Details

sample99.0ms

Algorithm

intervals

Results

56.0ms

506×

body

valid

simplify143.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.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

prune10.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: 7.4b

Counts

2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b	(* (* x 18.0) y)
0.3b	(* (* j 27.0) k)
5.2b	(* (* (* x 18.0) y) z)
7.6b	(* (* (* (* x 18.0) y) z) t)

rewrite32.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)
12.0ms	(* (* (* (* x 18.0) y) z) t)

series106.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* (* x 18.0) y)
16.0ms	(* (* j 27.0) k)
28.0ms	(* (* (* x 18.0) y) z)
42.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

prune259.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: 1.2b

Counts

94 → 7

localize21.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))
0.2b	(* (* x 18.0) y)
0.3b	(* (* j 27.0) k)
11.7b	(* (* (* x 18.0) y) (* z t))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 80

Calls

4 calls:

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

series451.0ms

Counts

4 → 12

Calls

4 calls:

371.0ms	(- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
22.0ms	(* (* x 18.0) y)
17.0ms	(* (* j 27.0) k)
42.0ms	(* (* (* x 18.0) y) (* z t))

simplify72.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (61.0ms)

Iter	Nodes	Cost
0	466	635
1	2294	514
2	5002	502

prune322.0ms

Filtered

92 candidates to 48 candidates (52.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	88	4	92
Fresh	1	5	6
Picked	1	0	1
Done	0	0	0
Total	90	9	99

Merged error: 0.0b

Counts

99 → 9

localize23.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))
0.3b	(* (* j 27.0) k)
4.4b	(* y (* z t))
4.9b	(* (* x 18.0) (* y (* z t)))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 80

Calls

4 calls:

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

series470.0ms

Counts

4 → 12

Calls

4 calls:

386.0ms	(- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
17.0ms	(* (* j 27.0) k)
21.0ms	(* y (* z t))
46.0ms	(* (* x 18.0) (* y (* z t)))

simplify64.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (57.0ms)

Iter	Nodes	Cost
0	457	632
1	2112	514
2	5001	507

prune256.0ms

Filtered

92 candidates to 50 candidates (54.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	92	0	92
Fresh	0	8	8
Picked	0	1	1
Done	0	0	0
Total	92	9	101

Merged error: 0.0b

Counts

101 → 9

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (+ (- (* (pow (* 18.0 (* x y)) 1) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
0.2b	(* 18.0 (* x y))
0.3b	(* (* j 27.0) k)
11.7b	(* (pow (* 18.0 (* x y)) 1) (* z t))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

43×	`add-exp-log`
27×	`prod-exp`
19×	`add-cbrt-cube`
17×	`pow1`
13×	`add-log-exp`
9×	`associate-l` `pow-prod-down` `cbrt-unprod`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`pow-exp`
5×	`associate-r`
4×	`diff-log`
3×	`*-commutative`
2×	`pow-to-exp` `sum-log`
1×	`associate--l-` `associate-+l-` `sub-neg` `unpow-prod-down` `flip3--` `associate--l+` `flip--` `sqr-pow`

Counts

4 → 80

Calls

4 calls:

11.0ms	(- (+ (- (* (pow (* 18.0 (* x y)) 1) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
5.0ms	(* 18.0 (* x y))
5.0ms	(* (* j 27.0) k)
8.0ms	(* (pow (* 18.0 (* x y)) 1) (* z t))

series524.0ms

Counts

4 → 12

Calls

4 calls:

435.0ms	(- (+ (- (* (pow (* 18.0 (* x y)) 1) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
19.0ms	(* 18.0 (* x y))
16.0ms	(* (* j 27.0) k)
54.0ms	(* (pow (* 18.0 (* x y)) 1) (* z t))

simplify65.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 2 (57.0ms)

Iter	Nodes	Cost
0	474	634
1	2085	548
2	5002	530

prune268.0ms

Filtered

92 candidates to 52 candidates (56.5%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	92	0	92
Fresh	0	7	7
Picked	0	1	1
Done	0	1	1
Total	92	9	101

Merged error: 0.0b

Counts

101 → 9

regimes1.3s

Accuracy

81.7% (1.0b remaining)

Error of 1.1b against oracle of 0.1b and baseline of 5.4b

bsearch3.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	72	54
1	72	54

end0.0ms

sample2.2s

Algorithm

intervals

Results

1.3s

16113×

body

valid