Details

Time bar (total: 4.1s)

sample20.0ms

Algorithm
intervals
Results
5.0ms53×body1280valid
3.0ms131×body80valid
3.0ms33×body640valid
2.0ms28×body320valid
0.0ms11×body160valid

simplify23.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0126
1166
2196
3216
4276
5396
6586
7796
81076
91606
102776
113036
123036

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.6b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
99×*-un-lft-identity
52×times-frac
45×add-sqr-sqrt
23×add-cube-cbrt
18×distribute-lft-out distribute-lft-out--
associate-/r* difference-of-squares
add-exp-log add-cbrt-cube associate-/l*
add-log-exp
associate-/r/
pow1
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 104
Calls
3 calls:
11.0ms
(/ x (+ x 1.0))
26.0ms
(/ (+ x 1.0) (- x 1.0))
88.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series181.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(/ x (+ x 1.0))
36.0ms
(/ (+ x 1.0) (- x 1.0))
114.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify43.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0392760
11379726
25001716

prune202.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (+ x 1.0))
0.0b
(/ (+ x 1.0) (- x 1.0))
4.0b
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
4.0b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite381.0ms

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity
72×times-frac
60×add-sqr-sqrt
31×distribute-lft-out--
26×add-cube-cbrt distribute-lft-out
17×log-pow
16×exp-prod
13×difference-of-squares
associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1 log-prod
associate-/r/
cbrt-undiv sub-neg flip3-- frac-2neg flip3-+ div-exp exp-sum clear-num flip-- flip-+ div-inv associate-/l/
log-div exp-diff diff-log rem-log-exp frac-sub
Counts
4 → 135
Calls
4 calls:
11.0ms
(/ x (+ x 1.0))
24.0ms
(/ (+ x 1.0) (- x 1.0))
251.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
88.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series298.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(/ x (+ x 1.0))
34.0ms
(/ (+ x 1.0) (- x 1.0))
117.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
114.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify47.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0441990
11497930
25001917

prune268.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite161.0ms

Algorithm
rewrite-expression-head
Rules
101×*-un-lft-identity
48×times-frac
33×add-sqr-sqrt
28×distribute-lft-out
23×add-cube-cbrt
distribute-rgt-neg-in associate-/r* distribute-lft-out--
add-exp-log add-cbrt-cube associate-/l* add-log-exp
difference-of-squares
associate-/r/
pow1 flip3-+ flip-+
cbrt-undiv frac-2neg div-exp clear-num sum-log div-inv associate-/l/
+-commutative neg-sub0 associate-+r- flip3-- unsub-neg neg-log frac-add flip-- distribute-neg-frac
Counts
3 → 104
Calls
3 calls:
11.0ms
(/ x (+ x 1.0))
24.0ms
(/ (+ x 1.0) (- x 1.0))
120.0ms
(+ (/ x (+ x 1.0)) (- (/ (+ x 1.0) (- x 1.0))))

series188.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(/ x (+ x 1.0))
35.0ms
(/ (+ x 1.0) (- x 1.0))
117.0ms
(+ (/ x (+ x 1.0)) (- (/ (+ x 1.0) (- x 1.0))))

simplify48.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0408720
11650672
25002658

prune171.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
4.0b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
4.0b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
4.0b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite324.0ms

Algorithm
rewrite-expression-head
Rules
189×*-un-lft-identity
80×times-frac
53×add-sqr-sqrt
52×distribute-lft-out--
32×distribute-lft-out
16×cbrt-prod difference-of-squares
10×add-log-exp
add-cube-cbrt
pow1 add-exp-log flip3-- frac-sub add-cbrt-cube flip--
sub-neg cbrt-div diff-log
pow1/3
Counts
4 → 105
Calls
4 calls:
59.0ms
(cbrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
86.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
85.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
89.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series603.0ms

Counts
4 → 12
Calls
4 calls:
251.0ms
(cbrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
115.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
120.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
116.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify135.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 3 (116.0ms)

IterNodesCost
03441307
110311239
242961200
350011190

prune232.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes27.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 29.4b

bsearch80.0ms

Steps
ItersRangePoint
10
26.826342714152005
1.350953981158519e+19
11258.21718550442
8
-5184857.938787598
-4116.604674393256
-14610.347047709978

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03720
13720

end0.0ms

sample547.0ms

Algorithm
intervals
Results
182.0ms1716×body1280valid
101.0ms1241×body640valid
92.0ms4094×body80valid
40.0ms665×body320valid
12.0ms284×body160valid