Details

Time bar (total: 5.8s)

sample15.0ms

Algorithm
intervals
Results
5.0ms257×body80valid
3.0ms227×body80nan

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
042
142

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.3b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.3b
(* x (log x))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
7×add-sqr-sqrt
6×log-prod
5×add-cube-cbrt *-un-lft-identity
4×pow1 associate-*r*
3×add-exp-log distribute-rgt-in distribute-lft-in associate-*l* add-cbrt-cube
1×pow-prod-down prod-exp log-pow *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
1 → 25
Calls
1 calls:
4.0ms
(* x (log x))

series179.0ms

Counts
1 → 3
Calls
1 calls:
179.0ms
(* x (log x))

simplify187.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
093115
134699
2104492
3425392
4500292

prune42.0ms

Filtered
28 candidates to 16 candidates (57.1%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New22628
Fresh000
Picked011
Done000
Total22729

Merged error: 0.0b

Counts
29 → 7

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (log (cbrt x)))
0.3b
(+ (* x (* 2 (log (cbrt x)))) (* x (log (cbrt x))))
0.5b
(cbrt x)
0.5b
(cbrt x)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
48×log-prod
44×*-un-lft-identity
43×associate-*r*
36×distribute-rgt-in distribute-lft-in
30×cbrt-prod add-sqr-sqrt
28×add-cube-cbrt
24×associate-+l+
15×pow1
13×distribute-rgt-out associate-*l*
12×associate-+r+ log-pow
11×distribute-lft-out
6×add-exp-log add-cbrt-cube add-log-exp
5×pow1/3
3×*-commutative
1×+-commutative flip3-+ pow-prod-down prod-exp sum-log cbrt-unprod flip-+ unswap-sqr
Counts
4 → 125
Calls
4 calls:
5.0ms
(* x (log (cbrt x)))
28.0ms
(+ (* x (* 2 (log (cbrt x)))) (* x (log (cbrt x))))
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series1.0s

Counts
4 → 12
Calls
4 calls:
330.0ms
(* x (log (cbrt x)))
344.0ms
(+ (* x (* 2 (log (cbrt x)))) (* x (log (cbrt x))))
182.0ms
(cbrt x)
175.0ms
(cbrt x)

simplify67.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0401823
12013686
25003625

prune311.0ms

Filtered
137 candidates to 100 candidates (73.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1325137
Fresh505
Picked101
Done011
Total1386144

Merged error: 0b

Counts
144 → 6

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 2 (log (cbrt x))))
0.3b
(+ (* x (* 2 (log (cbrt x)))) (* (log (pow (/ 1 x) -1/3)) x))
0.5b
(cbrt x)
5.0b
(pow (/ 1 x) -1/3)

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
48×distribute-rgt-in log-prod distribute-lft-in
44×*-un-lft-identity
40×add-sqr-sqrt
33×add-cube-cbrt
27×cbrt-prod
24×associate-+l+
20×associate-*r*
14×pow1 add-exp-log
13×unpow-prod-down associate-*l*
9×times-frac add-cbrt-cube
7×distribute-lft-out
6×add-log-exp
5×*-commutative
4×pow-exp log-pow unswap-sqr
3×pow-unpow pow-pow pow-prod-down prod-exp cbrt-unprod
2×distribute-rgt-out pow1/3 div-exp
1×+-commutative pow-to-exp rec-exp pow-flip flip3-+ 1-exp sum-log flip-+ div-inv inv-pow sqr-pow
Counts
4 → 144
Calls
4 calls:
10.0ms
(* x (* 2 (log (cbrt x))))
38.0ms
(+ (* x (* 2 (log (cbrt x)))) (* (log (pow (/ 1 x) -1/3)) x))
1.0ms
(cbrt x)
6.0ms
(pow (/ 1 x) -1/3)

series1.4s

Counts
4 → 12
Calls
4 calls:
336.0ms
(* x (* 2 (log (cbrt x))))
637.0ms
(+ (* x (* 2 (log (cbrt x)))) (* (log (pow (/ 1 x) -1/3)) x))
296.0ms
(cbrt x)
177.0ms
(pow (/ 1 x) -1/3)

simplify82.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
06121092
12900960
25001882

prune340.0ms

Filtered
156 candidates to 97 candidates (62.2%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1542156
Fresh224
Picked011
Done011
Total1566162

Merged error: 0b

Counts
162 → 6

localize31.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
3.5b
(pow (/ 1 (cbrt x)) -1/3)
4.5b
(pow (/ 1 (pow x 2/3)) -1/3)
5.9b
(pow x 2/3)

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
59×unpow-prod-down
39×times-frac
37×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
20×add-exp-log
18×pow-exp
14×pow-pow
12×cbrt-prod pow-unpow
10×pow1
8×pow-flip div-exp
6×pow-to-exp sqr-pow
4×rec-exp 1-exp add-cbrt-cube add-log-exp
2×pow1/3 div-inv inv-pow
Counts
4 → 125
Calls
4 calls:
1.0ms
(cbrt x)
8.0ms
(pow (/ 1 (cbrt x)) -1/3)
10.0ms
(pow (/ 1 (pow x 2/3)) -1/3)
2.0ms
(pow x 2/3)

series988.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt x)
325.0ms
(pow (/ 1 (cbrt x)) -1/3)
310.0ms
(pow (/ 1 (pow x 2/3)) -1/3)
177.0ms
(pow x 2/3)

simplify48.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0568711
11858543
25002535

prune337.0ms

Filtered
137 candidates to 72 candidates (52.6%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1370137
Fresh033
Picked011
Done022
Total1376143

Merged error: 0b

Counts
143 → 6

regimes54.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
042
142

end0.0ms

sample438.0ms

Algorithm
intervals
Results
157.0ms8017×body80valid
105.0ms8114×body80nan