Details

sample2.9s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 63.15918%

Guaranteed chance to sample good point: 12.781643%

Results

18.0ms	222×	body	80	valid
18.0ms	227×	body	80	nan
15.0ms	148×	body	80	invalid
5.0ms	11×	body	640	valid
3.0ms	10×	body	320	valid
2.0ms	11×	body	160	valid
2.0ms	2×	body	1280	valid
1.0ms	3×	body	640	invalid
1.0ms	7×	body	160	invalid
1.0ms	3×	body	320	invalid

simplify36.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	30	10
1	58	10
2	129	10
3	318	10
4	1073	10
5	5001	10

prune5.0ms

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: 3.2b

Counts

2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(exp (+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b))))
0.2b	(* y (- (log z) t))
0.3b	(+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b)))
6.0b	(log (- 1.0 z))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

27×	`log-prod`
24×	`add-sqr-sqrt`
23×	`*-un-lft-identity`
22×	`associate--l+`
17×	`distribute-rgt-in` `distribute-lft-in`
14×	`add-cube-cbrt` `associate-+r+`
10×	`associate-+l+` `associate-*r/`
9×	`add-log-exp`
8×	`pow1`
7×	`add-exp-log`
6×	`sub-neg` `flip3--` `associate-r` `add-cbrt-cube` `flip--`
5×	`distribute-lft-out--`
4×	`frac-add` `difference-of-squares`
3×	`exp-prod` `associate-l`
2×	`log-div` `sum-log` `log-pow` `rem-exp-log`
1×	`+-commutative` `flip3-+` `rem-log-exp` `exp-sum` `pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `flip-+` `unswap-sqr`

Counts

4 → 101

Calls

4 calls:

8.0ms	(exp (+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b))))
7.0ms	(* y (- (log z) t))
11.0ms	(+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b)))
3.0ms	(log (- 1.0 z))

series103.0ms

Counts

4 → 12

Calls

4 calls:

48.0ms	(exp (+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b))))
13.0ms	(* y (- (log z) t))
39.0ms	(+ (* y (- (log z) t)) (* a (- (log (- 1.0 z)) b)))
3.0ms	(log (- 1.0 z))

simplify65.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 2 (54.0ms)

Iter	Nodes	Cost
0	657	992
1	2473	924
2	5001	894

prune190.0ms

Filtered

83 candidates to 113 candidates (-36.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	111	2	113
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	112	2	114

Merged error: 0.3b

Counts

114 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b	(* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))
0.0b	(exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
0.2b	(* y (- (log z) t))
0.3b	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

rewrite70.0ms

Algorithm

rewrite-expression-head

Rules

44×	`associate--l+`
27×	`*-un-lft-identity`
25×	`add-sqr-sqrt`
24×	`distribute-rgt-in` `log-prod` `distribute-lft-in`
17×	`add-cube-cbrt`
14×	`associate-+r+`
13×	`associate-r`
12×	`sub-neg` `associate-*r/`
10×	`pow1` `associate-+l+`
9×	`add-log-exp`
8×	`add-exp-log` `add-cbrt-cube`
7×	`distribute-lft-out--`
6×	`flip3--` `associate-l` `flip--`
4×	`frac-add`
3×	`exp-prod`
2×	`pow-prod-down` `prod-exp` `sum-log` `log-pow` `*-commutative` `cbrt-unprod` `rem-exp-log` `difference-of-squares` `unswap-sqr`
1×	`+-commutative` `flip3-+` `exp-sum` `flip-+`

Counts

4 → 123

Calls

4 calls:

18.0ms	(* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))
17.0ms	(exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
7.0ms	(* y (- (log z) t))
19.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

series140.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))
57.0ms	(exp (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
13.0ms	(* y (- (log z) t))
50.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

simplify78.0ms

Algorithm

egg-herbie

Counts

135 → 135

Iterations

Useful iterations: 2 (60.0ms)

Iter	Nodes	Cost
0	662	1755
1	2763	1645
2	5002	1626

prune296.0ms

Filtered

87 candidates to 135 candidates (-55.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	133	2	135
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	135	2	137

Merged error: 0.0b

Counts

137 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b	(* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))
0.0b	(pow E (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
0.2b	(* y (- (log z) t))
0.3b	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

rewrite69.0ms

Algorithm

rewrite-expression-head

Rules

44×	`associate--l+`
28×	`*-un-lft-identity`
26×	`add-sqr-sqrt`
24×	`distribute-rgt-in` `log-prod` `distribute-lft-in`
18×	`add-cube-cbrt`
14×	`associate-+r+`
13×	`associate-r`
12×	`sub-neg` `associate-*r/`
11×	`pow1`
10×	`associate-+l+`
9×	`add-exp-log`
8×	`add-cbrt-cube`
7×	`distribute-lft-out--`
6×	`flip3--` `associate-l` `flip--` `add-log-exp`
4×	`frac-add`
3×	`unpow-prod-down` `pow-unpow`
2×	`pow-prod-down` `pow-exp` `prod-exp` `log-pow` `*-commutative` `cbrt-unprod` `difference-of-squares` `unswap-sqr`
1×	`unpow-prod-up` `+-commutative` `pow-to-exp` `e-exp-1` `pow-pow` `flip3-+` `sum-log` `flip-+` `sqr-pow`

Counts

4 → 129

Calls

4 calls:

21.0ms	(* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))
16.0ms	(pow E (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
7.0ms	(* y (- (log z) t))
20.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

series195.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))
111.0ms	(pow E (+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b))))
13.0ms	(* y (- (log z) t))
52.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

simplify86.0ms

Algorithm

egg-herbie

Counts

141 → 141

Iterations

Useful iterations: 2 (65.0ms)

Iter	Nodes	Cost
0	717	1910
1	3066	1814
2	5002	1795

prune318.0ms

Filtered

92 candidates to 141 candidates (-53.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	139	2	141
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	139	4	143

Merged error: 0.0b

Counts

143 → 4

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b	(* y (- (log z) t))
0.2b	(* y (- (log z) t))
0.3b	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))
0.3b	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

56×	`associate--l+`
36×	`log-prod`
34×	`distribute-rgt-in` `distribute-lft-in`
28×	`add-sqr-sqrt` `associate-+r+`
26×	`*-un-lft-identity`
20×	`add-cube-cbrt` `associate-+l+` `associate-*r/`
16×	`sub-neg`
12×	`associate-r`
10×	`pow1` `flip3--` `flip--`
8×	`add-exp-log` `frac-add` `add-cbrt-cube` `add-log-exp`
6×	`associate-l`
4×	`distribute-lft-out--`
2×	`+-commutative` `flip3-+` `pow-prod-down` `prod-exp` `sum-log` `log-pow` `*-commutative` `cbrt-unprod` `flip-+` `difference-of-squares` `unswap-sqr`

Counts

4 → 144

Calls

4 calls:

7.0ms	(* y (- (log z) t))
7.0ms	(* y (- (log z) t))
19.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))
22.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

series131.0ms

Counts

4 → 12

Calls

4 calls:

13.0ms	(* y (- (log z) t))
15.0ms	(* y (- (log z) t))
51.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))
53.0ms	(+ (* y (- (log z) t)) (* a (- (- (log 1.0) (+ (* 1/2 (/ (pow z 2) (pow 1.0 2))) (* 1.0 z))) b)))

simplify67.0ms

Algorithm

egg-herbie

Counts

156 → 156

Iterations

Useful iterations: 2 (47.0ms)

Iter	Nodes	Cost
0	507	2032
1	1982	1926
2	5001	1898

prune568.0ms

Filtered

108 candidates to 156 candidates (-44.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	156	0	156
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	156	4	160

Merged error: 0.0b

Counts

160 → 4

regimes483.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	35	16
1	37	16
2	37	16

end0.0ms

sample5.9s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 63.15918%

Guaranteed chance to sample good point: 12.781643%

Results

759.0ms	6809×	body	80	nan
577.0ms	7197×	body	80	valid
387.0ms	4753×	body	80	invalid
108.0ms	261×	body	640	valid
73.0ms	277×	body	320	valid
52.0ms	60×	body	1280	valid
39.0ms	97×	body	640	invalid
35.0ms	135×	body	320	invalid
34.0ms	205×	body	160	valid
15.0ms	91×	body	160	invalid
14.0ms	19×	body	1280	invalid

Details

sample2.9s

simplify36.0ms

prune5.0ms

localize15.0ms

rewrite33.0ms

series103.0ms

simplify65.0ms

prune190.0ms

localize24.0ms

rewrite70.0ms

series140.0ms

simplify78.0ms

prune296.0ms

localize24.0ms

rewrite69.0ms

series195.0ms

simplify86.0ms

prune318.0ms

localize28.0ms

rewrite60.0ms

series131.0ms

simplify67.0ms

prune568.0ms

regimes483.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample5.9s

Profiling