Details

Time bar (total: 3.5s)

sample39.0ms

Algorithm
intervals
Results
20.0ms776×body80valid

simplify58.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0184
1414
21024
32244
44014
57584
624034
750024

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

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(cosh x)
0.0b
(* (cosh x) (/ y x))
7.3b
(/ (* (cosh x) (/ y x)) z)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
cosh-def
associate-/l/
clear-num
frac-times associate-*r/
frac-2neg
div-inv associate-/l*
associate-*r* associate-*l/ un-div-inv *-commutative
Counts
3 → 25
Calls
3 calls:
2.0ms
(cosh x)
6.0ms
(* (cosh x) (/ y x))
9.0ms
(/ (* (cosh x) (/ y x)) z)

series243.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(cosh x)
78.0ms
(* (cosh x) (/ y x))
122.0ms
(/ (* (cosh x) (/ y x)) z)

simplify100.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 2 (20.0ms)

IterNodesCost
0173126
1564124
2345289
3500189

prune111.0ms

Filtered
34 candidates to 25 candidates (73.5%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New29534
Fresh000
Picked101
Done000
Total30535

Merged error: 0.0b

Counts
35 → 5

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (exp x) (exp (- x)))
0.0b
(* (+ (exp x) (exp (- x))) (- y))
5.8b
(/ (* (+ (exp x) (exp (- x))) (- y)) (* (* -2 x) z))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
14×*-commutative
12×times-frac
associate-*l*
neg-mul-1 associate-*r*
associate-*l/ associate-/r*
flip3-+ flip-+ associate-/l*
distribute-rgt-neg-out associate-/l/
+-commutative frac-2neg distribute-frac-neg clear-num div-inv
Counts
3 → 33
Calls
3 calls:
3.0ms
(+ (exp x) (exp (- x)))
4.0ms
(* (+ (exp x) (exp (- x))) (- y))
8.0ms
(/ (* (+ (exp x) (exp (- x))) (- y)) (* (* -2 x) z))

series181.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(+ (exp x) (exp (- x)))
62.0ms
(* (+ (exp x) (exp (- x))) (- y))
95.0ms
(/ (* (+ (exp x) (exp (- x))) (- y)) (* (* -2 x) z))

simplify37.0ms

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0285296
11004282
25002274

prune141.0ms

Filtered
42 candidates to 39 candidates (92.9%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New39342
Fresh224
Picked101
Done000
Total42547

Merged error: 0.0b

Counts
47 → 5

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (exp x) (exp x))
0.1b
(pow (exp x) 3)
5.8b
(/ (/ (* (+ (pow (exp x) 3) (pow (exp (- x)) 3)) (- y)) (+ (* (exp x) (exp x)) (- (* (exp (- x)) (exp (- x))) (* (exp x) (exp (- x)))))) (* (* -2 x) z))
8.7b
(- (* (exp (- x)) (exp (- x))) (* (exp x) (exp (- x))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
58×exp-neg
40×associate-*r/
38×neg-sub0 exp-diff
27×frac-sub
20×un-div-inv
15×sub-div
14×associate-*l/ *-commutative
12×frac-times times-frac
11×associate-/l/
10×associate-/r/
associate-*l*
associate-/l*
flip3-+ flip-+ div-inv
associate-/r*
distribute-rgt-out-- frac-2neg distribute-frac-neg clear-num distribute-lft-out--
pow2 pow-to-exp neg-mul-1 sub-neg flip3-- unpow3 associate-*r* pow-exp prod-exp sum-cubes distribute-rgt-neg-out flip-- sqr-pow
Counts
4 → 89
Calls
4 calls:
3.0ms
(* (exp x) (exp x))
2.0ms
(pow (exp x) 3)
20.0ms
(/ (/ (* (+ (pow (exp x) 3) (pow (exp (- x)) 3)) (- y)) (+ (* (exp x) (exp x)) (- (* (exp (- x)) (exp (- x))) (* (exp x) (exp (- x)))))) (* (* -2 x) z))
10.0ms
(- (* (exp (- x)) (exp (- x))) (* (exp x) (exp (- x))))

series407.0ms

Counts
4 → 12
Calls
4 calls:
13.0ms
(* (exp x) (exp x))
23.0ms
(pow (exp x) 3)
321.0ms
(/ (/ (* (+ (pow (exp x) 3) (pow (exp (- x)) 3)) (- y)) (+ (* (exp x) (exp x)) (- (* (exp (- x)) (exp (- x))) (* (exp x) (exp (- x)))))) (* (* -2 x) z))
49.0ms
(- (* (exp (- x)) (exp (- x))) (* (exp x) (exp (- x))))

simplify92.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
06891418
131061104
250021071

prune279.0ms

Filtered
101 candidates to 48 candidates (47.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1001101
Fresh134
Picked011
Done000
Total1015106

Merged error: 0.0b

Counts
106 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (* (+ (exp x) (exp (- x))) (- y)) z)
0.0b
(+ (exp x) (exp (- x)))
0.0b
(* (+ (exp x) (exp (- x))) (- y))
6.3b
(/ (/ (* (+ (exp x) (exp (- x))) (- y)) z) (* -2 x))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
12×associate-/l/
associate-/l*
associate-*l/
*-commutative div-inv
flip3-+ flip-+
neg-mul-1 frac-2neg distribute-frac-neg associate-*r* clear-num distribute-rgt-neg-out
times-frac associate-/r*
+-commutative
Counts
4 → 34
Calls
4 calls:
6.0ms
(/ (* (+ (exp x) (exp (- x))) (- y)) z)
3.0ms
(+ (exp x) (exp (- x)))
4.0ms
(* (+ (exp x) (exp (- x))) (- y))
8.0ms
(/ (/ (* (+ (exp x) (exp (- x))) (- y)) z) (* -2 x))

series256.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(/ (* (+ (exp x) (exp (- x))) (- y)) z)
23.0ms
(+ (exp x) (exp (- x)))
56.0ms
(* (+ (exp x) (exp (- x))) (- y))
94.0ms
(/ (/ (* (+ (exp x) (exp (- x))) (- y)) z) (* -2 x))

simplify40.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0300288
11114270
25002265

prune139.0ms

Filtered
46 candidates to 40 candidates (87.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New46046
Fresh033
Picked011
Done011
Total46551

Merged error: 0.0b

Counts
51 → 5

regimes114.0ms

Accuracy

95.8% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 6.8b

bsearch98.0ms

Steps
ItersRangePoint
8
1.2354083816328747e-12
3.3027572769117817e-09
1.8559816678073198e-09
9
-1.1053968796375665e-23
-6.907514097030448e-31
-1.7239256270070378e-25

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04839
16039
27439
37439

end0.0ms

sample1.0s

Algorithm
intervals
Results
583.0ms22188×body80valid