Details

Time bar (total: 17.2s)

sample56.0ms

Algorithm
intervals
Results
23.0ms276×body80valid

simplify17.0ms

Counts
1 → 1
Iterations
IterNodes
done21
221
117
011

prune33.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.6b

localize21.0ms

Local error

Found 2 expressions with local error:

0.3b
(fma a c (* b d))
27.2b
(/ (fma a c (* b d)) (fma d d (* c c)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac
add-cbrt-cube add-exp-log
associate-/r* associate-/l*
expm1-log1p-u pow1 log1p-expm1-u add-log-exp
cbrt-undiv clear-num frac-2neg div-exp fma-udef div-inv
Counts
2 → 39
Calls
2 calls:
0.0ms
(fma a c (* b d))
4.0ms
(/ (fma a c (* b d)) (fma d d (* c c)))

series192.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(fma a c (* b d))
136.0ms
(/ (fma a c (* b d)) (fma d d (* c c)))

simplify2.8s

Counts
45 → 45
Iterations
IterNodes
done5015
43383
3969
2291
1107
063

prune409.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 26.8b

localize25.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma a c (* b d))
15.3b
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
31.3b
(sqrt (fma d d (* c c)))
31.3b
(sqrt (fma d d (* c c)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
18×times-frac sqrt-prod
pow1 associate-/r* add-cbrt-cube add-exp-log
expm1-log1p-u log1p-expm1-u add-log-exp
fma-udef associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 hypot-def
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 83
Calls
4 calls:
0.0ms
(fma a c (* b d))
5.0ms
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
1.0ms
(sqrt (fma d d (* c c)))
1.0ms
(sqrt (fma d d (* c c)))

series331.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(fma a c (* b d))
184.0ms
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
48.0ms
(sqrt (fma d d (* c c)))
54.0ms
(sqrt (fma d d (* c c)))

simplify3.3s

Counts
95 → 95
Iterations
IterNodes
done5020
42674
3979
2299
1143
088

prune783.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 25.3b

localize38.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ 1 (sqrt (fma d d (* c c)))) (/ (fma a c (* b d)) (sqrt (fma d d (* c c)))))
15.3b
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
31.3b
(sqrt (fma d d (* c c)))
31.3b
(sqrt (fma d d (* c c)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
95×add-sqr-sqrt
76×times-frac
53×*-un-lft-identity
47×add-cube-cbrt sqrt-prod
28×add-exp-log
22×associate-*r* associate-*l*
18×add-cbrt-cube
15×unswap-sqr
div-exp
pow1 prod-exp
associate-/r*
cbrt-undiv
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
div-inv associate-/l*
rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp fma-udef hypot-def
frac-times clear-num frac-2neg pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 158
Calls
4 calls:
39.0ms
(* (/ 1 (sqrt (fma d d (* c c)))) (/ (fma a c (* b d)) (sqrt (fma d d (* c c)))))
9.0ms
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
1.0ms
(sqrt (fma d d (* c c)))
1.0ms
(sqrt (fma d d (* c c)))

series503.0ms

Counts
4 → 12
Calls
4 calls:
171.0ms
(* (/ 1 (sqrt (fma d d (* c c)))) (/ (fma a c (* b d)) (sqrt (fma d d (* c c)))))
214.0ms
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
61.0ms
(sqrt (fma d d (* c c)))
56.0ms
(sqrt (fma d d (* c c)))

simplify2.4s

Counts
170 → 170
Iterations
IterNodes
done5000
33830
21387
1456
0168

prune1.0s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 25.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma a c (* b d))
15.3b
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
31.3b
(sqrt (fma d d (* c c)))
31.3b
(sqrt (fma d d (* c c)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
18×times-frac sqrt-prod
pow1 associate-/r* add-cbrt-cube add-exp-log
expm1-log1p-u log1p-expm1-u add-log-exp
fma-udef associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 hypot-def
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 83
Calls
4 calls:
0.0ms
(fma a c (* b d))
5.0ms
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
1.0ms
(sqrt (fma d d (* c c)))
1.0ms
(sqrt (fma d d (* c c)))

series314.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(fma a c (* b d))
151.0ms
(/ (fma a c (* b d)) (sqrt (fma d d (* c c))))
62.0ms
(sqrt (fma d d (* c c)))
55.0ms
(sqrt (fma d d (* c c)))

simplify2.6s

Counts
95 → 95
Iterations
IterNodes
done5020
42674
3979
2299
1143
088

prune601.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 25.3b

regimes423.0ms

Accuracy

-14.4% (3.3b remaining)

Error of 26.2b against oracle of 22.9b and baseline of 25.8b

bsearch32.0ms

Steps
ItersRangePoint
5
1.34232255763024e+37
2.8506796103821506e+37
2.814854621501251e+37

simplify6.0ms

Iterations
IterNodes
done21
121
017

end0.0ms

sample1.3s

Algorithm
intervals
Results
867.0ms8473×body80valid