Details

Time bar (total: 4.5s)

sample95.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 23.556723%

Guaranteed chance to sample good point: 0%

Results
50.0ms110×body1280valid
20.0ms82×body640valid
5.0ms34×body320valid
4.0ms137×body80nan
2.0ms24×body160valid
0.0ms6×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0154
1204
2234
3234

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 58.4b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite20.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:
11.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)))

simplify133.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0339657
11040623
24497605
35001605

prune142.0ms

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

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New86389
Fresh000
Picked101
Done000
Total87390

Merged error: 0.1b

Counts
90 → 3

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

prune6.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done000
Total033

Merged error: 0.1b

Counts
3 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps)))
0.0b
(* (/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps))) (- 1.0 eps))
7.2b
(log (* (/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps))) (- 1.0 eps)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
45×*-un-lft-identity
41×times-frac
26×associate-*l*
25×add-cube-cbrt
21×difference-of-squares
16×add-exp-log
10×add-cbrt-cube distribute-lft-out--
8×pow1
7×flip3-- flip--
5×log-div associate-*r* associate-/l*
4×frac-times associate-*r/ prod-exp associate-/r* associate-/r/
3×div-exp rem-log-exp add-log-exp
2×cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in pow-prod-down associate-*l/ log-pow cbrt-unprod div-inv associate-/l/ unswap-sqr
1×log-prod frac-2neg div-sub clear-num *-commutative
Counts
3 → 119
Calls
3 calls:
7.0ms
(/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps)))
15.0ms
(* (/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps))) (- 1.0 eps))
11.0ms
(log (* (/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps))) (- 1.0 eps)))

series13.0ms

Counts
3 → 9
Calls
3 calls:
3.0ms
(/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps)))
3.0ms
(* (/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps))) (- 1.0 eps))
6.0ms
(log (* (/ (- 1.0 eps) (- (* 1.0 1.0) (* eps eps))) (- 1.0 eps)))

simplify73.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
05261179
125561056
25001912

prune192.0ms

Filtered
100 candidates to 128 candidates (-28.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1271128
Fresh101
Picked011
Done011
Total1283131

Merged error: 0.1b

Counts
131 → 3

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (log (/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps))) (log 1)) (log (+ (* 1.0 1.0) (+ (* eps eps) (* 1.0 eps)))))
0.0b
(/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps))
7.0b
(log (/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps)))
7.1b
(log (+ (* 1.0 1.0) (+ (* eps eps) (* 1.0 eps))))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
285×add-sqr-sqrt
274×*-un-lft-identity
200×times-frac
145×difference-of-squares
112×log-prod
108×unpow-prod-down cube-prod
72×sqr-pow
67×add-cube-cbrt
59×distribute-lft-out
55×distribute-lft-out--
25×associate-/l*
19×pow1
15×log-pow
10×add-exp-log
9×difference-cubes
6×log-div add-cbrt-cube
5×add-log-exp
4×flip3-+ associate-/r* associate-/r/ flip-+
3×rem-log-exp associate--r+
2×flip3-- diff-log div-exp flip-- div-inv associate-/l/ associate--r-
1×cbrt-undiv associate--l- associate-+l- sub-neg frac-2neg div-sub associate--l+ clear-num sum-log
Counts
4 → 308
Calls
4 calls:
12.0ms
(- (+ (log (/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps))) (log 1)) (log (+ (* 1.0 1.0) (+ (* eps eps) (* 1.0 eps)))))
20.0ms
(/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps))
18.0ms
(log (/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps)))
5.0ms
(log (+ (* 1.0 1.0) (+ (* eps eps) (* 1.0 eps))))

series28.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(- (+ (log (/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps))) (log 1)) (log (+ (* 1.0 1.0) (+ (* eps eps) (* 1.0 eps)))))
3.0ms
(/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps))
5.0ms
(log (/ (- (pow 1.0 3) (pow eps 3)) (+ 1.0 eps)))
4.0ms
(log (+ (* 1.0 1.0) (+ (* eps eps) (* 1.0 eps))))

simplify100.0ms

Algorithm
egg-herbie
Counts
320 → 320
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
09233954
132733799
250023795

prune710.0ms

Filtered
161 candidates to 320 candidates (-98.8%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New3191320
Fresh000
Picked011
Done022
Total3194323

Merged error: 0.1b

Counts
323 → 4

regimes36.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0159
1159

end0.0ms

sample2.8s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 23.556723%

Guaranteed chance to sample good point: 0%

Results
1.5s3444×body1280valid
619.0ms2491×body640valid
188.0ms1241×body320valid
126.0ms4339×body80nan
57.0ms632×body160valid
8.0ms192×body80valid

Profiling

Loading profile data...