Details

Time bar (total: 4.7s)

sample33.0ms

Algorithm
intervals
Results
20.0ms256×body80valid

simplify41.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
0532137

prune16.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 25.2b

Counts
2 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite65.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
9×times-frac associate-*r* associate-*l*
6×associate-*r/
5×flip3-+ flip-+
4×add-log-exp
3×distribute-rgt-in distribute-lft-in pow-prod-down prod-exp associate-/r* *-commutative cbrt-unprod associate-/l* unswap-sqr
2×associate-/r/ associate-/l/
1×cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 97
Calls
4 calls:
13.0ms
(* x (+ (* x (+ x 43.3400022514)) 263.505074721))
14.0ms
(* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y))
7.0ms
(* x (+ (* x 4.16438922228) 78.6994924154))
29.0ms
(/ (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))

series58.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* x (+ (* x (+ x 43.3400022514)) 263.505074721))
9.0ms
(* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y))
6.0ms
(* x (+ (* x 4.16438922228) 78.6994924154))
38.0ms
(/ (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))

simplify75.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049672383
149672383

prune273.0ms

Filtered
78 candidates to 109 candidates (-39.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1036109
Fresh011
Picked101
Done000
Total1047111

Merged error: 0.0b

Counts
111 → 7

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
24×associate-*r*
19×add-exp-log *-un-lft-identity
18×add-cube-cbrt
15×add-cbrt-cube
12×pow1 associate-*l*
11×times-frac
7×associate-*r/ prod-exp
6×flip3-+ flip-+ unswap-sqr
5×cbrt-unprod
4×pow-prod-down *-commutative add-log-exp
3×distribute-rgt-in distribute-lft-in
2×frac-times div-exp associate-*l/ associate-/r/
1×cbrt-undiv rec-exp 1-exp un-div-inv div-inv
Counts
4 → 108
Calls
4 calls:
10.0ms
(* x (+ (* x (+ x 43.3400022514)) 263.505074721))
14.0ms
(* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y))
9.0ms
(* x (+ (* x 4.16438922228) 78.6994924154))
33.0ms
(* (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (/ 1 (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606)))

series58.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* x (+ (* x (+ x 43.3400022514)) 263.505074721))
9.0ms
(* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y))
6.0ms
(* x (+ (* x 4.16438922228) 78.6994924154))
38.0ms
(* (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (/ 1 (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606)))

simplify68.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
051312561

prune250.0ms

Filtered
81 candidates to 120 candidates (-48.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1200120
Fresh066
Picked011
Done000
Total1207127

Merged error: 0.0b

Counts
127 → 7

localize27.0ms

Local error

Found 4 expressions with local error:

7.7b
(sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
7.7b
(sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
16.3b
(/ (/ (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))) (sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606)))
21.3b
(/ (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606)))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
288×times-frac
164×add-sqr-sqrt
162×add-cube-cbrt *-un-lft-identity
156×sqrt-prod
27×associate-/l*
22×sqrt-div
18×associate-/r/
12×flip3-+ associate-/r* flip-+
11×add-exp-log add-cbrt-cube
9×div-inv
6×pow1
4×cbrt-undiv div-exp add-log-exp
3×associate-/l/
2×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num
Counts
4 → 264
Calls
4 calls:
13.0ms
(sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
13.0ms
(sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
48.0ms
(/ (/ (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))) (sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606)))
32.0ms
(/ (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z) (sqrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606)))

series108.0ms

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

simplify162.0ms

Algorithm
egg-herbie
Counts
276 → 276
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
0506717965

prune1.2s

Filtered
144 candidates to 276 candidates (-91.7%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2760276
Fresh055
Picked011
Done011
Total2767283

Merged error: 0.0b

Counts
283 → 7

localize37.0ms

Local error

Found 4 expressions with local error:

15.0b
(cbrt (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z))
15.1b
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
15.1b
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
15.1b
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
4×pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 52
Calls
4 calls:
20.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z))
13.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
13.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
13.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))

series67.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ (* x 4.16438922228) 78.6994924154)) 137.519416416)) y)) z))
11.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
11.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))
11.0ms
(cbrt (+ (* x (+ (* x (+ (* x (+ x 43.3400022514)) 263.505074721)) 313.399215894)) 47.066876606))

simplify82.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
053331626

prune419.0ms

Filtered
52 candidates to 64 candidates (-23.1%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New64064
Fresh044
Picked011
Done022
Total64771

Merged error: 0.0b

Counts
71 → 7

regimes392.0ms

Accuracy

97.2% (0.7b remaining)

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

bsearch41.0ms

Steps
ItersRangePoint
4
3.6205121280177885e+55
6.588284254694019e+55
4.8826007039421075e+55
9
-3.136098870667925e+52
-1.5578399053783717e+44
-4.9233964976442925e+51

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
09263
19263

end0.0ms

sample925.0ms

Algorithm
intervals
Results
636.0ms8008×body80valid

Profiling

Loading profile data...