Details

sample291.0ms

Algorithm

intervals

Results

29.0ms

521×

body

valid

simplify83.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	51	14
1	155	14
2	667	14
3	3125	14
4	5002	14

prune5.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: 11.5b

Counts

2 → 1

localize36.0ms

Local error

Found 4 expressions with local error:

3.1b	(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
4.5b	(* (* (* w w) r) r)
5.2b	(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
11.3b	(* (* w w) r)

rewrite187.0ms

Algorithm

rewrite-expression-head

Rules

1034×	`add-sqr-sqrt`
526×	`associate-l`
488×	`unswap-sqr`
421×	`associate-r`
385×	`times-frac`
370×	`*-un-lft-identity`
186×	`add-cube-cbrt`
92×	`add-exp-log` `add-cbrt-cube` `distribute-lft-out--` `difference-of-squares`
77×	`associate-/l*`
71×	`*-commutative`
58×	`swap-sqr`
57×	`prod-exp` `cbrt-unprod`
50×	`pow1`
33×	`pow-prod-down`
9×	`cbrt-undiv` `div-exp`
5×	`associate-/r*`
4×	`associate-r/` `associate-l/` `add-log-exp`
3×	`flip3--` `flip--`
2×	`associate-/r/` `associate-/l/`
1×	`frac-2neg` `clear-num` `div-inv`

Counts

4 → 696

Calls

4 calls:

39.0ms	(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
14.0ms	(* (* (* w w) r) r)
64.0ms	(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
13.0ms	(* (* w w) r)

series230.0ms

Counts

4 → 12

Calls

4 calls:

86.0ms	(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
35.0ms	(* (* (* w w) r) r)
82.0ms	(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
26.0ms	(* (* w w) r)

simplify145.0ms

Algorithm

egg-herbie

Counts

708 → 708

Iterations

Useful iterations: 1 (52.0ms)

Iter	Nodes	Cost
0	2492	9154
1	5001	8721

prune1.5s

Filtered

708 candidates to 398 candidates (56.2%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	696	12	708
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	697	12	709

Merged error: 0.6b

Counts

709 → 12

localize25.0ms

Local error

Found 4 expressions with local error:

0.7b	(/ 2.0 (* r r))
0.8b	(/ (* (* w r) r) (cbrt (- 1.0 v)))
3.0b	(* (/ (* 0.125 (- 3.0 (* 2.0 v))) (cbrt (- 1.0 v))) (/ w (cbrt (- 1.0 v))))
4.2b	(* (* (/ (* 0.125 (- 3.0 (* 2.0 v))) (cbrt (- 1.0 v))) (/ w (cbrt (- 1.0 v)))) (/ (* (* w r) r) (cbrt (- 1.0 v))))

rewrite3.4s

Algorithm

rewrite-expression-head

Rules

29093×	`frac-times`
21557×	`associate-/l*`
21431×	`add-sqr-sqrt`
16239×	`associate-/r*`
15722×	`*-un-lft-identity`
10697×	`cbrt-prod`
9666×	`associate-l`
9300×	`add-cube-cbrt`
6855×	`associate-r`
3359×	`unswap-sqr`
3192×	`distribute-lft-out--` `difference-of-squares`
2065×	`clear-num`
2029×	`frac-2neg`
1573×	`associate-*r/`
1486×	`*-commutative`
1466×	`associate-*l/`
1050×	`associate-/l/`
995×	`times-frac`
663×	`add-cbrt-cube`
531×	`flip3--` `flip--`
383×	`cbrt-unprod`
280×	`cbrt-undiv`
197×	`add-exp-log`
93×	`prod-exp`
74×	`un-div-inv`
61×	`div-exp`
12×	`cbrt-div` `swap-sqr` `associate-/r/`
11×	`pow1`
7×	`div-inv`
4×	`pow-prod-down` `add-log-exp`

Counts

4 → 16963

Calls

4 calls:

7.0ms	(/ 2.0 (* r r))
21.0ms	(/ (* (* w r) r) (cbrt (- 1.0 v)))
95.0ms	(* (/ (* 0.125 (- 3.0 (* 2.0 v))) (cbrt (- 1.0 v))) (/ w (cbrt (- 1.0 v))))
806.0ms	(* (* (/ (* 0.125 (- 3.0 (* 2.0 v))) (cbrt (- 1.0 v))) (/ w (cbrt (- 1.0 v)))) (/ (* (* w r) r) (cbrt (- 1.0 v))))

series715.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(/ 2.0 (* r r))
158.0ms	(/ (* (* w r) r) (cbrt (- 1.0 v)))
449.0ms	(* (/ (* 0.125 (- 3.0 (* 2.0 v))) (cbrt (- 1.0 v))) (/ w (cbrt (- 1.0 v))))
79.0ms	(* (* (/ (* 0.125 (- 3.0 (* 2.0 v))) (cbrt (- 1.0 v))) (/ w (cbrt (- 1.0 v)))) (/ (* (* w r) r) (cbrt (- 1.0 v))))

simplify4.6s

Algorithm

egg-herbie

Counts

16975 → 16975

Iterations

Useful iterations: 0 (273.0ms)

Iter	Nodes	Cost
0	15830	426312

prune59.3s

Filtered

16975 candidates to 10730 candidates (63.2%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	16965	10	16975
Fresh	8	3	11
Picked	1	0	1
Done	0	0	0
Total	16974	13	16987

Merged error: 0.0b

Counts

16987 → 13

localize27.0ms

Local error

Found 4 expressions with local error:

0.7b	(/ 2.0 (* r r))
0.7b	(/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v))))
1.1b	(* (* (* 0.125 (* (cbrt (- 3.0 (* 2.0 v))) (cbrt (- 3.0 (* 2.0 v))))) 1) (* (* w r) 1))
1.9b	(* (* (/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v)))) (/ (cbrt (- 1.0 v)) w)) (/ (cbrt (- 1.0 v)) r))

rewrite1.7s

Algorithm

rewrite-expression-head

Rules

12804×	`frac-times`
8885×	`associate-/l*`
8463×	`add-sqr-sqrt`
8018×	`cbrt-prod`
7426×	`*-un-lft-identity`
5369×	`associate-/r*`
3776×	`add-cube-cbrt`
2232×	`cbrt-div`
2216×	`associate-/l/`
1762×	`distribute-lft-out--`
1754×	`difference-of-squares`
1127×	`clear-num`
1116×	`flip3--` `flip--`
1109×	`frac-2neg`
953×	`unswap-sqr`
818×	`associate-*l/`
726×	`associate-l`
373×	`times-frac`
298×	`associate-*r/`
281×	`add-cbrt-cube`
195×	`add-exp-log`
181×	`cbrt-unprod`
156×	`associate-r` `prod-exp`
104×	`cbrt-undiv`
63×	`pow1`
54×	`swap-sqr`
45×	`pow-prod-down`
36×	`un-div-inv`
29×	`1-exp`
25×	`*-commutative`
16×	`div-exp`
5×	`div-inv`
4×	`associate-/r/` `add-log-exp`

Counts

4 → 7746

Calls

4 calls:

8.0ms	(/ 2.0 (* r r))
13.0ms	(/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v))))
87.0ms	(* (* (* 0.125 (* (cbrt (- 3.0 (* 2.0 v))) (cbrt (- 3.0 (* 2.0 v))))) 1) (* (* w r) 1))
295.0ms	(* (* (/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v)))) (/ (cbrt (- 1.0 v)) w)) (/ (cbrt (- 1.0 v)) r))

series770.0ms

Counts

4 → 12

Calls

4 calls:

28.0ms	(/ 2.0 (* r r))
186.0ms	(/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v))))
264.0ms	(* (* (* 0.125 (* (cbrt (- 3.0 (* 2.0 v))) (cbrt (- 3.0 (* 2.0 v))))) 1) (* (* w r) 1))
291.0ms	(* (* (/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v)))) (/ (cbrt (- 1.0 v)) w)) (/ (cbrt (- 1.0 v)) r))

simplify1.9s

Algorithm

egg-herbie

Counts

7758 → 7758

Iterations

Useful iterations: 0 (131.0ms)

Iter	Nodes	Cost
0	8035	187575

prune40.4s

Filtered

7758 candidates to 5144 candidates (66.3%)

Pruning

13 alts after pruning (12 fresh and 1 done)

	Pruned	Kept	Total
New	7753	5	7758
Fresh	5	7	12
Picked	0	1	1
Done	0	0	0
Total	7758	13	7771

Merged error: 0.0b

Counts

7771 → 13

localize37.0ms

Local error

Found 4 expressions with local error:

1.1b	(* (* (* 0.125 (* (cbrt (- 3.0 (* 2.0 v))) (cbrt (- 3.0 (* 2.0 v))))) 1) (* (* w r) 1))
1.9b	(* (* (/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v)))) (/ (cbrt (- 1.0 v)) w)) (/ (cbrt (- 1.0 v)) r))
10.5b	(sqrt (/ 2.0 (* r r)))
10.5b	(sqrt (/ 2.0 (* r r)))

rewrite1.8s

Algorithm

rewrite-expression-head

Rules

12804×	`frac-times`
8880×	`associate-/l*`
8424×	`add-sqr-sqrt`
7900×	`cbrt-prod`
7366×	`*-un-lft-identity`
5374×	`associate-/r*`
3774×	`add-cube-cbrt`
2228×	`cbrt-div`
2214×	`associate-/l/`
1733×	`distribute-lft-out--`
1725×	`difference-of-squares`
1127×	`clear-num`
1114×	`flip3--` `flip--`
1109×	`frac-2neg`
950×	`unswap-sqr`
818×	`associate-*l/`
729×	`associate-l`
348×	`times-frac`
298×	`associate-*r/`
272×	`add-cbrt-cube`
188×	`add-exp-log`
180×	`cbrt-unprod`
168×	`associate-r`
155×	`prod-exp`
98×	`cbrt-undiv` `sqrt-prod`
68×	`swap-sqr`
65×	`pow1`
45×	`pow-prod-down`
42×	`sqrt-div`
36×	`un-div-inv`
31×	`*-commutative`
29×	`1-exp`
13×	`div-exp`
12×	`rem-sqrt-square`
5×	`div-inv`
4×	`add-log-exp`
2×	`sqrt-pow1` `pow1/2` `associate-/r/`

Counts

4 → 7722

Calls

4 calls:

110.0ms	(* (* (* 0.125 (* (cbrt (- 3.0 (* 2.0 v))) (cbrt (- 3.0 (* 2.0 v))))) 1) (* (* w r) 1))
387.0ms	(* (* (/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v)))) (/ (cbrt (- 1.0 v)) w)) (/ (cbrt (- 1.0 v)) r))
14.0ms	(sqrt (/ 2.0 (* r r)))
15.0ms	(sqrt (/ 2.0 (* r r)))

series667.0ms

Counts

4 → 12

Calls

4 calls:

270.0ms	(* (* (* 0.125 (* (cbrt (- 3.0 (* 2.0 v))) (cbrt (- 3.0 (* 2.0 v))))) 1) (* (* w r) 1))
286.0ms	(* (* (/ (cbrt (- 1.0 v)) (cbrt (- 3.0 (* 2.0 v)))) (/ (cbrt (- 1.0 v)) w)) (/ (cbrt (- 1.0 v)) r))
46.0ms	(sqrt (/ 2.0 (* r r)))
65.0ms	(sqrt (/ 2.0 (* r r)))

simplify2.2s

Algorithm

egg-herbie

Counts

7734 → 7734

Iterations

Useful iterations: 0 (130.0ms)

Iter	Nodes	Cost
0	8028	186766

prune41.6s

Filtered

7734 candidates to 5124 candidates (66.3%)

Pruning

12 alts after pruning (10 fresh and 2 done)

	Pruned	Kept	Total
New	7733	1	7734
Fresh	2	9	11
Picked	0	1	1
Done	0	1	1
Total	7735	12	7747

Merged error: 0.0b

Counts

7747 → 12

regimes290.0ms

Accuracy

0% (1.0b remaining)

Error of 1.2b against oracle of 0.2b and baseline of 1.2b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	42	32
1	46	32
2	46	32

end0.0ms

sample1.3s

Algorithm

intervals

Results

916.0ms

16966×

body

valid