Details

Time bar (total: 3.6s)

sample64.0ms

Algorithm
intervals
Results
31.0ms113×body1280valid
13.0ms79×body640valid
6.0ms253×body80valid
4.0ms40×body320valid
1.0ms16×body160valid

simplify218.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0145
1235
2315
3365
4415
5655
61035
72505
812505
950015

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

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

4.7b
(- (exp x) (exp (- x)))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
sub-neg flip3-- flip--
Counts
1 → 4
Calls
1 calls:
2.0ms
(- (exp x) (exp (- x)))

series39.0ms

Counts
1 → 3
Calls
1 calls:
39.0ms
(- (exp x) (exp (- x)))

simplify224.0ms

Algorithm
egg-herbie
Counts
7 → 7
Iterations

Useful iterations: 3 (21.0ms)

IterNodesCost
07949
119846
256145
3295843
4500243

prune21.0ms

Filtered
7 candidates to 5 candidates (71.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New527
Fresh000
Picked011
Done000
Total538

Merged error: 0.0b

Counts
8 → 3

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
0.1b
(* 1/60 (pow x 5))
0.1b
(* 1/3 (pow x 3))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r*
+-commutative associate-+r+ *-commutative sqr-pow
flip3-+ unpow3 flip-+
Counts
3 → 10
Calls
3 calls:
8.0ms
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
3.0ms
(* 1/60 (pow x 5))
3.0ms
(* 1/3 (pow x 3))

series144.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(+ (* 1/3 (pow x 3)) (+ (* 1/60 (pow x 5)) (* 2 x)))
46.0ms
(* 1/60 (pow x 5))
39.0ms
(* 1/3 (pow x 3))

simplify87.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
010096
135795
2189095
3500195

prune38.0ms

Filtered
19 candidates to 10 candidates (52.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New19019
Fresh011
Picked011
Done011
Total19322

Merged error: 0.0b

Counts
22 → 3

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (exp x) -2)
0.0b
(pow (exp (- x)) 3)
0.0b
(pow (exp x) 3)
4.6b
(- (pow (exp x) 3) (pow (exp (- x)) 3))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
sqr-pow
pow-to-exp pow-exp
unpow3
difference-cubes neg-mul-1 sub-neg exp-prod flip3-- pow-pow flip-- difference-of-squares
Counts
4 → 18
Calls
4 calls:
2.0ms
(pow (exp x) -2)
2.0ms
(pow (exp (- x)) 3)
2.0ms
(pow (exp x) 3)
5.0ms
(- (pow (exp x) 3) (pow (exp (- x)) 3))

series164.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(pow (exp x) -2)
26.0ms
(pow (exp (- x)) 3)
28.0ms
(pow (exp x) 3)
91.0ms
(- (pow (exp x) 3) (pow (exp (- x)) 3))

simplify157.0ms

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 3 (153.0ms)

IterNodesCost
0179147
1575137
22914134
35001132

prune87.0ms

Filtered
30 candidates to 20 candidates (66.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New29130
Fresh000
Picked101
Done022
Total30333

Merged error: 0.0b

Counts
33 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (* 3 x))
0.0b
(pow (exp x) -2)
0.0b
(pow (exp (- x)) 3)
4.9b
(- (exp (* 3 x)) (pow (exp (- x)) 3))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
exp-prod *-commutative
difference-cubes pow-to-exp exp-lft-cube pow-exp sqr-pow
neg-mul-1 sub-neg flip3-- pow-pow unpow3 flip--
Counts
4 → 17
Calls
4 calls:
2.0ms
(exp (* 3 x))
2.0ms
(pow (exp x) -2)
2.0ms
(pow (exp (- x)) 3)
4.0ms
(- (exp (* 3 x)) (pow (exp (- x)) 3))

series120.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(exp (* 3 x))
18.0ms
(pow (exp x) -2)
26.0ms
(pow (exp (- x)) 3)
70.0ms
(- (exp (* 3 x)) (pow (exp (- x)) 3))

simplify106.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 3 (103.0ms)

IterNodesCost
0170148
1523132
22561128
35003126

prune73.0ms

Filtered
29 candidates to 18 candidates (62.1%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New28129
Fresh000
Picked011
Done022
Total28432

Merged error: 0.0b

Counts
32 → 4

regimes68.0ms

Accuracy

0% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 0.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0208
1208

end0.0ms

sample1.9s

Algorithm
intervals
Results
952.0ms3446×body1280valid
403.0ms2424×body640valid
192.0ms8279×body80valid
122.0ms1218×body320valid
40.0ms643×body160valid