Details

analyze505.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
49.9%	49.9%	0.2%	2
49.9%	49.9%	0.2%	3
49.9%	49.9%	0.2%	4
49.9%	49.9%	0.2%	5
49.9%	49.9%	0.2%	6
49.9%	49.9%	0.2%	7
53%	46.8%	0.2%	8
57.7%	42.1%	0.2%	9
61.6%	38.2%	0.2%	10
63.5%	30%	6.4%	11
63.5%	30%	6.4%	12
67.6%	25.9%	6.4%	13
68.9%	24.7%	6.4%	14

sample110.0ms

Algorithm

intervals

Results

24.0ms	43×	body	1280	valid
14.0ms	42×	body	640	invalid
14.0ms	41×	body	640	valid
11.0ms	29×	body	1280	invalid
8.0ms	126×	body	80	valid
6.0ms	28×	body	320	valid
6.0ms	90×	body	80	invalid
4.0ms	19×	body	320	invalid
2.0ms	18×	body	160	valid
2.0ms	13×	body	160	invalid

simplify54.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4815	15
1	4815	15

prune13.0ms

Filtered

1 candidates to 1 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.7b

Counts

2 → 2

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b	(* (- (exp l) (exp (neg l))) (cos (/ K 2.0)))
0.0b	(* J (* (- (exp l) (exp (neg l))) (cos (/ K 2.0))))
6.6b	(- (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`
9×	`associate-l`
6×	`add-cube-cbrt`
5×	`add-log-exp`
4×	`associate-r` `pow-prod-down` `associate-*l/` `prod-exp` `cbrt-unprod`
3×	`flip3--` `flip--`
2×	`sinh-undef` `associate-r/` `-commutative` `distribute-lft-out--` `difference-of-squares`
1×	`sub-neg` `diff-log` `unswap-sqr`

Counts

3 → 57

Calls

3 calls:

7.0ms	(* (- (exp l) (exp (neg l))) (cos (/ K 2.0)))
9.0ms	(* J (* (- (exp l) (exp (neg l))) (cos (/ K 2.0))))
5.0ms	(- (exp l) (exp (neg l)))

series40.0ms

Counts

3 → 9

Calls

3 calls:

12.0ms	(* (- (exp l) (exp (neg l))) (cos (/ K 2.0)))
23.0ms	(* J (* (- (exp l) (exp (neg l))) (cos (/ K 2.0))))
5.0ms	(- (exp l) (exp (neg l)))

simplify39.0ms

Algorithm

egg-herbie

Counts

66 → 66

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	5038	786

prune87.0ms

Filtered

49 candidates to 66 candidates (-34.7%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	65	1	66
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	67	1	68

Merged error: 0.1b

Counts

68 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* J (* (* 2 (sinh l)) (cos (/ K 2.0)))) U)
0.0b	(sinh l)
0.1b	(* J (* (* 2 (sinh l)) (cos (/ K 2.0))))
0.1b	(* (* 2 (sinh l)) (cos (/ K 2.0)))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

18×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `add-log-exp`
4×	`associate-r` `associate-l`
3×	`sinh-def` `associate-*r/`
2×	`associate-l/` `-commutative`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

4 → 60

Calls

4 calls:

8.0ms	(+ (* J (* (* 2 (sinh l)) (cos (/ K 2.0)))) U)
1.0ms	(sinh l)
7.0ms	(* J (* (* 2 (sinh l)) (cos (/ K 2.0))))
5.0ms	(* (* 2 (sinh l)) (cos (/ K 2.0)))

series94.0ms

Counts

4 → 12

Calls

4 calls:

46.0ms	(+ (* J (* (* 2 (sinh l)) (cos (/ K 2.0)))) U)
7.0ms	(sinh l)
24.0ms	(* J (* (* 2 (sinh l)) (cos (/ K 2.0))))
16.0ms	(* (* 2 (sinh l)) (cos (/ K 2.0)))

simplify29.0ms

Algorithm

egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	5323	806

prune111.0ms

Filtered

53 candidates to 72 candidates (-35.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	68	4	72
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	68	5	73

Merged error: 0.0b

Counts

73 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(sinh l)
0.0b	(+ (* (* 2 (sinh l)) (* J (cos (* K 0.5)))) U)
0.1b	(* (* 2 (sinh l)) (* J (cos (* K 0.5))))
0.1b	(* J (cos (* K 0.5)))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

18×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
8×	`add-sqr-sqrt`
6×	`add-cube-cbrt` `*-un-lft-identity` `add-log-exp`
4×	`associate-r` `associate-l`
2×	`sinh-def` `*-commutative`
1×	`+-commutative` `flip3-+` `associate-r/` `associate-l/` `sum-log` `flip-+` `unswap-sqr`

Counts

4 → 60

Calls

4 calls:

1.0ms	(sinh l)
8.0ms	(+ (* (* 2 (sinh l)) (* J (cos (* K 0.5)))) U)
7.0ms	(* (* 2 (sinh l)) (* J (cos (* K 0.5))))
4.0ms	(* J (cos (* K 0.5)))

series85.0ms

Counts

4 → 12

Calls

4 calls:

8.0ms	(sinh l)
43.0ms	(+ (* (* 2 (sinh l)) (* J (cos (* K 0.5)))) U)
27.0ms	(* (* 2 (sinh l)) (* J (cos (* K 0.5))))
7.0ms	(* J (cos (* K 0.5)))

simplify41.0ms

Algorithm

egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5006	744

prune104.0ms

Filtered

49 candidates to 72 candidates (-46.9%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	70	2	72
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	70	7	77

Merged error: 0.0b

Counts

77 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(pow (sinh l) 3)
0.1b	(* J (* (* 2 (cbrt (pow (sinh l) 3))) (cos (/ K 2.0))))
0.1b	(* (* 2 (cbrt (pow (sinh l) 3))) (cos (/ K 2.0)))
40.8b	(cbrt (pow (sinh l) 3))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

19×	`pow1` `add-exp-log`
17×	`add-cbrt-cube`
12×	`cbrt-prod` `add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`unpow-prod-down` `cube-prod`
4×	`cube-div` `sinh-def` `associate-r` `associate-l` `add-log-exp`
3×	`pow-unpow` `cbrt-div` `associate-*r/`
2×	`cube-mult` `unpow3` `associate-l/` `-commutative` `sqr-pow`
1×	`pow-to-exp` `pow-pow` `pow1/3` `pow-exp` `rem-cbrt-cube` `rem-cube-cbrt`

Counts

4 → 87

Calls

4 calls:

3.0ms	(pow (sinh l) 3)
12.0ms	(* J (* (* 2 (cbrt (pow (sinh l) 3))) (cos (/ K 2.0))))
7.0ms	(* (* 2 (cbrt (pow (sinh l) 3))) (cos (/ K 2.0)))
3.0ms	(cbrt (pow (sinh l) 3))

series61.0ms

Counts

4 → 12

Calls

4 calls:

13.0ms	(pow (sinh l) 3)
25.0ms	(* J (* (* 2 (cbrt (pow (sinh l) 3))) (cos (/ K 2.0))))
16.0ms	(* (* 2 (cbrt (pow (sinh l) 3))) (cos (/ K 2.0)))
8.0ms	(cbrt (pow (sinh l) 3))

simplify60.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	5002	791

prune106.0ms

Filtered

59 candidates to 99 candidates (-67.8%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	99	0	99
Fresh	0	4	4
Picked	0	1	1
Done	0	2	2
Total	99	7	106

Merged error: 0.0b

Counts

106 → 7

regimes427.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	17	13
1	17	13

end0.0ms

sample3.4s

Algorithm

intervals

Results

693.0ms	1213×	body	1280	valid
562.0ms	1425×	body	1280	invalid
474.0ms	1422×	body	640	valid
322.0ms	1168×	body	640	invalid
271.0ms	4065×	body	80	valid
219.0ms	3203×	body	80	invalid
178.0ms	834×	body	320	valid
111.0ms	578×	body	320	invalid
65.0ms	466×	body	160	valid
43.0ms	322×	body	160	invalid

Details

analyze505.0ms

sample110.0ms

simplify54.0ms

prune13.0ms

localize13.0ms

rewrite23.0ms

series40.0ms

simplify39.0ms

prune87.0ms

localize14.0ms

rewrite23.0ms

series94.0ms

simplify29.0ms

prune111.0ms

localize11.0ms

rewrite22.0ms

series85.0ms

simplify41.0ms

prune104.0ms

localize15.0ms

rewrite26.0ms

series61.0ms

simplify60.0ms

prune106.0ms

regimes427.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample3.4s

Profiling