Details

Time bar (total: 1.3min)

sample12.4s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0.006104%

Guaranteed chance to sample good point: 50.067143%

Results
1.3s110×body5120exit
91.0ms48×body1280nan
79.0ms256×body80valid
48.0ms34×body640nan
21.0ms22×body320nan
6.0msbody160nan
1.0msbody80nan
1.0msbody80invalid

simplify106.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (16.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

localize57.0ms

Local error

Found 4 expressions with local error:

6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)

rewrite28.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)
6.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)

simplify66.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 4 (56.0ms)

IterNodesCost
074304
1168284
2534268
32386256
45001252

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

localize59.0ms

Local error

Found 4 expressions with local error:

6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 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)

simplify63.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 4 (58.0ms)

IterNodesCost
074304
1168284
2534268
32386256
45001252

prune477.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.8b

Counts
90 → 2

localize60.0ms

Local error

Found 4 expressions with local error:

6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 1.0 z) 1.0)
6.4b
(- (- 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)

simplify67.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 4 (61.0ms)

IterNodesCost
074304
1168284
2534268
32386256
45001252

prune488.0ms

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

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New88088
Fresh000
Picked011
Done011
Total88290

Merged error: 1.8b

Counts
90 → 2

regimes126.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08763
19263
29263

end0.0ms

sample1.1min

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0.006104%

Guaranteed chance to sample good point: 50.067143%

Results
46.5s3895×body5120exit
3.1s1603×body1280nan
2.5s8000×body80valid
1.7s1222×body640nan
619.0ms629×body320nan
190.0ms305×body160nan
85.0ms294×body80nan
30.0ms84×body80invalid

Profiling

Loading profile data...