Details

Time bar (total: 3.4s)

sample28.0ms

Algorithm
intervals
Results
9.0ms55×body640valid
4.0ms129×body80valid
4.0ms22×body1280valid
3.0ms32×body320valid
1.0ms18×body160valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0187
1317
2437
3577
4737
5927
61267
71587
82077
92097
102097

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 9.9b

Counts
2 → 1

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (+ x 1.0))
0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
2.2b
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity
47×times-frac
43×add-sqr-sqrt
23×add-cube-cbrt
14×distribute-lft-out--
13×distribute-lft-out
11×add-log-exp
9×associate-/r*
8×add-exp-log add-cbrt-cube difference-of-squares
6×associate-/l*
4×pow1 associate-/r/
3×flip3-- frac-add flip--
2×cbrt-undiv sub-neg associate-+l+ frac-2neg flip3-+ diff-log div-exp clear-num sum-log frac-sub flip-+ div-inv
1×+-commutative associate-+l-
Counts
4 → 114
Calls
4 calls:
5.0ms
(/ 1.0 (+ x 1.0))
7.0ms
(/ 1.0 (- x 1.0))
16.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
29.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series314.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(/ 1.0 (+ x 1.0))
26.0ms
(/ 1.0 (- x 1.0))
43.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
218.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify48.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0496865
11681827
25001816

prune194.0ms

Filtered
126 candidates to 92 candidates (73.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1242126
Fresh000
Picked011
Done000
Total1243127

Merged error: 0.1b

Counts
127 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 1.0 x) (* (+ x 1.0) 2.0))
0.0b
(/ (+ (* (- (* 1.0 x) (* (+ x 1.0) 2.0)) (- x 1.0)) (* (* (+ x 1.0) x) 1.0)) (* (* (+ x 1.0) x) (- x 1.0)))
0.1b
(* (* (+ x 1.0) x) (- x 1.0))
17.5b
(+ (* (- (* 1.0 x) (* (+ x 1.0) 2.0)) (- x 1.0)) (* (* (+ x 1.0) x) 1.0))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
88×associate-*l/
32×frac-add
31×flip3-- flip--
24×frac-times flip3-+ flip-+
18×add-exp-log add-cbrt-cube associate-/l/
12×associate-*r/
9×pow1 add-sqr-sqrt *-un-lft-identity
8×associate-/r/ add-log-exp
7×add-cube-cbrt
6×prod-exp cbrt-unprod
5×sub-neg associate-*r*
4×distribute-rgt-in associate-+l+ distribute-lft-in
3×cbrt-undiv times-frac div-exp pow-prod-down associate-/l*
1×+-commutative frac-2neg diff-log associate-*l* clear-num associate-/r* sum-log *-commutative div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 124
Calls
4 calls:
3.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
24.0ms
(/ (+ (* (- (* 1.0 x) (* (+ x 1.0) 2.0)) (- x 1.0)) (* (* (+ x 1.0) x) 1.0)) (* (* (+ x 1.0) x) (- x 1.0)))
9.0ms
(* (* (+ x 1.0) x) (- x 1.0))
11.0ms
(+ (* (- (* 1.0 x) (* (+ x 1.0) 2.0)) (- x 1.0)) (* (* (+ x 1.0) x) 1.0))

series221.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
86.0ms
(/ (+ (* (- (* 1.0 x) (* (+ x 1.0) 2.0)) (- x 1.0)) (* (* (+ x 1.0) x) 1.0)) (* (* (+ x 1.0) x) (- x 1.0)))
94.0ms
(* (* (+ x 1.0) x) (- x 1.0))
1.0ms
(+ (* (- (* 1.0 x) (* (+ x 1.0) 2.0)) (- x 1.0)) (* (* (+ x 1.0) x) 1.0))

simplify48.0ms

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
09972264
150012129

prune374.0ms

Filtered
136 candidates to 108 candidates (79.4%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1360136
Fresh011
Picked011
Done011
Total1363139

Merged error: 0.1b

Counts
139 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1 (pow x 5)) (/ 1 (pow x 3)))
0.1b
(/ 1 (pow x 5))
0.2b
(/ 1 (pow x 3))
0.2b
(/ 1 (pow x 7))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
73×*-un-lft-identity
63×add-sqr-sqrt add-cube-cbrt
36×unpow-prod-down
31×add-exp-log
26×associate-/r*
18×div-exp
12×cube-prod sqr-pow
10×add-cbrt-cube
9×pow-to-exp rec-exp 1-exp pow-exp associate-/l*
7×div-inv distribute-lft-out
6×add-log-exp
4×pow1 cube-mult unpow3
3×cbrt-undiv pow-flip frac-2neg clear-num inv-pow
1×+-commutative flip3-+ frac-add sum-log flip-+
Counts
4 → 198
Calls
4 calls:
43.0ms
(+ (/ 1 (pow x 5)) (/ 1 (pow x 3)))
5.0ms
(/ 1 (pow x 5))
5.0ms
(/ 1 (pow x 3))
5.0ms
(/ 1 (pow x 7))

series222.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(+ (/ 1 (pow x 5)) (/ 1 (pow x 3)))
41.0ms
(/ 1 (pow x 5))
35.0ms
(/ 1 (pow x 3))
52.0ms
(/ 1 (pow x 7))

simplify60.0ms

Algorithm
egg-herbie
Counts
210 → 210
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0469925
12563731
25002731

prune253.0ms

Filtered
210 candidates to 82 candidates (39.0%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2091210
Fresh000
Picked011
Done022
Total2094213

Merged error: 0b

Counts
213 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1 (pow x 7)) (+ (/ 1 (pow x 5)) (pow x -3)))
0.0b
(+ (/ 1 (pow x 5)) (pow x -3))
0.1b
(/ 1 (pow x 5))
0.2b
(/ 1 (pow x 7))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
42×times-frac
36×add-sqr-sqrt add-cube-cbrt
24×unpow-prod-down
22×add-exp-log
14×associate-/r*
12×div-exp distribute-lft-out
11×add-log-exp
8×add-cbrt-cube div-inv sqr-pow
6×pow-to-exp rec-exp 1-exp pow-exp associate-/l*
4×pow1 sum-log
3×flip3-+ flip-+
2×cbrt-undiv +-commutative pow-flip frac-2neg frac-add clear-num inv-pow
1×associate-+r+
Counts
4 → 140
Calls
4 calls:
25.0ms
(+ (/ 1 (pow x 7)) (+ (/ 1 (pow x 5)) (pow x -3)))
14.0ms
(+ (/ 1 (pow x 5)) (pow x -3))
5.0ms
(/ 1 (pow x 5))
5.0ms
(/ 1 (pow x 7))

series272.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(+ (/ 1 (pow x 7)) (+ (/ 1 (pow x 5)) (pow x -3)))
108.0ms
(+ (/ 1 (pow x 5)) (pow x -3))
48.0ms
(/ 1 (pow x 5))
57.0ms
(/ 1 (pow x 7))

simplify54.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0438844
12054734
25002734

prune214.0ms

Filtered
152 candidates to 67 candidates (44.1%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1520152
Fresh000
Picked011
Done033
Total1524156

Merged error: 0b

Counts
156 → 4

regimes52.0ms

Accuracy

94.2% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 9.8b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05144
15144

end0.0ms

sample708.0ms

Algorithm
intervals
Results
238.0ms1814×body640valid
145.0ms4143×body80valid
99.0ms966×body320valid
95.0ms576×body1280valid
37.0ms502×body160valid

Profiling

Loading profile data...