Details

sample40.0ms

Algorithm

intervals

Results

16.0ms	262×	body	80	nan
13.0ms	256×	body	80	valid

simplify58.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	27	10
1	72	10
2	182	10
3	370	10
4	713	10
5	1066	10
6	1201	10
7	1308	10
8	1308	10

prune3.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.0b

Counts

2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(sqrt (- 1.0 (* 3.0 (* v v))))
0.0b	(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
0.0b	(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
0.1b	(* 3.0 (* v v))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

41×	`add-sqr-sqrt`
26×	`associate-l`
23×	`add-exp-log` `add-cbrt-cube`
22×	`add-cube-cbrt` `*-un-lft-identity` `times-frac`
20×	`sqrt-prod`
18×	`frac-times` `sqrt-div`
17×	`pow1`
15×	`flip3--` `flip--`
11×	`associate-r`
10×	`associate-*r/` `prod-exp` `cbrt-unprod`
9×	`associate-*l/`
7×	`pow-prod-down` `unswap-sqr`
4×	`add-log-exp`
3×	`*-commutative`
2×	`cbrt-undiv` `distribute-rgt-in` `sub-neg` `distribute-lft-in` `div-exp`
1×	`rem-sqrt-square` `sqrt-pow1` `pow1/2` `div-inv` `difference-of-squares`

Counts

4 → 128

Calls

4 calls:

2.0ms	(sqrt (- 1.0 (* 3.0 (* v v))))
11.0ms	(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
13.0ms	(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
6.0ms	(* 3.0 (* v v))

series39.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(sqrt (- 1.0 (* 3.0 (* v v))))
11.0ms	(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
19.0ms	(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
3.0ms	(* 3.0 (* v v))

simplify88.0ms

Algorithm

egg-herbie

Counts

140 → 140

Iterations

Useful iterations: 2 (72.0ms)

Iter	Nodes	Cost
0	813	1605
1	3652	1515
2	5001	1512

prune294.0ms

Filtered

140 candidates to 99 candidates (29.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	138	2	140
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	139	2	141

Merged error: 0b

Counts

141 → 2

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (/ (sqrt 2.0) 4.0) (* (sqrt (- 1.0 (* 3.0 (* v v)))) (- 1.0 (* v v))))
0.0b	(sqrt (- 1.0 (* 3.0 (* v v))))
0.0b	(* (sqrt (- 1.0 (* 3.0 (* v v)))) (- 1.0 (* v v)))
0.1b	(* 3.0 (* v v))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

31×	`associate-l`
29×	`add-sqr-sqrt`
23×	`add-exp-log` `add-cbrt-cube`
22×	`add-cube-cbrt` `*-un-lft-identity`
20×	`frac-times` `sqrt-div`
19×	`flip3--` `flip--`
18×	`times-frac`
17×	`pow1`
16×	`sqrt-prod`
14×	`associate-*r/`
10×	`distribute-rgt-in` `distribute-lft-in` `prod-exp` `cbrt-unprod`
7×	`pow-prod-down` `associate-*l/`
6×	`sub-neg` `associate-r`
4×	`add-log-exp`
3×	`*-commutative` `unswap-sqr`
2×	`cbrt-undiv` `div-exp`
1×	`rem-sqrt-square` `sqrt-pow1` `pow1/2` `div-inv` `difference-of-squares`

Counts

4 → 135

Calls

4 calls:

14.0ms	(* (/ (sqrt 2.0) 4.0) (* (sqrt (- 1.0 (* 3.0 (* v v)))) (- 1.0 (* v v))))
2.0ms	(sqrt (- 1.0 (* 3.0 (* v v))))
8.0ms	(* (sqrt (- 1.0 (* 3.0 (* v v)))) (- 1.0 (* v v)))
6.0ms	(* 3.0 (* v v))

series37.0ms

Counts

4 → 12

Calls

4 calls:

16.0ms	(* (/ (sqrt 2.0) 4.0) (* (sqrt (- 1.0 (* 3.0 (* v v)))) (- 1.0 (* v v))))
5.0ms	(sqrt (- 1.0 (* 3.0 (* v v))))
12.0ms	(* (sqrt (- 1.0 (* 3.0 (* v v)))) (- 1.0 (* v v)))
3.0ms	(* 3.0 (* v v))

simplify90.0ms

Algorithm

egg-herbie

Counts

147 → 147

Iterations

Useful iterations: 2 (72.0ms)

Iter	Nodes	Cost
0	870	1771
1	3718	1674
2	5001	1673

prune293.0ms

Filtered

147 candidates to 103 candidates (29.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	147	0	147
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	147	2	149

Merged error: 0b

Counts

149 → 2

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b	(* 3.0 (* v v))
0.1b	(* 3.0 (* v v))
0.1b	(* 3.0 (* v v))
0.1b	(* 3.0 (* v v))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

24×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`add-sqr-sqrt` `associate-l` `pow-prod-down` `prod-exp` `cbrt-unprod`
8×	`add-cube-cbrt` `*-un-lft-identity`
4×	`associate-r` `*-commutative` `add-log-exp` `unswap-sqr`

Counts

4 → 76

Calls

4 calls:

6.0ms	(* 3.0 (* v v))
6.0ms	(* 3.0 (* v v))
6.0ms	(* 3.0 (* v v))
6.0ms	(* 3.0 (* v v))

series13.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(* 3.0 (* v v))
3.0ms	(* 3.0 (* v v))
3.0ms	(* 3.0 (* v v))
3.0ms	(* 3.0 (* v v))

simplify100.0ms

Algorithm

egg-herbie

Counts

88 → 88

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	86	300
1	289	240
2	825	240
3	2881	240
4	5001	240

prune242.0ms

Filtered

88 candidates to 48 candidates (45.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	88	0	88
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	88	2	90

Merged error: 0b

Counts

90 → 2

regimes56.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	17	10
1	17	10

end0.0ms

sample1.0s

Algorithm

intervals

Results

402.0ms	8000×	body	80	valid
400.0ms	8179×	body	80	nan

Details

sample40.0ms

simplify58.0ms

prune3.0ms

localize12.0ms

rewrite37.0ms

series39.0ms

simplify88.0ms

prune294.0ms

localize11.0ms

rewrite35.0ms

series37.0ms

simplify90.0ms

prune293.0ms

localize30.0ms

rewrite25.0ms

series13.0ms

simplify100.0ms

prune242.0ms

regimes56.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample1.0s

Profiling