Details

sample18.0ms

Algorithm

intervals

Results

7.0ms

321×

body

valid

simplify175.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	15	4
1	29	4
2	65	4
3	128	4
4	174	4
5	189	4
6	206	4
7	255	4
8	350	4
9	625	4
10	1352	4
11	1953	4
12	2731	4
13	3703	4
14	5002	4

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

Counts

2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (* (* (- y x) 6.0) z))
0.1b	(* (- y x) 6.0)
0.2b	(* (* (- y x) 6.0) z)

rewrite31.0ms

Algorithm

rewrite-expression-head

Rules

29×	`associate-l`
22×	`add-sqr-sqrt` `*-un-lft-identity`
10×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`add-cube-cbrt` `associate-r`
6×	`associate-*l/`
5×	`add-log-exp` `unswap-sqr`
4×	`pow-prod-down` `prod-exp` `cbrt-unprod` `distribute-lft-out`
3×	`*-commutative` `distribute-lft-out--`
2×	`flip3--` `flip--` `difference-of-squares`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

3 → 72

Calls

3 calls:

13.0ms	(+ x (* (* (- y x) 6.0) z))
7.0ms	(* (- y x) 6.0)
10.0ms	(* (* (- y x) 6.0) z)

series128.0ms

Counts

3 → 9

Calls

3 calls:

51.0ms	(+ x (* (* (- y x) 6.0) z))
32.0ms	(* (- y x) 6.0)
44.0ms	(* (* (- y x) 6.0) z)

simplify46.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	269	370
1	1122	329
2	5002	329

prune106.0ms

Filtered

81 candidates to 52 candidates (35.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	75	6	81
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	75	7	82

Merged error: 0.0b

Counts

82 → 7

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (* 6.0 (* (- y x) z)))
0.0b	(* (- y x) z)
0.3b	(* 6.0 (* (- y x) z))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

22×	`add-sqr-sqrt`
20×	`associate-r`
17×	`*-un-lft-identity`
14×	`associate-l`
10×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`add-cube-cbrt`
5×	`add-log-exp` `unswap-sqr`
4×	`pow-prod-down` `associate-*l/` `prod-exp` `cbrt-unprod`
3×	`*-commutative`
2×	`flip3--` `associate-*r/` `flip--` `distribute-lft-out` `distribute-lft-out--` `difference-of-squares`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

3 → 70

Calls

3 calls:

12.0ms	(+ x (* 6.0 (* (- y x) z)))
9.0ms	(* (- y x) z)
10.0ms	(* 6.0 (* (- y x) z))

series123.0ms

Counts

3 → 9

Calls

3 calls:

47.0ms	(+ x (* 6.0 (* (- y x) z)))
35.0ms	(* (- y x) z)
40.0ms	(* 6.0 (* (- y x) z))

simplify48.0ms

Algorithm

egg-herbie

Counts

79 → 79

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	277	363
1	1216	320
2	5001	320

prune113.0ms

Filtered

79 candidates to 51 candidates (35.4%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	75	4	79
Fresh	2	3	5
Picked	0	1	1
Done	0	1	1
Total	77	9	86

Merged error: 0.0b

Counts

86 → 9

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (* (- y x) (* 6.0 z)))
0.3b	(* (- y x) (* 6.0 z))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt` `-un-lft-identity` `associate-r*`
10×	`associate-l`
7×	`pow1` `add-exp-log` `add-cbrt-cube`
6×	`add-cube-cbrt`
4×	`add-log-exp` `unswap-sqr`
3×	`pow-prod-down` `prod-exp` `cbrt-unprod` `distribute-lft-out`
2×	`associate-l/` `-commutative` `distribute-lft-out--`
1×	`+-commutative` `flip3--` `flip3-+` `sum-log` `flip--` `flip-+` `difference-of-squares`

Counts

2 → 49

Calls

2 calls:

12.0ms	(+ x (* (- y x) (* 6.0 z)))
10.0ms	(* (- y x) (* 6.0 z))

series93.0ms

Counts

2 → 6

Calls

2 calls:

52.0ms	(+ x (* (- y x) (* 6.0 z)))
41.0ms	(* (- y x) (* 6.0 z))

simplify46.0ms

Algorithm

egg-herbie

Counts

55 → 55

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	256	284
1	1178	253
2	5002	253

prune80.0ms

Filtered

55 candidates to 35 candidates (36.4%)

Pruning

9 alts after pruning (6 fresh and 3 done)

	Pruned	Kept	Total
New	55	0	55
Fresh	0	6	6
Picked	0	1	1
Done	0	2	2
Total	55	9	64

Merged error: 0.0b

Counts

64 → 9

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) z))
0.2b	(* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) z)
0.6b	(* (* (- y x) (sqrt 6.0)) (sqrt 6.0))
0.6b	(* (- y x) (sqrt 6.0))

rewrite74.0ms

Algorithm

rewrite-expression-head

Rules

95×	`add-sqr-sqrt` `associate-l`
43×	`unswap-sqr`
38×	`*-un-lft-identity`
33×	`associate-r` `sqrt-prod`
21×	`add-cube-cbrt`
20×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`associate-*l/`
10×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`*-commutative` `add-log-exp`
5×	`distribute-lft-out`
4×	`distribute-lft-out--`
3×	`flip3--` `flip--` `difference-of-squares`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

4 → 152

Calls

4 calls:

26.0ms	(+ x (* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) z))
20.0ms	(* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) z)
13.0ms	(* (* (- y x) (sqrt 6.0)) (sqrt 6.0))
7.0ms	(* (- y x) (sqrt 6.0))

series537.0ms

Counts

4 → 12

Calls

4 calls:

188.0ms	(+ x (* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) z))
171.0ms	(* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) z)
112.0ms	(* (* (- y x) (sqrt 6.0)) (sqrt 6.0))
65.0ms	(* (- y x) (sqrt 6.0))

simplify79.0ms

Algorithm

egg-herbie

Counts

164 → 164

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	418	1078
1	1896	881
2	5002	863

prune212.0ms

Filtered

164 candidates to 99 candidates (39.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	162	2	164
Fresh	2	3	5
Picked	1	0	1
Done	0	3	3
Total	165	8	173

Merged error: 0b

Counts

173 → 8

regimes115.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	4
1	11	4

end0.0ms

sample442.0ms

Algorithm

intervals

Results

238.0ms

10149×

body

valid