Details

sample45.0ms

Algorithm

intervals

Results

23.0ms

256×

body

valid

simplify40.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	55	18
1	138	18
2	450	18
3	1597	18
4	5001	18

prune4.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: 26.4b

Counts

2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b	(* (+ (* x 4.16438922228) 78.6994924154) x)
0.1b	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
25.6b	(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

rewrite70.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-sqr-sqrt`
15×	`add-exp-log` `add-cbrt-cube`
12×	`add-cube-cbrt` `*-un-lft-identity`
10×	`pow1`
9×	`associate-r` `associate-l`
8×	`associate-*l/` `associate-/l/`
7×	`flip3-+` `flip-+`
4×	`frac-times` `prod-exp` `cbrt-unprod` `add-log-exp`
3×	`flip3--` `times-frac` `pow-prod-down` `associate-/r` `-commutative` `flip--` `unswap-sqr`
2×	`cbrt-undiv` `associate-*r/` `div-exp` `associate-/r/`
1×	`frac-2neg` `clear-num` `div-inv` `associate-/l*`

Counts

4 → 91

Calls

4 calls:

11.0ms	(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
8.0ms	(* (+ (* x 4.16438922228) 78.6994924154) x)
13.0ms	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
36.0ms	(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

series458.0ms

Counts

4 → 12

Calls

4 calls:

50.0ms	(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
75.0ms	(* (+ (* x 4.16438922228) 78.6994924154) x)
70.0ms	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
262.0ms	(/ (* (- x 2.0) (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z)) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

simplify89.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 1 (18.0ms)

Iter	Nodes	Cost
0	657	1279
1	3241	1119
2	5002	1119

prune434.0ms

Filtered

103 candidates to 76 candidates (73.8%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	97	6	103
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	98	6	104

Merged error: 0.0b

Counts

104 → 6

localize32.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
0.1b	(* (+ (* x 4.16438922228) 78.6994924154) x)
0.1b	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
23.2b	(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

rewrite63.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-sqr-sqrt`
18×	`add-cube-cbrt` `*-un-lft-identity`
12×	`add-exp-log` `add-cbrt-cube`
10×	`pow1`
9×	`times-frac` `associate-r` `associate-l`
6×	`associate-*l/`
5×	`flip3-+` `flip-+`
4×	`add-log-exp`
3×	`pow-prod-down` `prod-exp` `associate-/r` `-commutative` `cbrt-unprod` `associate-/l*` `unswap-sqr`
2×	`associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 91

Calls

4 calls:

11.0ms	(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
7.0ms	(* (+ (* x 4.16438922228) 78.6994924154) x)
14.0ms	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
28.0ms	(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

series408.0ms

Counts

4 → 12

Calls

4 calls:

44.0ms	(* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x)
73.0ms	(* (+ (* x 4.16438922228) 78.6994924154) x)
77.0ms	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
214.0ms	(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))

simplify77.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 2 (56.0ms)

Iter	Nodes	Cost
0	548	1304
1	2304	1190
2	5001	1184

prune386.0ms

Filtered

103 candidates to 75 candidates (72.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	101	2	103
Fresh	1	4	5
Picked	0	1	1
Done	0	0	0
Total	102	7	109

Merged error: 0b

Counts

109 → 7

localize34.0ms

Local error

Found 4 expressions with local error:

7.8b	(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
14.6b	(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
14.8b	(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))
20.3b	(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

rewrite134.0ms

Algorithm

rewrite-expression-head

Rules

126×	`add-sqr-sqrt`
108×	`times-frac`
95×	`*-un-lft-identity`
69×	`add-cube-cbrt`
63×	`sqrt-prod`
36×	`associate-l`
24×	`associate-r`
20×	`add-exp-log` `add-cbrt-cube`
13×	`distribute-lft-out--` `difference-of-squares`
12×	`associate-/r*`
10×	`sqrt-div`
9×	`unswap-sqr`
8×	`associate-/r/` `associate-/l*`
7×	`pow1`
6×	`cbrt-undiv` `flip3-+` `div-exp` `flip-+`
4×	`prod-exp` `cbrt-unprod` `div-inv` `associate-/l/` `add-log-exp`
2×	`frac-2neg` `clear-num`
1×	`frac-times` `rem-sqrt-square` `flip3--` `sqrt-pow1` `pow1/2` `div-sub` `associate-r/` `pow-prod-down` `associate-l/` `*-commutative` `flip--`

Counts

4 → 205

Calls

4 calls:

12.0ms	(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
22.0ms	(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
61.0ms	(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))
29.0ms	(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

series824.0ms

Counts

4 → 12

Calls

4 calls:

77.0ms	(sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
137.0ms	(/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))
253.0ms	(* (/ (- x 2.0) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))) (/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))))
356.0ms	(/ (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (sqrt (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

simplify123.0ms

Algorithm

egg-herbie

Counts

217 → 217

Iterations

Useful iterations: 2 (73.0ms)

Iter	Nodes	Cost
0	894	5675
1	3611	5204
2	5001	5097

prune1.1s

Filtered

217 candidates to 155 candidates (71.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	217	0	217
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	217	7	224

Merged error: 0b

Counts

224 → 7

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* x 4.16438922228) 78.6994924154) x)
0.1b	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
0.2b	(/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
23.4b	(* (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

rewrite70.0ms

Algorithm

rewrite-expression-head

Rules

35×	`add-sqr-sqrt`
25×	`*-un-lft-identity`
24×	`add-cube-cbrt`
21×	`add-exp-log` `associate-r`
20×	`times-frac`
15×	`add-cbrt-cube`
11×	`pow1`
9×	`associate-l`
6×	`flip3-+` `associate-*l/` `prod-exp` `flip-+`
5×	`unswap-sqr`
4×	`div-exp` `associate-/r/` `cbrt-unprod` `add-log-exp`
3×	`pow-prod-down` `associate-/r` `-commutative` `associate-/l*`
2×	`cbrt-undiv` `frac-times` `rec-exp` `1-exp` `div-inv`
1×	`pow-flip` `frac-2neg` `associate-*r/` `clear-num` `un-div-inv` `inv-pow`

Counts

4 → 115

Calls

4 calls:

7.0ms	(* (+ (* x 4.16438922228) 78.6994924154) x)
13.0ms	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
14.0ms	(/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
32.0ms	(* (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

series400.0ms

Counts

4 → 12

Calls

4 calls:

69.0ms	(* (+ (* x 4.16438922228) 78.6994924154) x)
72.0ms	(* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x)
54.0ms	(/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606))
205.0ms	(* (+ (* (+ (* (+ (* (+ (* x 4.16438922228) 78.6994924154) x) 137.519416416) x) y) x) z) (/ 1 (+ (* (+ (* (+ (* (+ x 43.3400022514) x) 263.505074721) x) 313.399215894) x) 47.066876606)))

simplify86.0ms

Algorithm

egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 2 (69.0ms)

Iter	Nodes	Cost
0	641	1728
1	3001	1542
2	5001	1516

prune398.0ms

Filtered

127 candidates to 82 candidates (64.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	126	1	127
Fresh	1	3	4
Picked	0	1	1
Done	1	1	2
Total	128	6	134

Merged error: 0b

Counts

134 → 6

regimes240.0ms

Accuracy

97.7% (0.6b remaining)

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

bsearch272.0ms

Steps

Iters	Range		Point
10	5.3245499993413385e+56	2.5229314913450203e+67	6.903076458447945e+60
8	-2.9733919840779706e+24	-4.045893515159076e+21	-2.748695563991568e+24

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	61	23
1	63	23
2	63	23

end0.0ms

sample907.0ms

Algorithm

intervals

Results

730.0ms

8005×

body

valid

Details

sample45.0ms

simplify40.0ms

prune4.0ms

localize24.0ms

rewrite70.0ms

series458.0ms

simplify89.0ms

prune434.0ms

localize32.0ms

rewrite63.0ms

series408.0ms

simplify77.0ms

prune386.0ms

localize34.0ms

rewrite134.0ms

series824.0ms

simplify123.0ms

prune1.1s

localize29.0ms

rewrite70.0ms

series400.0ms

simplify86.0ms

prune398.0ms

regimes240.0ms

bsearch272.0ms

simplify2.0ms

end0.0ms

sample907.0ms

Profiling