Details

Time bar (total: 5.9s)

analyze349.0ms (6%)

Algorithm
search
egg-herbie
Rules
1202×div-sub_binary64
985×sub-neg_binary64
724×unsub-neg_binary64
722×times-frac_binary64
453×*-commutative_binary64
396×associate-/l*_binary64
315×cancel-sign-sub-inv_binary64
299×neg-mul-1_binary64
295×distribute-lft-neg-in_binary64
293×neg-sub0_binary64
283×distribute-rgt-in_binary64
265×associate--r+_binary64
262×distribute-neg-in_binary64
244×distribute-lft-in_binary64
240×associate-+r+_binary64
236×associate--l+_binary64
228×associate-+l+_binary64
202×distribute-rgt-neg-in_binary64
182×distribute-frac-neg_binary64
162×associate-/r*_binary64
160×distribute-neg-frac_binary64
153×distribute-rgt-neg-out_binary64
120×associate--r-_binary64
118×distribute-lft-neg-out_binary64
114×+-commutative_binary64
112×+-rgt-identity_binary64
96×associate-+l-_binary64
90×*-lft-identity_binary64 associate--l-_binary64
86×remove-double-neg_binary64
85×associate-*r*_binary64
80×/-rgt-identity_binary64
78×--rgt-identity_binary64
74×associate-+r-_binary64
60×associate-*l*_binary64
46×associate-/l/_binary64 associate-/r/_binary64
44×mul0-rgt_binary64 mul0-lft_binary64
38×associate-*l/_binary64
36×*-rgt-identity_binary64
32×sub0-neg_binary64 div0_binary64
24×cancel-sign-sub_binary64
20×mul-1-neg_binary64 +-lft-identity_binary64 distribute-rgt-out--_binary64 distribute-rgt-out_binary64
10×distribute-rgt1-in_binary64
associate-*r/_binary64
lft-mult-inverse_binary64 distribute-lft1-in_binary64
*-inverses_binary64
remove-double-div_binary64 distribute-neg-out_binary64 distribute-lft-out--_binary64
1-exp_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-unmult_binary64 cube-mult_binary64 cube-div_binary64 cube-prod_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 +-inverses_binary64 rgt-mult-inverse_binary64 pow-sqr_binary64 sqr-pow_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 unswap-sqr_binary64 swap-sqr_binary64 distribute-lft-out_binary64 count-2_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01432
13232
27932
317232
448532
5114832
6191732
7243332
8280132
9306332
10273732
11278532
12349332
13356932
14455332
15447332
16456932
17456932
18456932
19456932
20521632
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
12.5%87.4%0.1%4
25%74.9%0.1%5
31.2%68.7%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample19.0ms (0.3%)

Algorithm
intervals
Results
6.0ms209×body128valid
2.0ms16×body1024valid
2.0ms18×body512valid
1.0ms13×body256valid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify196.0ms (3.3%)

Algorithm
egg-herbie
Rules
1574×distribute-rgt-in_binary64
1102×div-sub_binary64
756×sub-neg_binary64
664×associate-/l*_binary64
569×unsub-neg_binary64
509×associate-/r*_binary64
485×neg-mul-1_binary64
454×neg-sub0_binary64
407×distribute-lft-in_binary64
400×associate-*l*_binary64
385×associate-*r*_binary64
308×associate-*l/_binary64
302×associate-/l/_binary64
295×distribute-neg-in_binary64
282×times-frac_binary64
262×associate-/r/_binary64
248×distribute-lft-neg-out_binary64
217×distribute-frac-neg_binary64
176×distribute-rgt-out--_binary64
174×distribute-lft-neg-in_binary64
171×*-commutative_binary64
162×distribute-neg-out_binary64
159×cancel-sign-sub-inv_binary64
130×associate-+l+_binary64
129×distribute-lft-out--_binary64
122×distribute-rgt-neg-in_binary64
118×associate-+l-_binary64
106×distribute-rgt-out_binary64 associate--l+_binary64
104×associate-+r-_binary64
98×distribute-rgt-neg-out_binary64
93×associate--r+_binary64
85×associate-*r/_binary64
83×associate--l-_binary64
73×remove-double-neg_binary64
72×/-rgt-identity_binary64 +-commutative_binary64
71×--rgt-identity_binary64
64×distribute-lft-out_binary64
63×associate--r-_binary64
52×distribute-neg-frac_binary64
40×mul0-rgt_binary64
39×mul0-lft_binary64
38×distribute-rgt1-in_binary64
30×div0_binary64
29×distribute-lft1-in_binary64
25×sub0-neg_binary64
24×*-rgt-identity_binary64
21×mul-1-neg_binary64 *-lft-identity_binary64
17×remove-double-div_binary64
15×associate-+r+_binary64
+-lft-identity_binary64
*-inverses_binary64 swap-sqr_binary64
+-rgt-identity_binary64 lft-mult-inverse_binary64 cancel-sign-sub_binary64
sqr-neg_binary64
1-exp_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-unmult_binary64 cube-mult_binary64 cube-div_binary64 cube-prod_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 +-inverses_binary64 rgt-mult-inverse_binary64 pow-sqr_binary64 sqr-pow_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 unswap-sqr_binary64 count-2_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0916
11916
24316
39816
425616
556516
697216
7123116
8176916
9229416
10263916
11282216
12140916
13142516
14170516
15157316
16150916
17150916
18370116
19420916
20485216

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
19.5b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

3.1b
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
6.3b
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))

rewrite89.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
12.4b
Rules
15×*-un-lft-identity_binary64
10×cancel-sign-sub-inv_binary64
add-sqr-sqrt_binary64
times-frac_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
add-cube-cbrt_binary64
add-log-exp_binary64 associate-/r/_binary64 associate-/r*_binary64
distribute-lft-out_binary64
pow1_binary64 div-exp_binary64 cbrt-undiv_binary64 div-inv_binary64 flip3--_binary64 associate-*l/_binary64 associate-/l/_binary64 flip--_binary64 flip3-+_binary64 flip-+_binary64 difference-of-squares_binary64
prod-exp_binary64 cbrt-unprod_binary64 frac-2neg_binary64 clear-num_binary64 associate-/l*_binary64 diff-log_binary64 sub-neg_binary64 distribute-lft-out--_binary64
Counts
2 → 51
Calls

2 calls:

9.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
9.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
Compiler

Compiled 985 to 745 computations (24.4% saved)

series93.0ms (1.6%)

Error
0.1b
Counts
2 → 36
Calls

2 calls:

35.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
34.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
Compiler

Compiled 997 to 749 computations (24.9% saved)

simplify96.0ms (1.6%)

Algorithm
egg-herbie
Rules
408×div-sub_binary64
371×cancel-sign-sub-inv_binary64
350×distribute-rgt-in_binary64
281×distribute-lft-in_binary64
265×sub-neg_binary64
235×associate-/l/_binary64
145×distribute-rgt-neg-in_binary64
119×distribute-neg-frac_binary64
117×distribute-lft-neg-in_binary64
103×+-commutative_binary64
100×distribute-neg-in_binary64
93×associate--l+_binary64
87×associate-/l*_binary64
81×exp-prod_binary64
77×associate--r+_binary64
75×neg-sub0_binary64
71×neg-mul-1_binary64
69×exp-sum_binary64 associate-+l+_binary64
67×associate-*r*_binary64
66×associate-*l*_binary64
63×times-frac_binary64 unsub-neg_binary64
56×*-commutative_binary64
54×associate-+r+_binary64
53×associate-*l/_binary64
51×distribute-lft-neg-out_binary64
50×distribute-rgt-out_binary64
44×log-div_binary64
43×cube-div_binary64 associate-/r*_binary64
39×log-prod_binary64 associate-*r/_binary64
36×cube-prod_binary64
31×distribute-rgt-neg-out_binary64
30×distribute-rgt-out--_binary64
29×*-rgt-identity_binary64
25×exp-diff_binary64
21×distribute-rgt1-in_binary64
20×sqr-pow_binary64
18×unpow3_binary64 unswap-sqr_binary64
17×swap-sqr_binary64
16×*-lft-identity_binary64
14×/-rgt-identity_binary64
13×cube-mult_binary64 associate-/r/_binary64
distribute-lft-out_binary64
log-rec_binary64
cube-unmult_binary64 distribute-lft-out--_binary64
div0_binary64
distribute-frac-neg_binary64 distribute-neg-out_binary64
log-pow_binary64 sqr-neg_binary64 mul-1-neg_binary64 difference-of-squares_binary64 associate--r-_binary64
unpow1/2_binary64 pow-plus_binary64 exp-neg_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 sub0-neg_binary64
unpow2_binary64 unpow1_binary64 div-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 remove-double-neg_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 distribute-lft1-in_binary64 associate-+l-_binary64 associate-+r-_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 rec-exp_binary64 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 pow-sqr_binary64 cancel-sign-sub_binary64 count-2_binary64 associate--l-_binary64
Counts
87 → 69
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01741768
15221667
219711661
345201637
454071637

prune43.0ms (0.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New66369
Fresh000
Picked101
Done000
Total67370
Error
0.1b
Counts
70 → 3
Compiler

Compiled 860 to 511 computations (40.6% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 y (+.f64 y 1))
0.0b
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
3.1b
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))

rewrite129.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
42×*-un-lft-identity_binary64
33×add-sqr-sqrt_binary64
25×add-cube-cbrt_binary64 times-frac_binary64
18×associate-*l*_binary64
13×cancel-sign-sub-inv_binary64
10×add-exp-log_binary64 add-cbrt-cube_binary64
distribute-rgt-in_binary64 associate--r+_binary64 distribute-lft-in_binary64
distribute-lft-out_binary64
associate-*r*_binary64
add-log-exp_binary64 pow1_binary64 sub-neg_binary64
associate-/r/_binary64 associate-/r*_binary64
flip3--_binary64 flip--_binary64 associate-/l*_binary64
div-exp_binary64 prod-exp_binary64 cbrt-unprod_binary64 cbrt-undiv_binary64 frac-times_binary64 unswap-sqr_binary64 associate-*r/_binary64 div-inv_binary64 flip3-+_binary64 flip-+_binary64 difference-of-squares_binary64
diff-log_binary64 pow-prod-down_binary64 associate-*l/_binary64 distribute-lft-out--_binary64 *-commutative_binary64 frac-2neg_binary64 clear-num_binary64
Counts
3 → 105
Calls

3 calls:

14.0ms
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
6.0ms
(/.f64 y (+.f64 y 1))
4.0ms
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))
Compiler

Compiled 1926 to 1361 computations (29.3% saved)

series104.0ms (1.8%)

Error
0.1b
Counts
3 → 48
Calls

3 calls:

33.0ms
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))
33.0ms
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
12.0ms
(/.f64 y (+.f64 y 1))
Compiler

Compiled 1275 to 993 computations (22.1% saved)

simplify125.0ms (2.1%)

Algorithm
egg-herbie
Rules
664×times-frac_binary64
434×distribute-rgt-in_binary64
396×cancel-sign-sub-inv_binary64
272×sub-neg_binary64
153×distribute-rgt-neg-in_binary64
146×exp-prod_binary64
117×distribute-lft-neg-in_binary64
115×+-commutative_binary64
111×associate-*l*_binary64
103×associate--l+_binary64
102×distribute-neg-in_binary64
88×associate-*r*_binary64
84×associate--r+_binary64
78×*-commutative_binary64
72×associate-+l+_binary64
71×associate-*l/_binary64
68×neg-sub0_binary64
67×distribute-neg-frac_binary64
66×unsub-neg_binary64
65×neg-mul-1_binary64 associate-/l*_binary64
63×distribute-lft-in_binary64
61×cube-prod_binary64
59×distribute-rgt-out_binary64
58×distribute-lft-neg-out_binary64
55×associate-+r+_binary64
51×distribute-rgt-neg-out_binary64
42×log-prod_binary64 associate-*r/_binary64
41×*-lft-identity_binary64
40×unswap-sqr_binary64
39×distribute-rgt-out--_binary64
37×*-rgt-identity_binary64
35×exp-sum_binary64
28×sqr-pow_binary64
26×distribute-rgt1-in_binary64 associate-/r*_binary64
16×log-div_binary64 exp-diff_binary64 cube-div_binary64
15×associate-/l/_binary64
13×distribute-lft-out_binary64
12×unpow3_binary64 /-rgt-identity_binary64 swap-sqr_binary64
11×div-sub_binary64
10×exp-neg_binary64 distribute-lft-out--_binary64
associate-/r/_binary64
cube-mult_binary64 difference-of-squares_binary64
cube-unmult_binary64
associate-+r-_binary64
log-rec_binary64 unpow1/2_binary64 distribute-lft1-in_binary64 associate-+l-_binary64
log-pow_binary64 pow-plus_binary64 rem-sqrt-square_binary64 mul-1-neg_binary64 +-rgt-identity_binary64
unpow2_binary64 unpow1_binary64 div-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-3cbrt-lft_binary64 rem-square-sqrt_binary64 remove-double-neg_binary64 div0_binary64 pow-sqr_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 rec-exp_binary64 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 cancel-sign-sub_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64
Counts
153 → 134
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02342655
16292521
221292490
346452490
449632490

prune97.0ms (1.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1340134
Fresh022
Picked011
Done000
Total1343137
Error
0.1b
Counts
137 → 3
Compiler

Compiled 1856 to 1242 computations (33.1% saved)

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

3.1b
(+.f64 1 (/.f64 (/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1)) (/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x)))))
6.3b
(/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1))
6.4b
(/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x)))
7.8b
(/.f64 (+.f64 1 (/.f64 (/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1)) (/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x))))) (+.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))))

rewrite379.0ms (6.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
57×*-un-lft-identity_binary64
36×times-frac_binary64
31×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
13×distribute-lft-out_binary64
11×associate-/l*_binary64
10×add-exp-log_binary64 add-cbrt-cube_binary64 associate-/r*_binary64
add-log-exp_binary64 div-sub_binary64 associate-/l/_binary64 associate-/r/_binary64
flip3-+_binary64 flip-+_binary64
pow1_binary64
div-exp_binary64 cbrt-undiv_binary64 frac-2neg_binary64 clear-num_binary64 div-inv_binary64
associate-+r-_binary64 flip3--_binary64 flip--_binary64
sum-log_binary64 +-commutative_binary64
Counts
4 → 120
Calls

4 calls:

96.0ms
(/.f64 (+.f64 1 (/.f64 (/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1)) (/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x))))) (+.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))))
91.0ms
(+.f64 1 (/.f64 (/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1)) (/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x)))))
8.0ms
(/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1))
7.0ms
(/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x)))
Compiler

Compiled 5271 to 2895 computations (45.1% saved)

series500.0ms (8.5%)

Error
0.1b
Counts
4 → 75
Calls

4 calls:

219.0ms
(/.f64 (+.f64 1 (/.f64 (/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1)) (/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x))))) (+.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))))
111.0ms
(+.f64 1 (/.f64 (/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1)) (/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x)))))
43.0ms
(/.f64 (+.f64 y 1) (-.f64 y (*.f64 y x)))
39.0ms
(/.f64 (-.f64 (*.f64 y x) y) (+.f64 y 1))
Compiler

Compiled 8287 to 6340 computations (23.5% saved)

simplify217.0ms (3.7%)

Algorithm
egg-herbie
Rules
369×associate-/r*_binary64
264×times-frac_binary64
228×associate-/l*_binary64
177×associate-*r*_binary64
172×+-commutative_binary64
154×associate-*l*_binary64
147×associate-*r/_binary64
142×distribute-rgt-in_binary64
141×sub-neg_binary64 associate-*l/_binary64
127×distribute-lft-in_binary64
120×associate-+r+_binary64
94×*-commutative_binary64
87×distribute-neg-in_binary64
77×associate-/l/_binary64
71×cancel-sign-sub-inv_binary64
69×associate-/r/_binary64
57×div-sub_binary64
55×neg-sub0_binary64
51×neg-mul-1_binary64
42×cube-prod_binary64
33×sqr-pow_binary64
27×distribute-rgt-out_binary64
26×distribute-rgt-neg-in_binary64 associate--l+_binary64
25×cube-div_binary64
24×associate--r+_binary64
21×log-prod_binary64
19×distribute-lft-neg-in_binary64
18×distribute-neg-frac_binary64
15×exp-prod_binary64 unswap-sqr_binary64
13×unpow3_binary64
11×cube-mult_binary64 /-rgt-identity_binary64
swap-sqr_binary64 distribute-lft-out_binary64
*-rgt-identity_binary64 *-lft-identity_binary64
log-div_binary64 cube-unmult_binary64 unsub-neg_binary64 distribute-rgt1-in_binary64
unpow2_binary64 unpow1/2_binary64 unpow1_binary64
exp-diff_binary64 exp-sum_binary64 mul-1-neg_binary64 distribute-lft-neg-out_binary64 distribute-rgt-out--_binary64
difference-of-squares_binary64 associate-+r-_binary64
log-pow_binary64 pow-plus_binary64 prod-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-sqrt-square_binary64 difference-of-sqr-1_binary64 distribute-lft-out--_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-rec_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-square-sqrt_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-rgt-neg-out_binary64 distribute-lft1-in_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64 associate-+l-_binary64 associate-+l+_binary64
Counts
195 → 183
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
05789696
117089009
248488991
350328991

prune211.0ms (3.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1812183
Fresh011
Picked101
Done011
Total1824186
Error
0.0b
Counts
186 → 4
Compiler

Compiled 7149 to 4135 computations (42.2% saved)

localize23.0ms (0.4%)

Local error

Found 4 expressions with local error:

7.1b
(*.f64 (/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2)) (-.f64 y (*.f64 x y)))
7.8b
(/.f64 (+.f64 1 (*.f64 (/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2)) (-.f64 y (*.f64 x y)))) (+.f64 1 (*.f64 (/.f64 y (+.f64 1 y)) (-.f64 1 x))))
10.5b
(/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2))
14.7b
(/.f64 (pow.f64 (+.f64 1 y) 2) (-.f64 y (*.f64 x y)))

rewrite400.0ms (6.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
67×*-un-lft-identity_binary64
63×times-frac_binary64
45×add-exp-log_binary64
42×add-sqr-sqrt_binary64
40×add-cube-cbrt_binary64
32×unpow-prod-down_binary64
22×add-cbrt-cube_binary64
16×div-exp_binary64 associate-/r*_binary64
13×associate-/l*_binary64 prod-exp_binary64 associate-*l*_binary64
11×distribute-rgt-out--_binary64
distribute-lft-out_binary64 unpow2_binary64 sqr-pow_binary64
pow1_binary64 cbrt-undiv_binary64
pow-to-exp_binary64 pow-exp_binary64 cbrt-unprod_binary64
add-log-exp_binary64 div-inv_binary64 associate-/r/_binary64 associate-*r*_binary64
frac-2neg_binary64 clear-num_binary64 flip3--_binary64 flip--_binary64
flip3-+_binary64 associate-/l/_binary64 flip-+_binary64 frac-times_binary64 sub-neg_binary64 distribute-rgt-in_binary64 cancel-sign-sub-inv_binary64 distribute-lft-in_binary64 associate-*r/_binary64
pow-prod-down_binary64 unswap-sqr_binary64 associate-*l/_binary64 *-commutative_binary64
Counts
4 → 179
Calls

4 calls:

14.0ms
(*.f64 (/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2)) (-.f64 y (*.f64 x y)))
9.0ms
(/.f64 (pow.f64 (+.f64 1 y) 2) (-.f64 y (*.f64 x y)))
8.0ms
(/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2))
8.0ms
(/.f64 (+.f64 1 (*.f64 (/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2)) (-.f64 y (*.f64 x y)))) (+.f64 1 (*.f64 (/.f64 y (+.f64 1 y)) (-.f64 1 x))))
Compiler

Compiled 11114 to 6731 computations (39.4% saved)

series496.0ms (8.5%)

Error
0.0b
Counts
4 → 62
Calls

4 calls:

212.0ms
(/.f64 (+.f64 1 (*.f64 (/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2)) (-.f64 y (*.f64 x y)))) (+.f64 1 (*.f64 (/.f64 y (+.f64 1 y)) (-.f64 1 x))))
71.0ms
(*.f64 (/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2)) (-.f64 y (*.f64 x y)))
64.0ms
(/.f64 (pow.f64 (+.f64 1 y) 2) (-.f64 y (*.f64 x y)))
41.0ms
(/.f64 (*.f64 x y) (pow.f64 (+.f64 1 y) 2))
Compiler

Compiled 10499 to 7629 computations (27.3% saved)

simplify229.0ms (3.9%)

Algorithm
egg-herbie
Rules
405×times-frac_binary64
338×associate-/r*_binary64
337×associate-/l*_binary64
269×associate-*l*_binary64
197×associate-*l/_binary64
151×associate-*r/_binary64
145×+-commutative_binary64
117×distribute-rgt-in_binary64 *-commutative_binary64
108×associate-/l/_binary64
103×distribute-lft-in_binary64
100×associate-+r+_binary64
96×sub-neg_binary64
82×cancel-sign-sub-inv_binary64
81×associate-/r/_binary64
48×distribute-neg-in_binary64
47×neg-sub0_binary64
43×neg-mul-1_binary64 sqr-pow_binary64
41×log-div_binary64
40×distribute-rgt-neg-in_binary64
35×unswap-sqr_binary64
34×distribute-lft-neg-in_binary64
24×associate-*r*_binary64
22×distribute-neg-frac_binary64
18×associate--l+_binary64
14×distribute-rgt-out_binary64
12×/-rgt-identity_binary64 associate--r+_binary64
10×div-sub_binary64
unpow3_binary64 unpow2_binary64 cube-mult_binary64 swap-sqr_binary64
log-prod_binary64 unpow1_binary64 cube-unmult_binary64
log-pow_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 distribute-lft-neg-out_binary64
exp-prod_binary64 cube-div_binary64
unsub-neg_binary64 mul-1-neg_binary64 distribute-rgt1-in_binary64 distribute-rgt-out--_binary64
cube-prod_binary64 associate-+l-_binary64
distribute-rgt-neg-out_binary64
rem-sqrt-square_binary64 pow-sqr_binary64 difference-of-squares_binary64
log-rec_binary64 unpow1/2_binary64 1-exp_binary64 rem-square-sqrt_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64 associate-+r-_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 pow-base-0_binary64 unpow1/3_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 cancel-sign-sub_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-lft1-in_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64 associate-+l+_binary64
Counts
241 → 198
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
061310224
116409363
249729363
350009363

prune291.0ms (5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1980198
Fresh022
Picked011
Done011
Total1984202
Error
0.0b
Counts
202 → 4
Compiler

Compiled 10083 to 6295 computations (37.6% saved)

regimes900.0ms (15.4%)

Accuracy

Total 0.3b remaining (90.7%)

Threshold costs 0.3b (90.7%)

Compiler

Compiled 10397 to 8026 computations (22.8% saved)

bsearch3.0ms (0.1%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify19.0ms (0.3%)

Algorithm
egg-herbie
Rules
47×distribute-rgt-neg-in_binary64
41×cancel-sign-sub-inv_binary64
32×neg-mul-1_binary64 neg-sub0_binary64
30×distribute-lft-neg-in_binary64
28×distribute-lft-neg-out_binary64
27×distribute-neg-in_binary64
24×distribute-rgt-neg-out_binary64 +-commutative_binary64
23×sub-neg_binary64
18×*-commutative_binary64
12×unsub-neg_binary64
distribute-frac-neg_binary64
remove-double-neg_binary64
distribute-neg-frac_binary64
1-exp_binary64 sqr-neg_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 unpow1_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 sqr-abs_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 cancel-sign-sub_binary64 distribute-neg-out_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
036111
154111
275111
3102111
4131111
5151111
6176111
7196111
8213111
9230111
10252111
11265111
12282111
13297111
14306111
15308111
16304111

end2.0ms (0%)

Compiler

Compiled 75 to 52 computations (30.7% saved)

sample814.0ms (13.9%)

Algorithm
intervals
Results
212.0ms6336×body128valid
67.0ms591×body1024valid
59.0ms639×body512valid
25.0ms428×body256valid
1.0msbody2048valid
Compiler

Compiled 304 to 215 computations (29.3% saved)

Profiling

Loading profile data...