Details

Time bar (total: 6.1s)

sample38.0ms

Algorithm
intervals
Results
15.0ms61×body640valid
9.0ms143×body80valid
6.0ms37×body320valid
2.0ms15×body160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0125
1155
2155

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.4b

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
0.0b
(/ 1.0 (+ x 1.0))
2.3b
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
662×*-un-lft-identity
589×times-frac
496×add-sqr-sqrt
378×prod-diff
368×add-cube-cbrt
86×associate-/r/
79×distribute-lft-out--
76×distribute-lft-out
62×difference-of-squares
44×div-inv
24×flip-+
23×flip3-+
21×flip--
20×flip3--
18×fma-neg
associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1 expm1-log1p-u log1p-expm1-u
cbrt-undiv frac-2neg div-exp clear-num
sub-neg diff-log frac-sub
Counts
3 → 504
Calls
3 calls:
5.0ms
(/ 1.0 (- x 1.0))
5.0ms
(/ 1.0 (+ x 1.0))
65.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

series234.0ms

Counts
3 → 9
Calls
3 calls:
28.0ms
(/ 1.0 (- x 1.0))
26.0ms
(/ 1.0 (+ x 1.0))
180.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

simplify170.0ms

Algorithm
egg-herbie
Counts
513 → 513
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
0120013350
135939620
250019568

prune705.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (* 1.0 (- (- x 1.0) (+ x 1.0))) (- (* x x) (* 1.0 1.0)))
1.5b
(- (- x 1.0) (+ x 1.0))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
32×add-sqr-sqrt
29×prod-diff
20×add-cube-cbrt
14×add-log-exp
11×associate--l+ distribute-lft-out--
frac-sub difference-of-squares
add-exp-log flip3-- add-cbrt-cube flip-- distribute-lft-out
diff-log associate-*r/ associate-/l/
fma-neg
flip3-+ times-frac associate-/r* flip-+
pow1 cbrt-undiv expm1-log1p-u sub-neg div-exp sum-log associate-/r/ log1p-expm1-u
associate--l- frac-2neg prod-exp clear-num cbrt-unprod div-inv associate-/l* associate--r+
Counts
2 → 97
Calls
2 calls:
56.0ms
(/ (* 1.0 (- (- x 1.0) (+ x 1.0))) (- (* x x) (* 1.0 1.0)))
29.0ms
(- (- x 1.0) (+ x 1.0))

series64.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(/ (* 1.0 (- (- x 1.0) (+ x 1.0))) (- (* x x) (* 1.0 1.0)))
8.0ms
(- (- x 1.0) (+ x 1.0))

simplify107.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (97.0ms)

IterNodesCost
05611035
13510762
25001760

prune196.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.2b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (- 2.0) (pow x 6)) (fma 2.0 (/ 1 (pow x 2)) (* 2.0 (/ 1 (pow x 4)))))
0.0b
(/ (- 2.0) (pow x 6))
0.1b
(/ 1 (pow x 4))
0.3b
(/ 1 (pow x 2))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
398×times-frac
335×add-sqr-sqrt
327×*-un-lft-identity
325×add-cube-cbrt
222×prod-diff
178×unpow-prod-down
108×distribute-lft-neg-in distribute-rgt-neg-in
74×fma-neg
60×sqr-pow
36×neg-mul-1
27×add-exp-log
22×associate-/r*
16×associate-/l*
15×div-exp
10×add-cbrt-cube
pow-to-exp pow-exp div-inv
rec-exp 1-exp add-log-exp
pow1 expm1-log1p-u log1p-expm1-u unpow2 difference-of-squares
cbrt-undiv frac-2neg clear-num
neg-sub0 pow-flip div-sub inv-pow
associate--l- sub-neg flip3-- diff-log distribute-frac-neg flip-- fma-udef associate--r+ distribute-lft-out--
Counts
4 → 536
Calls
4 calls:
71.0ms
(- (/ (- 2.0) (pow x 6)) (fma 2.0 (/ 1 (pow x 2)) (* 2.0 (/ 1 (pow x 4)))))
6.0ms
(/ (- 2.0) (pow x 6))
4.0ms
(/ 1 (pow x 4))
4.0ms
(/ 1 (pow x 2))

series165.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(- (/ (- 2.0) (pow x 6)) (fma 2.0 (/ 1 (pow x 2)) (* 2.0 (/ 1 (pow x 4)))))
49.0ms
(/ (- 2.0) (pow x 6))
36.0ms
(/ 1 (pow x 4))
17.0ms
(/ 1 (pow x 2))

simplify179.0ms

Algorithm
egg-herbie
Counts
548 → 548
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
0115512881
138307373
250027324

prune995.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 2.0 (pow x (- 2)) (* 2.0 (/ 1 (pow x 4))))
0.0b
(- (/ (- 2.0) (pow x 6)) (fma 2.0 (pow x (- 2)) (* 2.0 (/ 1 (pow x 4)))))
0.0b
(/ (- 2.0) (pow x 6))
0.1b
(/ 1 (pow x 4))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
374×times-frac
318×add-sqr-sqrt
310×*-un-lft-identity
308×add-cube-cbrt
222×prod-diff
166×unpow-prod-down
108×distribute-lft-neg-in distribute-rgt-neg-in
74×fma-neg
56×sqr-pow
36×neg-mul-1
18×add-exp-log
14×associate-/r*
13×associate-/l*
div-exp
add-cbrt-cube
div-inv add-log-exp
pow1 expm1-log1p-u pow-to-exp pow-exp log1p-expm1-u difference-of-squares
rec-exp 1-exp
cbrt-undiv neg-sub0 frac-2neg div-sub clear-num fma-udef
associate--l- sub-neg flip3-- pow-flip diff-log distribute-frac-neg flip-- associate--r+ distribute-lft-out-- inv-pow
Counts
4 → 487
Calls
4 calls:
0.0ms
(fma 2.0 (pow x (- 2)) (* 2.0 (/ 1 (pow x 4))))
71.0ms
(- (/ (- 2.0) (pow x 6)) (fma 2.0 (pow x (- 2)) (* 2.0 (/ 1 (pow x 4)))))
6.0ms
(/ (- 2.0) (pow x 6))
4.0ms
(/ 1 (pow x 4))

series265.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(fma 2.0 (pow x (- 2)) (* 2.0 (/ 1 (pow x 4))))
72.0ms
(- (/ (- 2.0) (pow x 6)) (fma 2.0 (pow x (- 2)) (* 2.0 (/ 1 (pow x 4)))))
57.0ms
(/ (- 2.0) (pow x 6))
29.0ms
(/ 1 (pow x 4))

simplify167.0ms

Algorithm
egg-herbie
Counts
499 → 499
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
0104612714
133277377
250027208

prune1.1s

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes19.0ms

Accuracy

100% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 13.8b

bsearch110.0ms

Steps
ItersRangePoint
9
1654.2658435481542
671819857.7007226
1784.716919626997
9
-8.348017961860799e+20
-730735430349981.2
-6402103580936862.0

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04118
14118

end0.0ms

sample1.0s

Algorithm
intervals
Results
387.0ms1876×body640valid
289.0ms4277×body80valid
192.0ms1218×body320valid
74.0ms629×body160valid