Details

Time bar (total: 3.7s)

sample25.0ms

Algorithm
intervals
Results
8.0ms71×body640valid
6.0ms132×body80valid
4.0ms41×body320valid
1.0ms12×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0125
1155
2155

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.8b

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.9b
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
84×*-un-lft-identity
55×times-frac
50×add-sqr-sqrt
30×add-cube-cbrt
25×distribute-lft-out--
10×distribute-lft-out
associate-/r*
difference-of-squares
add-exp-log add-cbrt-cube
associate-/r/ associate-/l*
add-log-exp
div-inv
pow1 flip--
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-+
sub-neg flip3-+ diff-log frac-sub
Counts
3 → 102
Calls
3 calls:
5.0ms
(/ 1.0 (- x 1.0))
5.0ms
(/ 1.0 (+ x 1.0))
51.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

series239.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(/ 1.0 (- x 1.0))
25.0ms
(/ 1.0 (+ x 1.0))
179.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

simplify42.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0387679
11331648
25001644

prune198.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
0.2b
(/ 1.0 (- (* x x) (* 1.0 1.0)))
9.7b
(- (* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- x 1.0)) (/ 1.0 (- x 1.0)))
14.6b
(* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- x 1.0))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
42×*-un-lft-identity
40×times-frac
32×add-cube-cbrt
18×associate-*l*
13×add-exp-log add-cbrt-cube
12×difference-of-squares
associate-/r* flip--
flip3--
associate-/r/
pow1 associate-/l* distribute-lft-out-- add-log-exp
sub-neg associate-*r* frac-sub
distribute-rgt-in frac-times distribute-lft-in associate-*r/ associate--l+
cbrt-undiv div-exp div-inv
frac-2neg associate-*l/ prod-exp clear-num cbrt-unprod unswap-sqr
diff-log pow-prod-down *-commutative
Counts
4 → 139
Calls
4 calls:
5.0ms
(/ 1.0 (- x 1.0))
5.0ms
(/ 1.0 (- (* x x) (* 1.0 1.0)))
19.0ms
(- (* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- x 1.0)) (/ 1.0 (- x 1.0)))
24.0ms
(* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- x 1.0))

series382.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(/ 1.0 (- x 1.0))
53.0ms
(/ 1.0 (- (* x x) (* 1.0 1.0)))
252.0ms
(- (* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- x 1.0)) (/ 1.0 (- x 1.0)))
49.0ms
(* (/ 1.0 (- (* x x) (* 1.0 1.0))) (- x 1.0))

simplify86.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
06351245
130941162
250021154

prune304.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)) (* 2.0 (+ (/ 1 (pow x 2)) (/ 1 (pow x 4)))))
0.1b
(/ (- 2.0) (pow x 6))
0.2b
(/ 1 (pow x 2))
0.4b
(/ 1 (pow x 4))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
115×times-frac
83×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
57×unpow-prod-down
27×add-exp-log
24×distribute-lft-neg-in distribute-rgt-neg-in
22×associate-/r*
19×sqr-pow
16×associate-/l*
15×div-exp
10×add-cbrt-cube
neg-mul-1
pow-to-exp pow-exp
rec-exp 1-exp add-log-exp
pow1 unpow2
cbrt-undiv frac-2neg associate-*r/ clear-num frac-sub div-inv
neg-sub0 pow-flip div-sub associate--r+ inv-pow
associate--l- distribute-rgt-in sub-neg flip3-- distribute-lft-in flip3-+ diff-log distribute-frac-neg frac-add flip-- flip-+
Counts
4 → 231
Calls
4 calls:
52.0ms
(- (/ (- 2.0) (pow x 6)) (* 2.0 (+ (/ 1 (pow x 2)) (/ 1 (pow x 4)))))
6.0ms
(/ (- 2.0) (pow x 6))
4.0ms
(/ 1 (pow x 2))
4.0ms
(/ 1 (pow x 4))

series157.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(- (/ (- 2.0) (pow x 6)) (* 2.0 (+ (/ 1 (pow x 2)) (/ 1 (pow x 4)))))
53.0ms
(/ (- 2.0) (pow x 6))
16.0ms
(/ 1 (pow x 2))
32.0ms
(/ 1 (pow x 4))

simplify100.0ms

Algorithm
egg-herbie
Counts
243 → 243
Iterations

Useful iterations: 2 (77.0ms)

IterNodesCost
07661559
134961334
250011283

prune446.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
91×times-frac
65×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
45×unpow-prod-down
24×distribute-lft-neg-in distribute-rgt-neg-in
17×add-exp-log
15×sqr-pow
14×associate-/r*
13×associate-/l*
div-exp
neg-mul-1
add-cbrt-cube
add-log-exp
pow-to-exp associate-*r/ pow-exp frac-sub
pow1 neg-sub0 rec-exp 1-exp
cbrt-undiv frac-2neg div-sub frac-add clear-num div-inv associate--r+
associate--l- distribute-rgt-in pow-neg sub-neg flip3-- pow-flip distribute-lft-in flip3-+ diff-log distribute-frac-neg flip-- flip-+ inv-pow pow-sub
Counts
3 → 175
Calls
3 calls:
53.0ms
(- (/ (- 2.0) (pow x 6)) (* 2.0 (+ (pow x (- 2)) (/ 1 (pow x 4)))))
6.0ms
(/ (- 2.0) (pow x 6))
4.0ms
(/ 1 (pow x 4))

series140.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(- (/ (- 2.0) (pow x 6)) (* 2.0 (+ (pow x (- 2)) (/ 1 (pow x 4)))))
48.0ms
(/ (- 2.0) (pow x 6))
32.0ms
(/ 1 (pow x 4))

simplify77.0ms

Algorithm
egg-herbie
Counts
184 → 184
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
06791356
132661259
250011240

prune407.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes27.0ms

Accuracy

100% (0.0b remaining)

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

bsearch107.0ms

Steps
ItersRangePoint
10
4.8244160186105205e-08
257763.20554958374
226.88116188083188
10
-772.3369502403921
-4.163765984402517e-10
-202.21834799239102

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04119
14119

end0.0ms

sample651.0ms

Algorithm
intervals
Results
221.0ms1926×body640valid
174.0ms4193×body80valid
116.0ms1293×body320valid
40.0ms588×body160valid