Details

Time bar (total: 57.2s)

sample1.6s

Algorithm
intervals
Results
1.4s130×body10240exit
49.0ms258×body80valid
43.0ms41×body1280nan
25.0ms30×body640nan
9.0ms18×body320nan
5.0ms13×body160nan
2.0msbody80nan

simplify108.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
014863
161963
2428462
3500162

prune30.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.8b

localize58.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)

rewrite106.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:
22.0ms
(- (- 1.0 z) 1.0)
22.0ms
(- (- 1.0 z) 1.0)
27.0ms
(- (- 1.0 z) 1.0)
22.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)
12.0ms
(- (- 1.0 z) 1.0)

simplify112.0ms

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
01681460
1532756
22706528
35002460

prune1.8s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 1.8b

localize59.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)

rewrite106.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:
22.0ms
(- (- 1.0 z) 1.0)
22.0ms
(- (- 1.0 z) 1.0)
27.0ms
(- (- 1.0 z) 1.0)
23.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)
12.0ms
(- (- 1.0 z) 1.0)

simplify110.0ms

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 3 (95.0ms)

IterNodesCost
01681460
1532756
22706528
35002460

prune1.9s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 1.8b

localize76.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)))

rewrite82.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:
23.0ms
(- (- 1.0 z) 1.0)
26.0ms
(- (- 1.0 z) 1.0)
23.0ms
(- (- 1.0 z) 1.0)
3.0ms
(+ (fma (* (cbrt 1.0) (cbrt 1.0)) (cbrt 1.0) (- (* (cbrt z) (* (cbrt z) (cbrt z))))) (fma -1 z (- z 1.0)))

series198.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)
165.0ms
(+ (fma (* (cbrt 1.0) (cbrt 1.0)) (cbrt 1.0) (- (* (cbrt z) (* (cbrt z) (cbrt z))))) (fma -1 z (- z 1.0)))

simplify49.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
02431429
1807788
25001577

prune2.0s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 1.8b

localize75.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)

rewrite102.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:
22.0ms
(- (- 1.0 z) 1.0)
26.0ms
(- (- 1.0 z) 1.0)
22.0ms
(- (- 1.0 z) 1.0)
23.0ms
(- (- 1.0 z) 1.0)

series49.0ms

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

simplify112.0ms

Algorithm
egg-herbie
Counts
212 → 212
Iterations

Useful iterations: 3 (97.0ms)

IterNodesCost
01681460
1532756
22706528
35002460

prune2.4s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 1.8b

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

sample45.9s

Algorithm
intervals
Results
40.9s3905×body10240exit
1.6s1580×body1280nan
1.5s8076×body80valid
955.0ms1327×body640nan
343.0ms660×body320nan
103.0ms289×body160nan
56.0ms320×body80nan