Details

sample23.0ms

Algorithm

intervals

Results

10.0ms

261×

body

valid

simplify87.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	25	8
1	39	8
2	64	8
3	115	8
4	207	8
5	465	8
6	1337	8
7	5001	8

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

localize12.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))

rewrite93.0ms

Algorithm

rewrite-expression-head

Rules

184×	`add-sqr-sqrt`
170×	`*-un-lft-identity`
78×	`add-cube-cbrt`
72×	`prod-diff`
65×	`times-frac`
42×	`associate-l`
36×	`distribute-lft-out--` `difference-of-squares`
26×	`unswap-sqr`
24×	`fma-neg` `associate-r`
11×	`associate-/r` `associate-/l`
10×	`distribute-lft-out`
8×	`add-exp-log` `*-commutative` `add-cbrt-cube` `add-log-exp`
4×	`pow1` `expm1-log1p-u` `flip3--` `associate-/r/` `flip--` `log1p-expm1-u` `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 → 257

Calls

4 calls:

10.0ms	(- (* t z) x)
11.0ms	(- (* y z) x)
37.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
21.0ms	(/ (- (* y z) x) (- (* t z) x))

series274.0ms

Counts

4 → 12

Calls

4 calls:

28.0ms	(- (* t z) x)
31.0ms	(- (* y z) x)
140.0ms	(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
75.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify134.0ms

Algorithm

egg-herbie

Counts

269 → 269

Iterations

Useful iterations: 2 (104.0ms)

Iter	Nodes	Cost
0	741	2521
1	2740	1994
2	5001	1919

prune432.0ms

Filtered

269 candidates to 140 candidates (48.0%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	261	8	269
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	261	9	270

Merged error: 1.2b

Counts

270 → 9

localize18.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))

rewrite118.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` `expm1-log1p-u` `frac-2neg` `clear-num` `log1p-expm1-u` `div-inv` `add-log-exp`
3×	`cbrt-undiv` `div-sub` `div-exp`
1×	`pow1/3`

Counts

4 → 330

Calls

4 calls:

21.0ms	(cbrt (/ (- (* y z) x) (- (* t z) x)))
24.0ms	(/ (- (* y z) x) (- (* t z) x))
27.0ms	(/ (- (* y z) x) (- (* t z) x))
23.0ms	(/ (- (* y z) x) (- (* t z) x))

series429.0ms

Counts

4 → 12

Calls

4 calls:

214.0ms	(cbrt (/ (- (* y z) x) (- (* t z) x)))
67.0ms	(/ (- (* y z) x) (- (* t z) x))
68.0ms	(/ (- (* y z) x) (- (* t z) x))
79.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify181.0ms

Algorithm

egg-herbie

Counts

342 → 342

Iterations

Useful iterations: 3 (138.0ms)

Iter	Nodes	Cost
0	464	3679
1	1197	3594
2	3872	3583
3	5001	3577

prune917.0ms

Filtered

342 candidates to 208 candidates (39.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	341	1	342
Fresh	1	6	7
Picked	1	0	1
Done	0	1	1
Total	343	8	351

Merged error: 1.2b

Counts

351 → 8

localize29.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))

rewrite119.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` `expm1-log1p-u` `frac-2neg` `clear-num` `log1p-expm1-u` `div-inv` `add-log-exp`
3×	`cbrt-undiv` `div-sub` `div-exp`
1×	`pow1/3`

Counts

4 → 330

Calls

4 calls:

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

series651.0ms

Counts

4 → 12

Calls

4 calls:

213.0ms	(cbrt (/ (- (* t z) x) (- (* y z) x)))
70.0ms	(/ (- (* t z) x) (- (* y z) x))
65.0ms	(/ (- (* y z) x) (- (* t z) x))
303.0ms	(/ (- (* y z) x) (- (* t z) x))

simplify107.0ms

Algorithm

egg-herbie

Counts

342 → 342

Iterations

Useful iterations: 2 (59.0ms)

Iter	Nodes	Cost
0	611	3679
1	2005	3579
2	5001	3577

prune1.0s

Filtered

342 candidates to 208 candidates (39.2%)

Pruning

8 alts after pruning (6 fresh and 2 done)

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

Merged error: 1.2b

Counts

350 → 8

localize19.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))

rewrite775.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` `expm1-log1p-u` `frac-times` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3`
2×	`frac-2neg` `associate-r/` `associate-l/` `prod-exp` `clear-num`

Counts

4 → 3659

Calls

4 calls:

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

series484.0ms

Counts

4 → 12

Calls

4 calls:

64.0ms	(/ (* (cbrt (- (* y z) x)) (cbrt (- (* y z) x))) (/ (- (* t z) x) (cbrt (- (* y z) x))))
139.0ms	(cbrt (- (* y z) x))
139.0ms	(cbrt (- (* y z) x))
142.0ms	(cbrt (- (* y z) x))

simplify1.0s

Algorithm

egg-herbie

Counts

3671 → 3671

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	5001	104969

prune6.9s

Filtered

3671 candidates to 1338 candidates (63.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	3670	1	3671
Fresh	1	4	5
Picked	0	1	1
Done	0	2	2
Total	3671	8	3679

Merged error: 1.2b

Counts

3679 → 8

regimes291.0ms

Accuracy

65.8% (2.3b remaining)

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

bsearch110.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 (1.0ms)

Iter	Nodes	Cost
0	30	12
1	30	12

end0.0ms

sample551.0ms

Algorithm

intervals

Results

336.0ms

8313×

body

valid