Details

Time bar (total: 2.9s)

sample27.0ms

Algorithm
intervals
Results
11.0ms122×pre10240exit
4.0ms256×body80valid
2.0ms134×pre80true

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1123
2123

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.5b

localize9.0ms

Local error

Found 2 expressions with local error:

0.7b
(/ x0 (- 1.0 x1))
7.0b
(- (/ x0 (- 1.0 x1)) x0)

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
22×*-un-lft-identity
16×times-frac
12×add-cube-cbrt
difference-of-squares
associate-/r* distribute-lft-out--
add-exp-log add-cbrt-cube add-log-exp
associate-/l*
pow1 flip3-- associate-/r/ flip--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
Counts
2 → 52
Calls
2 calls:
13.0ms
(/ x0 (- 1.0 x1))
52.0ms
(- (/ x0 (- 1.0 x1)) x0)

series71.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(/ x0 (- 1.0 x1))
40.0ms
(- (/ x0 (- 1.0 x1)) x0)

simplify93.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0244328
1801315
23123310
35001310

prune80.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 6.5b

localize9.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ x0 (- 1.0 x1))
0.7b
(/ x0 (- 1.0 x1))
0.8b
(+ (/ x0 (- 1.0 x1)) x0)
6.0b
(- (* (/ x0 (- 1.0 x1)) (/ x0 (- 1.0 x1))) (* x0 x0))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity
40×add-sqr-sqrt
30×times-frac
24×add-cube-cbrt
10×associate-/r*
difference-of-squares
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp
associate-/l*
pow1 associate-/r/
flip3-- flip--
cbrt-undiv frac-2neg div-exp clear-num div-inv
+-commutative sub-neg flip3-+ diff-log sum-log flip-+ distribute-lft-out
Counts
4 → 99
Calls
4 calls:
11.0ms
(/ x0 (- 1.0 x1))
10.0ms
(/ x0 (- 1.0 x1))
40.0ms
(+ (/ x0 (- 1.0 x1)) x0)
21.0ms
(- (* (/ x0 (- 1.0 x1)) (/ x0 (- 1.0 x1))) (* x0 x0))

series161.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(/ x0 (- 1.0 x1))
31.0ms
(/ x0 (- 1.0 x1))
34.0ms
(+ (/ x0 (- 1.0 x1)) x0)
66.0ms
(- (* (/ x0 (- 1.0 x1)) (/ x0 (- 1.0 x1))) (* x0 x0))

simplify38.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0341684
11318641
25001638

prune181.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 4.7b

localize11.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ x0 (- 1.0 x1))
0.7b
(/ x0 (- 1.0 x1))
0.8b
(+ (/ x0 (- 1.0 x1)) x0)
6.0b
(- (* (/ x0 (- 1.0 x1)) (* x0 (/ 1 (- 1.0 x1)))) (* x0 x0))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity
40×add-sqr-sqrt
30×times-frac
24×add-cube-cbrt
10×associate-/r*
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
associate-/l*
pow1 associate-/r/
flip3-- flip--
cbrt-undiv frac-2neg div-exp clear-num div-inv
+-commutative sub-neg flip3-+ diff-log sum-log flip-+ distribute-lft-out
Counts
4 → 98
Calls
4 calls:
10.0ms
(/ x0 (- 1.0 x1))
10.0ms
(/ x0 (- 1.0 x1))
39.0ms
(+ (/ x0 (- 1.0 x1)) x0)
47.0ms
(- (* (/ x0 (- 1.0 x1)) (* x0 (/ 1 (- 1.0 x1)))) (* x0 x0))

series164.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(/ x0 (- 1.0 x1))
35.0ms
(/ x0 (- 1.0 x1))
32.0ms
(+ (/ x0 (- 1.0 x1)) x0)
67.0ms
(- (* (/ x0 (- 1.0 x1)) (* x0 (/ 1 (- 1.0 x1)))) (* x0 x0))

simplify42.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0358705
11431666
25001645

prune197.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 4.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.9b
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
0.9b
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
0.9b
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
6.0b
(- (* (/ x0 (- 1.0 x1)) (* x0 (/ 1 (- 1.0 x1)))) (* x0 x0))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt
cbrt-div add-log-exp
pow1 add-exp-log add-cbrt-cube
flip3-+ pow1/3 flip-+ distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 54
Calls
4 calls:
25.0ms
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
25.0ms
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
24.0ms
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
47.0ms
(- (* (/ x0 (- 1.0 x1)) (* x0 (/ 1 (- 1.0 x1)))) (* x0 x0))

series441.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
121.0ms
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
123.0ms
(cbrt (+ (/ x0 (- 1.0 x1)) x0))
69.0ms
(- (* (/ x0 (- 1.0 x1)) (* x0 (/ 1 (- 1.0 x1)))) (* x0 x0))

simplify38.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0319735
11173672
25002629

prune182.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 4.5b

regimes62.0ms

Accuracy

0% (0.9b remaining)

Error of 5.7b against oracle of 4.7b and baseline of 5.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02425
12425

end0.0ms

sample688.0ms

Algorithm
intervals
Results
329.0ms3928×pre10240exit
130.0ms8000×body80valid
55.0ms4072×pre80true