Details

sample79.0ms

Algorithm

intervals

Results

42.0ms

645×

body

valid

simplify96.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	47	14
1	110	13
2	335	13
3	1059	13
4	3442	13
5	5001	13

prune10.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 12.5b

Counts

2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* c t) (* i y))
4.9b	(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
5.2b	(* b (- (* c z) (* i a)))
5.6b	(* x (- (* y z) (* t a)))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt`
8×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
6×	`distribute-rgt-in` `distribute-lft-in` `associate-r` `associate-l` `add-log-exp`
5×	`sub-neg` `prod-diff`
4×	`expm1-log1p-u` `associate-*r/` `log1p-expm1-u`
3×	`flip3--` `flip--`
2×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`
1×	`fma-neg` `diff-log` `fma-udef`

Counts

4 → 82

Calls

4 calls:

4.0ms	(- (* c t) (* i y))
1.0ms	(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
6.0ms	(* b (- (* c z) (* i a)))
6.0ms	(* x (- (* y z) (* t a)))

series742.0ms

Counts

4 → 12

Calls

4 calls:

37.0ms	(- (* c t) (* i y))
563.0ms	(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
69.0ms	(* b (- (* c z) (* i a)))
73.0ms	(* x (- (* y z) (* t a)))

simplify53.0ms

Algorithm

egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	423	646
1	1659	568
2	5001	568

prune414.0ms

Filtered

94 candidates to 71 candidates (75.5%)

Pruning

16 alts after pruning (16 fresh and 0 done)

	Pruned	Kept	Total
New	78	16	94
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	79	16	95

Merged error: 4.8b

Counts

95 → 16

localize25.0ms

Local error

Found 4 expressions with local error:

5.6b	(* x (- (* y z) (* t a)))
7.0b	(cbrt (* x (- (* y z) (* t a))))
7.0b	(cbrt (* x (- (* y z) (* t a))))
7.0b	(cbrt (* x (- (* y z) (* t a))))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

8×	`add-sqr-sqrt` `associate-*r/`
6×	`pow1` `add-exp-log` `add-cube-cbrt` `cbrt-div` `*-un-lft-identity` `add-cbrt-cube`
4×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `add-log-exp`
3×	`cbrt-prod` `distribute-rgt-in` `distribute-lft-in` `pow1/3` `associate-r` `associate-l`
2×	`sub-neg` `prod-diff`
1×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 67

Calls

4 calls:

6.0ms	(* x (- (* y z) (* t a)))
5.0ms	(cbrt (* x (- (* y z) (* t a))))
5.0ms	(cbrt (* x (- (* y z) (* t a))))
5.0ms	(cbrt (* x (- (* y z) (* t a))))

series498.0ms

Counts

4 → 12

Calls

4 calls:

64.0ms	(* x (- (* y z) (* t a)))
138.0ms	(cbrt (* x (- (* y z) (* t a))))
143.0ms	(cbrt (* x (- (* y z) (* t a))))
152.0ms	(cbrt (* x (- (* y z) (* t a))))

simplify104.0ms

Algorithm

egg-herbie

Counts

79 → 79

Iterations

Useful iterations: 2 (29.0ms)

Iter	Nodes	Cost
0	278	603
1	1013	550
2	3866	541
3	5001	541

prune464.0ms

Filtered

79 candidates to 70 candidates (88.6%)

Pruning

17 alts after pruning (17 fresh and 0 done)

	Pruned	Kept	Total
New	77	2	79
Fresh	0	15	15
Picked	1	0	1
Done	0	0	0
Total	78	17	95

Merged error: 4.8b

Counts

95 → 17

localize31.0ms

Local error

Found 4 expressions with local error:

5.6b	(* x (- (* y z) (* t a)))
7.0b	(cbrt (* x (- (* y z) (* t a))))
7.0b	(cbrt (* x (- (* y z) (* t a))))
7.8b	(cbrt (- (* y z) (* t a)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

9×	`add-sqr-sqrt`
7×	`add-cube-cbrt` `*-un-lft-identity`
6×	`pow1` `add-exp-log` `cbrt-div` `associate-*r/` `add-cbrt-cube`
5×	`cbrt-prod`
4×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `add-log-exp`
3×	`distribute-rgt-in` `distribute-lft-in` `pow1/3` `associate-r` `associate-l`
2×	`sub-neg` `prod-diff`
1×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 69

Calls

4 calls:

6.0ms	(* x (- (* y z) (* t a)))
5.0ms	(cbrt (* x (- (* y z) (* t a))))
5.0ms	(cbrt (* x (- (* y z) (* t a))))
4.0ms	(cbrt (- (* y z) (* t a)))

series482.0ms

Counts

4 → 12

Calls

4 calls:

68.0ms	(* x (- (* y z) (* t a)))
136.0ms	(cbrt (* x (- (* y z) (* t a))))
151.0ms	(cbrt (* x (- (* y z) (* t a))))
127.0ms	(cbrt (- (* y z) (* t a)))

simplify114.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 2 (33.0ms)

Iter	Nodes	Cost
0	350	617
1	1202	566
2	4444	552
3	5001	552

prune529.0ms

Filtered

81 candidates to 71 candidates (87.7%)

Pruning

17 alts after pruning (16 fresh and 1 done)

	Pruned	Kept	Total
New	81	0	81
Fresh	0	16	16
Picked	0	1	1
Done	0	0	0
Total	81	17	98

Merged error: 4.8b

Counts

98 → 17

localize24.0ms

Local error

Found 4 expressions with local error:

5.6b	(* x (- (* y z) (* t a)))
6.2b	(cbrt (- (* c z) (* i a)))
6.2b	(cbrt (- (* c z) (* i a)))
6.2b	(cbrt (- (* c z) (* i a)))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

11×	`add-sqr-sqrt`
9×	`cbrt-prod` `add-cube-cbrt` `*-un-lft-identity`
6×	`pow1` `add-exp-log` `cbrt-div` `add-cbrt-cube`
4×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `add-log-exp`
3×	`distribute-rgt-in` `distribute-lft-in` `pow1/3` `associate-r` `associate-l`
2×	`sub-neg` `associate-*r/` `prod-diff`
1×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 73

Calls

4 calls:

6.0ms	(* x (- (* y z) (* t a)))
4.0ms	(cbrt (- (* c z) (* i a)))
4.0ms	(cbrt (- (* c z) (* i a)))
4.0ms	(cbrt (- (* c z) (* i a)))

series447.0ms

Counts

4 → 12

Calls

4 calls:

73.0ms	(* x (- (* y z) (* t a)))
124.0ms	(cbrt (- (* c z) (* i a)))
127.0ms	(cbrt (- (* c z) (* i a)))
123.0ms	(cbrt (- (* c z) (* i a)))

simplify116.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	339	646
1	1165	598
2	4162	580
3	5001	580

prune412.0ms

Filtered

85 candidates to 74 candidates (87.1%)

Pruning

18 alts after pruning (16 fresh and 2 done)

	Pruned	Kept	Total
New	84	1	85
Fresh	0	15	15
Picked	0	1	1
Done	0	1	1
Total	84	18	102

Merged error: 4.8b

Counts

102 → 18

regimes1.0s

Accuracy

5.5% (7.8b remaining)

Error of 12.5b against oracle of 4.8b and baseline of 13.0b

bsearch174.0ms

Steps

Iters	Range		Point
9	2.1155902814955842e-190	1.7804660296553633e-184	1.528785303292589e-189
6	-5.280634658125528e-250	-5.198330287526027e-251	-5.206398881443777e-250

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	55	52
1	55	52

end0.0ms

sample2.1s

Algorithm

intervals

Results

1.2s

18997×

body

valid