Details

Time bar (total: 3.8s)

analyze4.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50%13
49.9%0%50%14

sample83.0ms

Algorithm
intervals
Results
44.0ms97×body1280valid
24.0ms87×body640valid
5.0ms35×body320valid
3.0ms30×body160valid
0.0ms7×body80valid

simplify148.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (147.0ms)

IterNodesCost
050418

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 58.1b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- 1.0 eps) (+ 1.0 eps))
7.8b
(log (/ (- 1.0 eps) (+ 1.0 eps)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
63×*-un-lft-identity
41×add-sqr-sqrt
40×times-frac
26×log-prod
23×add-cube-cbrt
11×distribute-lft-out
9×distribute-lft-out-- difference-of-squares
7×add-exp-log
5×associate-/l*
4×associate-/r* associate-/r/ add-cbrt-cube
3×pow1
2×flip3-+ div-exp rem-log-exp flip-+ div-inv associate-/l/ add-log-exp
1×cbrt-undiv log-div flip3-- frac-2neg div-sub clear-num log-pow flip--
Counts
2 → 83
Calls
2 calls:
7.0ms
(/ (- 1.0 eps) (+ 1.0 eps))
6.0ms
(log (/ (- 1.0 eps) (+ 1.0 eps)))

series8.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(/ (- 1.0 eps) (+ 1.0 eps))
5.0ms
(log (/ (- 1.0 eps) (+ 1.0 eps)))

simplify60.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049551113
149551113

prune144.0ms

Filtered
59 candidates to 89 candidates (-50.8%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New84589
Fresh000
Picked101
Done000
Total85590

Merged error: 0.1b

Counts
90 → 5

localize9.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify2.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune13.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New000
Fresh044
Picked011
Done000
Total055

Merged error: 0.1b

Counts
5 → 5

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (log (- 1.0 eps)) (log (+ 1.0 eps)))
7.9b
(log (+ 1.0 eps))
7.9b
(log (- 1.0 eps))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
18×log-prod
13×add-sqr-sqrt
9×pow1
8×log-div
7×add-cube-cbrt
6×log-pow distribute-lft-out--
5×add-exp-log associate--l+
4×associate--r+
3×flip3-- add-cbrt-cube flip-- add-log-exp difference-of-squares
2×associate--l- flip3-+ rem-log-exp flip-+ distribute-lft-out associate--r-
1×sub-neg diff-log
Counts
3 → 60
Calls
3 calls:
15.0ms
(- (log (- 1.0 eps)) (log (+ 1.0 eps)))
5.0ms
(log (+ 1.0 eps))
8.0ms
(log (- 1.0 eps))

series27.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(- (log (- 1.0 eps)) (log (+ 1.0 eps)))
5.0ms
(log (+ 1.0 eps))
5.0ms
(log (- 1.0 eps))

simplify55.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04917699
14917699

prune108.0ms

Filtered
53 candidates to 69 candidates (-30.2%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New67269
Fresh213
Picked101
Done101
Total71374

Merged error: 0.0b

Counts
74 → 3

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* (pow (/ eps 1.0) 3) -2/3) (- (* (/ (pow eps 5) (pow 1.0 5)) -2/5) (* eps 2.0)))
0.1b
(* (/ (pow eps 5) (pow 1.0 5)) -2/5)
0.1b
(* (pow (/ eps 1.0) 3) -2/3)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
85×add-sqr-sqrt associate-*l*
78×times-frac
63×unpow-prod-down
49×add-cube-cbrt *-un-lft-identity
34×add-exp-log
22×sqr-pow
16×unswap-sqr
15×cube-prod
14×prod-exp
10×div-exp add-cbrt-cube
8×pow-exp add-log-exp
7×pow-to-exp
6×associate-*r*
5×pow1
4×associate-*l/
3×cube-div cbrt-unprod div-inv
2×frac-add sum-log *-commutative
1×cbrt-undiv +-commutative cube-mult associate-+r- sub-neg associate-+r+ flip3-- flip3-+ diff-log unpow3 pow-prod-down flip-- flip-+
Counts
3 → 159
Calls
3 calls:
19.0ms
(+ (* (pow (/ eps 1.0) 3) -2/3) (- (* (/ (pow eps 5) (pow 1.0 5)) -2/5) (* eps 2.0)))
12.0ms
(* (/ (pow eps 5) (pow 1.0 5)) -2/5)
9.0ms
(* (pow (/ eps 1.0) 3) -2/3)

series22.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(+ (* (pow (/ eps 1.0) 3) -2/3) (- (* (/ (pow eps 5) (pow 1.0 5)) -2/5) (* eps 2.0)))
8.0ms
(* (/ (pow eps 5) (pow 1.0 5)) -2/5)
6.0ms
(* (pow (/ eps 1.0) 3) -2/3)

simplify38.0ms

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
049852066
149852066

prune401.0ms

Filtered
124 candidates to 168 candidates (-35.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1680168
Fresh022
Picked011
Done000
Total1683171

Merged error: 0.0b

Counts
171 → 3

regimes29.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04721
14721

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.5s3336×body1280valid
626.0ms2521×body640valid
192.0ms1307×body320valid
58.0ms643×body160valid
8.0ms193×body80valid

Profiling

Loading profile data...