Details

Time bar (total: 3.1s)

sample32.0ms

Algorithm
intervals
Results
11.0ms50×body1280valid
7.0ms49×body640valid
4.0ms128×body80valid
2.0ms18×body320valid
1.0ms11×body160valid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0155
1225
2305
3525
41145
53225
616185
750015

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: 29.9b

Counts
2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
0.0b
(+ 1.0 (exp (* -2.0 x)))
3.4b
(- (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 1.0)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
2×flip3-+ associate-/r/ flip-+
1×+-commutative sub-neg flip3-- frac-2neg clear-num flip-- div-inv
Counts
3 → 12
Calls
3 calls:
3.0ms
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
3.0ms
(+ 1.0 (exp (* -2.0 x)))
5.0ms
(- (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 1.0)

series135.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ 2.0 (+ 1.0 (exp (* -2.0 x))))
16.0ms
(+ 1.0 (exp (* -2.0 x)))
80.0ms
(- (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) 1.0)

simplify41.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
0143134
1367132
21203127
35001127

prune45.0ms

Filtered
21 candidates to 14 candidates (66.7%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New18321
Fresh000
Picked101
Done000
Total19322

Merged error: 0.0b

Counts
22 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (exp (* -2.0 x)))
0.0b
(+ 1.0 (exp (* -2.0 x)))
0.0b
(+ 1.0 (exp (* -2.0 x)))
3.4b
(- (* (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) (/ 2.0 (+ 1.0 (exp (* -2.0 x))))) (* 1.0 1.0))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
4×*-commutative difference-of-squares
3×+-commutative flip3-+ flip-+
1×sub-neg flip3-- flip--
Counts
4 → 17
Calls
4 calls:
3.0ms
(+ 1.0 (exp (* -2.0 x)))
3.0ms
(+ 1.0 (exp (* -2.0 x)))
3.0ms
(+ 1.0 (exp (* -2.0 x)))
13.0ms
(- (* (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) (/ 2.0 (+ 1.0 (exp (* -2.0 x))))) (* 1.0 1.0))

series135.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ 1.0 (exp (* -2.0 x)))
16.0ms
(+ 1.0 (exp (* -2.0 x)))
16.0ms
(+ 1.0 (exp (* -2.0 x)))
84.0ms
(- (* (/ 2.0 (+ 1.0 (exp (* -2.0 x)))) (/ 2.0 (+ 1.0 (exp (* -2.0 x))))) (* 1.0 1.0))

simplify43.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 3 (39.0ms)

IterNodesCost
0149247
1427238
21366220
35002217

prune64.0ms

Filtered
29 candidates to 18 candidates (62.1%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New29029
Fresh022
Picked011
Done000
Total29332

Merged error: 0.0b

Counts
32 → 3

localize10.0ms

Local error

Found 3 expressions with local error:

0.1b
(* 0.33333333333333337 (pow x 3))
0.4b
(* 5.551115123125783e-17 (pow x 4))
9.0b
(+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
3×associate-*r*
2×*-commutative sqr-pow
1×+-commutative flip3-+ unpow3 flip-+
Counts
3 → 8
Calls
3 calls:
3.0ms
(* 0.33333333333333337 (pow x 3))
2.0ms
(* 5.551115123125783e-17 (pow x 4))
5.0ms
(+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3)))

series181.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(* 0.33333333333333337 (pow x 3))
39.0ms
(* 5.551115123125783e-17 (pow x 4))
105.0ms
(+ (* 5.551115123125783e-17 (pow x 4)) (* 0.33333333333333337 (pow x 3)))

simplify87.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 3 (84.0ms)

IterNodesCost
08470
133467
2172565
3500160

prune32.0ms

Filtered
17 candidates to 9 candidates (52.9%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New17017
Fresh011
Picked011
Done011
Total17320

Merged error: 0.0b

Counts
20 → 3

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (exp (* -2.0 x)) 3)
0.7b
(* (/ 2.0 (+ (pow 1.0 3) (pow (exp (* -2.0 x)) 3))) (+ (* 1.0 1.0) (- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x))))))
3.4b
(- (* (/ 2.0 (+ (pow 1.0 3) (pow (exp (* -2.0 x)) 3))) (+ (* 1.0 1.0) (- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x)))))) 1.0)
3.8b
(- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
8×distribute-rgt-in frac-times associate-+r+ distribute-lft-in associate--l+
6×sub-neg flip3-+ *-commutative flip-+
4×+-commutative associate-*l/
3×frac-2neg associate-*l* clear-num associate-/r* sum-cubes
2×exp-prod flip3-- distribute-rgt-out-- pow-pow associate-*r/ associate-/r/ flip-- distribute-lft-out--
1×pow-to-exp unpow3 pow-exp div-inv sqr-pow
Counts
4 → 52
Calls
4 calls:
3.0ms
(pow (exp (* -2.0 x)) 3)
21.0ms
(* (/ 2.0 (+ (pow 1.0 3) (pow (exp (* -2.0 x)) 3))) (+ (* 1.0 1.0) (- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x))))))
20.0ms
(- (* (/ 2.0 (+ (pow 1.0 3) (pow (exp (* -2.0 x)) 3))) (+ (* 1.0 1.0) (- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x)))))) 1.0)
8.0ms
(- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x))))

series774.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(pow (exp (* -2.0 x)) 3)
188.0ms
(* (/ 2.0 (+ (pow 1.0 3) (pow (exp (* -2.0 x)) 3))) (+ (* 1.0 1.0) (- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x))))))
469.0ms
(- (* (/ 2.0 (+ (pow 1.0 3) (pow (exp (* -2.0 x)) 3))) (+ (* 1.0 1.0) (- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x)))))) 1.0)
78.0ms
(- (* (exp (* -2.0 x)) (exp (* -2.0 x))) (* 1.0 (exp (* -2.0 x))))

simplify64.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05221119
123121014
25001985

prune174.0ms

Filtered
64 candidates to 45 candidates (70.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New62264
Fresh000
Picked101
Done022
Total63467

Merged error: 0.0b

Counts
67 → 4

regimes245.0ms

Accuracy

98.8% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 30.0b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06496
16496

end0.0ms

sample880.0ms

Algorithm
intervals
Results
356.0ms1681×body1280valid
184.0ms1322×body640valid
109.0ms4007×body80valid
65.0ms673×body320valid
19.0ms317×body160valid