Details

sample227.0ms

Algorithm

intervals

Results

15.0ms	459×	body	80	valid
9.0ms	459×	pre	80	true

simplify79.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	6
1	40	6
2	105	6
3	354	6
4	1102	6
5	3189	6
6	5002	6

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

Counts

2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (* m (- 1.0 m)) v)
0.0b	(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 57

Calls

2 calls:

6.0ms	(/ (* m (- 1.0 m)) v)
16.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))

series21.0ms

Counts

2 → 6

Calls

2 calls:

6.0ms	(/ (* m (- 1.0 m)) v)
15.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))

simplify44.0ms

Algorithm

egg-herbie

Counts

63 → 63

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	351	502
1	1691	463
2	5003	457

prune110.0ms

Filtered

44 candidates to 63 candidates (-43.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	58	5	63
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	59	5	64

Merged error: 0.0b

Counts

64 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* (- (/ (* m (- 1.0 m)) v) 1.0) 1.0) (* (- (/ (* m (- 1.0 m)) v) 1.0) (neg m)))
0.0b	(/ (* m (- 1.0 m)) v)
0.0b	(/ (* m (- 1.0 m)) v)
0.2b	(* (- (/ (* m (- 1.0 m)) v) 1.0) (neg m))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 94

Calls

4 calls:

12.0ms	(+ (* (- (/ (* m (- 1.0 m)) v) 1.0) 1.0) (* (- (/ (* m (- 1.0 m)) v) 1.0) (neg m)))
7.0ms	(/ (* m (- 1.0 m)) v)
7.0ms	(/ (* m (- 1.0 m)) v)
13.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (neg m))

series28.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(+ (* (- (/ (* m (- 1.0 m)) v) 1.0) 1.0) (* (- (/ (* m (- 1.0 m)) v) 1.0) (neg m)))
6.0ms	(/ (* m (- 1.0 m)) v)
5.0ms	(/ (* m (- 1.0 m)) v)
7.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (neg m))

simplify69.0ms

Algorithm

egg-herbie

Counts

106 → 106

Iterations

Useful iterations: 2 (56.0ms)

Iter	Nodes	Cost
0	506	961
1	2442	840
2	5001	827

prune147.0ms

Filtered

77 candidates to 106 candidates (-37.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	105	1	106
Fresh	1	3	4
Picked	0	1	1
Done	0	0	0
Total	106	5	111

Merged error: 0b

Counts

111 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(* v (+ 1.0 m))
0.0b	(* m (- (* 1.0 1.0) (* m m)))
0.0b	(/ (* m (- (* 1.0 1.0) (* m m))) (* v (+ 1.0 m)))
0.0b	(* (- (/ (* m (- (* 1.0 1.0) (* m m))) (* v (+ 1.0 m))) 1.0) (- 1.0 m))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 107

Calls

4 calls:

6.0ms	(* v (+ 1.0 m))
6.0ms	(* m (- (* 1.0 1.0) (* m m)))
10.0ms	(/ (* m (- (* 1.0 1.0) (* m m))) (* v (+ 1.0 m)))
16.0ms	(* (- (/ (* m (- (* 1.0 1.0) (* m m))) (* v (+ 1.0 m))) 1.0) (- 1.0 m))

series35.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(* v (+ 1.0 m))
9.0ms	(* m (- (* 1.0 1.0) (* m m)))
9.0ms	(/ (* m (- (* 1.0 1.0) (* m m))) (* v (+ 1.0 m)))
11.0ms	(* (- (/ (* m (- (* 1.0 1.0) (* m m))) (* v (+ 1.0 m))) 1.0) (- 1.0 m))

simplify96.0ms

Algorithm

egg-herbie

Counts

119 → 119

Iterations

Useful iterations: 1 (15.0ms)

Iter	Nodes	Cost
0	574	1110
1	3496	973
2	5002	973

prune150.0ms

Filtered

79 candidates to 119 candidates (-50.6%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	119	0	119
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	119	5	124

Merged error: 0b

Counts

124 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (sqrt 1.0) (sqrt m))
0.0b	(/ (* m (- 1.0 m)) v)
0.1b	(* (- (/ (* m (- 1.0 m)) v) 1.0) (+ (sqrt 1.0) (sqrt m)))
0.1b	(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (+ (sqrt 1.0) (sqrt m))) (- (sqrt 1.0) (sqrt m)))

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 127

Calls

4 calls:

8.0ms	(- (sqrt 1.0) (sqrt m))
6.0ms	(/ (* m (- 1.0 m)) v)
15.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (+ (sqrt 1.0) (sqrt m)))
21.0ms	(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (+ (sqrt 1.0) (sqrt m))) (- (sqrt 1.0) (sqrt m)))

series41.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(- (sqrt 1.0) (sqrt m))
5.0ms	(/ (* m (- 1.0 m)) v)
16.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (+ (sqrt 1.0) (sqrt m)))
15.0ms	(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (+ (sqrt 1.0) (sqrt m))) (- (sqrt 1.0) (sqrt m)))

simplify39.0ms

Algorithm

egg-herbie

Counts

139 → 139

Iterations

Useful iterations: 1 (23.0ms)

Iter	Nodes	Cost
0	881	1795
1	5002	1579

prune248.0ms

Filtered

104 candidates to 139 candidates (-33.7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	139	0	139
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	139	5	144

Merged error: 0b

Counts

144 → 5

regimes90.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	17	12
1	21	12
2	22	12
3	22	12

end0.0ms

sample1.0s

Algorithm

intervals

Results

431.0ms	13863×	body	80	valid
246.0ms	13863×	pre	80	true

Details

sample227.0ms

simplify79.0ms

prune5.0ms

localize9.0ms

rewrite25.0ms

series21.0ms

simplify44.0ms

prune110.0ms

localize10.0ms

rewrite41.0ms

series28.0ms

simplify69.0ms

prune147.0ms

localize11.0ms

rewrite41.0ms

series35.0ms

simplify96.0ms

prune150.0ms

localize12.0ms

rewrite55.0ms

series41.0ms

simplify39.0ms

prune248.0ms

regimes90.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample1.0s

Profiling