Details

sample119.0ms

Algorithm

intervals

Results

50.0ms	106×	body	1280	valid
23.0ms	83×	body	640	valid
15.0ms	252×	body	80	valid
9.0ms	46×	body	320	valid
2.0ms	19×	body	160	valid

simplify186.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: 18.0b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0))) U)
0.0b	(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
0.0b	(* J (- (exp l) (exp (neg l))))
4.8b	(- (exp l) (exp (neg l)))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

13×	`add-sqr-sqrt`
11×	`pow1` `add-exp-log` `*-un-lft-identity` `add-cbrt-cube`
8×	`associate-r` `add-log-exp`
7×	`add-cube-cbrt`
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×	`+-commutative` `flip3-+` `diff-log` `sum-log` `flip-+` `unswap-sqr`

Counts

4 → 71

Calls

4 calls:

10.0ms	(+ (* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0))) U)
12.0ms	(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
7.0ms	(* J (- (exp l) (exp (neg l))))
5.0ms	(- (exp l) (exp (neg l)))

series378.0ms

Counts

4 → 12

Calls

4 calls:

198.0ms	(+ (* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0))) U)
90.0ms	(* (* J (- (exp l) (exp (neg l)))) (cos (/ K 2.0)))
56.0ms	(* J (- (exp l) (exp (neg l))))
35.0ms	(- (exp l) (exp (neg l)))

simplify46.0ms

Algorithm

egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	354	755
1	1430	660
2	5001	652

prune224.0ms

Filtered

83 candidates to 58 candidates (69.9%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	80	3	83
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	81	3	84

Merged error: 0.0b

Counts

84 → 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))))
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)))

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

series384.0ms

Counts

4 → 12

Calls

4 calls:

135.0ms	(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
52.0ms	(* 1/60 (pow l 5))
35.0ms	(* 1/3 (pow l 3))
161.0ms	(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))

simplify73.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	464	817
1	2375	697
2	5001	697

prune301.0ms

Filtered

110 candidates to 70 candidates (63.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

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

Merged error: 0.0b

Counts

113 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

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

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

series342.0ms

Counts

4 → 12

Calls

4 calls:

53.0ms	(* 1/60 (pow l 5))
89.0ms	(* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0)))
163.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))

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

prune297.0ms

Filtered

108 candidates to 69 candidates (63.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	108	0	108
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	108	6	114

Merged error: 0.0b

Counts

114 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (cbrt (cos (/ K 2.0))) (cbrt (cos (/ K 2.0))))
0.3b	(cbrt (cos (/ K 2.0)))
0.3b	(cbrt (cos (/ K 2.0)))
0.3b	(cbrt (cos (/ K 2.0)))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod`
23×	`add-sqr-sqrt`
15×	`add-cube-cbrt` `*-un-lft-identity`
11×	`pow1`
9×	`pow1/3`
6×	`add-exp-log` `swap-sqr` `associate-r` `associate-l`
4×	`add-cbrt-cube` `add-log-exp` `unswap-sqr`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 73

Calls

4 calls:

5.0ms	(* (cbrt (cos (/ K 2.0))) (cbrt (cos (/ K 2.0))))
1.0ms	(cbrt (cos (/ K 2.0)))
1.0ms	(cbrt (cos (/ K 2.0)))
1.0ms	(cbrt (cos (/ K 2.0)))

series719.0ms

Counts

4 → 12

Calls

4 calls:

285.0ms	(* (cbrt (cos (/ K 2.0))) (cbrt (cos (/ K 2.0))))
149.0ms	(cbrt (cos (/ K 2.0)))
140.0ms	(cbrt (cos (/ K 2.0)))
145.0ms	(cbrt (cos (/ K 2.0)))

simplify77.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 3 (70.0ms)

Iter	Nodes	Cost
0	131	583
1	426	532
2	2037	487
3	5001	482

prune304.0ms

Filtered

85 candidates to 60 candidates (70.6%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	84	1	85
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	84	7	91

Merged error: 0.0b

Counts

91 → 7

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

Iter	Nodes	Cost
0	30	12
1	30	12

end0.0ms

sample3.3s

Algorithm

intervals

Results

1.2s	2749×	body	1280	valid
750.0ms	2653×	body	640	valid
516.0ms	8271×	body	80	valid
270.0ms	1396×	body	320	valid
97.0ms	757×	body	160	valid

Details

sample119.0ms

simplify186.0ms

prune3.0ms

localize13.0ms

rewrite36.0ms

series378.0ms

simplify46.0ms

prune224.0ms

localize18.0ms

rewrite34.0ms

series384.0ms

simplify73.0ms

prune301.0ms

localize22.0ms

rewrite34.0ms

series342.0ms

simplify69.0ms

prune297.0ms

localize22.0ms

rewrite11.0ms

series719.0ms

simplify77.0ms

prune304.0ms

regimes254.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample3.3s

Profiling