Details

Time bar (total: 3.8s)

sample32.0ms

Algorithm
intervals
Results
8.0ms281×body80overflowed
6.0ms203×body80valid
2.0ms16×body640valid
2.0ms23×body320valid
1.0ms16×body160valid

simplify48.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (7.0ms)

IterNodesCost
0219
1529
21139
32408
416258
550018

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.6b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* wj (exp wj))
0.0b
(+ (exp wj) (* wj (exp wj)))
0.0b
(/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))
4.3b
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
82×*-un-lft-identity
73×add-sqr-sqrt
66×add-cube-cbrt
63×prod-diff
61×times-frac
14×distribute-rgt-out distribute-rgt1-in
8×associate-/r/ add-cbrt-cube add-log-exp
7×add-exp-log
6×pow1
5×flip3-+ associate-/r* flip-+
4×expm1-log1p-u log1p-expm1-u div-inv
3×fma-def fma-neg associate-*r* associate-*l* associate-/l*
2×flip3-- div-sub flip-- associate-/l/ difference-of-squares
1×cbrt-undiv +-commutative sub-neg frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num sum-log *-commutative cbrt-unprod distribute-lft-out-- associate--r- unswap-sqr
Counts
4 → 164
Calls
4 calls:
5.0ms
(* wj (exp wj))
4.0ms
(+ (exp wj) (* wj (exp wj)))
17.0ms
(/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))
32.0ms
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))))

series165.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* wj (exp wj))
39.0ms
(+ (exp wj) (* wj (exp wj)))
39.0ms
(/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj))))
58.0ms
(- wj (/ (- (* wj (exp wj)) x) (+ (exp wj) (* wj (exp wj)))))

simplify100.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
08094615
130653121
250012819

prune339.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(* 2 (* wj x))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
6×pow1 add-exp-log add-cbrt-cube
3×associate-*l* pow-prod-down prod-exp cbrt-unprod
2×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
1×expm1-log1p-u associate-*r* *-commutative log1p-expm1-u add-log-exp
Counts
1 → 20
Calls
1 calls:
6.0ms
(* 2 (* wj x))

series19.0ms

Counts
1 → 3
Calls
1 calls:
19.0ms
(* 2 (* wj x))

simplify78.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
08872
132062
2123762
3344862
4500162

prune45.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (* wj (exp wj)) x) (+ wj 1))
0.0b
(/ 1 (exp wj))
0.0b
(* (/ 1 (exp wj)) (/ (- (* wj (exp wj)) x) (+ wj 1)))
4.3b
(- wj (* (/ 1 (exp wj)) (/ (- (* wj (exp wj)) x) (+ wj 1))))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
56×add-sqr-sqrt
55×*-un-lft-identity
49×times-frac
39×add-cube-cbrt
23×add-exp-log
20×add-cbrt-cube
18×associate-*r*
13×associate-*l*
11×div-exp
8×prod-exp
7×pow1 associate-/r* distribute-lft-out
6×cbrt-undiv associate-/l* add-log-exp unswap-sqr
4×expm1-log1p-u pow-flip associate-/r/ cbrt-unprod log1p-expm1-u div-inv
3×rec-exp exp-prod fma-neg 1-exp prod-diff
2×flip3-- frac-2neg flip3-+ clear-num flip-- flip-+ associate-/l/
1×frac-times sub-neg diff-log div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative inv-pow
Counts
4 → 157
Calls
4 calls:
16.0ms
(/ (- (* wj (exp wj)) x) (+ wj 1))
3.0ms
(/ 1 (exp wj))
43.0ms
(* (/ 1 (exp wj)) (/ (- (* wj (exp wj)) x) (+ wj 1)))
3.0ms
(- wj (* (/ 1 (exp wj)) (/ (- (* wj (exp wj)) x) (+ wj 1))))

series132.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ (- (* wj (exp wj)) x) (+ wj 1))
8.0ms
(/ 1 (exp wj))
39.0ms
(* (/ 1 (exp wj)) (/ (- (* wj (exp wj)) x) (+ wj 1)))
48.0ms
(- wj (* (/ 1 (exp wj)) (/ (- (* wj (exp wj)) x) (+ wj 1))))

simplify76.0ms

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
06371535
130511320
250021316

prune355.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- (* wj (exp wj)) x))
0.6b
(cbrt (- (* wj (exp wj)) x))
0.6b
(cbrt (- (* wj (exp wj)) x))
9.8b
(- wj (* (/ (* (cbrt (- (* wj (exp wj)) x)) (cbrt (- (* wj (exp wj)) x))) (+ wj 1)) (/ (cbrt (- (* wj (exp wj)) x)) (exp wj))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-div add-log-exp
4×pow1 add-exp-log expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u
3×fma-neg pow1/3 prod-diff
1×sub-neg diff-log
Counts
4 → 65
Calls
4 calls:
4.0ms
(cbrt (- (* wj (exp wj)) x))
4.0ms
(cbrt (- (* wj (exp wj)) x))
4.0ms
(cbrt (- (* wj (exp wj)) x))
3.0ms
(- wj (* (/ (* (cbrt (- (* wj (exp wj)) x)) (cbrt (- (* wj (exp wj)) x))) (+ wj 1)) (/ (cbrt (- (* wj (exp wj)) x)) (exp wj))))

series976.0ms

Counts
4 → 12
Calls
4 calls:
249.0ms
(cbrt (- (* wj (exp wj)) x))
244.0ms
(cbrt (- (* wj (exp wj)) x))
438.0ms
(cbrt (- (* wj (exp wj)) x))
45.0ms
(- wj (* (/ (* (cbrt (- (* wj (exp wj)) x)) (cbrt (- (* wj (exp wj)) x))) (+ wj 1)) (/ (cbrt (- (* wj (exp wj)) x)) (exp wj))))

simplify104.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 3 (95.0ms)

IterNodesCost
02661107
1870984
24286944
35002915

prune248.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.2b

regimes40.0ms

Accuracy

0% (1.2b remaining)

Error of 2.0b against oracle of 0.8b and baseline of 2.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
094
194

end0.0ms

sample880.0ms

Algorithm
intervals
Results
224.0ms7556×body80overflowed
201.0ms6333×body80valid
73.0ms747×body320valid
71.0ms448×body640valid
36.0ms554×body160valid