Details

Time bar (total: 1.1min)

sample8.6s

Algorithm
intervals
sampling

Space saved by range analysis: 25.080102%

Space saved by search: 25.073242%

Guaranteed chance to sample good point: 0%

Results
1.6s137×body5120exit
82.0ms256×body80valid
7.0ms397×pre80true
1.0msbody80invalid

simplify106.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (17.0ms)

IterNodesCost
014863
161763
2424462
3500162

prune18.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: 1.8b

Counts
2 → 2

localize55.0ms

Local error

Found 4 expressions with local error:

5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)

rewrite243.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity add-log-exp
12×add-sqr-sqrt diff-log distribute-lft-out--
sub-neg associate--l+
pow1 add-exp-log associate--l- add-cube-cbrt flip3-- add-cbrt-cube flip-- difference-of-squares
Counts
4 → 76
Calls
4 calls:
7.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)
220.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)

series6.0ms

Counts
4 → 12
Calls
4 calls:
1.0ms
(- (- 1.0 z) 1.0)
1.0ms
(- (- 1.0 z) 1.0)
1.0ms
(- (- 1.0 z) 1.0)
2.0ms
(- (- 1.0 z) 1.0)

simplify62.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 4 (57.0ms)

IterNodesCost
074304
1168284
2534268
32386256
45001252

prune480.0ms

Filtered
60 candidates to 88 candidates (-46.7%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New88088
Fresh011
Picked011
Done000
Total88290

Merged error: 1.8b

Counts
90 → 2

localize55.0ms

Local error

Found 4 expressions with local error:

5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity add-log-exp
12×add-sqr-sqrt diff-log distribute-lft-out--
sub-neg associate--l+
pow1 add-exp-log associate--l- add-cube-cbrt flip3-- add-cbrt-cube flip-- difference-of-squares
Counts
4 → 76
Calls
4 calls:
7.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)

series6.0ms

Counts
4 → 12
Calls
4 calls:
1.0ms
(- (- 1.0 z) 1.0)
1.0ms
(- (- 1.0 z) 1.0)
1.0ms
(- (- 1.0 z) 1.0)
2.0ms
(- (- 1.0 z) 1.0)

simplify68.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 4 (62.0ms)

IterNodesCost
074304
1168284
2534268
32386256
45001252

prune481.0ms

Filtered
60 candidates to 88 candidates (-46.7%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New87188
Fresh000
Picked101
Done011
Total88290

Merged error: 1.7b

Counts
90 → 2

localize63.0ms

Local error

Found 4 expressions with local error:

5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)
5.6b
(- (- 1.0 z) 1.0)
5.6b
(log (exp (* -1 z)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity add-log-exp
11×add-sqr-sqrt
diff-log distribute-lft-out--
sub-neg associate--l+
pow1 add-cube-cbrt
add-exp-log add-cbrt-cube
associate--l- log-prod flip3-- log-pow flip-- difference-of-squares
exp-neg mul-1-neg
log-div exp-prod exp-to-pow rem-log-exp log-rec
Counts
4 → 73
Calls
4 calls:
7.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)
7.0ms
(- (- 1.0 z) 1.0)
2.0ms
(log (exp (* -1 z)))

series7.0ms

Counts
4 → 12
Calls
4 calls:
1.0ms
(- (- 1.0 z) 1.0)
1.0ms
(- (- 1.0 z) 1.0)
1.0ms
(- (- 1.0 z) 1.0)
2.0ms
(log (exp (* -1 z)))

simplify109.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
099291
1248263
2750234
33887234
45003234

prune478.0ms

Filtered
59 candidates to 85 candidates (-44.1%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New85085
Fresh000
Picked011
Done011
Total85287

Merged error: 1.7b

Counts
87 → 2

regimes124.0ms

Accuracy

0% (0.0b remaining)

Error of 1.8b against oracle of 1.8b and baseline of 1.8b

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08763
19263
29263

end0.0ms

sample57.6s

Algorithm
intervals
sampling

Space saved by range analysis: 25.080102%

Space saved by search: 25.073242%

Guaranteed chance to sample good point: 0%

Results
47.6s3937×body5120exit
2.6s8000×body80valid
203.0ms12025×pre80true
30.0ms88×body80invalid

Profiling

Loading profile data...