Details

Time bar (total: 3.5s)

sample62.0ms

Algorithm
intervals
Results
40.0ms85×body1280valid
9.0ms48×body640valid
2.0ms24×body320valid
2.0ms90×body80valid
1.0ms79×body80nan
1.0msbody160valid

simplify4.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: 39.2b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

2.5b
(log (+ 1.0 x))

rewrite3.0ms

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

series42.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
012295
132786
2116181
3500278

prune48.0ms

Filtered
18 candidates to 13 candidates (72.2%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New12618
Fresh000
Picked101
Done000
Total13619

Merged error: 0.1b

Counts
19 → 6

localize10.0ms

Local error

Found 1 expressions with local error:

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

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
diff-log associate-*r/ frac-sub
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt sub-neg flip3-- *-un-lft-identity flip3-+ associate--l+ sum-log add-cbrt-cube flip-- flip-+
Counts
1 → 16
Calls
1 calls:
6.0ms
(- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))

series44.0ms

Counts
1 → 3
Calls
1 calls:
44.0ms
(- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))

simplify125.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
0181252
1733234
24310223
35001223

prune58.0ms

Filtered
19 candidates to 14 candidates (73.7%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New18119
Fresh055
Picked011
Done000
Total18725

Merged error: 0.1b

Counts
25 → 7

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(* x (- 1.0 (* x 0.5)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod add-log-exp unswap-sqr
Counts
1 → 24
Calls
1 calls:
5.0ms
(* x (- 1.0 (* x 0.5)))

series70.0ms

Counts
1 → 3
Calls
1 calls:
70.0ms
(* x (- 1.0 (* x 0.5)))

simplify87.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0122130
1534113
22890113
35002113

prune54.0ms

Filtered
27 candidates to 16 candidates (59.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New26127
Fresh055
Picked101
Done011
Total27734

Merged error: 0.1b

Counts
34 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt x) (cbrt x))
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (cbrt x) (cbrt x))
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series741.0ms

Counts
4 → 12
Calls
4 calls:
201.0ms
(* (cbrt x) (cbrt x))
176.0ms
(cbrt x)
185.0ms
(cbrt x)
178.0ms
(cbrt x)

simplify89.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 3 (84.0ms)

IterNodesCost
0115288
1472261
22959238
35003235

prune184.0ms

Filtered
85 candidates to 64 candidates (75.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New84185
Fresh055
Picked101
Done011
Total85792

Merged error: 0.1b

Counts
92 → 7

regimes102.0ms

Accuracy

99.3% (0.1b remaining)

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

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02316
12316

end0.0ms

sample1.7s

Algorithm
intervals
Results
995.0ms2296×body1280valid
325.0ms1611×body640valid
80.0ms791×body320valid
58.0ms2874×body80valid
34.0ms2660×body80nan
25.0ms428×body160valid