Data.Histogram.Bin.BinF:$cfromIndex from histogram-fill-0.8.4.1

Time bar (total: 2.3s)

analyze1.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 13 to 9 computations (30.8% saved)

sample1.2s (50.9%)

Results
1.0s7239×body256valid
120.0ms1016×body256infinite
0.0msbody512valid
Bogosity

preprocess206.0ms (8.8%)

Algorithm
egg-herbie
Rules
3066×fma-def
456×distribute-rgt-in
428×fma-neg
338×sub-neg
308×cancel-sign-sub-inv
Iterations

Useful iterations: 12 (0.0ms)

IterNodesCost
033212
179176
2182172
3313164
4578154
5868142
61749136
73171132
83735130
93922130
104001130
114009130
124009124
134328124
144328124
Stop Event
saturated
Calls
Call 1
Inputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (+.f64 (/.f64 (neg.f64 x) 2) (*.f64 y (neg.f64 x))) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 (neg.f64 y) x)) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) (neg.f64 z))
(+.f64 (+.f64 (/.f64 y 2) (*.f64 x y)) z)
(+.f64 (+.f64 (/.f64 z 2) (*.f64 y z)) x)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 z x)) y)
Outputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x y) z))
(+.f64 (/.f64 x 2) (fma.f64 x y z))
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
(fma.f64 x (+.f64 y 1/2) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x y) z))
(+.f64 (/.f64 x 2) (fma.f64 x y z))
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
(fma.f64 x (+.f64 y 1/2) z)
(+.f64 (+.f64 (/.f64 (neg.f64 x) 2) (*.f64 y (neg.f64 x))) z)
(+.f64 z (+.f64 (/.f64 (neg.f64 x) 2) (*.f64 x (neg.f64 y))))
(+.f64 z (neg.f64 (fma.f64 x y (/.f64 x 2))))
(-.f64 z (fma.f64 x y (/.f64 x 2)))
(+.f64 z (*.f64 x (-.f64 -1/2 y)))
(fma.f64 x (-.f64 -1/2 y) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 (neg.f64 y) x)) z)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x (neg.f64 y)) z))
(+.f64 (/.f64 x 2) (fma.f64 y (neg.f64 x) z))
(-.f64 z (fma.f64 x y (*.f64 x -1/2)))
(-.f64 z (*.f64 x (+.f64 y -1/2)))
(+.f64 z (*.f64 x (-.f64 1/2 y)))
(fma.f64 x (-.f64 1/2 y) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) (neg.f64 z))
(-.f64 (+.f64 (/.f64 x 2) (*.f64 x y)) z)
(-.f64 (fma.f64 x y (/.f64 x 2)) z)
(-.f64 (*.f64 x (-.f64 y -1/2)) z)
(fma.f64 x (+.f64 y 1/2) (neg.f64 z))
(+.f64 (+.f64 (/.f64 y 2) (*.f64 x y)) z)
(+.f64 z (+.f64 (*.f64 x y) (/.f64 y 2)))
(+.f64 z (fma.f64 x y (/.f64 y 2)))
(-.f64 (fma.f64 x y z) (/.f64 y -2))
(fma.f64 x y (fma.f64 1/2 y z))
(fma.f64 y (+.f64 x 1/2) z)
(+.f64 (+.f64 (/.f64 z 2) (*.f64 y z)) x)
(+.f64 x (+.f64 (/.f64 z 2) (*.f64 y z)))
(+.f64 x (fma.f64 y z (/.f64 z 2)))
(+.f64 x (fma.f64 y z (*.f64 1/2 z)))
(+.f64 x (*.f64 z (+.f64 y 1/2)))
(fma.f64 z (+.f64 y 1/2) x)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 z x)) y)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x z) y))
(+.f64 (/.f64 x 2) (fma.f64 x z y))
(+.f64 (*.f64 x 1/2) (fma.f64 x z y))
(fma.f64 x z (fma.f64 x 1/2 y))
(fma.f64 x (+.f64 z 1/2) y)
Compiler

Compiled 12 to 8 computations (33.3% saved)

eval2.0ms (0.1%)

Compiler

Compiled 33 to 19 computations (42.4% saved)

prune3.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
100.0%
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
Compiler

Compiled 20 to 14 computations (30% saved)

localize60.0ms (2.5%)

Localize:

Found 1 expressions with local error:

NewAccuracyProgram
100.0%
(*.f64 x (+.f64 y 1/2))
Compiler

Compiled 23 to 14 computations (39.1% saved)

series4.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
1.0ms
y
@-inf
(*.f64 x (+.f64 y 1/2))
1.0ms
x
@-inf
(*.f64 x (+.f64 y 1/2))
1.0ms
x
@inf
(*.f64 x (+.f64 y 1/2))
1.0ms
x
@0
(*.f64 x (+.f64 y 1/2))
1.0ms
y
@inf
(*.f64 x (+.f64 y 1/2))

rewrite105.0ms (4.5%)

Algorithm
batch-egg-rewrite
Rules
1646×pow1
1530×add-exp-log
1530×log1p-expm1-u
1530×expm1-log1p-u
1504×add-log-exp
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
115613
2206013
Stop Event
node limit
Counts
1 → 24
Calls
Call 1
Inputs
(*.f64 x (+.f64 y 1/2))
Outputs
(+.f64 (*.f64 x y) (*.f64 x 1/2))
(+.f64 (*.f64 x 1/2) (*.f64 x y))
(+.f64 (*.f64 (*.f64 x y) 1) (*.f64 (*.f64 x 1/2) 1))
(-.f64 (+.f64 1 (*.f64 x (+.f64 y 1/2))) 1)
(/.f64 (+.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 x 1/2) 3)) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (-.f64 (*.f64 (*.f64 x 1/2) (*.f64 x 1/2)) (*.f64 (*.f64 x y) (*.f64 x 1/2)))))
(/.f64 (-.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 (*.f64 x 1/2) (*.f64 x 1/2))) (-.f64 (*.f64 x y) (*.f64 x 1/2)))
(/.f64 (*.f64 x (+.f64 1/8 (pow.f64 y 3))) (fma.f64 y y (-.f64 1/4 (*.f64 y 1/2))))
(/.f64 (*.f64 x (fma.f64 y y -1/4)) (+.f64 y -1/2))
(/.f64 (*.f64 (+.f64 1/8 (pow.f64 y 3)) x) (fma.f64 y y (-.f64 1/4 (*.f64 y 1/2))))
(/.f64 (*.f64 (fma.f64 y y -1/4) x) (+.f64 y -1/2))
(pow.f64 (*.f64 x (+.f64 y 1/2)) 1)
(pow.f64 (cbrt.f64 (*.f64 x (+.f64 y 1/2))) 3)
(pow.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 x (+.f64 y 1/2))) 2)
(sqrt.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 2))
(log.f64 (pow.f64 (exp.f64 (+.f64 y 1/2)) x))
(cbrt.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 3))
(cbrt.f64 (*.f64 (pow.f64 x 3) (pow.f64 (+.f64 y 1/2) 3)))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 y 1/2) 3) (pow.f64 x 3)))
(expm1.f64 (log1p.f64 (*.f64 x (+.f64 y 1/2))))
(exp.f64 (log.f64 (*.f64 x (+.f64 y 1/2))))
(log1p.f64 (expm1.f64 (*.f64 x (+.f64 y 1/2))))
(fma.f64 x y (*.f64 x 1/2))
(fma.f64 y x (*.f64 x 1/2))

simplify103.0ms (4.4%)

Algorithm
egg-herbie
Rules
1400×fma-neg
1020×associate-/r*
662×fma-def
594×associate-*r/
492×associate-+r+
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
085744
1238732
2912718
33733708
47944708
Stop Event
node limit
Counts
48 → 36
Calls
Call 1
Inputs
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 1/2 x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 x y) (*.f64 x 1/2))
(+.f64 (*.f64 x 1/2) (*.f64 x y))
(+.f64 (*.f64 (*.f64 x y) 1) (*.f64 (*.f64 x 1/2) 1))
(-.f64 (+.f64 1 (*.f64 x (+.f64 y 1/2))) 1)
(/.f64 (+.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 x 1/2) 3)) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (-.f64 (*.f64 (*.f64 x 1/2) (*.f64 x 1/2)) (*.f64 (*.f64 x y) (*.f64 x 1/2)))))
(/.f64 (-.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 (*.f64 x 1/2) (*.f64 x 1/2))) (-.f64 (*.f64 x y) (*.f64 x 1/2)))
(/.f64 (*.f64 x (+.f64 1/8 (pow.f64 y 3))) (fma.f64 y y (-.f64 1/4 (*.f64 y 1/2))))
(/.f64 (*.f64 x (fma.f64 y y -1/4)) (+.f64 y -1/2))
(/.f64 (*.f64 (+.f64 1/8 (pow.f64 y 3)) x) (fma.f64 y y (-.f64 1/4 (*.f64 y 1/2))))
(/.f64 (*.f64 (fma.f64 y y -1/4) x) (+.f64 y -1/2))
(pow.f64 (*.f64 x (+.f64 y 1/2)) 1)
(pow.f64 (cbrt.f64 (*.f64 x (+.f64 y 1/2))) 3)
(pow.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 x (+.f64 y 1/2))) 2)
(sqrt.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 2))
(log.f64 (pow.f64 (exp.f64 (+.f64 y 1/2)) x))
(cbrt.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 3))
(cbrt.f64 (*.f64 (pow.f64 x 3) (pow.f64 (+.f64 y 1/2) 3)))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 y 1/2) 3) (pow.f64 x 3)))
(expm1.f64 (log1p.f64 (*.f64 x (+.f64 y 1/2))))
(exp.f64 (log.f64 (*.f64 x (+.f64 y 1/2))))
(log1p.f64 (expm1.f64 (*.f64 x (+.f64 y 1/2))))
(fma.f64 x y (*.f64 x 1/2))
(fma.f64 y x (*.f64 x 1/2))
Outputs
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 1/2 x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 x y) (*.f64 x 1/2))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 x 1/2) (*.f64 x y))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 (*.f64 x y) 1) (*.f64 (*.f64 x 1/2) 1))
(*.f64 x (+.f64 1/2 y))
(-.f64 (+.f64 1 (*.f64 x (+.f64 y 1/2))) 1)
(*.f64 x (+.f64 1/2 y))
(/.f64 (+.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 x 1/2) 3)) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (-.f64 (*.f64 (*.f64 x 1/2) (*.f64 x 1/2)) (*.f64 (*.f64 x y) (*.f64 x 1/2)))))
(/.f64 (+.f64 (pow.f64 (*.f64 y x) 3) (*.f64 (pow.f64 x 3) 1/8)) (fma.f64 (*.f64 y x) (*.f64 y x) (*.f64 (*.f64 1/2 x) (-.f64 (*.f64 1/2 x) (*.f64 y x)))))
(/.f64 (*.f64 (pow.f64 x 3) (+.f64 1/8 (pow.f64 y 3))) (fma.f64 x (*.f64 y (*.f64 y x)) (*.f64 x (*.f64 1/2 (*.f64 x (-.f64 1/2 y))))))
(/.f64 (*.f64 (+.f64 1/8 (pow.f64 y 3)) (pow.f64 x 3)) (*.f64 x (+.f64 (*.f64 y (*.f64 y x)) (*.f64 x (fma.f64 y -1/2 1/4)))))
(/.f64 (/.f64 (*.f64 (+.f64 1/8 (pow.f64 y 3)) (pow.f64 x 3)) x) (*.f64 x (fma.f64 y y (fma.f64 y -1/2 1/4))))
(/.f64 (-.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 (*.f64 x 1/2) (*.f64 x 1/2))) (-.f64 (*.f64 x y) (*.f64 x 1/2)))
(*.f64 x (+.f64 1/2 y))
(/.f64 (*.f64 x (+.f64 1/8 (pow.f64 y 3))) (fma.f64 y y (-.f64 1/4 (*.f64 y 1/2))))
(/.f64 x (/.f64 (fma.f64 y y (-.f64 1/4 (*.f64 1/2 y))) (+.f64 1/8 (pow.f64 y 3))))
(*.f64 (/.f64 x (fma.f64 y y (-.f64 1/4 (*.f64 1/2 y)))) (+.f64 1/8 (pow.f64 y 3)))
(*.f64 x (/.f64 (+.f64 1/8 (pow.f64 y 3)) (fma.f64 y y (fma.f64 y -1/2 1/4))))
(/.f64 (*.f64 x (fma.f64 y y -1/4)) (+.f64 y -1/2))
(*.f64 x (+.f64 1/2 y))
(/.f64 (*.f64 (+.f64 1/8 (pow.f64 y 3)) x) (fma.f64 y y (-.f64 1/4 (*.f64 y 1/2))))
(/.f64 x (/.f64 (fma.f64 y y (-.f64 1/4 (*.f64 1/2 y))) (+.f64 1/8 (pow.f64 y 3))))
(*.f64 (/.f64 x (fma.f64 y y (-.f64 1/4 (*.f64 1/2 y)))) (+.f64 1/8 (pow.f64 y 3)))
(*.f64 x (/.f64 (+.f64 1/8 (pow.f64 y 3)) (fma.f64 y y (fma.f64 y -1/2 1/4))))
(/.f64 (*.f64 (fma.f64 y y -1/4) x) (+.f64 y -1/2))
(*.f64 x (+.f64 1/2 y))
(pow.f64 (*.f64 x (+.f64 y 1/2)) 1)
(*.f64 x (+.f64 1/2 y))
(pow.f64 (cbrt.f64 (*.f64 x (+.f64 y 1/2))) 3)
(*.f64 x (+.f64 1/2 y))
(pow.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 3) 1/3)
(*.f64 x (+.f64 1/2 y))
(pow.f64 (sqrt.f64 (*.f64 x (+.f64 y 1/2))) 2)
(*.f64 x (+.f64 1/2 y))
(sqrt.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 2))
(*.f64 x (+.f64 1/2 y))
(log.f64 (pow.f64 (exp.f64 (+.f64 y 1/2)) x))
(*.f64 x (+.f64 1/2 y))
(cbrt.f64 (pow.f64 (*.f64 x (+.f64 y 1/2)) 3))
(*.f64 x (+.f64 1/2 y))
(cbrt.f64 (*.f64 (pow.f64 x 3) (pow.f64 (+.f64 y 1/2) 3)))
(*.f64 x (+.f64 1/2 y))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 y 1/2) 3) (pow.f64 x 3)))
(*.f64 x (+.f64 1/2 y))
(expm1.f64 (log1p.f64 (*.f64 x (+.f64 y 1/2))))
(*.f64 x (+.f64 1/2 y))
(exp.f64 (log.f64 (*.f64 x (+.f64 y 1/2))))
(*.f64 x (+.f64 1/2 y))
(log1p.f64 (expm1.f64 (*.f64 x (+.f64 y 1/2))))
(*.f64 x (+.f64 1/2 y))
(fma.f64 x y (*.f64 x 1/2))
(*.f64 x (+.f64 1/2 y))
(fma.f64 y x (*.f64 x 1/2))
(*.f64 x (+.f64 1/2 y))

eval18.0ms (0.8%)

Compiler

Compiled 498 to 304 computations (39% saved)

prune14.0ms (0.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New34236
Fresh000
Picked011
Done000
Total34337
Accuracy
100.0%
Counts
37 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
76.1%
(+.f64 (*.f64 y x) z)
100.0%
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
65.2%
(+.f64 (*.f64 1/2 x) z)
76.1%
(+.f64 (*.f64 y x) z)
100.0%
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
65.2%
(+.f64 (*.f64 1/2 x) z)
Compiler

Compiled 52 to 36 computations (30.8% saved)

localize58.0ms (2.5%)

Compiler

Compiled 26 to 12 computations (53.8% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune4.0ms (0.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked022
Done011
Total033
Accuracy
100.0%
Counts
3 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
76.1%
(+.f64 (*.f64 y x) z)
100.0%
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
65.2%
(+.f64 (*.f64 1/2 x) z)
Compiler

Compiled 55 to 34 computations (38.2% saved)

regimes32.0ms (1.4%)

Counts
4 → 1
Calls
Call 1
Inputs
(+.f64 (*.f64 1/2 x) z)
(+.f64 (*.f64 y x) z)
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
Outputs
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
Calls

5 calls:

8.0ms
z
7.0ms
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
7.0ms
(+.f64 (/.f64 x 2) (*.f64 y x))
5.0ms
y
4.0ms
x
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1z
100.0%1(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
100.0%1(+.f64 (/.f64 x 2) (*.f64 y x))
Compiler

Compiled 63 to 40 computations (36.5% saved)

regimes28.0ms (1.2%)

Counts
2 → 3
Calls
Call 1
Inputs
(+.f64 (*.f64 1/2 x) z)
(+.f64 (*.f64 y x) z)
Outputs
(+.f64 (*.f64 y x) z)
(+.f64 (*.f64 1/2 x) z)
(+.f64 (*.f64 y x) z)
Calls

3 calls:

9.0ms
z
9.0ms
x
9.0ms
y
Results
AccuracySegmentsBranch
78.6%2x
99.5%3y
78.4%3z
Compiler

Compiled 25 to 17 computations (32% saved)

regimes12.0ms (0.5%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts
1 → 1
Calls
Call 1
Inputs
(+.f64 (*.f64 1/2 x) z)
Outputs
(+.f64 (*.f64 1/2 x) z)
Calls

3 calls:

6.0ms
z
3.0ms
y
3.0ms
x
Results
AccuracySegmentsBranch
65.2%1z
65.2%1x
65.2%1y
Compiler

Compiled 20 to 15 computations (25% saved)

bsearch38.0ms (1.6%)

Algorithm
binary-search
Stop Event
narrow-enough
narrow-enough
Steps
TimeLeftRight
20.0ms
7.273168365331446e-22
2.424875736259822e-7
18.0ms
-115873.5131770291
-2.6705064613585954e-14
Results
33.0ms320×body256valid
Compiler

Compiled 378 to 273 computations (27.8% saved)

simplify16.0ms (0.7%)

Algorithm
egg-herbie
Rules
+-commutative
*-commutative
if-if-or-not
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02283
13483
Stop Event
done
saturated
Calls
Call 1
Inputs
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
(if (<=.f64 y -1/2) (+.f64 (*.f64 y x) z) (if (<=.f64 y 4533471823554859/18889465931478580854784) (+.f64 (*.f64 1/2 x) z) (+.f64 (*.f64 y x) z)))
(+.f64 (*.f64 1/2 x) z)
Outputs
(+.f64 (*.f64 x (+.f64 y 1/2)) z)
(if (<=.f64 y -1/2) (+.f64 (*.f64 y x) z) (if (<=.f64 y 4533471823554859/18889465931478580854784) (+.f64 (*.f64 1/2 x) z) (+.f64 (*.f64 y x) z)))
(if (or (<=.f64 y -1/2) (not (<=.f64 y 4533471823554859/18889465931478580854784))) (+.f64 z (*.f64 x y)) (+.f64 z (*.f64 x 1/2)))
(+.f64 (*.f64 1/2 x) z)
(+.f64 z (*.f64 x 1/2))
Compiler

Compiled 40 to 28 computations (30% saved)

soundness380.0ms (16.2%)

Rules
3066×fma-def
456×distribute-rgt-in
428×fma-neg
338×sub-neg
308×cancel-sign-sub-inv
Iterations

Useful iterations: 12 (0.0ms)

IterNodesCost
033212
179176
2182172
3313164
4578154
5868142
61749136
73171132
83735130
93922130
104001130
114009130
124009124
134328124
144328124
Stop Event
saturated
Compiler

Compiled 176 to 109 computations (38.1% saved)

end0.0ms (0%)

preprocess69.0ms (2.9%)

Compiler

Compiled 92 to 60 computations (34.8% saved)

Profiling

Loading profile data...