Details

Time bar (total: 8.7s)

sample33.0ms

Algorithm
intervals
Results
16.0ms256×body80valid

simplify39.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05518
113818
245018
3159718
4500118

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
0.1b
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
26.1b
(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
15×add-exp-log add-cbrt-cube
12×add-cube-cbrt *-un-lft-identity
10×pow1
associate-*r* associate-*l*
associate-*l/ associate-/l/
flip3-+ flip-+
frac-times prod-exp cbrt-unprod add-log-exp
flip3-- times-frac pow-prod-down associate-/r* *-commutative flip-- unswap-sqr
cbrt-undiv associate-*r/ div-exp associate-/r/
frac-2neg clear-num div-inv associate-/l*
Counts
4 → 91
Calls
4 calls:
18.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
19.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
14.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
51.0ms
(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

series369.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
40.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
63.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
230.0ms
(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

simplify80.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
06641209
132681044
250011044

prune440.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
0.3b
(/ (- x 2.0) (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
24.2b
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
110×add-sqr-sqrt
106×*-un-lft-identity
74×add-cube-cbrt
18×associate-/r*
16×distribute-lft-out-- difference-of-squares
15×add-exp-log associate-/r/ add-cbrt-cube
10×flip3-+ flip-+
pow1 div-inv associate-/l*
associate-*r* associate-*l*
cbrt-undiv div-exp associate-*l/ associate-/l/ add-log-exp
frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
flip3-- div-sub flip--
Counts
4 → 184
Calls
4 calls:
19.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
11.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
51.0ms
(/ (- x 2.0) (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
47.0ms
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

series473.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
67.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
232.0ms
(/ (- x 2.0) (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
128.0ms
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

simplify128.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
09694940
142194722
250024722

prune832.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
0.1b
(/ 1 (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
24.2b
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
64×add-sqr-sqrt
60×add-cube-cbrt *-un-lft-identity
21×add-exp-log
18×associate-/r*
15×add-cbrt-cube
11×associate-/r/
pow1
flip3-+ div-exp flip-+
associate-*r* associate-*l* div-inv associate-/l*
cbrt-undiv associate-*l/ add-log-exp
rec-exp frac-2neg 1-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod associate-/l/ unswap-sqr
pow-flip inv-pow
Counts
4 → 155
Calls
4 calls:
19.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
11.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
47.0ms
(/ 1 (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
47.0ms
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

series446.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
70.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
201.0ms
(/ 1 (/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
134.0ms
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

simplify109.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
07133578
133553315
250023235

prune580.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

7.7b
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
7.7b
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
15.7b
(/ (/ 1 (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
24.0b
(/ (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

rewrite242.0ms

Algorithm
rewrite-expression-head
Rules
1494×times-frac
673×add-sqr-sqrt
671×add-cube-cbrt *-un-lft-identity
468×sqrt-prod
103×associate-/r/
56×sqrt-div
54×flip3-+ flip-+
52×div-inv
30×associate-/l*
28×add-exp-log
27×associate-/r*
18×add-cbrt-cube
17×div-exp
cbrt-undiv
pow1
add-log-exp
associate-/l/
rem-sqrt-square rec-exp frac-2neg sqrt-pow1 pow1/2 1-exp clear-num
Counts
4 → 721
Calls
4 calls:
19.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
18.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
98.0ms
(/ (/ 1 (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
49.0ms
(/ (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

series579.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
74.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
196.0ms
(/ (/ 1 (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))
236.0ms
(/ (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

simplify367.0ms

Algorithm
egg-herbie
Counts
733 → 733
Iterations

Useful iterations: 1 (51.0ms)

IterNodesCost
0282136983
1500335424

prune2.4s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

regimes278.0ms

Accuracy

97.6% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 25.2b

bsearch116.0ms

Steps
ItersRangePoint
6
5.1210306950163065e+73
7.803470383043457e+74
7.872763761966512e+73
2
-1.4642350205978134e+49
-1.2440326111864124e+49
-1.381659117068538e+49

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06524
16724
26724

end0.0ms

sample695.0ms

Algorithm
intervals
Results
513.0ms8011×body80valid