Details

Time bar (total: 3.1s)

sample66.0ms

Algorithm
intervals
Results
32.0ms134×body5120exit
7.0ms201×body80valid
4.0ms120×body80overflowed
2.0ms14×body640valid
2.0ms22×body320valid
2.0ms23×body160valid

simplify45.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (5.0ms)

IterNodesCost
0209
1489
21079
32248
415148
550028

prune9.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.3b

Counts
2 → 2

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (+ wj 1))
0.0b
(/ wj (+ wj 1))
0.0b
(/ (/ x (+ wj 1)) (exp wj))
5.8b
(- (+ (/ (/ x (+ wj 1)) (exp wj)) wj) (/ wj (+ wj 1)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
127×times-frac
118×*-un-lft-identity
78×add-sqr-sqrt
73×add-cube-cbrt
24×associate-/l*
21×distribute-lft-out
13×add-cbrt-cube
12×associate-/r/
11×add-exp-log associate-/r*
9×add-log-exp
7×flip3-+ flip-+ div-inv
5×cbrt-undiv div-exp
4×pow1
3×frac-2neg clear-num
2×diff-log frac-sub distribute-lft-out-- difference-of-squares
1×sub-neg flip3-- associate--l+ sum-log flip-- associate-/l/
Counts
4 → 176
Calls
4 calls:
5.0ms
(/ x (+ wj 1))
5.0ms
(/ wj (+ wj 1))
12.0ms
(/ (/ x (+ wj 1)) (exp wj))
31.0ms
(- (+ (/ (/ x (+ wj 1)) (exp wj)) wj) (/ wj (+ wj 1)))

series34.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(/ x (+ wj 1))
2.0ms
(/ wj (+ wj 1))
11.0ms
(/ (/ x (+ wj 1)) (exp wj))
15.0ms
(- (+ (/ (/ x (+ wj 1)) (exp wj)) wj) (/ wj (+ wj 1)))

simplify75.0ms

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
07211524
133031471
250021469

prune250.0ms

Filtered
138 candidates to 188 candidates (-36.2%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1835188
Fresh101
Picked101
Done000
Total1855190

Merged error: 0.3b

Counts
190 → 5

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(* 2 (* wj x))

rewrite5.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×associate-*r* *-commutative add-log-exp
Counts
1 → 18
Calls
1 calls:
5.0ms
(* 2 (* wj x))

series4.0ms

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

simplify76.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
08666
131856
2123556
3344456
4500156

prune32.0ms

Filtered
11 candidates to 21 candidates (-90.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New21021
Fresh044
Picked011
Done000
Total21526

Merged error: 0.3b

Counts
26 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity
24×add-sqr-sqrt
17×add-cube-cbrt
16×times-frac
13×add-cbrt-cube
11×add-exp-log
9×add-log-exp
6×pow1 distribute-lft-out associate-/l*
5×associate-/r*
4×flip3-+ associate-*r/ associate-*r* associate-/r/ flip-+
3×cbrt-undiv div-exp associate-*l*
2×frac-2neg diff-log prod-exp clear-num frac-sub cbrt-unprod div-inv distribute-lft-out-- difference-of-squares
1×distribute-rgt-in sub-neg flip3-- distribute-lft-in pow-prod-down associate--l+ sum-log *-commutative flip-- unswap-sqr
Counts
4 → 99
Calls
4 calls:
5.0ms
(/ wj (+ wj 1))
7.0ms
(* (exp wj) (+ wj 1))
7.0ms
(/ x (* (exp wj) (+ wj 1)))
21.0ms
(- (+ (/ x (* (exp wj) (+ wj 1))) wj) (/ wj (+ wj 1)))

series33.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(/ wj (+ wj 1))
4.0ms
(* (exp wj) (+ wj 1))
11.0ms
(/ x (* (exp wj) (+ wj 1)))
14.0ms
(- (+ (/ x (* (exp wj) (+ wj 1))) wj) (/ wj (+ wj 1)))

simplify56.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0493762
12288711
25001708

prune122.0ms

Filtered
79 candidates to 111 candidates (-40.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1110111
Fresh033
Picked011
Done011
Total1115116

Merged error: 0.3b

Counts
116 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
12×*-un-lft-identity
10×cbrt-prod
9×add-log-exp
7×add-cube-cbrt
5×times-frac
4×pow1 add-exp-log add-cbrt-cube difference-of-squares
3×pow1/3
2×diff-log frac-sub distribute-lft-out--
1×sub-neg flip3-- flip3-+ associate--l+ sum-log flip-- flip-+ distribute-lft-out
Counts
4 → 55
Calls
4 calls:
1.0ms
(cbrt wj)
1.0ms
(cbrt wj)
1.0ms
(cbrt wj)
39.0ms
(- (+ (/ (/ x (+ wj 1)) (exp wj)) wj) (/ (* (cbrt wj) (cbrt wj)) (/ (+ wj 1) (cbrt wj))))

series85.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(cbrt wj)
22.0ms
(cbrt wj)
22.0ms
(cbrt wj)
17.0ms
(- (+ (/ (/ x (+ wj 1)) (exp wj)) wj) (/ (* (cbrt wj) (cbrt wj)) (/ (+ wj 1) (cbrt wj))))

simplify90.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (83.0ms)

IterNodesCost
0282673
1873634
23884567
35002551

prune79.0ms

Filtered
52 candidates to 67 candidates (-28.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New65267
Fresh022
Picked101
Done022
Total66672

Merged error: 0.3b

Counts
72 → 6

regimes111.0ms

Accuracy

0% (1.7b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0115
1115

end0.0ms

sample1.7s

Algorithm
intervals
Results
789.0ms3751×body5120exit
219.0ms6301×body80valid
123.0ms3800×body80overflowed
88.0ms809×body320valid
74.0ms444×body640valid
37.0ms522×body160valid

Profiling

Loading profile data...