Details

Time bar (total: 4.7s)

sample60.0ms

Algorithm
intervals
Results
33.0ms82×body10240exit
10.0ms278×body80valid
3.0ms6×body1280valid
1.0ms4×body640valid
1.0ms5×body320valid
0.0ms3×body160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0125
1195
2235
3235

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.3b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 1.0 (exp x))
0.0b
(- (log (+ 1.0 (exp x))) (* x y))
1.2b
(log (+ 1.0 (exp x)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
8×add-sqr-sqrt add-cube-cbrt log-prod
6×pow1 add-log-exp
4×add-exp-log log-div fma-neg prod-diff associate--l+
3×expm1-log1p-u fma-def flip3-+ log-pow add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
2×associate--l-
1×+-commutative sub-neg flip3-- diff-log rem-log-exp sum-log flip--
Counts
3 → 62
Calls
3 calls:
3.0ms
(+ 1.0 (exp x))
6.0ms
(- (log (+ 1.0 (exp x))) (* x y))
3.0ms
(log (+ 1.0 (exp x)))

series130.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(+ 1.0 (exp x))
61.0ms
(- (log (+ 1.0 (exp x))) (* x y))
61.0ms
(log (+ 1.0 (exp x)))

simplify60.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 3 (54.0ms)

IterNodesCost
0236404
1702369
22284367
35002340

prune171.0ms

Filtered
71 candidates to 54 candidates (76.1%)
Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow (+ 1.0 (exp x)) 3))
0.0b
(- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y))
0.0b
(pow (+ 1.0 (exp x)) 3)
1.0b
(log (cbrt (pow (+ 1.0 (exp x)) 3)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
42×cbrt-prod
36×*-un-lft-identity
34×log-prod
20×add-sqr-sqrt add-cube-cbrt
17×associate--l+
16×unpow-prod-down cube-prod
8×pow1 cube-div distribute-lft-out
6×add-exp-log cbrt-div log-pow
5×fma-neg prod-diff add-cbrt-cube add-log-exp
4×expm1-log1p-u cube-mult log-div flip3-+ pow1/3 unpow3 flip-+ log1p-expm1-u sqr-pow
3×pow-unpow
2×associate--l-
1×pow-to-exp sub-neg flip3-- pow-pow diff-log rem-log-exp pow-exp flip-- rem-cbrt-cube rem-cube-cbrt
Counts
4 → 130
Calls
4 calls:
5.0ms
(cbrt (pow (+ 1.0 (exp x)) 3))
10.0ms
(- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y))
5.0ms
(pow (+ 1.0 (exp x)) 3)
6.0ms
(log (cbrt (pow (+ 1.0 (exp x)) 3)))

series166.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(cbrt (pow (+ 1.0 (exp x)) 3))
61.0ms
(- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y))
33.0ms
(pow (+ 1.0 (exp x)) 3)
65.0ms
(log (cbrt (pow (+ 1.0 (exp x)) 3)))

simplify46.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0376938
11310831
25001809

prune310.0ms

Filtered
142 candidates to 86 candidates (60.6%)
Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize15.0ms

Local error

Found 4 expressions with local error:

1.0b
(log (cbrt (pow (+ 1.0 (exp x)) 3)))
1.1b
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))
1.1b
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))
1.1b
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
23×cbrt-prod
17×log-prod
15×*-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
8×cbrt-div
5×pow1 add-exp-log
4×expm1-log1p-u unpow-prod-down pow1/3 cube-prod add-cbrt-cube log1p-expm1-u add-log-exp
3×flip3-- flip--
2×cube-div log-div log-pow distribute-lft-out
1×cube-mult flip3-+ unpow3 rem-log-exp flip-+ sqr-pow
Counts
4 → 76
Calls
4 calls:
6.0ms
(log (cbrt (pow (+ 1.0 (exp x)) 3)))
3.0ms
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))
3.0ms
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))
3.0ms
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))

series1.0s

Counts
4 → 12
Calls
4 calls:
67.0ms
(log (cbrt (pow (+ 1.0 (exp x)) 3)))
317.0ms
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))
309.0ms
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))
315.0ms
(cbrt (- (log (cbrt (pow (+ 1.0 (exp x)) 3))) (* x y)))

simplify50.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
04431267
116961193
250021172

prune366.0ms

Filtered
88 candidates to 71 candidates (80.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma 1/2 (pow x 2) (+ x 2.0))
0.0b
(- (log (fma 1/2 (pow x 2) (+ x 2.0))) (* x y))
8.5b
(log (fma 1/2 (pow x 2) (+ x 2.0)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×pow1 log-prod
4×add-exp-log fma-neg prod-diff add-log-exp
3×expm1-log1p-u associate--l+ log-pow add-cbrt-cube log1p-expm1-u
1×sub-neg flip3-- diff-log rem-log-exp flip-- fma-udef
Counts
3 → 49
Calls
3 calls:
1.0ms
(fma 1/2 (pow x 2) (+ x 2.0))
4.0ms
(- (log (fma 1/2 (pow x 2) (+ x 2.0))) (* x y))
1.0ms
(log (fma 1/2 (pow x 2) (+ x 2.0)))

series157.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(fma 1/2 (pow x 2) (+ x 2.0))
82.0ms
(- (log (fma 1/2 (pow x 2) (+ x 2.0))) (* x y))
57.0ms
(log (fma 1/2 (pow x 2) (+ x 2.0)))

simplify87.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 3 (81.0ms)

IterNodesCost
0229423
1763380
23267376
35001356

prune157.0ms

Filtered
58 candidates to 46 candidates (79.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes39.0ms

Accuracy

46.3% (0.2b remaining)

Error of 0.5b against oracle of 0.3b and baseline of 0.6b

bsearch27.0ms

Steps
ItersRangePoint
6
1.648961095024041e-05
0.0001038478630801846
0.00010259817767565942

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02513
12513

end0.0ms

sample1.7s

Algorithm
intervals
Results
991.0ms2419×body10240exit
314.0ms8364×body80valid
74.0ms280×body640valid
66.0ms133×body1280valid
28.0ms177×body320valid
10.0ms107×body160valid