Details

sample279.0ms

Algorithm

intervals

Results

11.0ms	434×	body	80	valid
6.0ms	434×	pre	80	true

simplify77.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.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

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 83

Calls

3 calls:

6.0ms	(* m (- 1.0 m))
14.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))
9.0ms	(/ (* m (- 1.0 m)) v)

series139.0ms

Counts

3 → 9

Calls

3 calls:

47.0ms	(* m (- 1.0 m))
36.0ms	(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))
55.0ms	(/ (* m (- 1.0 m)) v)

simplify56.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	389	602
1	1946	551
2	5003	545

prune169.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite53.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 175

Calls

3 calls:

5.0ms	(/ v (- 1.0 m))
9.0ms	(/ m (/ v (- 1.0 m)))
31.0ms	(* (- (/ m (/ v (- 1.0 m))) 1.0) (- 1.0 m))

series111.0ms

Counts

3 → 9

Calls

3 calls:

36.0ms	(/ v (- 1.0 m))
35.0ms	(/ m (/ v (- 1.0 m)))
39.0ms	(* (- (/ m (/ v (- 1.0 m))) 1.0) (- 1.0 m))

simplify88.0ms

Algorithm

egg-herbie

Counts

184 → 184

Iterations

Useful iterations: 2 (73.0ms)

Iter	Nodes	Cost
0	684	1470
1	3431	1414
2	5002	1413

prune381.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize8.0ms

Local error

Found 4 expressions with local error:

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

rewrite51.0ms

Algorithm

rewrite-expression-head

Rules

55×	`add-sqr-sqrt`
47×	`*-un-lft-identity`
35×	`times-frac`
34×	`add-exp-log`
28×	`add-cube-cbrt`
26×	`associate-r`
22×	`add-cbrt-cube`
11×	`div-exp`
9×	`pow1` `prod-exp` `distribute-lft-out--` `difference-of-squares`
8×	`flip3--` `associate-l` `flip--`
6×	`cbrt-undiv` `associate-/r` `associate-/r/` `associate-/l`
5×	`cbrt-unprod`
4×	`frac-times` `associate-*r/` `add-log-exp` `unswap-sqr`
3×	`rec-exp` `1-exp` `div-inv`
2×	`distribute-rgt-in` `sub-neg` `frac-2neg` `distribute-lft-in` `pow-prod-down` `associate-l/` `clear-num` `un-div-inv` `-commutative`
1×	`pow-flip` `inv-pow`

Counts

4 → 146

Calls

4 calls:

8.0ms	(/ 1 (- 1.0 m))
9.0ms	(/ m (* v (/ 1 (- 1.0 m))))
17.0ms	(* (- (/ m (* v (/ 1 (- 1.0 m)))) 1.0) (- 1.0 m))
11.0ms	(* v (/ 1 (- 1.0 m)))

series128.0ms

Counts

4 → 12

Calls

4 calls:

23.0ms	(/ 1 (- 1.0 m))
38.0ms	(/ m (* v (/ 1 (- 1.0 m))))
34.0ms	(* (- (/ m (* v (/ 1 (- 1.0 m)))) 1.0) (- 1.0 m))
33.0ms	(* v (/ 1 (- 1.0 m)))

simplify76.0ms

Algorithm

egg-herbie

Counts

158 → 158

Iterations

Useful iterations: 2 (64.0ms)

Iter	Nodes	Cost
0	594	1051
1	2958	934
2	5002	881

prune263.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

60×	`add-sqr-sqrt`
52×	`associate-r`
46×	`*-un-lft-identity`
39×	`add-exp-log`
37×	`times-frac`
30×	`add-cube-cbrt`
25×	`add-cbrt-cube`
13×	`prod-exp`
11×	`div-exp` `associate-l`
10×	`pow1`
7×	`cbrt-unprod` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`
6×	`cbrt-undiv` `associate-/r/`
4×	`add-log-exp`
3×	`distribute-lft-neg-in` `rec-exp` `flip3--` `distribute-rgt-neg-in` `1-exp` `associate-r/` `pow-prod-down` `un-div-inv` `-commutative` `flip--` `div-inv` `associate-/l*`
2×	`associate-*l/`
1×	`neg-mul-1` `frac-2neg` `clear-num` `associate-/r*` `distribute-rgt-neg-out`

Counts

4 → 145

Calls

4 calls:

9.0ms	(/ m (* v (/ 1 (- 1.0 m))))
14.0ms	(* v (/ 1 (- 1.0 m)))
11.0ms	(* v (/ 1 (- 1.0 m)))
16.0ms	(* (- (/ m (* v (/ 1 (- 1.0 m)))) 1.0) (- m))

series142.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(/ m (* v (/ 1 (- 1.0 m))))
33.0ms	(* v (/ 1 (- 1.0 m)))
38.0ms	(* v (/ 1 (- 1.0 m)))
35.0ms	(* (- (/ m (* v (/ 1 (- 1.0 m)))) 1.0) (- m))

simplify70.0ms

Algorithm

egg-herbie

Counts

157 → 157

Iterations

Useful iterations: 2 (55.0ms)

Iter	Nodes	Cost
0	505	935
1	2551	815
2	5001	764

prune337.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes52.0ms

Accuracy

0% (0.0b 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	9	6
1	9	6

end0.0ms

sample718.0ms

Algorithm

intervals

Results

327.0ms	13925×	body	80	valid
176.0ms	13925×	pre	80	true