Details

Time bar (total: 1.3s)

sample11.0ms

Algorithm
intervals
Results
5.0ms330×body80valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0123
1173
2213
3233
4243
5243

prune2.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: 0.1b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.1b
(/ (- (* x x) 3.0) 6.0)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×times-frac
10×add-cube-cbrt *-un-lft-identity
4×associate-/l* difference-of-squares
3×add-exp-log associate-/r* add-cbrt-cube
2×associate-/l/
1×pow1 cbrt-undiv expm1-log1p-u flip3-- frac-2neg div-sub div-exp clear-num flip-- log1p-expm1-u div-inv add-log-exp
Counts
1 → 36
Calls
1 calls:
9.0ms
(/ (- (* x x) 3.0) 6.0)

series74.0ms

Counts
1 → 3
Calls
1 calls:
74.0ms
(/ (- (* x x) 3.0) 6.0)

simplify65.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 3 (61.0ms)

IterNodesCost
0182228
1585214
22311212
35001211

prune73.0ms

Filtered
39 candidates to 32 candidates (82.1%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New34539
Fresh000
Picked101
Done000
Total35540

Merged error: 0b

Counts
40 → 5

localize5.0ms

Local error

Found 1 expressions with local error:

0.1b
(* 0.16666666666666666 (pow x 2))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
8×associate-*r*
6×add-exp-log
4×add-cube-cbrt unpow-prod-down *-un-lft-identity unswap-sqr
3×associate-*l* prod-exp add-cbrt-cube
2×unpow2 sqr-pow
1×pow1 expm1-log1p-u pow-to-exp pow-exp *-commutative cbrt-unprod log1p-expm1-u add-log-exp
Counts
1 → 29
Calls
1 calls:
5.0ms
(* 0.16666666666666666 (pow x 2))

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(* 0.16666666666666666 (pow x 2))

simplify72.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
0109108
140893
2200293
3500192

prune47.0ms

Filtered
32 candidates to 20 candidates (62.5%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New30232
Fresh224
Picked101
Done000
Total33437

Merged error: 0b

Counts
37 → 4

localize6.0ms

Local error

Found 3 expressions with local error:

0.2b
(* x (sqrt 0.16666666666666666))
0.2b
(* x (sqrt 0.16666666666666666))
0.3b
(* (* x (sqrt 0.16666666666666666)) (* x (sqrt 0.16666666666666666)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
46×pow1
19×add-exp-log pow-prod-down add-cbrt-cube
17×add-sqr-sqrt
13×associate-*r*
10×prod-exp cbrt-unprod
9×add-cube-cbrt *-un-lft-identity
8×sqrt-prod
7×associate-*l*
4×pow-sqr pow-prod-up unswap-sqr
3×expm1-log1p-u *-commutative log1p-expm1-u add-log-exp
2×pow-plus
1×pow2 swap-sqr
Counts
3 → 84
Calls
3 calls:
5.0ms
(* x (sqrt 0.16666666666666666))
5.0ms
(* x (sqrt 0.16666666666666666))
8.0ms
(* (* x (sqrt 0.16666666666666666)) (* x (sqrt 0.16666666666666666)))

series156.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(* x (sqrt 0.16666666666666666))
43.0ms
(* x (sqrt 0.16666666666666666))
73.0ms
(* (* x (sqrt 0.16666666666666666)) (* x (sqrt 0.16666666666666666)))

simplify133.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 3 (128.0ms)

IterNodesCost
0142336
1657266
23661262
35001257

prune97.0ms

Filtered
93 candidates to 47 candidates (50.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New93093
Fresh033
Picked011
Done000
Total93497

Merged error: 0b

Counts
97 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* x 0.16666666666666666) x)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
6×pow1 add-exp-log add-cbrt-cube
3×associate-*r* pow-prod-down prod-exp cbrt-unprod
2×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
1×expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
1 → 20
Calls
1 calls:
5.0ms
(* (* x 0.16666666666666666) x)

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(* (* x 0.16666666666666666) x)

simplify52.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (49.0ms)

IterNodesCost
09678
143563
2229863
3500162

prune19.0ms

Filtered
23 candidates to 12 candidates (52.2%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New23023
Fresh022
Picked011
Done011
Total23427

Merged error: 0b

Counts
27 → 4

regimes37.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
086
186

end0.0ms

sample296.0ms

Algorithm
intervals
Results
181.0ms10654×body80valid

Profiling

Loading profile data...