Details

sample30.0ms

Algorithm

intervals

Results

13.0ms

343×

body

valid

simplify74.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	34	8
1	83	8
2	220	8
3	384	8
4	455	8
5	563	8
6	586	8
7	677	8
8	902	8
9	1322	8
10	1322	8

prune3.0ms

Filtered

1 candidates to 0 candidates (0.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.9b

Counts

2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* (* a 27.0) b))
0.3b	(* (* y 9.0) z)
0.3b	(* (* a 27.0) b)
4.6b	(* (* (* y 9.0) z) t)

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

23×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`pow-prod-down` `prod-exp` `cbrt-unprod`
9×	`associate-r` `add-log-exp`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
3×	`associate-l` `*-commutative`
2×	`associate-+l+` `sum-log`
1×	`+-commutative` `associate-+l-` `sub-neg` `flip3-+` `diff-log` `flip-+`

Counts

4 → 72

Calls

4 calls:

9.0ms	(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* (* a 27.0) b))
5.0ms	(* (* y 9.0) z)
5.0ms	(* (* a 27.0) b)
7.0ms	(* (* (* y 9.0) z) t)

series222.0ms

Counts

4 → 12

Calls

4 calls:

163.0ms	(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* (* a 27.0) b))
16.0ms	(* (* y 9.0) z)
19.0ms	(* (* a 27.0) b)
24.0ms	(* (* (* y 9.0) z) t)

simplify57.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 1 (11.0ms)

Iter	Nodes	Cost
0	370	455
1	1919	383
2	5002	383

prune185.0ms

Filtered

84 candidates to 49 candidates (58.3%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	74	10	84
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	75	10	85

Merged error: 0.0b

Counts

85 → 10

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* 27.0 (* a b)) (* (* (* y 9.0) z) t))
0.2b	(* 27.0 (* a b))
0.3b	(* (* y 9.0) z)
4.6b	(* (* (* y 9.0) z) t)

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

23×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`pow-prod-down` `prod-exp` `cbrt-unprod`
7×	`add-sqr-sqrt` `add-cube-cbrt` `-un-lft-identity` `associate-r*`
6×	`add-log-exp`
5×	`associate-l`
3×	`*-commutative`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 69

Calls

4 calls:

4.0ms	(- (* 27.0 (* a b)) (* (* (* y 9.0) z) t))
5.0ms	(* 27.0 (* a b))
5.0ms	(* (* y 9.0) z)
7.0ms	(* (* (* y 9.0) z) t)

series134.0ms

Counts

4 → 12

Calls

4 calls:

72.0ms	(- (* 27.0 (* a b)) (* (* (* y 9.0) z) t))
21.0ms	(* 27.0 (* a b))
17.0ms	(* (* y 9.0) z)
24.0ms	(* (* (* y 9.0) z) t)

simplify54.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	319	384
1	1527	325
2	5002	325

prune152.0ms

Filtered

81 candidates to 46 candidates (56.8%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	78	3	81
Fresh	5	4	9
Picked	1	0	1
Done	0	0	0
Total	84	7	91

Merged error: 0.0b

Counts

91 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* 27.0 (* a b)) (* 9.0 (* t (* z y))))
0.2b	(* 27.0 (* a b))
0.2b	(* 9.0 (* t (* z y)))
4.7b	(* t (* z y))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

23×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`pow-prod-down` `prod-exp` `cbrt-unprod`
9×	`associate-l`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`add-log-exp`
3×	`associate-r` `*-commutative`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 69

Calls

4 calls:

5.0ms	(- (* 27.0 (* a b)) (* 9.0 (* t (* z y))))
5.0ms	(* 27.0 (* a b))
7.0ms	(* 9.0 (* t (* z y)))
5.0ms	(* t (* z y))

series155.0ms

Counts

4 → 12

Calls

4 calls:

76.0ms	(- (* 27.0 (* a b)) (* 9.0 (* t (* z y))))
28.0ms	(* 27.0 (* a b))
27.0ms	(* 9.0 (* t (* z y)))
25.0ms	(* t (* z y))

simplify47.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	289	380
1	1155	321
2	5001	321

prune147.0ms

Filtered

81 candidates to 46 candidates (56.8%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	79	2	81
Fresh	1	5	6
Picked	0	1	1
Done	0	0	0
Total	80	8	88

Merged error: 0b

Counts

88 → 8

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* a (* 27.0 b)))
0.2b	(* a (* 27.0 b))
0.3b	(* (* y 9.0) z)
4.6b	(* (* (* y 9.0) z) t)

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

23×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`pow-prod-down` `prod-exp` `cbrt-unprod`
9×	`add-log-exp`
7×	`add-sqr-sqrt` `add-cube-cbrt` `-un-lft-identity` `associate-r*`
5×	`associate-l`
3×	`*-commutative`
2×	`associate-+l+` `sum-log`
1×	`+-commutative` `associate-+l-` `sub-neg` `flip3-+` `diff-log` `flip-+`

Counts

4 → 72

Calls

4 calls:

6.0ms	(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* a (* 27.0 b)))
5.0ms	(* a (* 27.0 b))
5.0ms	(* (* y 9.0) z)
9.0ms	(* (* (* y 9.0) z) t)

series201.0ms

Counts

4 → 12

Calls

4 calls:

141.0ms	(+ (- (* x 2.0) (* (* (* y 9.0) z) t)) (* a (* 27.0 b)))
19.0ms	(* a (* 27.0 b))
16.0ms	(* (* y 9.0) z)
24.0ms	(* (* (* y 9.0) z) t)

simplify54.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 1 (11.0ms)

Iter	Nodes	Cost
0	363	454
1	1770	382
2	5002	382

prune145.0ms

Filtered

84 candidates to 50 candidates (59.5%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	84	0	84
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	84	8	92

Merged error: 0b

Counts

92 → 8

regimes621.0ms

Accuracy

73.4% (0.8b remaining)

Error of 0.8b against oracle of 0.0b and baseline of 3.1b

bsearch147.0ms

Steps

Iters	Range		Point
9	1.1074042394564861e-129	1.0870703129212204e-123	1.0723699369715044e-123
6	-3.9216688850519745e+71	-3.742064887211351e+70	-3.963364500537577e+70

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	52	24
1	52	24

end0.0ms

sample820.0ms

Algorithm

intervals

Results

449.0ms

11029×

body

valid