Details

Time bar (total: 21.8s)

sample55.0ms

Algorithm
intervals
Results
38.0ms257×body80valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05518
113818
245018
3159718
4500118

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.2b

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
0.1b
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
26.3b
(/ (* (- 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))

rewrite127.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:
20.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
18.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
34.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
52.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))

series417.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
36.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
76.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
255.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))

simplify88.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
06741318
133391144
250021144

prune475.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize23.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) y) 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))

rewrite155.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 43.3400022514) x) 263.505074721) x)
31.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) 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)))
46.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))

series675.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* (+ (* (+ x 43.3400022514) x) 263.505074721) x)
71.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
441.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)))
126.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))

simplify141.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09845016
143224791
250014791

prune822.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize26.0ms

Local error

Found 4 expressions with local error:

6.1b
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
16.1b
(/ (/ (- x 2.0) (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)))
16.7b
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
24.2b
(/ (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))

rewrite301.0ms

Algorithm
rewrite-expression-head
Rules
2328×times-frac
1260×add-sqr-sqrt
1259×*-un-lft-identity
945×add-cube-cbrt
741×sqrt-prod
157×distribute-lft-out-- difference-of-squares
129×associate-/r/
66×flip3-+ flip-+
65×div-inv
56×sqrt-div
47×associate-/l*
33×associate-/r*
20×add-exp-log add-cbrt-cube
10×cbrt-undiv div-exp
pow1 associate-/l/
add-log-exp
frac-2neg div-sub clear-num
rem-sqrt-square flip3-- sqrt-pow1 pow1/2 flip--
Counts
4 → 1061
Calls
4 calls:
18.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
110.0ms
(/ (/ (- x 2.0) (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)))
25.0ms
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
48.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))

series704.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
246.0ms
(/ (/ (- x 2.0) (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)))
130.0ms
(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
254.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))

simplify554.0ms

Algorithm
egg-herbie
Counts
1073 → 1073
Iterations

Useful iterations: 1 (66.0ms)

IterNodesCost
0369856392
1500155470

prune3.6s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.1b

localize32.0ms

Local error

Found 4 expressions with local error:

6.1b
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
16.7b
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
16.7b
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
21.7b
(* (/ 1 (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (/ (- x 2.0) (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))) (/ (sqrt (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))))

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
4831×times-frac
3048×sqrt-prod
2820×add-sqr-sqrt
2445×*-un-lft-identity
1817×add-cube-cbrt
1688×associate-*r*
297×distribute-lft-out-- difference-of-squares
171×associate-/r/
144×sqrt-div
88×flip3-+ flip-+
86×div-inv
85×unswap-sqr
81×add-exp-log
45×add-cbrt-cube
42×div-exp
24×associate-*l*
21×cbrt-undiv
20×prod-exp
11×pow1
10×cbrt-unprod
sqrt-pow1
rem-sqrt-square rec-exp pow1/2 1-exp
add-log-exp
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 1896
Calls
4 calls:
18.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
18.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
19.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
992.0ms
(* (/ 1 (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (/ (- x 2.0) (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))) (/ (sqrt (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))))

series627.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
144.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
146.0ms
(sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
257.0ms
(* (/ 1 (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (/ (- x 2.0) (sqrt (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))) (/ (sqrt (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))))

simplify778.0ms

Algorithm
egg-herbie
Counts
1908 → 1908
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
0500285435

prune8.9s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

regimes272.0ms

Accuracy

97.1% (0.7b remaining)

Error of 0.8b against oracle of 0.0b and baseline of 24.9b

bsearch331.0ms

Steps
ItersRangePoint
10
1.190560425120964e+61
7.878752005036544e+72
4.467348150850489e+62
9
-1.3465139351738102e+51
-3.63023350685954e+44
-2.9294508035473342e+50

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06233
16433
26433

end0.0ms

sample1.4s

Algorithm
intervals
Results
1.2s8007×body80valid