Details

sample39.0ms

Algorithm

intervals

Results

11.0ms	283×	body	80	valid
9.0ms	251×	body	80	nan

simplify107.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	24	7
1	65	7
2	182	7
3	338	7
4	488	7
5	757	7
6	1166	7
7	1729	7
8	2793	7
9	5001	7

prune8.0ms

Filtered

1 candidates to 0 candidates (100.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: 0.4b

Counts

2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ 1.0 (* x 9.0)))
0.2b	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
0.3b	(* 3.0 (sqrt x))
0.5b	(/ 1.0 (* x 9.0))

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

17×	`*-un-lft-identity`
16×	`add-exp-log` `add-sqr-sqrt` `add-cbrt-cube`
12×	`associate-r`
11×	`pow1`
10×	`add-cube-cbrt`
6×	`add-log-exp`
5×	`prod-exp` `cbrt-unprod`
4×	`associate-l` `pow-prod-down` `sqrt-prod`
3×	`distribute-rgt-in` `distribute-lft-in` `times-frac` `associate-/l*`
2×	`cbrt-undiv` `sub-neg` `associate-r/` `div-exp` `associate--l+` `-commutative` `distribute-lft-out` `distribute-lft-out--` `unswap-sqr`
1×	`+-commutative` `flip3--` `frac-2neg` `flip3-+` `clear-num` `associate-/r*` `sum-log` `flip--` `flip-+` `div-inv` `difference-of-squares`

Counts

4 → 84

Calls

4 calls:

4.0ms	(+ y (/ 1.0 (* x 9.0)))
11.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
4.0ms	(* 3.0 (sqrt x))
4.0ms	(/ 1.0 (* x 9.0))

series271.0ms

Counts

4 → 12

Calls

4 calls:

32.0ms	(+ y (/ 1.0 (* x 9.0)))
143.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
76.0ms	(* 3.0 (sqrt x))
20.0ms	(/ 1.0 (* x 9.0))

simplify67.0ms

Algorithm

egg-herbie

Counts

96 → 96

Iterations

Useful iterations: 2 (56.0ms)

Iter	Nodes	Cost
0	508	558
1	2557	503
2	5001	501

prune422.0ms

Filtered

96 candidates to 64 candidates (33.3%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	85	11	96
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	86	11	97

Merged error: 0.0b

Counts

97 → 11

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ (/ 1.0 x) 9.0))
0.2b	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
0.3b	(/ (/ 1.0 x) 9.0)
0.3b	(* 3.0 (sqrt x))

rewrite46.0ms

Algorithm

rewrite-expression-head

Rules

75×	`times-frac`
57×	`*-un-lft-identity`
56×	`add-sqr-sqrt`
50×	`add-cube-cbrt`
16×	`add-exp-log` `add-cbrt-cube`
13×	`associate-/l*`
12×	`associate-r`
11×	`pow1`
6×	`add-log-exp`
5×	`div-inv`
4×	`associate-l` `pow-prod-down` `prod-exp` `sqrt-prod` `cbrt-unprod`
3×	`cbrt-undiv` `distribute-rgt-in` `distribute-lft-in` `div-exp` `associate-/r*`
2×	`sub-neg` `associate-r/` `associate--l+` `-commutative` `distribute-lft-out` `distribute-lft-out--` `unswap-sqr`
1×	`+-commutative` `flip3--` `frac-2neg` `flip3-+` `clear-num` `sum-log` `flip--` `flip-+` `associate-/l/` `difference-of-squares`

Counts

4 → 133

Calls

4 calls:

12.0ms	(+ y (/ (/ 1.0 x) 9.0))
19.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
6.0ms	(/ (/ 1.0 x) 9.0)
5.0ms	(* 3.0 (sqrt x))

series272.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(+ y (/ (/ 1.0 x) 9.0))
139.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
22.0ms	(/ (/ 1.0 x) 9.0)
76.0ms	(* 3.0 (sqrt x))

simplify83.0ms

Algorithm

egg-herbie

Counts

145 → 145

Iterations

Useful iterations: 1 (18.0ms)

Iter	Nodes	Cost
0	730	924
1	3357	863
2	5001	863

prune1.3s

Filtered

145 candidates to 107 candidates (26.2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	144	1	145
Fresh	2	8	10
Picked	0	1	1
Done	0	0	0
Total	146	10	156

Merged error: 0.0b

Counts

156 → 10

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (/ 1.0 (* x 9.0)))
0.2b	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
0.3b	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
0.5b	(/ 1.0 (* x 9.0))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

17×	`*-un-lft-identity`
16×	`add-exp-log` `add-sqr-sqrt` `add-cbrt-cube`
15×	`distribute-rgt-in` `distribute-lft-in`
11×	`pow1`
10×	`add-cube-cbrt`
9×	`associate-l`
7×	`associate-r`
6×	`sub-neg` `associate-*r/` `associate--l+` `add-log-exp`
5×	`prod-exp` `cbrt-unprod`
4×	`pow-prod-down` `sqrt-prod`
3×	`times-frac` `associate-/l*`
2×	`cbrt-undiv` `flip3--` `div-exp` `*-commutative` `flip--` `distribute-lft-out` `distribute-lft-out--` `unswap-sqr`
1×	`+-commutative` `frac-2neg` `flip3-+` `clear-num` `associate-/r*` `sum-log` `flip-+` `div-inv` `difference-of-squares`

Counts

4 → 98

Calls

4 calls:

4.0ms	(+ y (/ 1.0 (* x 9.0)))
14.0ms	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
11.0ms	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
4.0ms	(/ 1.0 (* x 9.0))

series311.0ms

Counts

4 → 12

Calls

4 calls:

34.0ms	(+ y (/ 1.0 (* x 9.0)))
114.0ms	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
143.0ms	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
19.0ms	(/ 1.0 (* x 9.0))

simplify62.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	530	786
1	2273	716
2	5001	716

prune491.0ms

Filtered

110 candidates to 69 candidates (37.3%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	108	2	110
Fresh	1	7	8
Picked	0	1	1
Done	0	1	1
Total	109	11	120

Merged error: 0.0b

Counts

120 → 11

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* 3.0 (sqrt x)) (- (+ y (* (sqrt (/ 1.0 x)) (/ (sqrt (/ 1.0 x)) 9.0))) 1.0))
0.3b	(/ (sqrt (/ 1.0 x)) 9.0)
0.3b	(* (sqrt (/ 1.0 x)) (/ (sqrt (/ 1.0 x)) 9.0))
0.3b	(* 3.0 (sqrt x))

rewrite59.0ms

Algorithm

rewrite-expression-head

Rules

184×	`times-frac`
152×	`add-sqr-sqrt`
122×	`sqrt-prod`
108×	`*-un-lft-identity`
106×	`add-cube-cbrt`
63×	`associate-r`
20×	`associate-l`
18×	`add-exp-log` `add-cbrt-cube`
16×	`associate-/l*`
14×	`unswap-sqr`
13×	`pow1`
10×	`div-inv`
6×	`prod-exp` `cbrt-unprod`
5×	`pow-prod-down`
4×	`add-log-exp`
3×	`distribute-rgt-in` `distribute-lft-in` `sqrt-div` `associate-r/` `associate-/r` `*-commutative`
2×	`cbrt-undiv` `sub-neg` `div-exp` `associate--l+`
1×	`frac-times` `flip3--` `frac-2neg` `associate-*l/` `clear-num` `flip--` `associate-/l/` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 226

Calls

4 calls:

9.0ms	(* (* 3.0 (sqrt x)) (- (+ y (* (sqrt (/ 1.0 x)) (/ (sqrt (/ 1.0 x)) 9.0))) 1.0))
7.0ms	(/ (sqrt (/ 1.0 x)) 9.0)
27.0ms	(* (sqrt (/ 1.0 x)) (/ (sqrt (/ 1.0 x)) 9.0))
5.0ms	(* 3.0 (sqrt x))

series563.0ms

Counts

4 → 12

Calls

4 calls:

245.0ms	(* (* 3.0 (sqrt x)) (- (+ y (* (sqrt (/ 1.0 x)) (/ (sqrt (/ 1.0 x)) 9.0))) 1.0))
133.0ms	(/ (sqrt (/ 1.0 x)) 9.0)
109.0ms	(* (sqrt (/ 1.0 x)) (/ (sqrt (/ 1.0 x)) 9.0))
76.0ms	(* 3.0 (sqrt x))

simplify128.0ms

Algorithm

egg-herbie

Counts

238 → 238

Iterations

Useful iterations: 2 (103.0ms)

Iter	Nodes	Cost
0	1000	2139
1	4707	1878
2	5001	1828

prune4.1s

Filtered

238 candidates to 178 candidates (25.2%)

Pruning

12 alts after pruning (9 fresh and 3 done)

	Pruned	Kept	Total
New	237	1	238
Fresh	0	8	8
Picked	0	1	1
Done	0	2	2
Total	237	12	249

Merged error: 0.0b

Counts

249 → 12

regimes243.0ms

Accuracy

0% (0.4b 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	15	7
1	15	7

end0.0ms

sample1.0s

Algorithm

intervals

Results

330.0ms	8535×	body	80	nan
322.0ms	8531×	body	80	valid

Details

sample39.0ms

simplify107.0ms

prune8.0ms

localize10.0ms

rewrite27.0ms

series271.0ms

simplify67.0ms

prune422.0ms

localize9.0ms

rewrite46.0ms

series272.0ms

simplify83.0ms

prune1.3s

localize9.0ms

rewrite37.0ms

series311.0ms

simplify62.0ms

prune491.0ms

localize12.0ms

rewrite59.0ms

series563.0ms

simplify128.0ms

prune4.1s

regimes243.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample1.0s

Profiling