Details

sample123.0ms

Algorithm

intervals

Results

48.0ms	99×	body	1280	valid
23.0ms	81×	body	640	valid
18.0ms	270×	body	80	valid
9.0ms	47×	body	320	valid
4.0ms	30×	body	160	valid

simplify391.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	271	9
5	533	9
6	1023	9
7	1395	9
8	4369	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: 19.1b

Counts

2 → 1

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b	(* J (- (exp l) (exp (- l))))
0.0b	(* (* J (- (exp l) (exp (- l)))) (cos (/ K 2.0)))
6.7b	(- (exp l) (exp (- 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 (- l))))
9.0ms	(* (* J (- (exp l) (exp (- l)))) (cos (/ K 2.0)))
5.0ms	(- (exp l) (exp (- l)))

series183.0ms

Counts

3 → 9

Calls

3 calls:

55.0ms	(* J (- (exp l) (exp (- l))))
89.0ms	(* (* J (- (exp l) (exp (- l)))) (cos (/ K 2.0)))
39.0ms	(- (exp l) (exp (- l)))

simplify38.0ms

Algorithm

egg-herbie

Counts

69 → 69

Iterations

Useful iterations: 2 (32.0ms)

Iter	Nodes	Cost
0	264	566
1	1116	481
2	5002	475

prune185.0ms

Filtered

69 candidates to 47 candidates (68.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	68	1	69
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	69	1	70

Merged error: 0.1b

Counts

70 → 1

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

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

series382.0ms

Counts

4 → 12

Calls

4 calls:

134.0ms	(* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))
50.0ms	(* 1/60 (pow l 5))
35.0ms	(* 1/3 (pow l 3))
163.0ms	(* (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))) (cos (/ K 2.0)))

simplify74.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 1 (15.0ms)

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

prune311.0ms

Filtered

110 candidates to 70 candidates (63.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	105	5	110
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	105	6	111

Merged error: 0.0b

Counts

111 → 6

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

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

6.0ms	(* 1/60 (pow l 5))
10.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))))
7.0ms	(* 1/3 (pow l 3))

series343.0ms

Counts

4 → 12

Calls

4 calls:

49.0ms	(* 1/60 (pow l 5))
89.0ms	(* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0)))
165.0ms	(* J (* (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))) (cos (/ K 2.0))))
39.0ms	(* 1/3 (pow l 3))

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

prune297.0ms

Filtered

108 candidates to 69 candidates (63.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

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

Merged error: 0.0b

Counts

114 → 6

localize24.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))) (cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))))
12.7b	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
12.7b	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
12.7b	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

20×	`associate-*r/`
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` `associate-*l/` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 72

Calls

4 calls:

8.0ms	(* (cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))) (cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))))
11.0ms	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
8.0ms	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
8.0ms	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))

series1.2s

Counts

4 → 12

Calls

4 calls:

330.0ms	(* (cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))) (cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l))))))
280.0ms	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
275.0ms	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))
270.0ms	(cbrt (* J (+ (* 1/3 (pow l 3)) (+ (* 1/60 (pow l 5)) (* 2 l)))))

simplify53.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	362	1645
1	1328	1510
2	5002	1389

prune377.0ms

Filtered

84 candidates to 67 candidates (79.8%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	84	0	84
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	84	6	90

Merged error: 0.0b

Counts

90 → 6

regimes222.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify4.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	2723×	body	1280	valid
746.0ms	2568×	body	640	valid
522.0ms	8341×	body	80	valid
290.0ms	1437×	body	320	valid
103.0ms	781×	body	160	valid

Details

sample123.0ms

simplify391.0ms

prune3.0ms

localize13.0ms

rewrite24.0ms

series183.0ms

simplify38.0ms

prune185.0ms

localize19.0ms

rewrite37.0ms

series382.0ms

simplify74.0ms

prune311.0ms

localize18.0ms

rewrite37.0ms

series343.0ms

simplify71.0ms

prune297.0ms

localize24.0ms

rewrite37.0ms

series1.2s

simplify53.0ms

prune377.0ms

regimes222.0ms

bsearch0.0ms

simplify4.0ms

end0.0ms

sample3.4s

Profiling