Details

sample23.0ms

Algorithm

intervals

Results

9.0ms

407×

body

valid

simplify91.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	14	4
1	28	4
2	80	4
3	254	4
4	641	4
5	1066	4
6	2373	4
7	3914	4
8	5001	4

prune2.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: 0.0b

Counts

2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (* (- y z) (- t x)))
0.0b	(* (- y z) (- t x))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

6×	`flip3--` `flip--`
4×	`distribute-rgt-in` `frac-times` `sub-neg` `associate-+r+` `distribute-lft-in`
2×	`associate-r/` `associate-l/`
1×	`+-commutative` `flip3-+` `*-commutative` `flip-+`

Counts

2 → 20

Calls

2 calls:

4.0ms	(+ x (* (- y z) (- t x)))
4.0ms	(* (- y z) (- t x))

series84.0ms

Counts

2 → 6

Calls

2 calls:

51.0ms	(+ x (* (- y z) (- t x)))
33.0ms	(* (- y z) (- t x))

simplify90.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 3 (86.0ms)

Iter	Nodes	Cost
0	195	157
1	708	155
2	3481	154
3	5003	150

prune57.0ms

Filtered

26 candidates to 19 candidates (73.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	23	3	26
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	23	4	27

Merged error: 0.0b

Counts

27 → 4

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* t z) (* x y))
0.0b	(+ x (- (* x z) (+ (* t z) (* x y))))
0.0b	(- (* x z) (+ (* t z) (* x y)))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

4×	`+-commutative` `associate--r+`
3×	`associate-+r-`
2×	`sub-neg` `associate-+r+` `flip3-+` `flip-+`
1×	`flip3--` `flip--`

Counts

3 → 17

Calls

3 calls:

4.0ms	(+ (* t z) (* x y))
6.0ms	(+ x (- (* x z) (+ (* t z) (* x y))))
6.0ms	(- (* x z) (+ (* t z) (* x y)))

series111.0ms

Counts

3 → 9

Calls

3 calls:

35.0ms	(+ (* t z) (* x y))
42.0ms	(+ x (- (* x z) (+ (* t z) (* x y))))
35.0ms	(- (* x z) (+ (* t z) (* x y)))

simplify68.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	171	150
1	570	144
2	1955	144
3	5002	144

prune52.0ms

Filtered

26 candidates to 19 candidates (73.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	26	0	26
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	26	4	30

Merged error: 0.0b

Counts

30 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b	(* x (- (+ z 1) y))

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

4×	`distribute-rgt-in` `distribute-lft-in` `associate--l+`
2×	`+-commutative` `sub-neg` `associate-*r/`
1×	`flip3--` `*-commutative` `flip--`

Counts

1 → 11

Calls

1 calls:

4.0ms

(* x (- (+ z 1) y))

series29.0ms

Counts

1 → 3

Calls

1 calls:

29.0ms

(* x (- (+ z 1) y))

simplify84.0ms

Algorithm

egg-herbie

Counts

14 → 14

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	69	49
1	244	46
2	905	46
3	3168	46
4	5002	46

prune20.0ms

Filtered

14 candidates to 6 candidates (42.9%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	14	0	14
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	14	4	18

Merged error: 0.0b

Counts

18 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b	(pow (* (- y z) (- t x)) 3)
1.0b	(+ (* (* (- y z) (- t x)) (- (* (- y z) (- t x)) x)) (* x x))
3.5b	(+ (pow x 3) (pow (* (- y z) (- t x)) 3))
39.9b	(/ (+ (pow x 3) (pow (* (- y z) (- t x)) 3)) (+ (* (* (- y z) (- t x)) (- (* (- y z) (- t x)) x)) (* x x)))

rewrite47.0ms

Algorithm

rewrite-expression-head

Rules

12×	`associate-+l+`
10×	`distribute-rgt-in` `distribute-lft-in`
8×	`associate--l+`
6×	`sub-neg`
4×	`flip3-+` `flip-+`
2×	`+-commutative` `unpow-prod-down` `associate-/r/` `sum-cubes` `associate-/l/`
1×	`pow-to-exp` `frac-2neg` `unpow3` `clear-num` `-commutative` `div-inv` `associate-/l` `sqr-pow`

Counts

4 → 32

Calls

4 calls:

3.0ms	(pow (* (- y z) (- t x)) 3)
15.0ms	(+ (* (* (- y z) (- t x)) (- (* (- y z) (- t x)) x)) (* x x))
5.0ms	(+ (pow x 3) (pow (* (- y z) (- t x)) 3))
21.0ms	(/ (+ (pow x 3) (pow (* (- y z) (- t x)) 3)) (+ (* (* (- y z) (- t x)) (- (* (- y z) (- t x)) x)) (* x x)))

series3.9s

Counts

4 → 12

Calls

4 calls:

458.0ms	(pow (* (- y z) (- t x)) 3)
446.0ms	(+ (* (* (- y z) (- t x)) (- (* (- y z) (- t x)) x)) (* x x))
1.4s	(+ (pow x 3) (pow (* (- y z) (- t x)) 3))
1.6s	(/ (+ (pow x 3) (pow (* (- y z) (- t x)) 3)) (+ (* (* (- y z) (- t x)) (- (* (- y z) (- t x)) x)) (* x x)))

simplify50.0ms

Algorithm

egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 2 (44.0ms)

Iter	Nodes	Cost
0	331	506
1	1360	496
2	5001	483

prune124.0ms

Filtered

44 candidates to 32 candidates (72.7%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	43	1	44
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	43	5	48

Merged error: 0b

Counts

48 → 5

regimes153.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	4
1	10	4

end0.0ms

sample627.0ms

Algorithm

intervals

Results

295.0ms

12231×

body

valid