Details

Time bar (total: 4.1s)

sample61.0ms

Algorithm
intervals
Results
33.0ms69×body1280valid
12.0ms49×body640valid
3.0ms101×body80valid
3.0ms22×body320valid
2.0ms101×body80nan
1.0ms15×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052
152

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: 36.8b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

3.9b
(log (+ 1.0 x))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
log-prod *-un-lft-identity
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt log-div
expm1-log1p-u flip3-+ rem-log-exp log-pow add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
Counts
1 → 17
Calls
1 calls:
3.0ms
(log (+ 1.0 x))

series45.0ms

Counts
1 → 3
Calls
1 calls:
45.0ms
(log (+ 1.0 x))

simplify42.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (39.0ms)

IterNodesCost
013199
136389
2129286
3500281

prune43.0ms

Filtered
20 candidates to 15 candidates (75.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New17320
Fresh000
Picked011
Done000
Total17421

Merged error: 0.2b

Counts
21 → 4

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
70×add-sqr-sqrt
68×associate-*r*
56×unpow-prod-down
36×add-cube-cbrt *-un-lft-identity
25×add-exp-log
24×unpow2 sqr-pow
17×unswap-sqr
10×prod-exp
div-exp
add-cbrt-cube
pow-to-exp pow-exp
pow1
associate-*l*
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
cbrt-undiv associate-*r/ pow-prod-down *-commutative fma-udef div-inv
Counts
2 → 122
Calls
2 calls:
19.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
1.0ms
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

series93.0ms

Counts
2 → 6
Calls
2 calls:
48.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))
45.0ms
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

simplify62.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0560763
12406633
25001632

prune234.0ms

Filtered
128 candidates to 81 candidates (63.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1280128
Fresh022
Picked011
Done011
Total1284132

Merged error: 0.2b

Counts
132 → 4

localize8.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (log (+ 1.0 x))) (cbrt (log (+ 1.0 x))))
3.9b
(log (+ 1.0 x))
3.9b
(log (+ 1.0 x))
3.9b
(log (+ 1.0 x))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
23×add-sqr-sqrt *-un-lft-identity
20×pow1
15×add-cube-cbrt
12×log-prod
add-exp-log swap-sqr log-pow
associate-*r* associate-*l*
log-div pow1/3
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
flip3-+ rem-log-exp flip-+ distribute-lft-out
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 98
Calls
4 calls:
6.0ms
(* (cbrt (log (+ 1.0 x))) (cbrt (log (+ 1.0 x))))
3.0ms
(log (+ 1.0 x))
3.0ms
(log (+ 1.0 x))
3.0ms
(log (+ 1.0 x))

series318.0ms

Counts
4 → 12
Calls
4 calls:
189.0ms
(* (cbrt (log (+ 1.0 x))) (cbrt (log (+ 1.0 x))))
44.0ms
(log (+ 1.0 x))
40.0ms
(log (+ 1.0 x))
44.0ms
(log (+ 1.0 x))

simplify57.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0458860
11768793
25001696

prune219.0ms

Filtered
110 candidates to 75 candidates (68.2%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1082110
Fresh101
Picked101
Done022
Total1104114

Merged error: 0.1b

Counts
114 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (pow (cbrt (log (+ 1.0 x))) 6))
0.6b
(pow (cbrt (log (+ 1.0 x))) 6)
3.9b
(log (+ 1.0 x))
3.9b
(log (+ 1.0 x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
19×cbrt-prod
16×*-un-lft-identity
14×unpow-prod-down
12×add-sqr-sqrt add-cube-cbrt
pow1
log-prod
add-exp-log
expm1-log1p-u log-div log-pow add-cbrt-cube log1p-expm1-u add-log-exp
pow-unpow
pow-pow flip3-+ pow1/3 rem-log-exp flip-+ distribute-lft-out sqr-pow
pow-to-exp pow-exp
Counts
4 → 79
Calls
4 calls:
3.0ms
(cbrt (pow (cbrt (log (+ 1.0 x))) 6))
3.0ms
(pow (cbrt (log (+ 1.0 x))) 6)
3.0ms
(log (+ 1.0 x))
3.0ms
(log (+ 1.0 x))

series566.0ms

Counts
4 → 12
Calls
4 calls:
189.0ms
(cbrt (pow (cbrt (log (+ 1.0 x))) 6))
290.0ms
(pow (cbrt (log (+ 1.0 x))) 6)
46.0ms
(log (+ 1.0 x))
41.0ms
(log (+ 1.0 x))

simplify72.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
0689869
12850815
25001771

prune226.0ms

Filtered
91 candidates to 67 candidates (73.6%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New89291
Fresh011
Picked101
Done022
Total90595

Merged error: 0.1b

Counts
95 → 5

regimes99.0ms

Accuracy

99.2% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.5b

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01810
11810

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.1s2292×body1280valid
376.0ms1619×body640valid
105.0ms856×body320valid
80.0ms2793×body80valid
50.0ms2764×body80nan
32.0ms440×body160valid