Details

sample113.0ms

Algorithm

intervals

Results

44.0ms	94×	body	1280	valid
21.0ms	75×	body	640	valid
17.0ms	277×	body	80	valid
8.0ms	43×	body	320	valid
3.0ms	24×	body	160	valid

simplify182.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	23	9
1	41	9
2	83	9
3	173	9
4	284	9
5	556	9
6	919	9
7	1220	9
8	3918	9
9	5002	9

prune6.0ms

Filtered

1 candidates to 0 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 17.5b

Counts

2 → 1

localize27.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)))
5.7b	(- (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:

8.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)))

series213.0ms

Counts

3 → 9

Calls

3 calls:

55.0ms	(* J (- (exp l) (exp (neg l))))
106.0ms	(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
52.0ms	(- (exp l) (exp (neg l)))

simplify37.0ms

Algorithm

egg-herbie

Counts

69 → 69

Iterations

Useful iterations: 2 (31.0ms)

Iter	Nodes	Cost
0	265	566
1	1128	479
2	5001	473

prune174.0ms

Filtered

69 candidates to 47 candidates (68.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	66	3	69
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	67	3	70

Merged error: 0.1b

Counts

70 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))) U)
0.1b	(* 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)))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-sqr-sqrt`
22×	`associate-r`
19×	`add-exp-log`
13×	`add-cbrt-cube`
12×	`add-cube-cbrt` `*-un-lft-identity`
9×	`pow1` `prod-exp`
8×	`unpow-prod-down`
7×	`associate-l` `unswap-sqr`
6×	`add-log-exp`
5×	`cbrt-unprod`
4×	`cube-prod` `sqr-pow`
3×	`pow-prod-down` `*-commutative`
2×	`pow-to-exp` `flip3-+` `associate-r/` `associate-l/` `pow-exp` `flip-+`
1×	`+-commutative` `cube-mult` `unpow3` `sum-log`

Counts

4 → 87

Calls

4 calls:

11.0ms	(+ (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))) U)
8.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)))

series560.0ms

Counts

4 → 12

Calls

4 calls:

319.0ms	(+ (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))) U)
48.0ms	(* 1/60 (pow l 5))
38.0ms	(* 1/3 (pow l 3))
155.0ms	(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))

simplify66.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	465	784
1	2234	701
2	5003	701

prune298.0ms

Filtered

99 candidates to 65 candidates (65.7%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	94	5	99
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	94	8	102

Merged error: 0.0b

Counts

102 → 8

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

28×	`add-sqr-sqrt`
23×	`associate-r`
21×	`add-exp-log`
15×	`add-cbrt-cube`
14×	`add-cube-cbrt` `*-un-lft-identity`
12×	`associate-l`
11×	`pow1`
10×	`prod-exp`
8×	`unpow-prod-down` `unswap-sqr`
6×	`cbrt-unprod`
4×	`cube-prod` `pow-prod-down` `associate-l/` `-commutative` `add-log-exp` `sqr-pow`
2×	`pow-to-exp` `flip3-+` `associate-*r/` `pow-exp` `flip-+`
1×	`cube-mult` `unpow3`

Counts

4 → 96

Calls

4 calls:

5.0ms	(* 1/60 (pow l 5))
11.0ms	(* J (* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0))))
9.0ms	(* 1/3 (pow l 3))
10.0ms	(* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0)))

series343.0ms

Counts

4 → 12

Calls

4 calls:

51.0ms	(* 1/60 (pow l 5))
162.0ms	(* J (* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0))))
36.0ms	(* 1/3 (pow l 3))
92.0ms	(* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0)))

simplify66.0ms

Algorithm

egg-herbie

Counts

108 → 108

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	444	856
1	2079	731
2	5001	731

prune417.0ms

Filtered

108 candidates to 69 candidates (63.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	104	4	108
Fresh	2	4	6
Picked	0	1	1
Done	0	1	1
Total	106	10	116

Merged error: 0b

Counts

116 → 10

localize22.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))) (cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))))
15.2b	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))
15.2b	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))
15.2b	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

20×	`associate-r/` `associate-l/`
18×	`cbrt-div`
11×	`pow1`
10×	`add-sqr-sqrt`
9×	`flip3-+` `pow1/3` `flip-+`
8×	`add-cube-cbrt` `*-un-lft-identity`
7×	`cbrt-prod`
6×	`add-exp-log`
4×	`frac-times` `swap-sqr` `associate-r` `associate-l` `add-cbrt-cube` `add-log-exp`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 72

Calls

4 calls:

9.0ms	(* (cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))) (cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))))
10.0ms	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))
9.0ms	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))
10.0ms	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))

series1.2s

Counts

4 → 12

Calls

4 calls:

335.0ms	(* (cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))) (cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))))
300.0ms	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))
295.0ms	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))
291.0ms	(cbrt (* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0))))

simplify59.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 2 (40.0ms)

Iter	Nodes	Cost
0	424	2067
1	1557	1890
2	5001	1781

prune396.0ms

Filtered

84 candidates to 67 candidates (79.8%)

Pruning

10 alts after pruning (7 fresh and 3 done)

	Pruned	Kept	Total
New	84	0	84
Fresh	0	7	7
Picked	0	1	1
Done	0	2	2
Total	84	10	94

Merged error: 0b

Counts

94 → 10

regimes323.0ms

Accuracy

0% (0.4b 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)

Iter	Nodes	Cost
0	30	12
1	30	12

end0.0ms

sample3.4s

Algorithm

intervals

Results

1.2s	2692×	body	1280	valid
748.0ms	2569×	body	640	valid
540.0ms	8474×	body	80	valid
280.0ms	1405×	body	320	valid
96.0ms	744×	body	160	valid

Details

sample113.0ms

simplify182.0ms

prune6.0ms

localize27.0ms

rewrite23.0ms

series213.0ms

simplify37.0ms

prune174.0ms

localize18.0ms

rewrite39.0ms

series560.0ms

simplify66.0ms

prune298.0ms

localize19.0ms

rewrite39.0ms

series343.0ms

simplify66.0ms

prune417.0ms

localize22.0ms

rewrite40.0ms

series1.2s

simplify59.0ms

prune396.0ms

regimes323.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample3.4s

Profiling