Details

Time bar (total: 3.8s)

sample29.0ms

Algorithm
intervals
Results
10.0ms289×body80valid
3.0ms94×body80nan

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0227
1467
2727
3997
41207
51207

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.0b

localize12.0ms

Local error

Found 3 expressions with local error:

4.6b
(* (* x y) z)
8.0b
(/ (* (* x y) z) (sqrt (- (* z z) (* t a))))
22.6b
(sqrt (- (* z z) (* t a)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log add-cbrt-cube
10×add-sqr-sqrt
9×pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
6×times-frac prod-exp associate-/r* cbrt-unprod
4×sqrt-div
3×cbrt-undiv expm1-log1p-u div-exp associate-*r* pow-prod-down log1p-expm1-u add-log-exp
2×flip3-- associate-/r/ flip--
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 associate-*l* clear-num *-commutative div-inv associate-/l*
Counts
3 → 70
Calls
3 calls:
6.0ms
(* (* x y) z)
11.0ms
(/ (* (* x y) z) (sqrt (- (* z z) (* t a))))
4.0ms
(sqrt (- (* z z) (* t a)))

series166.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(* (* x y) z)
81.0ms
(/ (* (* x y) z) (sqrt (- (* z z) (* t a))))
62.0ms
(sqrt (- (* z z) (* t a)))

simplify52.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0341535
11870474
25003468

prune204.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.7b

localize10.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (sqrt (- (* z z) (* t a))) z)
1.4b
(/ (* x y) (/ (sqrt (- (* z z) (* t a))) z))
22.6b
(sqrt (- (* z z) (* t a)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
46×add-sqr-sqrt
45×add-cube-cbrt *-un-lft-identity
33×sqrt-prod
25×associate-/r*
17×add-exp-log add-cbrt-cube
7×cbrt-undiv div-exp associate-/l*
4×pow1 sqrt-div div-inv
3×expm1-log1p-u log1p-expm1-u add-log-exp
2×flip3-- frac-2neg prod-exp clear-num flip-- cbrt-unprod associate-/l/
1×rem-sqrt-square sqrt-pow1 pow1/2 associate-/r/
Counts
3 → 126
Calls
3 calls:
7.0ms
(/ (sqrt (- (* z z) (* t a))) z)
9.0ms
(/ (* x y) (/ (sqrt (- (* z z) (* t a))) z))
4.0ms
(sqrt (- (* z z) (* t a)))

series215.0ms

Counts
3 → 9
Calls
3 calls:
71.0ms
(/ (sqrt (- (* z z) (* t a))) z)
82.0ms
(/ (* x y) (/ (sqrt (- (* z z) (* t a))) z))
61.0ms
(sqrt (- (* z z) (* t a)))

simplify64.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
05161284
123721195
250011177

prune331.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (- (* z z) (* t a)))) (sqrt (sqrt (- (* z z) (* t a)))))
1.4b
(/ (* x y) (/ (* (sqrt (sqrt (- (* z z) (* t a)))) (sqrt (sqrt (- (* z z) (* t a))))) z))
22.6b
(sqrt (- (* z z) (* t a)))
22.6b
(sqrt (- (* z z) (* t a)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
54×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
27×add-exp-log add-cbrt-cube
22×add-cube-cbrt *-un-lft-identity
18×pow1/2
15×swap-sqr
13×times-frac
10×cbrt-undiv div-exp
9×associate-*r* associate-*l* pow-prod-up unswap-sqr
8×flip3-- flip--
7×associate-/r*
6×prod-exp cbrt-unprod
5×pow-prod-down pow-sqr
4×expm1-log1p-u frac-times log1p-expm1-u add-log-exp
3×div-inv
2×rem-sqrt-square associate-*r/ associate-*l/
1×pow2 frac-2neg pow-plus sqrt-unprod clear-num rem-square-sqrt associate-/r/ *-commutative associate-/l*
Counts
4 → 159
Calls
4 calls:
26.0ms
(* (sqrt (sqrt (- (* z z) (* t a)))) (sqrt (sqrt (- (* z z) (* t a)))))
13.0ms
(/ (* x y) (/ (* (sqrt (sqrt (- (* z z) (* t a)))) (sqrt (sqrt (- (* z z) (* t a))))) z))
4.0ms
(sqrt (- (* z z) (* t a)))
4.0ms
(sqrt (- (* z z) (* t a)))

series257.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (sqrt (sqrt (- (* z z) (* t a)))) (sqrt (sqrt (- (* z z) (* t a)))))
80.0ms
(/ (* x y) (/ (* (sqrt (sqrt (- (* z z) (* t a)))) (sqrt (sqrt (- (* z z) (* t a))))) z))
59.0ms
(sqrt (- (* z z) (* t a)))
61.0ms
(sqrt (- (* z z) (* t a)))

simplify81.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
04961642
125571372
250021353

prune367.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.7b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (sqrt (- (* z z) (* t a))))
0.2b
(* (/ 1 (sqrt (- (* z z) (* t a)))) z)
1.3b
(* (* x y) (* (/ 1 (sqrt (- (* z z) (* t a)))) z))
22.6b
(sqrt (- (* z z) (* t a)))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log
47×add-sqr-sqrt
40×times-frac
36×*-un-lft-identity
34×add-cube-cbrt
32×add-cbrt-cube
27×prod-exp
26×sqrt-prod
25×associate-*l*
21×pow1
15×cbrt-unprod
9×pow-prod-down
8×div-exp
6×sqrt-div associate-/r*
5×unswap-sqr
4×cbrt-undiv expm1-log1p-u rec-exp 1-exp associate-*r* associate-/r/ log1p-expm1-u add-log-exp
3×flip3-- pow-flip flip-- associate-/l*
2×sqrt-pow1 pow1/2 associate-*l/ *-commutative div-inv
1×rem-sqrt-square frac-2neg associate-*r/ clear-num inv-pow
Counts
4 → 149
Calls
4 calls:
9.0ms
(/ 1 (sqrt (- (* z z) (* t a))))
20.0ms
(* (/ 1 (sqrt (- (* z z) (* t a)))) z)
28.0ms
(* (* x y) (* (/ 1 (sqrt (- (* z z) (* t a)))) z))
4.0ms
(sqrt (- (* z z) (* t a)))

series250.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(/ 1 (sqrt (- (* z z) (* t a))))
50.0ms
(* (/ 1 (sqrt (- (* z z) (* t a)))) z)
84.0ms
(* (* x y) (* (/ 1 (sqrt (- (* z z) (* t a)))) z))
60.0ms
(sqrt (- (* z z) (* t a)))

simplify64.0ms

Algorithm
egg-herbie
Counts
161 → 161
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
04881355
122371145
250011106

prune315.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 2.7b

regimes338.0ms

Accuracy

84.4% (3.1b remaining)

Error of 6.5b against oracle of 3.4b and baseline of 23.3b

bsearch92.0ms

Steps
ItersRangePoint
9
6.851992818311858e+130
4.847494362921101e+138
1.893724912731755e+137
9
-2.3467190644739184e+107
-3.2019781887028674e+101
-2.6550496665863674e+104

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03212
15012
25012

end0.0ms

sample784.0ms

Algorithm
intervals
Results
332.0ms8863×body80valid
101.0ms3074×body80nan