Details

Time bar (total: 3.3s)

sample63.0ms

Algorithm
intervals
Results
26.0ms112×body5120exit
8.0ms204×body80valid
5.0ms126×body80overflowed
3.0ms27×body320valid
2.0ms13×body640valid
1.0ms12×body160valid

simplify58.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
0474012
1474012

prune13.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: 12.0b

Counts
2 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- (/ x (exp wj)) wj) (+ wj 1))
0.2b
(/ x (exp wj))
4.2b
(+ wj (/ (- (/ x (exp wj)) wj) (+ wj 1)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
49×*-un-lft-identity
48×add-sqr-sqrt
38×times-frac
23×add-cube-cbrt
10×difference-of-squares
9×associate-/l*
8×distribute-lft-out
7×associate-/r* add-cbrt-cube
6×add-exp-log
5×distribute-lft-out-- add-log-exp
3×pow1
2×cbrt-undiv frac-2neg flip3-+ div-sub div-exp clear-num associate-/r/ flip-+ div-inv associate-/l/
1×+-commutative associate-+r- flip3-- sum-log flip--
Counts
3 → 91
Calls
3 calls:
13.0ms
(/ (- (/ x (exp wj)) wj) (+ wj 1))
5.0ms
(/ x (exp wj))
18.0ms
(+ wj (/ (- (/ x (exp wj)) wj) (+ wj 1)))

series31.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(/ (- (/ x (exp wj)) wj) (+ wj 1))
8.0ms
(/ x (exp wj))
11.0ms
(+ wj (/ (- (/ x (exp wj)) wj) (+ wj 1)))

simplify44.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
052191346

prune127.0ms

Filtered
73 candidates to 100 candidates (-37.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New964100
Fresh101
Picked101
Done000
Total984102

Merged error: 0.4b

Counts
102 → 4

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* wj (- wj (* x 2))))
0.2b
(* wj (- wj (* x 2)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt
4×pow1 add-exp-log distribute-rgt-in add-cube-cbrt sub-neg associate-+r+ *-un-lft-identity distribute-lft-in add-cbrt-cube add-log-exp
3×associate-*r* associate-*l*
2×associate-*r/
1×+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ unswap-sqr
Counts
2 → 39
Calls
2 calls:
4.0ms
(+ x (* wj (- wj (* x 2))))
6.0ms
(* wj (- wj (* x 2)))

series14.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(+ x (* wj (- wj (* x 2))))
7.0ms
(* wj (- wj (* x 2)))

simplify22.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
05432431

prune68.0ms

Filtered
31 candidates to 45 candidates (-45.2%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New42345
Fresh033
Picked101
Done000
Total43649

Merged error: 0.4b

Counts
49 → 6

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt wj) (cbrt wj))
0.6b
(cbrt wj)
0.6b
(cbrt wj)
0.6b
(cbrt wj)

rewrite14.0ms

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

series105.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* (cbrt wj) (cbrt wj))
25.0ms
(cbrt wj)
25.0ms
(cbrt wj)
24.0ms
(cbrt wj)

simplify63.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
05837334

prune99.0ms

Filtered
52 candidates to 85 candidates (-63.5%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New82385
Fresh145
Picked101
Done000
Total84791

Merged error: 0.4b

Counts
91 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt wj)
0.6b
(cbrt (cbrt wj))
0.6b
(cbrt (cbrt wj))
0.9b
(pow (cbrt (cbrt wj)) 4)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
30×cbrt-prod
13×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×unpow-prod-down
5×pow1 add-exp-log
4×pow1/3 add-cbrt-cube add-log-exp
3×pow-unpow
2×pow-pow
1×pow-to-exp pow-exp sqr-pow
Counts
4 → 63
Calls
4 calls:
1.0ms
(cbrt wj)
2.0ms
(cbrt (cbrt wj))
2.0ms
(cbrt (cbrt wj))
4.0ms
(pow (cbrt (cbrt wj)) 4)

series141.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(cbrt wj)
34.0ms
(cbrt (cbrt wj))
37.0ms
(cbrt (cbrt wj))
46.0ms
(pow (cbrt (cbrt wj)) 4)

simplify47.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04897404
14897404

prune107.0ms

Filtered
50 candidates to 75 candidates (-50.0%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New74175
Fresh066
Picked101
Done000
Total75782

Merged error: 0.4b

Counts
82 → 7

regimes115.0ms

Accuracy

54.6% (1.0b remaining)

Error of 1.3b against oracle of 0.3b and baseline of 2.6b

bsearch16.0ms

Steps
ItersRangePoint
7
1.9125437595749525e-13
3.068084326862795e-12
3.0396313115279267e-12

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03233
13233

end0.0ms

sample2.0s

Algorithm
intervals
Results
924.0ms3849×body5120exit
247.0ms6341×body80valid
153.0ms3976×body80overflowed
91.0ms768×body320valid
77.0ms432×body640valid
42.0ms534×body160valid

Profiling

Loading profile data...