Details

sample77.0ms

Algorithm

intervals

Results

40.0ms

522×

body

valid

simplify145.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	66	15
1	204	14
2	631	14
3	1468	14
4	2464	14
5	3909	14
6	5001	14

prune9.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 4.9b

Counts

2 → 1

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 18.0) y)
0.4b	(* (* j 27.0) k)
3.7b	(* (* (* x 18.0) y) z)
6.4b	(* (* (* (* x 18.0) y) z) t)

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

37×	`pow1` `add-exp-log` `add-cbrt-cube`
22×	`pow-prod-down` `prod-exp` `cbrt-unprod`
12×	`associate-r`
8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`associate-l` `*-commutative` `add-log-exp`

Counts

4 → 81

Calls

4 calls:

5.0ms	(* (* x 18.0) y)
5.0ms	(* (* j 27.0) k)
7.0ms	(* (* (* x 18.0) y) z)
10.0ms	(* (* (* (* x 18.0) y) z) t)

series106.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* (* x 18.0) y)
18.0ms	(* (* j 27.0) k)
25.0ms	(* (* (* x 18.0) y) z)
44.0ms	(* (* (* (* x 18.0) y) z) t)

simplify64.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 1 (11.0ms)

Iter	Nodes	Cost
0	360	423
1	2141	320
2	5001	320

prune270.0ms

Filtered

93 candidates to 46 candidates (49.5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	86	7	93
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	87	7	94

Merged error: 0.3b

Counts

94 → 7

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
0.2b	(* (* x 18.0) y)
0.4b	(* (* j 27.0) k)
7.3b	(* (* (* x 18.0) y) (* z t))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

35×	`pow1` `add-exp-log` `add-cbrt-cube`
21×	`pow-prod-down` `prod-exp` `cbrt-unprod`
18×	`add-log-exp`
8×	`diff-log`
7×	`associate-r`
6×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`associate--l+`
3×	`associate-l` `*-commutative`
2×	`sub-neg` `sum-log`
1×	`associate--l-` `flip3--` `flip--`

Counts

4 → 83

Calls

4 calls:

15.0ms	(- (- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
5.0ms	(* (* x 18.0) y)
5.0ms	(* (* j 27.0) k)
10.0ms	(* (* (* x 18.0) y) (* z t))

series2.8s

Counts

4 → 12

Calls

4 calls:

2.7s	(- (- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i)) (* (* j 27.0) k))
19.0ms	(* (* x 18.0) y)
16.0ms	(* (* j 27.0) k)
45.0ms	(* (* (* x 18.0) y) (* z t))

simplify68.0ms

Algorithm

egg-herbie

Counts

95 → 95

Iterations

Useful iterations: 2 (59.0ms)

Iter	Nodes	Cost
0	457	709
1	2221	587
2	5001	576

prune311.0ms

Filtered

95 candidates to 50 candidates (52.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	90	5	95
Fresh	3	3	6
Picked	1	0	1
Done	0	0	0
Total	94	8	102

Merged error: 0.3b

Counts

102 → 8

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* (* x (* 18.0 y)) (* z t)) (* (* a 4.0) t))
0.2b	(* x (* 18.0 y))
0.4b	(* (* j 27.0) k)
7.3b	(* (* x (* 18.0 y)) (* z t))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 76

Calls

4 calls:

8.0ms	(- (* (* x (* 18.0 y)) (* z t)) (* (* a 4.0) t))
8.0ms	(* x (* 18.0 y))
5.0ms	(* (* j 27.0) k)
9.0ms	(* (* x (* 18.0 y)) (* z t))

series179.0ms

Counts

4 → 12

Calls

4 calls:

100.0ms	(- (* (* x (* 18.0 y)) (* z t)) (* (* a 4.0) t))
21.0ms	(* x (* 18.0 y))
16.0ms	(* (* j 27.0) k)
41.0ms	(* (* x (* 18.0 y)) (* z t))

simplify66.0ms

Algorithm

egg-herbie

Counts

88 → 88

Iterations

Useful iterations: 2 (59.0ms)

Iter	Nodes	Cost
0	409	495
1	2032	391
2	5002	385

prune287.0ms

Filtered

88 candidates to 48 candidates (54.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	88	0	88
Fresh	0	7	7
Picked	0	1	1
Done	0	0	0
Total	88	8	96

Merged error: 0.3b

Counts

96 → 8

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 18.0) y)
0.2b	(* j (* 27.0 k))
3.7b	(* (* (* x 18.0) y) z)
6.4b	(* (* (* (* x 18.0) y) z) t)

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

37×	`pow1` `add-exp-log` `add-cbrt-cube`
22×	`pow-prod-down` `prod-exp` `cbrt-unprod`
10×	`associate-r`
8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`associate-l`
4×	`*-commutative` `add-log-exp`

Counts

4 → 81

Calls

4 calls:

5.0ms	(* (* x 18.0) y)
5.0ms	(* j (* 27.0 k))
7.0ms	(* (* (* x 18.0) y) z)
10.0ms	(* (* (* (* x 18.0) y) z) t)

series104.0ms

Counts

4 → 12

Calls

4 calls:

18.0ms	(* (* x 18.0) y)
16.0ms	(* j (* 27.0 k))
25.0ms	(* (* (* x 18.0) y) z)
44.0ms	(* (* (* (* x 18.0) y) z) t)

simplify63.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 1 (11.0ms)

Iter	Nodes	Cost
0	352	422
1	2030	319
2	5002	319

prune256.0ms

Filtered

93 candidates to 46 candidates (49.5%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	90	3	93
Fresh	3	3	6
Picked	0	1	1
Done	0	1	1
Total	93	8	101

Merged error: 0.0b

Counts

101 → 8

regimes1.0s

Accuracy

90.4% (0.6b remaining)

Error of 0.8b against oracle of 0.2b and baseline of 6.6b

bsearch3.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	64	54
1	64	54

end0.0ms

sample2.0s

Algorithm

intervals

Results

1.2s

16112×

body

valid