Details

sample20.0ms

Algorithm

intervals

Results

10.0ms

261×

body

valid

simplify48.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	23	8
1	35	8
2	60	8
3	103	8
4	183	8
5	416	8
6	1194	8
7	5001	8

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: 8.1b

Counts

2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* t z) x)
0.0b	(- (* y z) x)
0.5b	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
9.9b	(/ (- (* y z) x) (- (* t z) x))

rewrite74.0ms

Algorithm

rewrite-expression-head

Rules

122×	`*-un-lft-identity`
120×	`add-sqr-sqrt`
65×	`times-frac`
36×	`distribute-lft-out--` `difference-of-squares`
30×	`add-cube-cbrt`
18×	`associate-l` `unswap-sqr`
11×	`associate-/r` `associate-/l`
10×	`distribute-lft-out`
8×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
4×	`pow1` `flip3--` `associate-/r/` `flip--` `associate-/l/`
3×	`div-sub`
2×	`cbrt-undiv` `sub-neg` `frac-2neg` `flip3-+` `diff-log` `div-exp` `clear-num` `flip-+` `div-inv`
1×	`associate-+r-`

Counts

4 → 153

Calls

4 calls:

8.0ms	(- (* t z) x)
8.0ms	(- (* y z) x)
31.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
21.0ms	(/ (- (* y z) x) (- (* t z) x))

series236.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(- (* t z) x)
27.0ms	(- (* y z) x)
122.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
61.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify60.0ms

Algorithm

egg-herbie

Counts

165 → 165

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	504	1552
1	1629	1486
2	5001	1484

prune295.0ms

Filtered

165 candidates to 102 candidates (38.2%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	157	8	165
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	157	9	166

Merged error: 1.2b

Counts

166 → 9

localize15.0ms

Local error

Found 4 expressions with local error:

2.7b	(cbrt (/ (- (* y z) x) (- (* t z) x)))
9.9b	(/ (- (* y z) x) (- (* t z) x))
9.9b	(/ (- (* y z) x) (- (* t z) x))
9.9b	(/ (- (* y z) x) (- (* t z) x))

rewrite97.0ms

Algorithm

rewrite-expression-head

Rules

389×	`add-sqr-sqrt`
325×	`*-un-lft-identity`
196×	`times-frac`
128×	`distribute-lft-out--` `difference-of-squares`
69×	`add-cube-cbrt`
64×	`associate-l` `unswap-sqr`
55×	`cbrt-prod`
28×	`associate-/r` `associate-/l`
19×	`cbrt-div`
10×	`add-exp-log` `add-cbrt-cube`
8×	`flip3--` `associate-/r/` `flip--` `associate-/l/`
4×	`pow1` `frac-2neg` `clear-num` `div-inv` `add-log-exp`
3×	`cbrt-undiv` `div-sub` `div-exp`
1×	`pow1/3`

Counts

4 → 322

Calls

4 calls:

19.0ms	(cbrt (/ (- (* y z) x) (- (* t z) x)))
22.0ms	(/ (- (* y z) x) (- (* t z) x))
18.0ms	(/ (- (* y z) x) (- (* t z) x))
18.0ms	(/ (- (* y z) x) (- (* t z) x))

series357.0ms

Counts

4 → 12

Calls

4 calls:

177.0ms	(cbrt (/ (- (* y z) x) (- (* t z) x)))
56.0ms	(/ (- (* y z) x) (- (* t z) x))
60.0ms	(/ (- (* y z) x) (- (* t z) x))
63.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify132.0ms

Algorithm

egg-herbie

Counts

334 → 334

Iterations

Useful iterations: 3 (95.0ms)

Iter	Nodes	Cost
0	446	3650
1	1139	3571
2	3639	3569
3	5002	3552

prune811.0ms

Filtered

334 candidates to 199 candidates (40.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	333	1	334
Fresh	1	6	7
Picked	1	0	1
Done	0	1	1
Total	335	8	343

Merged error: 1.2b

Counts

343 → 8

localize19.0ms

Local error

Found 4 expressions with local error:

3.3b	(cbrt (/ (- (* t z) x) (- (* y z) x)))
9.9b	(/ (- (* t z) x) (- (* y z) x))
9.9b	(/ (- (* y z) x) (- (* t z) x))
9.9b	(/ (- (* y z) x) (- (* t z) x))

rewrite98.0ms

Algorithm

rewrite-expression-head

Rules

389×	`add-sqr-sqrt`
325×	`*-un-lft-identity`
196×	`times-frac`
128×	`distribute-lft-out--` `difference-of-squares`
69×	`add-cube-cbrt`
64×	`associate-l` `unswap-sqr`
55×	`cbrt-prod`
28×	`associate-/r` `associate-/l`
19×	`cbrt-div`
10×	`add-exp-log` `add-cbrt-cube`
8×	`flip3--` `associate-/r/` `flip--` `associate-/l/`
4×	`pow1` `frac-2neg` `clear-num` `div-inv` `add-log-exp`
3×	`cbrt-undiv` `div-sub` `div-exp`
1×	`pow1/3`

Counts

4 → 322

Calls

4 calls:

23.0ms	(cbrt (/ (- (* t z) x) (- (* y z) x)))
18.0ms	(/ (- (* t z) x) (- (* y z) x))
18.0ms	(/ (- (* y z) x) (- (* t z) x))
18.0ms	(/ (- (* y z) x) (- (* t z) x))

series376.0ms

Counts

4 → 12

Calls

4 calls:

186.0ms	(cbrt (/ (- (* t z) x) (- (* y z) x)))
66.0ms	(/ (- (* t z) x) (- (* y z) x))
58.0ms	(/ (- (* y z) x) (- (* t z) x))
65.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify91.0ms

Algorithm

egg-herbie

Counts

334 → 334

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	591	3650
1	1966	3571
2	5001	3569

prune880.0ms

Filtered

334 candidates to 200 candidates (40.1%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	334	0	334
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	334	8	342

Merged error: 1.2b

Counts

342 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

4.4b	(/ (* (cbrt (- (* y z) x)) (cbrt (- (* y z) x))) (/ (- (* t z) x) (cbrt (- (* y z) x))))
8.1b	(cbrt (- (* y z) x))
8.1b	(cbrt (- (* y z) x))
8.1b	(cbrt (- (* y z) x))

rewrite751.0ms

Algorithm

rewrite-expression-head

Rules

7944×	`add-sqr-sqrt`
7773×	`*-un-lft-identity`
6640×	`times-frac`
5670×	`cbrt-prod`
2806×	`distribute-lft-out--`
2190×	`difference-of-squares`
2173×	`associate-l`
1853×	`add-cube-cbrt`
1403×	`unswap-sqr`
1232×	`swap-sqr`
770×	`associate-r`
114×	`associate-/r/`
110×	`cbrt-div`
86×	`associate-/r*`
77×	`*-commutative`
56×	`flip3--` `flip--`
52×	`associate-/l*`
47×	`div-inv`
39×	`add-cbrt-cube`
25×	`cbrt-undiv`
16×	`add-exp-log`
12×	`cbrt-unprod`
10×	`associate-/l/`
6×	`div-exp`
4×	`pow1` `frac-times` `add-log-exp`
3×	`pow1/3`
2×	`frac-2neg` `associate-r/` `associate-l/` `prod-exp` `clear-num`

Counts

4 → 3651

Calls

4 calls:

129.0ms	(/ (* (cbrt (- (* y z) x)) (cbrt (- (* y z) x))) (/ (- (* t z) x) (cbrt (- (* y z) x))))
7.0ms	(cbrt (- (* y z) x))
7.0ms	(cbrt (- (* y z) x))
7.0ms	(cbrt (- (* y z) x))

series447.0ms

Counts

4 → 12

Calls

4 calls:

64.0ms	(/ (* (cbrt (- (* y z) x)) (cbrt (- (* y z) x))) (/ (- (* t z) x) (cbrt (- (* y z) x))))
124.0ms	(cbrt (- (* y z) x))
131.0ms	(cbrt (- (* y z) x))
127.0ms	(cbrt (- (* y z) x))

simplify935.0ms

Algorithm

egg-herbie

Counts

3663 → 3663

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5001	105066

prune6.2s

Filtered

3663 candidates to 1330 candidates (63.7%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	3662	1	3663
Fresh	1	4	5
Picked	0	1	1
Done	0	2	2
Total	3663	8	3671

Merged error: 1.2b

Counts

3671 → 8

regimes261.0ms

Accuracy

65% (2.4b remaining)

Error of 3.3b against oracle of 0.8b and baseline of 7.8b

bsearch85.0ms

Steps

Iters	Range		Point
8	5.805468427208893e+110	2.551489391574658e+114	2.3153467192111603e+112
7	-1.7815322236303706e+118	-9.236187045115217e+115	-1.414533425084153e+116

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	30	12
1	30	12

end0.0ms

sample543.0ms

Algorithm

intervals

Results

327.0ms

8313×

body

valid