Details

Time bar (total: 6.7s)

sample38.0ms

Algorithm
intervals
Results
12.0ms259×body80valid
10.0ms289×body80nan

simplify67.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (8.0ms)

IterNodesCost
0216
1636
22126
37255
418825
532315
645745
750015

prune8.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

0.1b
(+ (- x (* (+ y 0.5) (log y))) y)
0.1b
(* (+ y 0.5) (log y))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-sqr-sqrt
8×add-cube-cbrt
7×add-log-exp
6×log-prod
5×pow1 associate-+l+
4×add-exp-log associate-*r* associate-*l* add-cbrt-cube
3×distribute-rgt-in fma-def distribute-lft-in prod-diff
2×expm1-log1p-u flip3-+ associate-*l/ sum-log flip-+ log1p-expm1-u distribute-lft-out
1×+-commutative associate-+l- sub-neg diff-log pow-prod-down prod-exp log-pow *-commutative cbrt-unprod unswap-sqr
Counts
2 → 54
Calls
2 calls:
6.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
7.0ms
(* (+ y 0.5) (log y))

series282.0ms

Counts
2 → 6
Calls
2 calls:
46.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
236.0ms
(* (+ y 0.5) (log y))

simplify44.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0313372
11093330
25001314

prune138.0ms

Filtered
60 candidates to 45 candidates (75.0%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New55560
Fresh000
Picked101
Done000
Total56561

Merged error: 0.0b

Counts
61 → 5

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (fma (log (/ 1 y)) (+ y 0.5) y))
0.0b
(log (/ 1 y))
0.1b
(fma (log (/ 1 y)) (+ y 0.5) y)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
13×log-prod *-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
9×times-frac
8×add-exp-log
5×pow1 add-log-exp
4×rem-log-exp
3×expm1-log1p-u fma-def log-pow add-cbrt-cube log1p-expm1-u
2×div-exp fma-udef
1×+-commutative log-div rec-exp associate-+r+ pow-flip flip3-+ 1-exp log-rec sum-log flip-+ div-inv distribute-lft-out inv-pow
Counts
3 → 59
Calls
3 calls:
3.0ms
(+ x (fma (log (/ 1 y)) (+ y 0.5) y))
3.0ms
(log (/ 1 y))
1.0ms
(fma (log (/ 1 y)) (+ y 0.5) y)

series419.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(+ x (fma (log (/ 1 y)) (+ y 0.5) y))
113.0ms
(log (/ 1 y))
261.0ms
(fma (log (/ 1 y)) (+ y 0.5) y)

simplify80.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 3 (75.0ms)

IterNodesCost
0268361
1827332
23774318
35001316

prune168.0ms

Filtered
68 candidates to 50 candidates (73.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New68068
Fresh044
Picked011
Done000
Total68573

Merged error: 0.0b

Counts
73 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ y 0.5) (* 2 (log (cbrt y))))
0.3b
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (log (cbrt y)) (+ y 0.5)))
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
49×distribute-rgt-in distribute-lft-in
48×log-prod
30×cbrt-prod
25×*-un-lft-identity
24×associate-+l+
23×add-sqr-sqrt add-cube-cbrt
9×pow1 add-exp-log add-cbrt-cube
6×flip3-+ associate-*l/ flip-+ add-log-exp
4×expm1-log1p-u associate-*r/ associate-*l* frac-add log1p-expm1-u
3×pow-prod-down prod-exp cbrt-unprod
2×associate-+r+ pow1/3
1×+-commutative fma-def associate-*r* sum-log *-commutative distribute-lft-out
Counts
4 → 117
Calls
4 calls:
9.0ms
(* (+ y 0.5) (* 2 (log (cbrt y))))
12.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (log (cbrt y)) (+ y 0.5)))
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series1.6s

Counts
4 → 12
Calls
4 calls:
448.0ms
(* (+ y 0.5) (* 2 (log (cbrt y))))
784.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (log (cbrt y)) (+ y 0.5)))
197.0ms
(cbrt y)
184.0ms
(cbrt y)

simplify75.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
06811127
12712983
25001947

prune369.0ms

Filtered
129 candidates to 100 candidates (77.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1281129
Fresh033
Picked101
Done011
Total1295134

Merged error: 0b

Counts
134 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (log (cbrt y)) (+ y 0.5))
0.3b
(fma (+ y 0.5) (* 2 (log (cbrt y))) (* (log (cbrt y)) (+ y 0.5)))
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
8×add-cube-cbrt
7×pow1
6×add-exp-log cbrt-prod add-cbrt-cube
5×associate-*l*
4×expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
3×pow1/3
2×associate-*r/ log-pow
1×distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ fma-udef distribute-lft-out unswap-sqr
Counts
4 → 63
Calls
4 calls:
7.0ms
(* (log (cbrt y)) (+ y 0.5))
1.0ms
(fma (+ y 0.5) (* 2 (log (cbrt y))) (* (log (cbrt y)) (+ y 0.5)))
1.0ms
(cbrt y)
2.0ms
(cbrt y)

series1.8s

Counts
4 → 12
Calls
4 calls:
597.0ms
(* (log (cbrt y)) (+ y 0.5))
878.0ms
(fma (+ y 0.5) (* 2 (log (cbrt y))) (* (log (cbrt y)) (+ y 0.5)))
186.0ms
(cbrt y)
184.0ms
(cbrt y)

simplify37.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0250416
1969363
25001333

prune206.0ms

Filtered
75 candidates to 62 candidates (82.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New75075
Fresh033
Picked011
Done011
Total75580

Merged error: 0b

Counts
80 → 5

regimes69.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0156
1156

end0.0ms

sample1.1s

Algorithm
intervals
Results
383.0ms8046×body80valid
314.0ms8131×body80nan