Details

Time bar (total: 3.8s)

sample65.0ms

Algorithm
intervals
Results
36.0ms76×body1280valid
14.0ms58×body640valid
3.0ms23×body320valid
2.0ms88×body80valid
2.0ms81×body80nan
1.0ms11×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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: 40.0b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

3.6b
(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))

series49.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (38.0ms)

IterNodesCost
013199
136389
2129286
3500281

prune39.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.1b

Counts
21 → 4

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite34.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:
1.0ms
(fma x 1.0 (- (log 1.0) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
26.0ms
(* 1/2 (/ (pow x 2) (pow 1.0 2)))

series102.0ms

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

simplify60.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0560763
12406633
25001632

prune264.0ms

Filtered
128 candidates to 81 candidates (63.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1271128
Fresh022
Picked011
Done011
Total1275132

Merged error: 0.1b

Counts
132 → 5

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(log (log (+ 1.0 x)))
0.5b
(exp (log (log (+ 1.0 x))))
3.6b
(log (+ 1.0 x))

rewrite10.0ms

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

series187.0ms

Counts
3 → 9
Calls
3 calls:
94.0ms
(log (log (+ 1.0 x)))
49.0ms
(exp (log (log (+ 1.0 x))))
43.0ms
(log (+ 1.0 x))

simplify99.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 3 (93.0ms)

IterNodesCost
0285344
1905314
23846293
35001291

prune113.0ms

Filtered
59 candidates to 42 candidates (71.2%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New58159
Fresh022
Picked101
Done022
Total59564

Merged error: 0.1b

Counts
64 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.4b
(expm1 (log (log (+ 1.0 x))))
0.5b
(exp (log1p (expm1 (log (log (+ 1.0 x))))))
2.0b
(log1p (expm1 (log (log (+ 1.0 x)))))
3.6b
(log (+ 1.0 x))

rewrite10.0ms

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

series527.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(expm1 (log (log (+ 1.0 x))))
186.0ms
(exp (log1p (expm1 (log (log (+ 1.0 x))))))
171.0ms
(log1p (expm1 (log (log (+ 1.0 x)))))
44.0ms
(log (+ 1.0 x))

simplify108.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 3 (102.0ms)

IterNodesCost
0320410
11023371
24302349
35001346

prune146.0ms

Filtered
65 candidates to 53 candidates (81.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New64165
Fresh022
Picked101
Done022
Total65570

Merged error: 0.1b

Counts
70 → 5

regimes96.0ms

Accuracy

99.3% (0.1b remaining)

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

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01810
11810

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.0s2247×body1280valid
386.0ms1688×body640valid
97.0ms822×body320valid
77.0ms2818×body80valid
52.0ms2711×body80nan
30.0ms425×body160valid