Details

sample67.0ms

Algorithm

intervals

Results

31.0ms	703×	body	80	nan
13.0ms	290×	body	80	valid

simplify98.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	27	10
1	72	10
2	192	10
3	437	10
4	816	10
5	1578	10
6	2764	10
7	5002	10

prune2.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: 0.1b

Counts

2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
0.2b	(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
0.3b	(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
0.4b	(sqrt (* 9.0 (- a (/ 1.0 3.0))))

rewrite46.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 114

Calls

4 calls:

11.0ms	(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
14.0ms	(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
10.0ms	(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
7.0ms	(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series544.0ms

Counts

4 → 12

Calls

4 calls:

127.0ms	(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
187.0ms	(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
152.0ms	(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
78.0ms	(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify89.0ms

Algorithm

egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 1 (19.0ms)

Iter	Nodes	Cost
0	823	1338
1	3607	1238
2	5001	1238

prune343.0ms

Filtered

126 candidates to 105 candidates (83.3%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	119	7	126
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	120	7	127

Merged error: 0.0b

Counts

127 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 9.0 (- a (/ 1.0 3.0)))
0.1b	(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))))
0.2b	(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
0.4b	(sqrt (* 9.0 (- a (/ 1.0 3.0))))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 97

Calls

4 calls:

9.0ms	(* 9.0 (- a (/ 1.0 3.0)))
14.0ms	(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))))
11.0ms	(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
7.0ms	(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series446.0ms

Counts

4 → 12

Calls

4 calls:

45.0ms	(* 9.0 (- a (/ 1.0 3.0)))
121.0ms	(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))))
204.0ms	(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
75.0ms	(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify80.0ms

Algorithm

egg-herbie

Counts

109 → 109

Iterations

Useful iterations: 1 (17.0ms)

Iter	Nodes	Cost
0	744	1044
1	3484	958
2	5001	958

prune242.0ms

Filtered

109 candidates to 83 candidates (76.1%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	107	2	109
Fresh	2	4	6
Picked	1	0	1
Done	0	0	0
Total	110	6	116

Merged error: 0.0b

Counts

116 → 6

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
0.3b	(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
0.4b	(sqrt (* 9.0 (- a (/ 1.0 3.0))))
7.7b	(* (- a (/ 1.0 3.0)) (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))

rewrite57.0ms

Algorithm

rewrite-expression-head

Rules

33×	`add-sqr-sqrt`
26×	`times-frac`
25×	`*-un-lft-identity`
24×	`associate-l`
23×	`add-cube-cbrt`
20×	`add-exp-log` `add-cbrt-cube`
14×	`pow1`
8×	`sqrt-prod`
7×	`associate-*r/` `prod-exp` `cbrt-unprod`
6×	`sqrt-div` `associate-*l/`
5×	`flip3--` `pow-prod-down` `flip--`
4×	`associate-r` `associate-/r*` `associate-/r/` `add-log-exp`
3×	`cbrt-undiv` `div-exp` `associate-/l*`
2×	`frac-times` `sqrt-pow1` `*-commutative` `div-inv` `difference-of-squares` `unswap-sqr`
1×	`frac-2neg` `pow1/2` `clear-num` `distribute-lft-out--`

Counts

4 → 111

Calls

4 calls:

14.0ms	(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
10.0ms	(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
7.0ms	(sqrt (* 9.0 (- a (/ 1.0 3.0))))
19.0ms	(* (- a (/ 1.0 3.0)) (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))

series574.0ms

Counts

4 → 12

Calls

4 calls:

192.0ms	(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
149.0ms	(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
74.0ms	(sqrt (* 9.0 (- a (/ 1.0 3.0))))
158.0ms	(* (- a (/ 1.0 3.0)) (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))

simplify74.0ms

Algorithm

egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 1 (17.0ms)

Iter	Nodes	Cost
0	754	1232
1	3049	1085
2	5002	1085

prune288.0ms

Filtered

123 candidates to 99 candidates (80.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	123	0	123
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	123	6	129

Merged error: 0.0b

Counts

129 → 6

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(sqrt (- a (/ 1.0 3.0)))
0.1b	(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (/ (* 1.0 rand) (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))))
0.3b	(/ (/ (* 1.0 rand) (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))

rewrite86.0ms

Algorithm

rewrite-expression-head

Rules

163×	`times-frac`
126×	`add-sqr-sqrt`
102×	`sqrt-prod`
86×	`*-un-lft-identity`
58×	`add-cube-cbrt`
26×	`difference-of-squares`
14×	`add-exp-log` `add-cbrt-cube`
13×	`distribute-lft-out--`
11×	`div-inv`
10×	`associate-/l*`
9×	`associate-/r*`
6×	`pow1` `associate-l`
5×	`cbrt-undiv` `flip3--` `div-exp` `flip--`
4×	`frac-times` `sqrt-div` `associate-r`
3×	`flip3-+` `flip-+` `add-log-exp`
2×	`associate-r/` `associate-l/` `prod-exp` `associate-/r/` `cbrt-unprod`
1×	`distribute-rgt-in` `rem-sqrt-square` `frac-2neg` `distribute-lft-in` `sqrt-pow1` `pow1/2` `pow-prod-down` `clear-num` `*-commutative` `associate-/l/` `distribute-lft-out` `unswap-sqr`

Counts

3 → 178

Calls

3 calls:

12.0ms	(sqrt (- a (/ 1.0 3.0)))
39.0ms	(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (/ (* 1.0 rand) (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))))
19.0ms	(/ (/ (* 1.0 rand) (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))

series509.0ms

Counts

3 → 9

Calls

3 calls:

44.0ms	(sqrt (- a (/ 1.0 3.0)))
210.0ms	(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (/ (* 1.0 rand) (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))))
255.0ms	(/ (/ (* 1.0 rand) (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))

simplify110.0ms

Algorithm

egg-herbie

Counts

187 → 187

Iterations

Useful iterations: 1 (22.0ms)

Iter	Nodes	Cost
0	988	2523
1	4418	2362
2	5001	2362

prune381.0ms

Filtered

187 candidates to 118 candidates (63.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	186	1	187
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	187	6	193

Merged error: 0.0b

Counts

193 → 6

regimes77.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	13
1	19	13

end0.0ms

sample2.2s

Algorithm

intervals

Results

1.2s	27277×	body	80	nan
427.0ms	9125×	body	80	valid

Details

sample67.0ms

simplify98.0ms

prune2.0ms

localize14.0ms

rewrite46.0ms

series544.0ms

simplify89.0ms

prune343.0ms

localize10.0ms

rewrite45.0ms

series446.0ms

simplify80.0ms

prune242.0ms

localize11.0ms

rewrite57.0ms

series574.0ms

simplify74.0ms

prune288.0ms

localize11.0ms

rewrite86.0ms

series509.0ms

simplify110.0ms

prune381.0ms

regimes77.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample2.2s

Profiling