{-# OPTIONS_HADDOCK prune #-}
{-# LANGUAGE BangPatterns #-}
{-# LANGUAGE RecordWildCards #-}
module Numeric.Eproc.Bounded (
Config
, State
, Verdict(..)
, ConfigError(..)
, Bettor(..)
, config
, configInterval
, initial
, update
, decide
, log_wealth
, log_wealth_sup
, log_evalue
, log_evalue_sup
, p_value
, samples
) where
import GHC.Float (log1p)
import Numeric.Eproc.Common (
Bettor(..), Verdict(..), ConfigError(..)
, BetState, init_bet, bet_lambda, step_bet
, finite, log_sum_exp, log2_dbl
)
data Config = Config {
Config -> Bettor
cfg_bettor :: !Bettor
, Config -> Double
cfg_lam_max_pos :: {-# UNPACK #-} !Double
, Config -> Double
cfg_lam_max_neg :: {-# UNPACK #-} !Double
, Config -> Double
cfg_null_lo :: {-# UNPACK #-} !Double
, Config -> Double
cfg_null_hi :: {-# UNPACK #-} !Double
, Config -> Double
cfg_alpha :: {-# UNPACK #-} !Double
, Config -> Double
cfg_log_thresh :: {-# UNPACK #-} !Double
}
data State = State {
State -> Int
st_n :: {-# UNPACK #-} !Int
, State -> Double
st_log_w_pos :: {-# UNPACK #-} !Double
, State -> Double
st_log_w_neg :: {-# UNPACK #-} !Double
, State -> Double
st_sup_log_sum :: {-# UNPACK #-} !Double
, State -> BetState
st_bet_pos :: !BetState
, State -> BetState
st_bet_neg :: !BetState
}
config
:: Double
-> Double
-> Double
-> Double
-> Bettor
-> Either ConfigError Config
config :: Double
-> Double
-> Double
-> Double
-> Bettor
-> Either ConfigError Config
config !Double
m !Double
lo !Double
hi !Double
alpha !Bettor
b
| Bool -> Bool
not (Double -> Bool
finite Double
alpha Bool -> Bool -> Bool
&& Double
alpha Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
> Double
0 Bool -> Bool -> Bool
&& Double
alpha Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
1) =
ConfigError -> Either ConfigError Config
forall a b. a -> Either a b
Left (Double -> ConfigError
InvalidAlpha Double
alpha)
| Bool -> Bool
not (Double -> Bool
finite Double
lo Bool -> Bool -> Bool
&& Double -> Bool
finite Double
hi Bool -> Bool -> Bool
&& Double
lo Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
hi) =
ConfigError -> Either ConfigError Config
forall a b. a -> Either a b
Left (Double -> Double -> ConfigError
InvalidBounds Double
lo Double
hi)
| Bool -> Bool
not (Double -> Bool
finite Double
m Bool -> Bool -> Bool
&& Double
lo Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
m Bool -> Bool -> Bool
&& Double
m Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
hi) =
ConfigError -> Either ConfigError Config
forall a b. a -> Either a b
Left (Double -> Double -> Double -> ConfigError
InvalidNullMean Double
m Double
lo Double
hi)
| Bool
otherwise = Config -> Either ConfigError Config
forall a b. b -> Either a b
Right (Double -> Double -> Double -> Double -> Double -> Bettor -> Config
mk_config Double
m Double
m Double
lo Double
hi Double
alpha Bettor
b)
{-# INLINE config #-}
configInterval
:: Double
-> Double
-> Double
-> Double
-> Double
-> Bettor
-> Either ConfigError Config
configInterval :: Double
-> Double
-> Double
-> Double
-> Double
-> Bettor
-> Either ConfigError Config
configInterval !Double
mlo !Double
mhi !Double
lo !Double
hi !Double
alpha !Bettor
b
| Bool -> Bool
not (Double -> Bool
finite Double
alpha Bool -> Bool -> Bool
&& Double
alpha Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
> Double
0 Bool -> Bool -> Bool
&& Double
alpha Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
1) =
ConfigError -> Either ConfigError Config
forall a b. a -> Either a b
Left (Double -> ConfigError
InvalidAlpha Double
alpha)
| Bool -> Bool
not (Double -> Bool
finite Double
lo Bool -> Bool -> Bool
&& Double -> Bool
finite Double
hi Bool -> Bool -> Bool
&& Double
lo Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
hi) =
ConfigError -> Either ConfigError Config
forall a b. a -> Either a b
Left (Double -> Double -> ConfigError
InvalidBounds Double
lo Double
hi)
| Bool -> Bool
not (Double -> Bool
finite Double
mlo Bool -> Bool -> Bool
&& Double -> Bool
finite Double
mhi Bool -> Bool -> Bool
&& Double
lo Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
mlo Bool -> Bool -> Bool
&& Double
mlo Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
<= Double
mhi Bool -> Bool -> Bool
&& Double
mhi Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
< Double
hi) =
ConfigError -> Either ConfigError Config
forall a b. a -> Either a b
Left (Double -> Double -> Double -> Double -> ConfigError
InvalidNullInterval Double
mlo Double
mhi Double
lo Double
hi)
| Bool
otherwise = Config -> Either ConfigError Config
forall a b. b -> Either a b
Right (Double -> Double -> Double -> Double -> Double -> Bettor -> Config
mk_config Double
mlo Double
mhi Double
lo Double
hi Double
alpha Bettor
b)
{-# INLINE configInterval #-}
mk_config :: Double -> Double -> Double -> Double -> Double -> Bettor -> Config
mk_config :: Double -> Double -> Double -> Double -> Double -> Bettor -> Config
mk_config !Double
mlo !Double
mhi !Double
lo !Double
hi !Double
alpha !Bettor
b = Config {
cfg_bettor :: Bettor
cfg_bettor = Bettor
b
, cfg_lam_max_pos :: Double
cfg_lam_max_pos = Double
0.5 Double -> Double -> Double
forall a. Fractional a => a -> a -> a
/ (Double
mhi Double -> Double -> Double
forall a. Num a => a -> a -> a
- Double
lo)
, cfg_lam_max_neg :: Double
cfg_lam_max_neg = Double
0.5 Double -> Double -> Double
forall a. Fractional a => a -> a -> a
/ (Double
hi Double -> Double -> Double
forall a. Num a => a -> a -> a
- Double
mlo)
, cfg_null_lo :: Double
cfg_null_lo = Double
mlo
, cfg_null_hi :: Double
cfg_null_hi = Double
mhi
, cfg_alpha :: Double
cfg_alpha = Double
alpha
, cfg_log_thresh :: Double
cfg_log_thresh = Double -> Double
forall a. Floating a => a -> a
log (Double
2 Double -> Double -> Double
forall a. Fractional a => a -> a -> a
/ Double
alpha)
}
{-# INLINE mk_config #-}
initial :: Config -> State
initial :: Config -> State
initial Config{Double
Bettor
cfg_bettor :: Config -> Bettor
cfg_lam_max_pos :: Config -> Double
cfg_lam_max_neg :: Config -> Double
cfg_null_lo :: Config -> Double
cfg_null_hi :: Config -> Double
cfg_alpha :: Config -> Double
cfg_log_thresh :: Config -> Double
cfg_bettor :: Bettor
cfg_lam_max_pos :: Double
cfg_lam_max_neg :: Double
cfg_null_lo :: Double
cfg_null_hi :: Double
cfg_alpha :: Double
cfg_log_thresh :: Double
..} =
let !s0 :: BetState
s0 = Bettor -> BetState
init_bet Bettor
cfg_bettor
in State {
st_n :: Int
st_n = Int
0
, st_log_w_pos :: Double
st_log_w_pos = Double
0
, st_log_w_neg :: Double
st_log_w_neg = Double
0
, st_sup_log_sum :: Double
st_sup_log_sum = Double
log2_dbl
, st_bet_pos :: BetState
st_bet_pos = BetState
s0
, st_bet_neg :: BetState
st_bet_neg = BetState
s0
}
{-# INLINE initial #-}
update :: Config -> State -> Double -> State
update :: Config -> State -> Double -> State
update Config{Double
Bettor
cfg_bettor :: Config -> Bettor
cfg_lam_max_pos :: Config -> Double
cfg_lam_max_neg :: Config -> Double
cfg_null_lo :: Config -> Double
cfg_null_hi :: Config -> Double
cfg_alpha :: Config -> Double
cfg_log_thresh :: Config -> Double
cfg_bettor :: Bettor
cfg_lam_max_pos :: Double
cfg_lam_max_neg :: Double
cfg_null_lo :: Double
cfg_null_hi :: Double
cfg_alpha :: Double
cfg_log_thresh :: Double
..} State{Double
Int
BetState
st_n :: State -> Int
st_log_w_pos :: State -> Double
st_log_w_neg :: State -> Double
st_sup_log_sum :: State -> Double
st_bet_pos :: State -> BetState
st_bet_neg :: State -> BetState
st_n :: Int
st_log_w_pos :: Double
st_log_w_neg :: Double
st_sup_log_sum :: Double
st_bet_pos :: BetState
st_bet_neg :: BetState
..} !Double
x =
let !zp :: Double
zp = Double
x Double -> Double -> Double
forall a. Num a => a -> a -> a
- Double
cfg_null_hi
!zn :: Double
zn = Double
x Double -> Double -> Double
forall a. Num a => a -> a -> a
- Double
cfg_null_lo
!lam_p :: Double
lam_p = Bettor -> Double -> BetState -> Double
bet_lambda Bettor
cfg_bettor Double
cfg_lam_max_pos BetState
st_bet_pos
!lam_n :: Double
lam_n = Bettor -> Double -> BetState -> Double
bet_lambda Bettor
cfg_bettor Double
cfg_lam_max_neg BetState
st_bet_neg
!logw_p :: Double
logw_p = Double
st_log_w_pos Double -> Double -> Double
forall a. Num a => a -> a -> a
+ Double -> Double
forall a. Floating a => a -> a
log1p (Double
lam_p Double -> Double -> Double
forall a. Num a => a -> a -> a
* Double
zp)
!logw_n :: Double
logw_n = Double
st_log_w_neg Double -> Double -> Double
forall a. Num a => a -> a -> a
+ Double -> Double
forall a. Floating a => a -> a
log1p (Double -> Double
forall a. Num a => a -> a
negate Double
lam_n Double -> Double -> Double
forall a. Num a => a -> a -> a
* Double
zn)
!cheap_ub :: Double
cheap_ub = Double -> Double -> Double
forall a. Ord a => a -> a -> a
max Double
logw_p Double
logw_n Double -> Double -> Double
forall a. Num a => a -> a -> a
+ Double
log2_dbl
!sup_sum :: Double
sup_sum
| Double
cheap_ub Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
<= Double
st_sup_log_sum = Double
st_sup_log_sum
| Bool
otherwise =
Double -> Double -> Double
forall a. Ord a => a -> a -> a
max Double
st_sup_log_sum (Double -> Double -> Double
log_sum_exp Double
logw_p Double
logw_n)
!sp :: BetState
sp = Bettor -> Double -> BetState -> Double -> BetState
step_bet Bettor
cfg_bettor Double
cfg_lam_max_pos BetState
st_bet_pos Double
zp
!sn :: BetState
sn = Bettor -> Double -> BetState -> Double -> BetState
step_bet Bettor
cfg_bettor Double
cfg_lam_max_neg BetState
st_bet_neg (Double -> Double
forall a. Num a => a -> a
negate Double
zn)
in Int -> Double -> Double -> Double -> BetState -> BetState -> State
State (Int
st_n Int -> Int -> Int
forall a. Num a => a -> a -> a
+ Int
1) Double
logw_p Double
logw_n Double
sup_sum BetState
sp BetState
sn
{-# INLINE update #-}
decide :: Config -> State -> Verdict
decide :: Config -> State -> Verdict
decide Config{Double
Bettor
cfg_bettor :: Config -> Bettor
cfg_lam_max_pos :: Config -> Double
cfg_lam_max_neg :: Config -> Double
cfg_null_lo :: Config -> Double
cfg_null_hi :: Config -> Double
cfg_alpha :: Config -> Double
cfg_log_thresh :: Config -> Double
cfg_bettor :: Bettor
cfg_lam_max_pos :: Double
cfg_lam_max_neg :: Double
cfg_null_lo :: Double
cfg_null_hi :: Double
cfg_alpha :: Double
cfg_log_thresh :: Double
..} State{Double
Int
BetState
st_n :: State -> Int
st_log_w_pos :: State -> Double
st_log_w_neg :: State -> Double
st_sup_log_sum :: State -> Double
st_bet_pos :: State -> BetState
st_bet_neg :: State -> BetState
st_n :: Int
st_log_w_pos :: Double
st_log_w_neg :: Double
st_sup_log_sum :: Double
st_bet_pos :: BetState
st_bet_neg :: BetState
..}
| Double
st_sup_log_sum Double -> Double -> Bool
forall a. Ord a => a -> a -> Bool
>= Double
cfg_log_thresh = Verdict
Reject
| Bool
otherwise = Verdict
Continue
{-# INLINE decide #-}
log_wealth :: State -> Double
log_wealth :: State -> Double
log_wealth State{Double
Int
BetState
st_n :: State -> Int
st_log_w_pos :: State -> Double
st_log_w_neg :: State -> Double
st_sup_log_sum :: State -> Double
st_bet_pos :: State -> BetState
st_bet_neg :: State -> BetState
st_n :: Int
st_log_w_pos :: Double
st_log_w_neg :: Double
st_sup_log_sum :: Double
st_bet_pos :: BetState
st_bet_neg :: BetState
..} = Double -> Double -> Double
log_sum_exp Double
st_log_w_pos Double
st_log_w_neg
{-# INLINE log_wealth #-}
log_wealth_sup :: State -> Double
log_wealth_sup :: State -> Double
log_wealth_sup State{Double
Int
BetState
st_n :: State -> Int
st_log_w_pos :: State -> Double
st_log_w_neg :: State -> Double
st_sup_log_sum :: State -> Double
st_bet_pos :: State -> BetState
st_bet_neg :: State -> BetState
st_n :: Int
st_log_w_pos :: Double
st_log_w_neg :: Double
st_sup_log_sum :: Double
st_bet_pos :: BetState
st_bet_neg :: BetState
..} = Double
st_sup_log_sum
{-# INLINE log_wealth_sup #-}
log_evalue :: State -> Double
log_evalue :: State -> Double
log_evalue State
s = State -> Double
log_wealth State
s Double -> Double -> Double
forall a. Num a => a -> a -> a
- Double
log2_dbl
{-# INLINE log_evalue #-}
log_evalue_sup :: State -> Double
log_evalue_sup :: State -> Double
log_evalue_sup State
s = State -> Double
log_wealth_sup State
s Double -> Double -> Double
forall a. Num a => a -> a -> a
- Double
log2_dbl
{-# INLINE log_evalue_sup #-}
p_value :: State -> Double
p_value :: State -> Double
p_value State
s = Double -> Double -> Double
forall a. Ord a => a -> a -> a
min Double
1 (Double -> Double
forall a. Floating a => a -> a
exp (Double -> Double
forall a. Num a => a -> a
negate (State -> Double
log_evalue_sup State
s)))
{-# INLINE p_value #-}
samples :: State -> Int
samples :: State -> Int
samples = State -> Int
st_n
{-# INLINE samples #-}