Details

Time bar (total: 6.1s)

sample136.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 100%

Results
43.0ms84×body1280valid
31.0ms86×body640valid
20.0ms290×body80valid
8.0ms34×body320valid
4.0ms28×body160valid

simplify183.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0239
1419
2839
31739
42849
55569
69199
712209
839189
950029

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 17.0b

Counts
2 → 1

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(* J (- (exp l) (exp (neg l))))
0.0b
(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
3.8b
(- (exp l) (exp (neg l)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×pow1 add-exp-log *-un-lft-identity add-cbrt-cube
8×associate-*r*
6×add-cube-cbrt
5×add-log-exp
4×associate-*r/ associate-*l* pow-prod-down prod-exp cbrt-unprod
3×sub-neg flip3-- flip--
2×distribute-rgt-in distribute-lft-in associate-*l/ *-commutative distribute-lft-out-- difference-of-squares
1×diff-log unswap-sqr
Counts
3 → 60
Calls
3 calls:
7.0ms
(* J (- (exp l) (exp (neg l))))
9.0ms
(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
5.0ms
(- (exp l) (exp (neg l)))

series38.0ms

Counts
3 → 9
Calls
3 calls:
13.0ms
(* J (- (exp l) (exp (neg l))))
20.0ms
(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
5.0ms
(- (exp l) (exp (neg l)))

simplify35.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0265566
11128479
25001473

prune99.0ms

Filtered
47 candidates to 69 candidates (-46.8%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New67269
Fresh000
Picked101
Done000
Total68270

Merged error: 0.0b

Counts
70 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
0.0b
(* 1/60 (pow l 5))
0.1b
(* 1/3 (pow l 3))
0.1b
(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
25×associate-*r*
21×add-exp-log
15×add-cbrt-cube
14×add-cube-cbrt *-un-lft-identity
11×pow1
10×associate-*l* prod-exp
8×unpow-prod-down unswap-sqr
6×cbrt-unprod
4×cube-prod associate-*r/ pow-prod-down *-commutative add-log-exp sqr-pow
2×pow-to-exp flip3-+ associate-*l/ pow-exp flip-+
1×distribute-rgt-in cube-mult distribute-lft-in unpow3
Counts
4 → 98
Calls
4 calls:
9.0ms
(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
5.0ms
(* 1/60 (pow l 5))
6.0ms
(* 1/3 (pow l 3))
11.0ms
(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))

series69.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
4.0ms
(* 1/60 (pow l 5))
3.0ms
(* 1/3 (pow l 3))
38.0ms
(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))

simplify70.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0464817
12375697
25001697

prune211.0ms

Filtered
70 candidates to 110 candidates (-57.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1082110
Fresh011
Picked011
Done000
Total1084112

Merged error: 0.0b

Counts
112 → 4

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/3 (pow l 3))
0.1b
(* 1/3 (pow l 3))
6.4b
(* J (- (* (* 1/3 (pow l 3)) (* 1/3 (pow l 3))) (* (+ (* 1/60 (pow l 5)) (* 2 l)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
15.9b
(/ (* (* J (- (* (* 1/3 (pow l 3)) (* 1/3 (pow l 3))) (* (+ (* 1/60 (pow l 5)) (* 2 l)) (+ (* 1/60 (pow l 5)) (* 2 l))))) (cos (/ K 2.0))) (- (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
28×associate-*r*
25×add-exp-log
19×add-cbrt-cube
16×add-cube-cbrt *-un-lft-identity
10×prod-exp
9×associate-*l* unswap-sqr
8×unpow-prod-down cube-prod
6×pow1 cbrt-unprod
4×associate-*r/ add-log-exp sqr-pow
3×cbrt-undiv flip3-- times-frac div-exp associate-/r* *-commutative flip--
2×distribute-rgt-in cube-mult pow-to-exp sub-neg distribute-lft-in unpow3 associate-*l/ pow-exp associate-/r/ associate-/l/
1×frac-2neg pow-prod-down clear-num div-inv associate-/l* difference-of-squares
Counts
4 → 114
Calls
4 calls:
6.0ms
(* 1/3 (pow l 3))
6.0ms
(* 1/3 (pow l 3))
10.0ms
(* J (- (* (* 1/3 (pow l 3)) (* 1/3 (pow l 3))) (* (+ (* 1/60 (pow l 5)) (* 2 l)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
18.0ms
(/ (* (* J (- (* (* 1/3 (pow l 3)) (* 1/3 (pow l 3))) (* (+ (* 1/60 (pow l 5)) (* 2 l)) (+ (* 1/60 (pow l 5)) (* 2 l))))) (cos (/ K 2.0))) (- (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))

series152.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* 1/3 (pow l 3))
3.0ms
(* 1/3 (pow l 3))
59.0ms
(* J (- (* (* 1/3 (pow l 3)) (* 1/3 (pow l 3))) (* (+ (* 1/60 (pow l 5)) (* 2 l)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
86.0ms
(/ (* (* J (- (* (* 1/3 (pow l 3)) (* 1/3 (pow l 3))) (* (+ (* 1/60 (pow l 5)) (* 2 l)) (+ (* 1/60 (pow l 5)) (* 2 l))))) (cos (/ K 2.0))) (- (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))

simplify98.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
05511783
131161455
250021454

prune467.0ms

Filtered
84 candidates to 126 candidates (-50.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1260126
Fresh022
Picked011
Done011
Total1264130

Merged error: 0.0b

Counts
130 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (neg J) (exp l))
0.0b
(* J (exp l))
0.0b
(* (+ (* J (exp l)) (/ (neg J) (exp l))) (cos (/ K 2.0)))
3.3b
(+ (* J (exp l)) (/ (neg J) (exp l)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
31×add-cube-cbrt *-un-lft-identity
30×times-frac
12×distribute-lft-neg-in distribute-rgt-neg-in
10×add-cbrt-cube associate-/l*
8×pow1 add-exp-log
6×associate-*r* associate-*l* add-log-exp
4×neg-mul-1
3×distribute-frac-neg associate-/r*
2×neg-sub0 flip3-+ div-sub pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
1×cbrt-undiv +-commutative associate-+r- frac-2neg div-exp unsub-neg clear-num sum-log div-inv
Counts
4 → 109
Calls
4 calls:
5.0ms
(/ (neg J) (exp l))
5.0ms
(* J (exp l))
12.0ms
(* (+ (* J (exp l)) (/ (neg J) (exp l))) (cos (/ K 2.0)))
12.0ms
(+ (* J (exp l)) (/ (neg J) (exp l)))

series44.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(/ (neg J) (exp l))
5.0ms
(* J (exp l))
20.0ms
(* (+ (* J (exp l)) (/ (neg J) (exp l))) (cos (/ K 2.0)))
12.0ms
(+ (* J (exp l)) (/ (neg J) (exp l)))

simplify57.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0409849
11873783
25001780

prune125.0ms

Filtered
90 candidates to 121 candidates (-34.4%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1210121
Fresh011
Picked011
Done022
Total1214125

Merged error: 0.0b

Counts
125 → 4

regimes381.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03012
13012

end0.0ms

sample3.7s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 100%

Results
1.3s2618×body1280valid
791.0ms2563×body640valid
570.0ms8525×body80valid
299.0ms1449×body320valid
106.0ms747×body160valid

Profiling

Loading profile data...