Details

sample43.0ms

Algorithm

intervals

Results

15.0ms	269×	body	80	valid
11.0ms	283×	body	80	nan

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

prune3.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: 0.4b

Counts

2 → 1

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.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)))
4.0ms	(/ 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))

series22.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify62.0ms

Algorithm

egg-herbie

Counts

96 → 96

Iterations

Useful iterations: 2 (53.0ms)

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

prune154.0ms

Filtered

64 candidates to 96 candidates (-50.0%)

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.3b	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
0.3b	(* 3.0 (sqrt x))
0.3b	(/ (/ 1.0 x) 9.0)

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))
4.0ms	(* 3.0 (sqrt x))
6.0ms	(/ (/ 1.0 x) 9.0)

series25.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(+ y (/ (/ 1.0 x) 9.0))
12.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ 1.0 x) 9.0)) 1.0))
4.0ms	(* 3.0 (sqrt x))
2.0ms	(/ (/ 1.0 x) 9.0)

simplify85.0ms

Algorithm

egg-herbie

Counts

145 → 145

Iterations

Useful iterations: 1 (19.0ms)

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

prune225.0ms

Filtered

106 candidates to 145 candidates (-36.8%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	142	3	145
Fresh	1	9	10
Picked	1	0	1
Done	0	0	0
Total	144	12	156

Merged error: 0.0b

Counts

156 → 12

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.2b	(/ 1.0 (* x 9.0))
0.3b	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))

rewrite33.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)))
11.0ms	(* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0))
4.0ms	(/ 1.0 (* x 9.0))
11.0ms	(* 3.0 (* (sqrt x) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))

series30.0ms

Counts

4 → 12

Calls

4 calls:

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

simplify57.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 1 (12.0ms)

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

prune191.0ms

Filtered

69 candidates to 110 candidates (-59.4%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	107	3	110
Fresh	3	8	11
Picked	1	0	1
Done	0	0	0
Total	111	11	122

Merged error: 0.0b

Counts

122 → 11

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite219.0ms

Algorithm

rewrite-expression-head

Rules

1557×	`times-frac`
740×	`add-sqr-sqrt`
739×	`*-un-lft-identity`
734×	`add-cube-cbrt`
568×	`sqrt-prod`
95×	`associate-/l*`
58×	`div-inv`
25×	`add-exp-log` `add-cbrt-cube`
12×	`associate-r` `associate-/r*`
11×	`pow1`
9×	`cbrt-undiv` `div-exp`
4×	`associate-l` `pow-prod-down` `prod-exp` `cbrt-unprod` `add-log-exp`
3×	`distribute-rgt-in` `distribute-lft-in`
2×	`sub-neg` `frac-2neg` `associate-r/` `associate--l+` `clear-num` `-commutative` `associate-/l/` `distribute-lft-out--` `unswap-sqr`
1×	`flip3--` `flip--` `distribute-lft-out` `difference-of-squares`

Counts

4 → 760

Calls

4 calls:

12.0ms	(/ (/ 1.0 x) (sqrt 9.0))
33.0ms	(/ (/ (/ 1.0 x) (sqrt 9.0)) (sqrt 9.0))
104.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ (/ 1.0 x) (sqrt 9.0)) (sqrt 9.0))) 1.0))
4.0ms	(* 3.0 (sqrt x))

series49.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(/ (/ 1.0 x) (sqrt 9.0))
12.0ms	(/ (/ (/ 1.0 x) (sqrt 9.0)) (sqrt 9.0))
28.0ms	(* (* 3.0 (sqrt x)) (- (+ y (/ (/ (/ 1.0 x) (sqrt 9.0)) (sqrt 9.0))) 1.0))
4.0ms	(* 3.0 (sqrt x))

simplify130.0ms

Algorithm

egg-herbie

Counts

772 → 772

Iterations

Useful iterations: 1 (39.0ms)

Iter	Nodes	Cost
0	2149	9824
1	5001	8923

prune1.1s

Filtered

321 candidates to 772 candidates (-140.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	771	1	772
Fresh	3	7	10
Picked	0	1	1
Done	0	0	0
Total	774	9	783

Merged error: 0.0b

Counts

783 → 9

regimes117.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	19	7
1	19	7

end0.0ms

sample1.2s

Algorithm

intervals

Results

356.0ms	8531×	body	80	valid
354.0ms	8488×	body	80	nan

Details

sample43.0ms

simplify100.0ms

prune3.0ms

localize9.0ms

rewrite26.0ms

series22.0ms

simplify62.0ms

prune154.0ms

localize9.0ms

rewrite46.0ms

series25.0ms

simplify85.0ms

prune225.0ms

localize9.0ms

rewrite33.0ms

series30.0ms

simplify57.0ms

prune191.0ms

localize15.0ms

rewrite219.0ms

series49.0ms

simplify130.0ms

prune1.1s

regimes117.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample1.2s

Profiling