Details

Time bar (total: 2.5s)

sample8.0ms

Algorithm
intervals
Results
3.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
072
1102
2102

prune1.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.0b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b
(- x (/ 1.0 3.0))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
39×prod-diff
38×*-un-lft-identity
36×add-cube-cbrt
28×times-frac
3×fma-neg div-inv add-log-exp
2×difference-of-squares
1×pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out--
Counts
1 → 59
Calls
1 calls:
7.0ms
(- x (/ 1.0 3.0))

series22.0ms

Counts
1 → 3
Calls
1 calls:
22.0ms
(- x (/ 1.0 3.0))

simplify164.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 3 (152.0ms)

IterNodesCost
0365968
11117631
24922511
35001505

prune56.0ms

Filtered
62 candidates to 24 candidates (38.7%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New60262
Fresh000
Picked011
Done000
Total60363

Merged error: 0.0b

Counts
63 → 3

localize15.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ 1 (sqrt 3.0))
1.0b
(/ 1 (sqrt 3.0))
1.0b
(/ 1.0 (sqrt 3.0))
1.0b
(/ 1.0 (sqrt 3.0))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
72×times-frac
64×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
48×sqrt-prod
24×associate-/r*
16×add-exp-log
12×add-cbrt-cube associate-/l*
8×pow1
6×pow-flip div-exp
4×cbrt-undiv expm1-log1p-u frac-2neg clear-num log1p-expm1-u div-inv add-log-exp
2×rec-exp sqrt-pow1 pow1/2 1-exp inv-pow
Counts
4 → 176
Calls
4 calls:
5.0ms
(/ 1 (sqrt 3.0))
4.0ms
(/ 1 (sqrt 3.0))
4.0ms
(/ 1.0 (sqrt 3.0))
4.0ms
(/ 1.0 (sqrt 3.0))

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(/ 1 (sqrt 3.0))
0.0ms
(/ 1 (sqrt 3.0))
0.0ms
(/ 1.0 (sqrt 3.0))
0.0ms
(/ 1.0 (sqrt 3.0))

simplify153.0ms

Algorithm
egg-herbie
Counts
180 → 180
Iterations

Useful iterations: 3 (43.0ms)

IterNodesCost
0214944
1729846
21680742
34970726
45001726

prune338.0ms

Filtered
180 candidates to 98 candidates (54.4%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1800180
Fresh011
Picked011
Done011
Total1803183

Merged error: 0.0b

Counts
183 → 3

localize5.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))

series96.0ms

Counts
1 → 3
Calls
1 calls:
95.0ms
(fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))

simplify42.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
08199
124781
2117972
3500172

prune28.0ms

Filtered
13 candidates to 12 candidates (92.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New12113
Fresh000
Picked101
Done022
Total13316

Merged error: 0.0b

Counts
16 → 3

localize9.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
0.2b
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
0.2b
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
0.4b
(* (cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))) (cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 84
Calls
4 calls:
1.0ms
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
1.0ms
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
1.0ms
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
6.0ms
(* (cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))) (cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))))

series922.0ms

Counts
4 → 12
Calls
4 calls:
235.0ms
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
230.0ms
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
223.0ms
(cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0))))
233.0ms
(* (cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))) (cbrt (fma (sqrt x) (sqrt x) (- (/ 1.0 3.0)))))

simplify157.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 3 (143.0ms)

IterNodesCost
02141253
17901107
24423953
35001933

prune258.0ms

Filtered
96 candidates to 71 candidates (74.0%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New96096
Fresh000
Picked011
Done022
Total96399

Merged error: 0.0b

Counts
99 → 3

regimes28.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
052

end0.0ms

sample191.0ms

Algorithm
intervals
Results
108.0ms8000×body80valid