Details

Time bar (total: 14.6s)

sample59.0ms

Algorithm
intervals
Results
17.0ms362×body80nan
15.0ms312×body80valid

simplify6.9s

Counts
1 → 1
Iterations
IterNodes
done5000
94530
81155
7370
6204
5132
461
336
221
114
08

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.0b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(* x (sqrt (- (* y y) (* z z))))
1.8b
(- (* y y) (* z z))
24.5b
(sqrt (- (* y y) (* z z)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
sqrt-prod
*-un-lft-identity associate-*r* add-cube-cbrt
pow1
add-cbrt-cube add-exp-log add-log-exp
sqrt-div
flip3-- associate-*l* flip-- difference-of-squares
associate-*r/ unswap-sqr
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log pow-prod-down prod-exp *-commutative cbrt-unprod
Counts
3 → 54
Calls
3 calls:
23.0ms
(* x (sqrt (- (* y y) (* z z))))
7.0ms
(- (* y y) (* z z))
8.0ms
(sqrt (- (* y y) (* z z)))

series190.0ms

Counts
3 → 9
Calls
3 calls:
91.0ms
(* x (sqrt (- (* y y) (* z z))))
46.0ms
(- (* y y) (* z z))
53.0ms
(sqrt (- (* y y) (* z z)))

simplify1.7s

Counts
63 → 63
Iterations
IterNodes
done5000
32374
2545
1196
085

prune341.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize20.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (sqrt (* (+ y z) (- y z))))
24.5b
(sqrt (* (+ y z) (- y z)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
16×sqrt-div
12×associate-*r/
frac-times
pow1
add-sqr-sqrt flip3-+ flip3-- flip-+ flip--
*-un-lft-identity add-cbrt-cube associate-*r* associate-*l/ add-exp-log add-cube-cbrt
associate-*l*
sqrt-pow1 pow-prod-down sqrt-prod add-log-exp
pow1/2 prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 46
Calls
2 calls:
52.0ms
(* x (sqrt (* (+ y z) (- y z))))
18.0ms
(sqrt (* (+ y z) (- y z)))

series225.0ms

Counts
2 → 6
Calls
2 calls:
138.0ms
(* x (sqrt (* (+ y z) (- y z))))
86.0ms
(sqrt (* (+ y z) (- y z)))

simplify2.3s

Counts
52 → 52
Iterations
IterNodes
done5000
33443
2735
1212
095

prune273.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune7.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize8.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune1.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.2b

regimes325.0ms

Accuracy

97.5% (0.6b remaining)

Error of 0.8b against oracle of 0.2b and baseline of 24.4b

bsearch188.0ms

Steps
ItersRangePoint
10
-2.4472721524300585e-243
-5.228879419247309e-259
-5.361090024927946e-259

simplify2.0ms

Iterations
IterNodes
done14
214
111
08

end0.0ms

sample1.9s

Algorithm
intervals
Results
706.0ms10286×body80nan
585.0ms10130×body80valid