Details

sample112.0ms

Algorithm

intervals

Results

38.0ms	83×	body	1280	valid
25.0ms	87×	body	640	valid
20.0ms	261×	body	80	valid
7.0ms	37×	body	320	valid
2.0ms	15×	body	160	valid

simplify193.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

prune3.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: 16.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.9b	(- (exp l) (exp (neg l)))

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

series198.0ms

Counts

3 → 9

Calls

3 calls:

57.0ms	(* J (- (exp l) (exp (neg l))))
101.0ms	(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
40.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

prune186.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.0b

Counts

70 → 3

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

rewrite36.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:

10.0ms	(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
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)))
7.0ms	(* 1/3 (pow l 3))

series386.0ms

Counts

4 → 12

Calls

4 calls:

132.0ms	(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
52.0ms	(* 1/60 (pow l 5))
166.0ms	(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))
37.0ms	(* 1/3 (pow l 3))

simplify77.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	464	828
1	2372	703
2	5001	703

prune319.0ms

Filtered

110 candidates to 70 candidates (63.6%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	106	4	110
Fresh	0	2	2
Picked	1	0	1
Done	0	0	0
Total	107	6	113

Merged error: 0.0b

Counts

113 → 6

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 96

Calls

4 calls:

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

series332.0ms

Counts

4 → 12

Calls

4 calls:

53.0ms	(* 1/60 (pow l 5))
36.0ms	(* 1/3 (pow l 3))
181.0ms	(* (+ (* J (* 1/3 (pow l 3))) (* J (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))
62.0ms	(* J (* 1/3 (pow l 3)))

simplify71.0ms

Algorithm

egg-herbie

Counts

108 → 108

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	423	663
1	2062	586
2	5001	586

prune329.0ms

Filtered

108 candidates to 72 candidates (66.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	107	1	108
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	107	7	114

Merged error: 0.0b

Counts

114 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite41.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:

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

series348.0ms

Counts

4 → 12

Calls

4 calls:

55.0ms	(* 1/60 (pow l 5))
89.0ms	(* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0)))
42.0ms	(* 1/3 (pow l 3))
162.0ms	(* J (* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0))))

simplify71.0ms

Algorithm

egg-herbie

Counts

108 → 108

Iterations

Useful iterations: 1 (14.0ms)

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

prune300.0ms

Filtered

108 candidates to 70 candidates (64.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	107	1	108
Fresh	2	3	5
Picked	0	1	1
Done	0	1	1
Total	109	6	115

Merged error: 0b

Counts

115 → 6

regimes221.0ms

Accuracy

0% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	32	13
1	32	13

end0.0ms

sample3.3s

Algorithm

intervals

Results

1.2s	2682×	body	1280	valid
723.0ms	2521×	body	640	valid
524.0ms	8425×	body	80	valid
274.0ms	1400×	body	320	valid
96.0ms	744×	body	160	valid

Details

sample112.0ms

simplify193.0ms

prune3.0ms

localize13.0ms

rewrite24.0ms

series198.0ms

simplify37.0ms

prune186.0ms

localize22.0ms

rewrite36.0ms

series386.0ms

simplify77.0ms

prune319.0ms

localize19.0ms

rewrite30.0ms

series332.0ms

simplify71.0ms

prune329.0ms

localize18.0ms

rewrite41.0ms

series348.0ms

simplify71.0ms

prune300.0ms

regimes221.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample3.3s

Profiling