Details

sample1.7s

Algorithm

intervals

Results

1.4s	125×	body	5120	exit
65.0ms	42×	body	1280	nan
63.0ms	260×	body	80	valid
46.0ms	41×	body	640	nan
8.0ms	11×	body	320	nan
5.0ms	10×	body	160	nan
2.0ms	7×	body	80	overflowed
1.0ms	6×	body	80	nan

simplify103.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (17.0ms)

Iter	Nodes	Cost
0	148	63
1	617	63
2	4243	62
3	5001	62

prune35.0ms

Filtered

1 candidates to 1 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: 1.7b

Counts

2 → 2

localize60.0ms

Local error

Found 4 expressions with local error:

5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

24×	`*-un-lft-identity` `add-log-exp`
12×	`add-sqr-sqrt` `diff-log` `distribute-lft-out--`
8×	`sub-neg` `associate--l+`
4×	`pow1` `add-exp-log` `associate--l-` `add-cube-cbrt` `flip3--` `add-cbrt-cube` `flip--` `difference-of-squares`

Counts

4 → 76

Calls

4 calls:

7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)

series44.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(- (- 1.0 z) 1.0)
11.0ms	(- (- 1.0 z) 1.0)
11.0ms	(- (- 1.0 z) 1.0)
11.0ms	(- (- 1.0 z) 1.0)

simplify68.0ms

Algorithm

egg-herbie

Counts

88 → 88

Iterations

Useful iterations: 4 (59.0ms)

Iter	Nodes	Cost
0	74	304
1	168	284
2	534	268
3	2386	256
4	5001	252

prune729.0ms

Filtered

88 candidates to 60 candidates (68.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 1.7b

Counts

90 → 2

localize58.0ms

Local error

Found 4 expressions with local error:

5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

24×	`*-un-lft-identity` `add-log-exp`
12×	`add-sqr-sqrt` `diff-log` `distribute-lft-out--`
8×	`sub-neg` `associate--l+`
4×	`pow1` `add-exp-log` `associate--l-` `add-cube-cbrt` `flip3--` `add-cbrt-cube` `flip--` `difference-of-squares`

Counts

4 → 76

Calls

4 calls:

7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)

series46.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(- (- 1.0 z) 1.0)
11.0ms	(- (- 1.0 z) 1.0)
12.0ms	(- (- 1.0 z) 1.0)
12.0ms	(- (- 1.0 z) 1.0)

simplify66.0ms

Algorithm

egg-herbie

Counts

88 → 88

Iterations

Useful iterations: 4 (60.0ms)

Iter	Nodes	Cost
0	74	304
1	168	284
2	534	268
3	2386	256
4	5001	252

prune785.0ms

Filtered

88 candidates to 60 candidates (68.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	86	2	88
Fresh	0	0	0
Picked	1	0	1
Done	0	1	1
Total	87	3	90

Merged error: 1.7b

Counts

90 → 3

localize64.0ms

Local error

Found 4 expressions with local error:

5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
39.0b	(cbrt (* -1 (pow z 3)))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

19×	`*-un-lft-identity` `add-log-exp`
10×	`add-sqr-sqrt`
9×	`diff-log` `distribute-lft-out--`
6×	`sub-neg` `associate--l+`
4×	`pow1` `add-exp-log` `add-cube-cbrt` `add-cbrt-cube`
3×	`associate--l-` `flip3--` `flip--` `difference-of-squares`
1×	`cbrt-prod` `pow1/3`

Counts

4 → 66

Calls

4 calls:

7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
4.0ms	(cbrt (* -1 (pow z 3)))

series65.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(- (- 1.0 z) 1.0)
16.0ms	(- (- 1.0 z) 1.0)
11.0ms	(- (- 1.0 z) 1.0)
28.0ms	(cbrt (* -1 (pow z 3)))

simplify65.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 4 (60.0ms)

Iter	Nodes	Cost
0	96	274
1	239	252
2	642	238
3	2566	226
4	5001	218

prune724.0ms

Filtered

78 candidates to 53 candidates (67.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	78	0	78
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	78	3	81

Merged error: 1.7b

Counts

81 → 3

localize63.0ms

Local error

Found 4 expressions with local error:

5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(- (- 1.0 z) 1.0)
5.9b	(log (exp (* -1 z)))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

20×	`*-un-lft-identity` `add-log-exp`
11×	`add-sqr-sqrt`
9×	`diff-log` `distribute-lft-out--`
6×	`sub-neg` `associate--l+`
5×	`pow1` `add-cube-cbrt`
4×	`add-exp-log` `add-cbrt-cube`
3×	`associate--l-` `log-prod` `flip3--` `log-pow` `flip--` `difference-of-squares`
2×	`exp-neg` `mul-1-neg`
1×	`log-div` `exp-prod` `exp-to-pow` `rem-log-exp` `log-rec`

Counts

4 → 73

Calls

4 calls:

7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
7.0ms	(- (- 1.0 z) 1.0)
2.0ms	(log (exp (* -1 z)))

series51.0ms

Counts

4 → 12

Calls

4 calls:

11.0ms	(- (- 1.0 z) 1.0)
11.0ms	(- (- 1.0 z) 1.0)
16.0ms	(- (- 1.0 z) 1.0)
14.0ms	(log (exp (* -1 z)))

simplify111.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 2 (8.0ms)

Iter	Nodes	Cost
0	99	291
1	248	263
2	750	234
3	3887	234
4	5002	234

prune790.0ms

Filtered

85 candidates to 59 candidates (69.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	84	1	85
Fresh	0	0	0
Picked	1	0	1
Done	0	2	2
Total	85	3	88

Merged error: 1.7b

Counts

88 → 3

regimes143.0ms

Accuracy

0% (0.0b remaining)

Error of 1.8b against oracle of 1.8b and baseline of 1.8b

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	87	63
1	92	63
2	92	63

end0.0ms

sample49.2s

Algorithm

intervals

Results

42.7s	3740×	body	5120	exit
2.3s	1482×	body	1280	nan
1.8s	8088×	body	80	valid
1.3s	1229×	body	640	nan
434.0ms	584×	body	320	nan
148.0ms	308×	body	160	nan
70.0ms	321×	body	80	nan
20.0ms	75×	body	80	overflowed
0.0ms	1×	body	160	valid