Details

Time bar (total: 3.9s)

analyze7.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

sample86.0ms

Algorithm
intervals
Results
49.0ms106×body1280valid
22.0ms86×body640valid
5.0ms34×body320valid
2.0ms22×body160valid
0.0ms8×body80valid

simplify151.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (150.0ms)

IterNodesCost
050418

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 58.4b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- 1.0 eps) (+ 1.0 eps))
6.3b
(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)))

simplify59.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049551113
149551113

prune140.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

Local error

Found 1 expressions with local error:

0.0b
(- (* eps eps) (+ eps (* (/ eps 1.0) (/ eps 1.0))))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
6×add-log-exp
2×add-sqr-sqrt diff-log
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- *-un-lft-identity sum-log add-cbrt-cube flip-- associate--r+ difference-of-squares
Counts
1 → 14
Calls
1 calls:
6.0ms
(- (* eps eps) (+ eps (* (/ eps 1.0) (/ eps 1.0))))

series2.0ms

Counts
1 → 3
Calls
1 calls:
2.0ms
(- (* eps eps) (+ eps (* (/ eps 1.0) (/ eps 1.0))))

simplify31.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
04910240
14910240

prune40.0ms

Filtered
13 candidates to 17 candidates (-30.8%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New16117
Fresh044
Picked011
Done000
Total16622

Merged error: 0.1b

Counts
22 → 6

localize11.0ms

Local error

Found 1 expressions with local error:

0.3b
(* (sqrt (- (* eps (- eps (/ (/ eps 1.0) 1.0))) eps)) (sqrt (- (* eps (- eps (/ (/ eps 1.0) 1.0))) eps)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
18×sqrt-prod
16×pow1
12×sqrt-div
9×add-cube-cbrt *-un-lft-identity
8×sqrt-pow1 pow1/2 swap-sqr
6×flip3-- associate-*r* associate-*l* flip--
5×pow-prod-up
4×frac-times unswap-sqr
3×add-exp-log pow-prod-down pow-sqr add-cbrt-cube
2×associate-*r/ associate-*l/
1×pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod add-log-exp
Counts
1 → 57
Calls
1 calls:
38.0ms
(* (sqrt (- (* eps (- eps (/ (/ eps 1.0) 1.0))) eps)) (sqrt (- (* eps (- eps (/ (/ eps 1.0) 1.0))) eps)))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(* (sqrt (- (* eps (- eps (/ (/ eps 1.0) 1.0))) eps)) (sqrt (- (* eps (- eps (/ (/ eps 1.0) 1.0))) eps)))

simplify55.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049531032
149531032

prune90.0ms

Filtered
32 candidates to 60 candidates (-87.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New58260
Fresh044
Picked101
Done011
Total59766

Merged error: 0.1b

Counts
66 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps))) 2)
0.3b
(cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps)))
0.3b
(cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps)))
0.5b
(pow (cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps))) 4)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
18×unpow-prod-down
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×sqrt-prod
6×pow1 add-exp-log pow-unpow
4×cbrt-div pow-pow pow1/3 sqrt-div add-cbrt-cube add-log-exp
2×pow-to-exp flip3-- pow-exp flip-- sqr-pow
1×unpow2
Counts
4 → 81
Calls
4 calls:
11.0ms
(pow (cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps))) 2)
9.0ms
(cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps)))
9.0ms
(cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps)))
11.0ms
(pow (cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps))) 4)

series60.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(pow (cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps))) 2)
12.0ms
(cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps)))
12.0ms
(cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps)))
19.0ms
(pow (cbrt (sqrt (- (* eps (- eps (/ eps (* 1.0 1.0)))) eps))) 4)

simplify49.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
048921796
148921796

prune256.0ms

Filtered
70 candidates to 93 candidates (-32.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh145
Picked101
Done011
Total946100

Merged error: 0.1b

Counts
100 → 6

regimes109.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04918
14918

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.6s3455×body1280valid
631.0ms2432×body640valid
201.0ms1240×body320valid
61.0ms649×body160valid
10.0ms224×body80valid

Profiling

Loading profile data...