Details

Time bar (total: 57.7s)

sample1.6s

Algorithm
intervals
Results
1.4s130×body10240exit
49.0ms258×body80valid
47.0ms41×body1280nan
24.0ms30×body640nan
10.0ms18×body320nan
7.0ms13×body160nan
2.0msbody80nan

simplify109.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
014863
161963
2428462
3500162

prune31.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.8b

localize56.0ms

Local error

Found 4 expressions with local error:

5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
116×*-un-lft-identity
104×add-sqr-sqrt
96×prod-diff
64×add-cube-cbrt
44×associate--l+
28×distribute-lft-out--
24×add-log-exp
20×fma-neg difference-of-squares
12×diff-log
sub-neg
pow1 add-exp-log associate--l- expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u
Counts
4 → 200
Calls
4 calls:
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)

series44.0ms

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

simplify108.0ms

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 3 (95.0ms)

IterNodesCost
01681460
1532756
22706528
35002460

prune1.7s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 1.8b

localize57.0ms

Local error

Found 4 expressions with local error:

5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
116×*-un-lft-identity
104×add-sqr-sqrt
96×prod-diff
64×add-cube-cbrt
44×associate--l+
28×distribute-lft-out--
24×add-log-exp
20×fma-neg difference-of-squares
12×diff-log
sub-neg
pow1 add-exp-log associate--l- expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u
Counts
4 → 200
Calls
4 calls:
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)

series45.0ms

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

simplify110.0ms

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
01681460
1532756
22706528
35002460

prune1.9s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 1.8b

localize71.0ms

Local error

Found 4 expressions with local error:

5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(+ (fma (* (cbrt 1.0) (cbrt 1.0)) (cbrt 1.0) (- (* (cbrt z) (* (cbrt z) (cbrt z))))) (fma -1 z (- z 1.0)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
91×*-un-lft-identity
80×add-sqr-sqrt
72×prod-diff
50×add-cube-cbrt
33×associate--l+
21×distribute-lft-out-- add-log-exp
15×fma-neg difference-of-squares
diff-log
sub-neg
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
associate--l- flip3-- fma-def flip--
fma-udef
+-commutative associate-+l+ associate-+r+ flip3-+ sum-log flip-+ distribute-lft-out
Counts
4 → 169
Calls
4 calls:
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
4.0ms
(+ (fma (* (cbrt 1.0) (cbrt 1.0)) (cbrt 1.0) (- (* (cbrt z) (* (cbrt z) (cbrt z))))) (fma -1 z (- z 1.0)))

series200.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(- (- 1.0 z) 1.0)
16.0ms
(- (- 1.0 z) 1.0)
11.0ms
(- (- 1.0 z) 1.0)
161.0ms
(+ (fma (* (cbrt 1.0) (cbrt 1.0)) (cbrt 1.0) (- (* (cbrt z) (* (cbrt z) (cbrt z))))) (fma -1 z (- z 1.0)))

simplify41.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
02431429
1807788
25001577

prune2.0s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 1.8b

localize69.0ms

Local error

Found 4 expressions with local error:

5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)
5.9b
(- (- 1.0 z) 1.0)

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
116×*-un-lft-identity
104×add-sqr-sqrt
96×prod-diff
64×add-cube-cbrt
44×associate--l+
28×distribute-lft-out--
24×add-log-exp
20×fma-neg difference-of-squares
12×diff-log
sub-neg
pow1 add-exp-log associate--l- expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u
Counts
4 → 200
Calls
4 calls:
10.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)
9.0ms
(- (- 1.0 z) 1.0)

series49.0ms

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

simplify109.0ms

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 3 (96.0ms)

IterNodesCost
01681460
1532756
22706528
35002460

prune2.2s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 1.8b

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

sample46.9s

Algorithm
intervals
Results
41.5s3905×body10240exit
1.8s1580×body1280nan
1.5s8076×body80valid
1.1s1327×body640nan
373.0ms660×body320nan
106.0ms289×body160nan
57.0ms320×body80nan