Details

sample15.0ms

Algorithm

intervals

Results

6.0ms

440×

body

valid

simplify18.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	11	3
1	25	3
2	53	3
3	80	3
4	98	3
5	107	3
6	113	3
7	113	3

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

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b	(* (+ x y) (+ x y))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

19×	`*-un-lft-identity`
8×	`pow1`
7×	`add-sqr-sqrt`
6×	`flip3-+` `swap-sqr` `flip-+` `distribute-lft-out`
5×	`add-cube-cbrt`
4×	`frac-times` `associate-r` `associate-l`
3×	`add-exp-log` `add-cbrt-cube`
2×	`+-commutative` `distribute-rgt-in` `distribute-lft-in` `associate-r/` `associate-l/`
1×	`pow2` `pow-plus` `pow-prod-down` `prod-exp` `pow-sqr` `*-commutative` `pow-prod-up` `cbrt-unprod` `add-log-exp` `unswap-sqr`

Counts

1 → 42

Calls

1 calls:

11.0ms

(* (+ x y) (+ x y))

series17.0ms

Counts

1 → 3

Calls

1 calls:

16.0ms

(* (+ x y) (+ x y))

simplify39.0ms

Algorithm

egg-herbie

Counts

45 → 45

Iterations

Useful iterations: 2 (34.0ms)

Iter	Nodes	Cost
0	187	221
1	882	196
2	5001	178

prune38.0ms

Filtered

45 candidates to 20 candidates (55.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	44	1	45
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	44	2	46

Merged error: 0.0b

Counts

46 → 2

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* x x) (* y y))
0.0b	(* (- x y) (- x y))
0.2b	(* (- (* x x) (* y y)) (- (* x x) (* y y)))
33.7b	(/ (* (- (* x x) (* y y)) (- (* x x) (* y y))) (* (- x y) (- x y)))

rewrite978.0ms

Algorithm

rewrite-expression-head

Rules

13572×	`add-sqr-sqrt`
6616×	`*-un-lft-identity`
6518×	`swap-sqr`
6057×	`difference-of-squares`
4163×	`times-frac`
2944×	`associate-l`
2518×	`*-commutative` `unswap-sqr`
2403×	`distribute-lft-out--`
1740×	`associate-r`
1042×	`add-cube-cbrt`
181×	`associate-/l*`
25×	`flip3--` `flip--`
23×	`associate-/r*`
20×	`add-exp-log` `add-cbrt-cube`
18×	`pow1`
16×	`frac-times`
8×	`associate-r/` `associate-l/` `associate-/r/` `associate-/l/`
6×	`prod-exp` `cbrt-unprod` `add-log-exp`
5×	`sub-neg`
4×	`cbrt-undiv` `distribute-rgt-in` `distribute-lft-in` `div-exp`
2×	`pow2` `pow-plus` `pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`frac-2neg` `diff-log` `clear-num` `div-inv`

Counts

4 → 4691

Calls

4 calls:

17.0ms	(- (* x x) (* y y))
9.0ms	(* (- x y) (- x y))
61.0ms	(* (- (* x x) (* y y)) (- (* x x) (* y y)))
184.0ms	(/ (* (- (* x x) (* y y)) (- (* x x) (* y y))) (* (- x y) (- x y)))

series147.0ms

Counts

4 → 12

Calls

4 calls:

33.0ms	(- (* x x) (* y y))
21.0ms	(* (- x y) (- x y))
42.0ms	(* (- (* x x) (* y y)) (- (* x x) (* y y)))
50.0ms	(/ (* (- (* x x) (* y y)) (- (* x x) (* y y))) (* (- x y) (- x y)))

simplify861.0ms

Algorithm

egg-herbie

Counts

4703 → 4703

Iterations

Useful iterations: 1 (95.0ms)

Iter	Nodes	Cost
0	4389	61606
1	5001	61481

prune973.0ms

Filtered

4703 candidates to 410 candidates (91.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	4701	2	4703
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	4701	4	4705

Merged error: 0b

Counts

4705 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

17.8b	(sqrt (* x x))
17.8b	(sqrt (* x x))
17.8b	(sqrt (* x x))
17.8b	(sqrt (* x x))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

60×	`sqrt-prod`
52×	`add-sqr-sqrt`
36×	`pow1`
24×	`add-cube-cbrt` `*-un-lft-identity` `sqrt-pow1`
20×	`rem-sqrt-square`
16×	`swap-sqr`
12×	`associate-r` `associate-l`
8×	`*-commutative` `unswap-sqr`
4×	`add-exp-log` `pow2` `pow-plus` `pow1/2` `pow-prod-down` `pow-sqr` `pow-prod-up` `add-cbrt-cube` `add-log-exp`

Counts

4 → 136

Calls

4 calls:

4.0ms	(sqrt (* x x))
4.0ms	(sqrt (* x x))
5.0ms	(sqrt (* x x))
5.0ms	(sqrt (* x x))

series34.0ms

Counts

4 → 12

Calls

4 calls:

8.0ms	(sqrt (* x x))
8.0ms	(sqrt (* x x))
8.0ms	(sqrt (* x x))
9.0ms	(sqrt (* x x))

simplify47.0ms

Algorithm

egg-herbie

Counts

148 → 148

Iterations

Useful iterations: 2 (11.0ms)

Iter	Nodes	Cost
0	70	324
1	187	312
2	816	304
3	5002	304

prune247.0ms

Filtered

148 candidates to 88 candidates (40.5%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	148	0	148
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	148	4	152

Merged error: 0b

Counts

152 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (pow (sqrt (- (* x x) (* y y))) 3) (sqrt (- (* x x) (* y y))))
6.2b	(sqrt (- (* x x) (* y y)))
6.2b	(sqrt (- (* x x) (* y y)))
17.9b	(/ (* (pow (sqrt (- (* x x) (* y y))) 3) (sqrt (- (* x x) (* y y)))) (* (- x y) (- x y)))

rewrite542.0ms

Algorithm

rewrite-expression-head

Rules

4472×	`add-sqr-sqrt`
2508×	`*-un-lft-identity`
2070×	`times-frac`
1866×	`sqrt-prod`
1688×	`associate-l`
1664×	`difference-of-squares`
1355×	`associate-r`
1261×	`swap-sqr`
1000×	`unpow-prod-down`
811×	`unswap-sqr`
806×	`distribute-lft-out--`
636×	`*-commutative`
610×	`add-cube-cbrt`
90×	`associate-/l*`
75×	`sqr-pow`
33×	`add-exp-log`
25×	`unpow3`
23×	`associate-/r*`
18×	`add-cbrt-cube`
17×	`pow1`
13×	`prod-exp`
10×	`flip3--` `flip--`
8×	`sqrt-div` `div-exp` `associate-/r/` `pow-prod-up`
7×	`sqrt-pow1` `pow1/2`
6×	`pow-pow` `associate-*r/`
5×	`cbrt-unprod`
4×	`cbrt-undiv` `frac-times` `add-log-exp`
3×	`pow-to-exp` `pow-exp`
2×	`rem-sqrt-square` `pow-plus` `associate-*l/` `sqrt-pow2` `associate-/l/`
1×	`frac-2neg` `pow-prod-down` `clear-num` `div-inv`

Counts

4 → 2415

Calls

4 calls:

67.0ms	(* (pow (sqrt (- (* x x) (* y y))) 3) (sqrt (- (* x x) (* y y))))
19.0ms	(sqrt (- (* x x) (* y y)))
18.0ms	(sqrt (- (* x x) (* y y)))
138.0ms	(/ (* (pow (sqrt (- (* x x) (* y y))) 3) (sqrt (- (* x x) (* y y)))) (* (- x y) (- x y)))

series194.0ms

Counts

4 → 12

Calls

4 calls:

43.0ms	(* (pow (sqrt (- (* x x) (* y y))) 3) (sqrt (- (* x x) (* y y))))
53.0ms	(sqrt (- (* x x) (* y y)))
55.0ms	(sqrt (- (* x x) (* y y)))
42.0ms	(/ (* (pow (sqrt (- (* x x) (* y y))) 3) (sqrt (- (* x x) (* y y)))) (* (- x y) (- x y)))

simplify750.0ms

Algorithm

egg-herbie

Counts

2427 → 2427

Iterations

Useful iterations: 1 (74.0ms)

Iter	Nodes	Cost
0	3946	46222
1	5002	45845

prune1.5s

Filtered

2427 candidates to 461 candidates (81.0%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	2427	0	2427
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	2427	4	2431

Merged error: 0b

Counts

2431 → 4

regimes72.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	5	3
1	5	3

end0.0ms

sample419.0ms

Algorithm

intervals

Results

207.0ms

14183×

body

valid