Lines Matching refs:dk_nentries
25 | dk_nentries |
95 dk_nentries to achieve amortized O(1). Since there are DKIX_DUMMY remains in
96 dk_indices, we can't increment dk_usable even though dk_nentries is
460 0, /* dk_nentries */
488 for (Py_ssize_t i = 0; i < dk->dk_nentries; i++) {
517 CHECK(0 <= keys->dk_nentries && keys->dk_nentries <= usable);
518 CHECK(keys->dk_usable + keys->dk_nentries <= usable);
647 dk->dk_nentries = 0;
662 for (i = 0, n = keys->dk_nentries; i < n; i++) {
670 for (i = 0, n = keys->dk_nentries; i < n; i++) {
757 return keys->dk_nentries + keys->dk_usable;
816 Py_ssize_t n = keys->dk_nentries;
1126 numentries = mp->ma_keys->dk_nentries;
1207 ix = keys->dk_nentries;
1213 keys->dk_nentries++;
1253 dictkeys_set_index(mp->ma_keys, hashpos, mp->ma_keys->dk_nentries);
1257 ep = &DK_UNICODE_ENTRIES(mp->ma_keys)[mp->ma_keys->dk_nentries];
1260 Py_ssize_t index = mp->ma_keys->dk_nentries;
1271 ep = &DK_ENTRIES(mp->ma_keys)[mp->ma_keys->dk_nentries];
1279 mp->ma_keys->dk_nentries++;
1352 mp->ma_keys->dk_nentries++;
1482 if (oldkeys->dk_nentries == numentries) {
1499 if (oldkeys->dk_nentries == numentries && mp->ma_keys->dk_kind == DICT_KEYS_UNICODE) {
1561 mp->ma_keys->dk_nentries = numentries;
1696 if (hint >= 0 && hint < mp->ma_keys->dk_nentries) {
2100 n = oldkeys->dk_nentries;
2143 Py_ssize_t n = mp->ma_keys->dk_nentries;
2370 for (i = 0, n = mp->ma_keys->dk_nentries; i < n; i++) {
2847 other->ma_used == okeys->dk_nentries &&
2885 Py_ssize_t orig_size = other->ma_keys->dk_nentries;
2921 if (orig_size != other->ma_keys->dk_nentries) {
3061 (mp->ma_used >= (mp->ma_keys->dk_nentries * 2) / 3))
3160 for (i = 0; i < a->ma_keys->dk_nentries; i++) {
3343 dictkeys_set_index(mp->ma_keys, hashpos, mp->ma_keys->dk_nentries);
3346 PyDictUnicodeEntry *ep = &DK_UNICODE_ENTRIES(mp->ma_keys)[mp->ma_keys->dk_nentries];
3349 Py_ssize_t index = (int)mp->ma_keys->dk_nentries;
3360 PyDictKeyEntry *ep = &DK_ENTRIES(mp->ma_keys)[mp->ma_keys->dk_nentries];
3371 mp->ma_keys->dk_nentries++;
3488 i = self->ma_keys->dk_nentries - 1;
3502 i = self->ma_keys->dk_nentries - 1;
3524 self->ma_keys->dk_nentries = i;
3536 Py_ssize_t i, n = keys->dk_nentries;
3977 di->di_pos = dict->ma_keys->dk_nentries - 1;
4071 Py_ssize_t n = k->dk_nentries;
4171 Py_ssize_t n = d->ma_keys->dk_nentries;
4272 Py_ssize_t n = d->ma_keys->dk_nentries;
5338 assert(keys->dk_nentries == 0);
5519 for (Py_ssize_t i = 0; i < keys->dk_nentries; i++) {
5549 for (Py_ssize_t i = 0; i < keys->dk_nentries; i++) {
5565 for (Py_ssize_t i = 0; i < keys->dk_nentries; i++) {
5582 for (Py_ssize_t i = 0; i < keys->dk_nentries; i++) {