Details

Time bar (total: 6.4s)

sample40.0ms

Algorithm
intervals
Results
20.0ms257×body80valid

simplify40.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05518
113818
245018
3159718
4500118

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.7b

Counts
2 → 1

localize23.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) 137.519416416) x) y) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
28.6b
(/ (* (- 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))

rewrite65.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:
10.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
13.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
7.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
33.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:
46.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
71.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
62.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
237.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))

simplify85.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
06571279
132411119
250021119

prune414.0ms

Filtered
103 candidates to 76 candidates (73.8%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New958103
Fresh000
Picked101
Done000
Total968104

Merged error: 0.0b

Counts
104 → 8

localize28.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) 137.519416416) x) y) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
25.8b
(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

rewrite58.0ms

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

series401.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
73.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
75.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
205.0ms
(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

simplify71.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
05481304
123041190
250031184

prune380.0ms

Filtered
103 candidates to 75 candidates (72.8%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1012103
Fresh167
Picked101
Done000
Total1038111

Merged error: 0.0b

Counts
111 → 8

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
0.1b
(* (+ (* x 4.16438922228) 78.6994924154) x)
0.2b
(/ 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)))
25.8b
(/ (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))

rewrite81.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:
18.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
7.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
24.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)))
25.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))

series471.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
68.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)))
129.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))

simplify103.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
07203622
134183359
250013279

prune515.0ms

Filtered
167 candidates to 99 candidates (59.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1661167
Fresh257
Picked011
Done000
Total1687175

Merged error: 0.0b

Counts
175 → 7

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
531×times-frac
248×add-sqr-sqrt
246×add-cube-cbrt *-un-lft-identity
69×associate-/r/
54×add-exp-log
36×div-exp
35×flip3-+ flip-+ div-inv
22×add-cbrt-cube
21×associate-/r* associate-/l*
10×cbrt-undiv rec-exp 1-exp
pow1
add-log-exp
frac-2neg associate-*r* associate-*l* clear-num
pow-flip associate-*l/ inv-pow
pow-prod-down prod-exp *-commutative cbrt-unprod associate-/l/ unswap-sqr
Counts
4 → 373
Calls
4 calls:
7.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
13.0ms
(/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
14.0ms
(/ 1 (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))
38.0ms
(/ (/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (/ 1 (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))

series409.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(* (+ (* x 4.16438922228) 78.6994924154) x)
53.0ms
(/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
73.0ms
(/ 1 (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z))
209.0ms
(/ (/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)) (/ 1 (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)))

simplify154.0ms

Algorithm
egg-herbie
Counts
385 → 385
Iterations

Useful iterations: 1 (42.0ms)

IterNodesCost
0182312013
1500111366

prune1.1s

Filtered
385 candidates to 195 candidates (50.6%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New3841385
Fresh145
Picked011
Done011
Total3857392

Merged error: 0.0b

Counts
392 → 7

regimes286.0ms

Accuracy

97.3% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 25.0b

bsearch236.0ms

Steps
ItersRangePoint
7
1.7784218286523917e+33
6.040323905010268e+34
9.825076551190615e+33
8
-4.039766679776981e+63
-1.0060429733546782e+61
-9.154615661336926e+62

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06524
16724
26724

end0.0ms

sample831.0ms

Algorithm
intervals
Results
648.0ms8006×body80valid