Details

Time bar (total: 13.1s)

sample34.0ms

Algorithm
intervals
Results
14.0ms321×body80valid

simplify3.2s

Counts
1 → 1
Iterations
IterNodes
done5000
83328
72269
61169
5453
4195
392
234
114
08

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.8b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma z (- y 1.0) 1.0)
3.6b
(* x (fma z (- y 1.0) 1.0))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
associate-*r* associate-*l* fma-udef
expm1-log1p-u log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 32
Calls
2 calls:
0.0ms
(fma z (- y 1.0) 1.0)
9.0ms
(* x (fma z (- y 1.0) 1.0))

series76.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(fma z (- y 1.0) 1.0)
53.0ms
(* x (fma z (- y 1.0) 1.0))

simplify1.6s

Counts
38 → 38
Iterations
IterNodes
done5004
31412
2327
1123
054

prune249.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 3.7b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (sqrt (fma z (- y 1.0) 1.0)))
0.1b
(* (* x (sqrt (fma z (- y 1.0) 1.0))) (sqrt (fma z (- y 1.0) 1.0)))
2.2b
(sqrt (fma z (- y 1.0) 1.0))
2.2b
(sqrt (fma z (- y 1.0) 1.0))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×pow1 sqrt-prod
12×associate-*r*
11×*-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
expm1-log1p-u associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 *-commutative unswap-sqr
Counts
4 → 77
Calls
4 calls:
13.0ms
(* x (sqrt (fma z (- y 1.0) 1.0)))
32.0ms
(* (* x (sqrt (fma z (- y 1.0) 1.0))) (sqrt (fma z (- y 1.0) 1.0)))
1.0ms
(sqrt (fma z (- y 1.0) 1.0))
2.0ms
(sqrt (fma z (- y 1.0) 1.0))

series410.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(* x (sqrt (fma z (- y 1.0) 1.0)))
69.0ms
(* (* x (sqrt (fma z (- y 1.0) 1.0))) (sqrt (fma z (- y 1.0) 1.0)))
106.0ms
(sqrt (fma z (- y 1.0) 1.0))
112.0ms
(sqrt (fma z (- y 1.0) 1.0))

simplify2.3s

Counts
89 → 89
Iterations
IterNodes
done5000
33817
2933
1288
0111

prune449.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (* x z))
1.2b
(fma (* x z) y (* 1.0 (- x (* x z))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-cube-cbrt add-log-exp
fma-neg prod-diff
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u
sub-neg flip3-- diff-log fma-udef flip--
Counts
2 → 30
Calls
2 calls:
7.0ms
(- x (* x z))
0.0ms
(fma (* x z) y (* 1.0 (- x (* x z))))

series129.0ms

Counts
2 → 6
Calls
2 calls:
46.0ms
(- x (* x z))
83.0ms
(fma (* x z) y (* 1.0 (- x (* x z))))

simplify1.5s

Counts
36 → 36
Iterations
IterNodes
done5008
31893
2437
1128
060

prune147.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (- y 1.0))
2.2b
(fma z (* x (- y 1.0)) (* 1.0 x))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
18×*-un-lft-identity prod-diff
16×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
associate-*r*
pow1 add-cbrt-cube add-exp-log
associate-*l*
expm1-log1p-u sub-neg associate-*r/ log1p-expm1-u add-log-exp
flip3-- pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 56
Calls
2 calls:
19.0ms
(* x (- y 1.0))
0.0ms
(fma z (* x (- y 1.0)) (* 1.0 x))

series114.0ms

Counts
2 → 6
Calls
2 calls:
42.0ms
(* x (- y 1.0))
71.0ms
(fma z (* x (- y 1.0)) (* 1.0 x))

simplify1.3s

Counts
62 → 62
Iterations
IterNodes
done5002
31655
2559
1266
0121

prune171.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes209.0ms

Accuracy

92.1% (0.1b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 1.8b

bsearch74.0ms

Steps
ItersRangePoint
5
2.2866486562520042e+35
6.014910894053134e+35
3.7070172893444794e+35
9
-9.551130057351982e-10
-4.494774876304711e-17
-2.1971207960679156e-16

simplify4.0ms

Iterations
IterNodes
done22
122
016

end0.0ms

sample963.0ms

Algorithm
intervals
Results
672.0ms10214×body80valid