Details

sample20.0ms

Algorithm

intervals

Results

8.0ms

332×

body

valid

simplify126.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	14	4
1	28	4
2	48	4
3	79	4
4	121	4
5	149	4
6	218	4
7	320	4
8	396	4
9	599	4
10	893	4
11	1278	4
12	2173	4
13	3752	4
14	5001	4

prune2.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: 5.5b

Counts

2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (/ (* (- y x) z) t))
0.0b	(* (- y x) z)
5.7b	(/ (* (- y x) z) t)

rewrite38.0ms

Algorithm

rewrite-expression-head

Rules

52×	`add-sqr-sqrt`
44×	`*-un-lft-identity`
42×	`times-frac`
32×	`add-cube-cbrt`
25×	`associate-l`
15×	`associate-r`
14×	`associate-/l*`
10×	`add-exp-log` `add-cbrt-cube`
5×	`pow1` `*-commutative` `distribute-lft-out--` `add-log-exp` `difference-of-squares` `unswap-sqr`
4×	`associate-*l/`
3×	`associate-/r*`
2×	`cbrt-undiv` `flip3--` `div-exp` `prod-exp` `flip--` `cbrt-unprod` `associate-/l/`
1×	`+-commutative` `frac-2neg` `flip3-+` `pow-prod-down` `clear-num` `sum-log` `flip-+` `div-inv` `distribute-lft-out`

Counts

3 → 109

Calls

3 calls:

17.0ms	(+ x (/ (* (- y x) z) t))
7.0ms	(* (- y x) z)
11.0ms	(/ (* (- y x) z) t)

series117.0ms

Counts

3 → 9

Calls

3 calls:

39.0ms	(+ x (/ (* (- y x) z) t))
29.0ms	(* (- y x) z)
48.0ms	(/ (* (- y x) z) t)

simplify54.0ms

Algorithm

egg-herbie

Counts

118 → 118

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	429	685
1	1769	638
2	5002	638

prune224.0ms

Filtered

118 candidates to 84 candidates (71.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	112	6	118
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	113	6	119

Merged error: 0b

Counts

119 → 6

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (* (- y x) (/ z t)))
6.7b	(* (- y x) (/ z t))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

26×	`*-un-lft-identity`
23×	`add-sqr-sqrt`
18×	`frac-times`
16×	`add-cube-cbrt`
13×	`associate-r`
10×	`flip3--` `times-frac` `flip--` `associate-/l*`
9×	`associate-r/` `associate-/r`
7×	`add-exp-log` `associate-l` `add-cbrt-cube`
4×	`pow1` `clear-num` `add-log-exp`
3×	`frac-2neg` `distribute-lft-out`
2×	`associate-*l/` `prod-exp` `un-div-inv` `cbrt-unprod` `distribute-lft-out--` `unswap-sqr`
1×	`cbrt-undiv` `+-commutative` `flip3-+` `div-exp` `pow-prod-down` `sum-log` `*-commutative` `flip-+` `div-inv` `difference-of-squares`

Counts

2 → 78

Calls

2 calls:

14.0ms	(+ x (* (- y x) (/ z t)))
12.0ms	(* (- y x) (/ z t))

series89.0ms

Counts

2 → 6

Calls

2 calls:

42.0ms	(+ x (* (- y x) (/ z t)))
47.0ms	(* (- y x) (/ z t))

simplify82.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 2 (71.0ms)

Iter	Nodes	Cost
0	388	503
1	1942	480
2	5001	468

prune163.0ms

Filtered

84 candidates to 57 candidates (67.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	82	2	84
Fresh	2	3	5
Picked	0	1	1
Done	0	0	0
Total	84	6	90

Merged error: 0b

Counts

90 → 6

localize13.0ms

Local error

Found 4 expressions with local error:

2.0b	(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
10.9b	(cbrt (/ z t))
10.9b	(cbrt (/ z t))
10.9b	(cbrt (/ z t))

rewrite133.0ms

Algorithm

rewrite-expression-head

Rules

567×	`cbrt-div`
441×	`frac-times`
259×	`add-sqr-sqrt`
189×	`associate-/r` `associate-/l`
187×	`*-un-lft-identity`
185×	`add-cube-cbrt`
126×	`associate-*r/`
119×	`cbrt-prod`
100×	`flip3--` `flip--`
78×	`associate-r`
77×	`times-frac`
63×	`frac-2neg` `clear-num`
33×	`unswap-sqr`
29×	`associate-*l/`
21×	`associate-l`
19×	`swap-sqr`
14×	`add-cbrt-cube`
9×	`pow1` `add-exp-log` `cbrt-unprod`
7×	`div-inv`
4×	`add-log-exp`
3×	`pow1/3` `pow-prod-down` `prod-exp` `*-commutative`
1×	`distribute-lft-out--` `difference-of-squares`

Counts

4 → 488

Calls

4 calls:

72.0ms	(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
3.0ms	(cbrt (/ z t))
3.0ms	(cbrt (/ z t))
3.0ms	(cbrt (/ z t))

series375.0ms

Counts

4 → 12

Calls

4 calls:

169.0ms	(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
64.0ms	(cbrt (/ z t))
69.0ms	(cbrt (/ z t))
72.0ms	(cbrt (/ z t))

simplify96.0ms

Algorithm

egg-herbie

Counts

500 → 500

Iterations

Useful iterations: 1 (37.0ms)

Iter	Nodes	Cost
0	1759	5763
1	5001	5668

prune1.4s

Filtered

500 candidates to 293 candidates (58.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	499	1	500
Fresh	1	3	4
Picked	1	0	1
Done	0	1	1
Total	501	5	506

Merged error: 0b

Counts

506 → 5

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (- z))
1.7b	(/ (* (- y x) (* (cbrt 1) (cbrt (- z)))) (* (cbrt (/ t z)) (cbrt (- t))))
10.9b	(cbrt (/ z t))
12.0b	(cbrt (/ t z))

rewrite361.0ms

Algorithm

rewrite-expression-head

Rules

2922×	`add-sqr-sqrt`
2583×	`cbrt-prod`
2426×	`times-frac`
2387×	`associate-r`
1266×	`*-un-lft-identity`
1219×	`associate-l`
1067×	`unswap-sqr`
1020×	`add-cube-cbrt`
270×	`distribute-lft-neg-in` `distribute-rgt-neg-in`
130×	`*-commutative`
90×	`neg-mul-1`
89×	`add-cbrt-cube`
69×	`cbrt-unprod`
56×	`associate-/l*`
51×	`div-inv`
49×	`associate-/r*`
41×	`distribute-lft-out--` `difference-of-squares`
30×	`cbrt-undiv`
27×	`cbrt-div`
25×	`add-exp-log`
11×	`associate-*l/`
9×	`prod-exp` `associate-/r/`
6×	`div-exp`
4×	`pow1` `frac-2neg` `clear-num` `add-log-exp`
3×	`pow1/3`
2×	`associate-/l/`
1×	`flip3--` `flip--`

Counts

4 → 2102

Calls

4 calls:

2.0ms	(cbrt (- z))
87.0ms	(/ (* (- y x) (* (cbrt 1) (cbrt (- z)))) (* (cbrt (/ t z)) (cbrt (- t))))
3.0ms	(cbrt (/ z t))
4.0ms	(cbrt (/ t z))

series540.0ms

Counts

4 → 12

Calls

4 calls:

222.0ms	(cbrt (- z))
149.0ms	(/ (* (- y x) (* (cbrt 1) (cbrt (- z)))) (* (cbrt (/ t z)) (cbrt (- t))))
92.0ms	(cbrt (/ z t))
76.0ms	(cbrt (/ t z))

simplify402.0ms

Algorithm

egg-herbie

Counts

2114 → 2114

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	5001	45470

prune8.9s

Filtered

2114 candidates to 1682 candidates (79.6%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	2114	0	2114
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	2114	5	2119

Merged error: 0b

Counts

2119 → 5

regimes108.0ms

Accuracy

5.7% (1.9b remaining)

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

bsearch62.0ms

Steps

Iters	Range		Point
7	4.5669095097552676e-182	5.8218956722497675e-180	2.57404735804438e-180
8	3.7688772378997836e-306	2.2762297762839958e-302	4.2584493724877173e-303

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	24	8
1	24	8

end0.0ms

sample525.0ms

Algorithm

intervals

Results

272.0ms

10591×

body

valid