Details

Time bar (total: 10.8s)

sample52.0ms

Algorithm
intervals
Results
22.0ms265×body80valid

simplify14.0ms

Counts
1 → 1
Iterations
IterNodes
done21
221
117
011

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.6b

localize22.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* a c) (* b d))
24.1b
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d)))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac
add-cbrt-cube add-exp-log add-log-exp
associate-/r* flip3-+ flip-+ associate-/l*
expm1-log1p-u pow1 associate-/r/ log1p-expm1-u associate-/l/
cbrt-undiv +-commutative clear-num sum-log fma-def frac-2neg div-exp div-inv
Counts
2 → 47
Calls
2 calls:
12.0ms
(+ (* a c) (* b d))
54.0ms
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d)))

series228.0ms

Counts
2 → 6
Calls
2 calls:
63.0ms
(+ (* a c) (* b d))
165.0ms
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d)))

simplify1.5s

Counts
53 → 53
Iterations
IterNodes
done5000
33275
2864
1243
087

prune293.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 15.8b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot c d)
0.0b
(/ 1 (hypot c d))
0.2b
(* (/ 1 (hypot c d)) (/ (fma a c (* b d)) (hypot c d)))
15.4b
(/ (fma a c (* b d)) (hypot c d))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
43×times-frac
36×*-un-lft-identity
34×add-cube-cbrt
32×add-exp-log
20×add-cbrt-cube
13×associate-*r* associate-*l*
11×div-exp
prod-exp
pow1
cbrt-undiv associate-/r* associate-/l* unswap-sqr
expm1-log1p-u cbrt-unprod log1p-expm1-u div-inv add-log-exp
rec-exp 1-exp
clear-num frac-2neg
frac-times hypot-udef pow-prod-down associate-*l/ associate-*r/ *-commutative pow-flip inv-pow
Counts
4 → 130
Calls
4 calls:
0.0ms
(hypot c d)
9.0ms
(/ 1 (hypot c d))
44.0ms
(* (/ 1 (hypot c d)) (/ (fma a c (* b d)) (hypot c d)))
4.0ms
(/ (fma a c (* b d)) (hypot c d))

series580.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(hypot c d)
81.0ms
(/ 1 (hypot c d))
262.0ms
(* (/ 1 (hypot c d)) (/ (fma a c (* b d)) (hypot c d)))
165.0ms
(/ (fma a c (* b d)) (hypot c d))

simplify1.6s

Counts
142 → 142
Iterations
IterNodes
done5000
22850
1407
0154

prune630.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.7b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot c d)
0.0b
(hypot c d)
0.0b
(/ (/ (fma a c (* b d)) (hypot c d)) (hypot c d))
15.4b
(/ (fma a c (* b d)) (hypot c d))

rewrite21.0ms

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

series451.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(hypot c d)
67.0ms
(hypot c d)
171.0ms
(/ (/ (fma a c (* b d)) (hypot c d)) (hypot c d))
152.0ms
(/ (fma a c (* b d)) (hypot c d))

simplify677.0ms

Counts
133 → 133
Iterations
IterNodes
done5000
21628
1355
0161

prune750.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.6b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (hypot c d))
0.2b
(/ 1 (/ (hypot c d) (fma a c (* b d))))
0.2b
(* (/ 1 (hypot c d)) (/ 1 (/ (hypot c d) (fma a c (* b d)))))
15.4b
(/ (hypot c d) (fma a c (* b d)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
196×times-frac
151×add-sqr-sqrt
115×*-un-lft-identity
104×add-exp-log add-cube-cbrt
52×div-exp
44×associate-*r*
34×add-cbrt-cube
28×prod-exp
19×associate-/r*
18×rec-exp 1-exp
15×unswap-sqr
14×cbrt-undiv
13×associate-*l*
12×div-inv
10×pow1
associate-/l*
cbrt-unprod
expm1-log1p-u log1p-expm1-u pow-flip inv-pow add-log-exp
clear-num frac-2neg pow-prod-down
associate-/r/
frac-times associate-*l/ associate-*r/ un-div-inv *-commutative
Counts
4 → 263
Calls
4 calls:
8.0ms
(/ 1 (hypot c d))
13.0ms
(/ 1 (/ (hypot c d) (fma a c (* b d))))
43.0ms
(* (/ 1 (hypot c d)) (/ 1 (/ (hypot c d) (fma a c (* b d)))))
9.0ms
(/ (hypot c d) (fma a c (* b d)))

series548.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(/ 1 (hypot c d))
135.0ms
(/ 1 (/ (hypot c d) (fma a c (* b d))))
231.0ms
(* (/ 1 (hypot c d)) (/ 1 (/ (hypot c d) (fma a c (* b d)))))
114.0ms
(/ (hypot c d) (fma a c (* b d)))

simplify457.0ms

Counts
275 → 275
Iterations
IterNodes
done5001
1964
0295

prune1.0s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.6b

regimes323.0ms

Accuracy

25.2% (7.8b remaining)

Error of 14.0b against oracle of 6.2b and baseline of 16.7b

bsearch159.0ms

Steps
ItersRangePoint
8
1.8883840965187804e+99
7.38173445747568e+101
7.287774565713375e+101
7
-1.0095027531688244e+104
-1.7547760984372204e+102
-9.931482377190183e+103
9
-5.173593764286187e+189
-1.1912223558888474e+184
-1.9720499552888294e+188
10
-9.616245507858335e+264
-1.2168755257065468e+252
-1.2360569206326496e+252

simplify3.0ms

Iterations
IterNodes
done34
134
029

end0.0ms

sample1.1s

Algorithm
intervals
Results
797.0ms8448×body80valid