Details

sample85.0ms

Algorithm

intervals

Results

37.0ms

642×

body

valid

simplify88.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (4.0ms)

Iter	Nodes	Cost
0	47	14
1	110	13
2	335	13
3	1059	13
4	3442	13
5	5001	13

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.7b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* c t) (* i y))
4.4b	(* j (- (* c t) (* i y)))
5.2b	(* b (- (* c z) (* i a)))
6.4b	(* x (- (* y z) (* t a)))

rewrite97.0ms

Algorithm

rewrite-expression-head

Rules

16×	`add-sqr-sqrt`
10×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
9×	`distribute-rgt-in` `distribute-lft-in` `associate-r` `associate-l`
7×	`sub-neg` `prod-diff`
6×	`associate-*r/` `add-log-exp`
4×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u`
3×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`
1×	`fma-neg` `diff-log`

Counts

4 → 100

Calls

4 calls:

10.0ms	(- (* c t) (* i y))
27.0ms	(* j (- (* c t) (* i y)))
27.0ms	(* b (- (* c z) (* i a)))
29.0ms	(* x (- (* y z) (* t a)))

series211.0ms

Counts

4 → 12

Calls

4 calls:

33.0ms	(- (* c t) (* i y))
60.0ms	(* j (- (* c t) (* i y)))
60.0ms	(* b (- (* c z) (* i a)))
59.0ms	(* x (- (* y z) (* t a)))

simplify59.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	478	643
1	1975	572
2	5002	572

prune469.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 8.8b

localize27.0ms

Local error

Found 4 expressions with local error:

4.4b	(* j (- (* c t) (* i y)))
5.2b	(* b (- (* c z) (* i a)))
6.4b	(* x (- (* y z) (* t a)))
51.2b	(fma (- a) i (* a i))

rewrite89.0ms

Algorithm

rewrite-expression-head

Rules

16×	`add-sqr-sqrt`
10×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
9×	`distribute-rgt-in` `distribute-lft-in` `associate-r` `associate-l`
6×	`sub-neg` `associate-*r/` `prod-diff`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`flip3--` `pow-prod-down` `prod-exp` `*-commutative` `flip--` `cbrt-unprod` `unswap-sqr`
1×	`fma-udef`

Counts

4 → 94

Calls

4 calls:

29.0ms	(* j (- (* c t) (* i y)))
27.0ms	(* b (- (* c z) (* i a)))
30.0ms	(* x (- (* y z) (* t a)))
0.0ms	(fma (- a) i (* a i))

series199.0ms

Counts

4 → 12

Calls

4 calls:

57.0ms	(* j (- (* c t) (* i y)))
59.0ms	(* b (- (* c z) (* i a)))
59.0ms	(* x (- (* y z) (* t a)))
23.0ms	(fma (- a) i (* a i))

simplify55.0ms

Algorithm

egg-herbie

Counts

106 → 106

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	458	602
1	1909	532
2	5002	532

prune526.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 8.8b

localize28.0ms

Local error

Found 4 expressions with local error:

5.0b	(* x (- (* t a)))
5.0b	(* x (* y z))
5.2b	(* b (- (* c z) (* i a)))
51.2b	(fma (- a) i (* a i))

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

13×	`pow1` `add-exp-log` `add-sqr-sqrt` `add-cbrt-cube`
10×	`associate-r`
9×	`add-cube-cbrt` `-un-lft-identity` `associate-l*`
5×	`pow-prod-down` `prod-exp` `cbrt-unprod`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`distribute-rgt-in` `distribute-lft-in` `*-commutative`
2×	`sub-neg` `associate-*r/` `prod-diff` `unswap-sqr`
1×	`distribute-lft-neg-in` `neg-mul-1` `flip3--` `distribute-rgt-neg-in` `distribute-rgt-neg-out` `flip--` `fma-udef`

Counts

4 → 82

Calls

4 calls:

12.0ms	(* x (- (* t a)))
16.0ms	(* x (* y z))
29.0ms	(* b (- (* c z) (* i a)))
0.0ms	(fma (- a) i (* a i))

series128.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(* x (- (* t a)))
21.0ms	(* x (* y z))
59.0ms	(* b (- (* c z) (* i a)))
22.0ms	(fma (- a) i (* a i))

simplify50.0ms

Algorithm

egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 2 (44.0ms)

Iter	Nodes	Cost
0	346	416
1	1622	363
2	5001	360

prune509.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 6.6b

localize28.0ms

Local error

Found 4 expressions with local error:

4.4b	(* j (- (* c t) (* i y)))
5.0b	(* x (- (* t a)))
5.2b	(* b (- (* c z) (* i a)))
51.2b	(fma (- a) i (* a i))

rewrite71.0ms

Algorithm

rewrite-expression-head

Rules

16×	`add-sqr-sqrt`
12×	`associate-r`
10×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
9×	`associate-l`
6×	`distribute-rgt-in` `distribute-lft-in`
4×	`expm1-log1p-u` `sub-neg` `associate-*r/` `prod-diff` `log1p-expm1-u` `add-log-exp`
3×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`
2×	`flip3--` `flip--`
1×	`distribute-lft-neg-in` `neg-mul-1` `distribute-rgt-neg-in` `distribute-rgt-neg-out` `fma-udef`

Counts

4 → 90

Calls

4 calls:

28.0ms	(* j (- (* c t) (* i y)))
12.0ms	(* x (- (* t a)))
29.0ms	(* b (- (* c z) (* i a)))
0.0ms	(fma (- a) i (* a i))

series168.0ms

Counts

4 → 12

Calls

4 calls:

58.0ms	(* j (- (* c t) (* i y)))
27.0ms	(* x (- (* t a)))
57.0ms	(* b (- (* c z) (* i a)))
25.0ms	(fma (- a) i (* a i))

simplify60.0ms

Algorithm

egg-herbie

Counts

102 → 102

Iterations

Useful iterations: 2 (52.0ms)

Iter	Nodes	Cost
0	410	525
1	1843	466
2	5002	463

prune496.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 6.1b

regimes957.0ms

Accuracy

24.2% (4.9b remaining)

Error of 11.1b against oracle of 6.2b and baseline of 12.7b

bsearch194.0ms

Steps

Iters	Range		Point
5	2.0091918537755998e-103	4.895599101375471e-103	2.2126910183302582e-103
8	-3253723988431.251	-112660623.28438234	-9169080864.719904

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	89	82
1	106	82
2	122	82
3	122	82

end0.0ms

sample2.3s

Algorithm

intervals

Results

1.1s

19220×

body

valid