Details

Time bar (total: 2.1s)

sample36.0ms

Algorithm
intervals
Results
7.0ms256×pre80true
6.0ms246×pre80false
5.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0127
1127

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.1b

Counts
2 → 1

localize4.0ms

Local error

Found 2 expressions with local error:

1.0b
(/ x0 (- 1.0 x1))
7.2b
(- (/ x0 (- 1.0 x1)) x0)

rewrite19.0ms

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

series12.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(/ x0 (- 1.0 x1))
7.0ms
(- (/ x0 (- 1.0 x1)) x0)

simplify53.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05038590

prune63.0ms

Filtered
44 candidates to 58 candidates (-31.8%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New56258
Fresh000
Picked101
Done000
Total57259

Merged error: 6.5b

Counts
59 → 2

localize10.0ms

Local error

Found 4 expressions with local error:

0.6b
(+ x0 (/ x0 (- 1.0 x1)))
0.6b
(* (- 1.0 x1) (- 1.0 x1))
1.0b
(/ x0 (- 1.0 x1))
5.7b
(- (/ x0 (* (- 1.0 x1) (- 1.0 x1))) x0)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity
40×add-sqr-sqrt
18×add-cube-cbrt
16×times-frac
11×pow1 distribute-lft-out--
10×difference-of-squares
8×add-exp-log flip3-- add-cbrt-cube flip-- add-log-exp
7×swap-sqr
5×associate-*r* associate-*l* associate-/r*
4×frac-times
3×sub-neg associate-/l*
2×distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/ associate-/r/
1×cbrt-undiv +-commutative pow2 frac-2neg flip3-+ pow-plus diff-log div-exp pow-prod-down prod-exp clear-num sum-log pow-sqr *-commutative pow-prod-up cbrt-unprod flip-+ div-inv distribute-lft-out unswap-sqr
Counts
4 → 109
Calls
4 calls:
8.0ms
(+ x0 (/ x0 (- 1.0 x1)))
9.0ms
(* (- 1.0 x1) (- 1.0 x1))
7.0ms
(/ x0 (- 1.0 x1))
13.0ms
(- (/ x0 (* (- 1.0 x1) (- 1.0 x1))) x0)

series25.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ x0 (/ x0 (- 1.0 x1)))
2.0ms
(* (- 1.0 x1) (- 1.0 x1))
5.0ms
(/ x0 (- 1.0 x1))
12.0ms
(- (/ x0 (* (- 1.0 x1) (- 1.0 x1))) x0)

simplify56.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049511229
149511229

prune144.0ms

Filtered
82 candidates to 121 candidates (-47.6%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1192121
Fresh101
Picked101
Done000
Total1212123

Merged error: 5.0b

Counts
123 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.4b
(* x1 (- x1 2.0))
0.6b
(+ x0 (/ x0 (- 1.0 x1)))
1.0b
(/ x0 (- 1.0 x1))
5.7b
(- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
30×*-un-lft-identity
16×add-cube-cbrt times-frac
8×add-exp-log add-cbrt-cube add-log-exp
7×difference-of-squares
6×pow1 distribute-lft-out--
5×associate-*r* associate-/r*
3×sub-neg flip3-- associate-*l* flip-- associate-/l*
2×distribute-rgt-in distribute-lft-in associate-*r/ associate-/r/
1×cbrt-undiv +-commutative frac-2neg flip3-+ diff-log div-exp pow-prod-down prod-exp clear-num sum-log *-commutative cbrt-unprod flip-+ div-inv distribute-lft-out unswap-sqr
Counts
4 → 90
Calls
4 calls:
6.0ms
(* x1 (- x1 2.0))
8.0ms
(+ x0 (/ x0 (- 1.0 x1)))
7.0ms
(/ x0 (- 1.0 x1))
8.0ms
(- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)

series33.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* x1 (- x1 2.0))
6.0ms
(+ x0 (/ x0 (- 1.0 x1)))
5.0ms
(/ x0 (- 1.0 x1))
17.0ms
(- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)

simplify61.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049611023
149611023

prune119.0ms

Filtered
73 candidates to 102 candidates (-39.7%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1011102
Fresh011
Picked101
Done000
Total1022104

Merged error: 4.0b

Counts
104 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(+ x0 (/ x0 (- 1.0 x1)))
1.0b
(/ x0 (- 1.0 x1))
4.5b
(log (exp (- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)))
5.7b
(- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
30×*-un-lft-identity
17×times-frac
16×add-cube-cbrt
8×add-log-exp difference-of-squares
7×log-pow
6×add-exp-log exp-prod add-cbrt-cube distribute-lft-out--
5×pow1 log-prod associate-/r*
3×associate-/l*
2×sub-neg flip3-- exp-sum associate-/r/ flip--
1×cbrt-undiv +-commutative log-div frac-2neg flip3-+ exp-diff diff-log div-exp rem-log-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
4 → 85
Calls
4 calls:
8.0ms
(+ x0 (/ x0 (- 1.0 x1)))
5.0ms
(/ x0 (- 1.0 x1))
10.0ms
(log (exp (- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)))
8.0ms
(- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)

series47.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ x0 (/ x0 (- 1.0 x1)))
5.0ms
(/ x0 (- 1.0 x1))
17.0ms
(log (exp (- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)))
19.0ms
(- (/ x0 (+ 1.0 (* x1 (- x1 2.0)))) x0)

simplify60.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
050981156

prune141.0ms

Filtered
74 candidates to 97 candidates (-31.1%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New95297
Fresh101
Picked101
Done000
Total97299

Merged error: 3.0b

Counts
99 → 2

regimes54.0ms

Accuracy

0% (1.1b remaining)

Error of 4.4b against oracle of 3.3b and baseline of 4.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02325
12325

end0.0ms

sample1.1s

Algorithm
intervals
Results
207.0ms8000×pre80true
207.0ms7979×pre80false
160.0ms8000×body80valid

Profiling

Loading profile data...