Lines Matching refs:entry
634 void quicklistDelEntry(quicklistIter *iter, quicklistEntry *entry) { in quicklistDelEntry() argument
635 quicklistNode *prev = entry->node->prev; in quicklistDelEntry()
636 quicklistNode *next = entry->node->next; in quicklistDelEntry()
637 int deleted_node = quicklistDelIndex((quicklist *)entry->quicklist, in quicklistDelEntry()
638 entry->node, &entry->zi); in quicklistDelEntry()
669 quicklistEntry entry; in quicklistReplaceAtIndex() local
670 if (likely(quicklistIndex(quicklist, index, &entry))) { in quicklistReplaceAtIndex()
672 entry.node->zl = ziplistDelete(entry.node->zl, &entry.zi); in quicklistReplaceAtIndex()
673 entry.node->zl = ziplistInsert(entry.node->zl, entry.zi, data, sz); in quicklistReplaceAtIndex()
674 quicklistNodeUpdateSz(entry.node); in quicklistReplaceAtIndex()
675 quicklistCompress(quicklist, entry.node); in quicklistReplaceAtIndex()
832 REDIS_STATIC void _quicklistInsert(quicklist *quicklist, quicklistEntry *entry, in _quicklistInsert() argument
836 quicklistNode *node = entry->node; in _quicklistInsert()
857 if (after && (entry->offset == node->count)) { in _quicklistInsert()
866 if (!after && (entry->offset == 0)) { in _quicklistInsert()
879 unsigned char *next = ziplistNext(node->zl, entry->zi); in _quicklistInsert()
891 node->zl = ziplistInsert(node->zl, entry->zi, value, sz); in _quicklistInsert()
930 new_node = _quicklistSplitNode(node, entry->offset, after); in _quicklistInsert()
942 void quicklistInsertBefore(quicklist *quicklist, quicklistEntry *entry, in quicklistInsertBefore() argument
944 _quicklistInsert(quicklist, entry, value, sz, 0); in quicklistInsertBefore()
947 void quicklistInsertAfter(quicklist *quicklist, quicklistEntry *entry, in quicklistInsertAfter() argument
949 _quicklistInsert(quicklist, entry, value, sz, 1); in quicklistInsertAfter()
973 quicklistEntry entry; in quicklistDelRange() local
974 if (!quicklistIndex(quicklist, start, &entry)) in quicklistDelRange()
979 quicklistNode *node = entry.node; in quicklistDelRange()
987 if (entry.offset == 0 && extent >= node->count) { in quicklistDelRange()
992 } else if (entry.offset >= 0 && extent >= node->count) { in quicklistDelRange()
995 del = node->count - entry.offset; in quicklistDelRange()
996 } else if (entry.offset < 0) { in quicklistDelRange()
1002 del = -entry.offset; in quicklistDelRange()
1017 extent, del, entry.offset, delete_entire_node, node->count); in quicklistDelRange()
1023 node->zl = ziplistDeleteRange(node->zl, entry.offset, del); in quicklistDelRange()
1036 entry.offset = 0; in quicklistDelRange()
1074 quicklistEntry entry; in quicklistGetIteratorAtIdx() local
1076 if (quicklistIndex(quicklist, idx, &entry)) { in quicklistGetIteratorAtIdx()
1079 base->current = entry.node; in quicklistGetIteratorAtIdx()
1080 base->offset = entry.offset; in quicklistGetIteratorAtIdx()
1117 int quicklistNext(quicklistIter *iter, quicklistEntry *entry) { in quicklistNext() argument
1118 initEntry(entry); in quicklistNext()
1125 entry->quicklist = iter->quicklist; in quicklistNext()
1126 entry->node = iter->current; in quicklistNext()
1153 entry->zi = iter->zi; in quicklistNext()
1154 entry->offset = iter->offset; in quicklistNext()
1158 ziplistGet(entry->zi, &entry->value, &entry->sz, &entry->longval); in quicklistNext()
1176 return quicklistNext(iter, entry); in quicklistNext()
1226 quicklistEntry *entry) { in quicklistIndex() argument
1232 initEntry(entry); in quicklistIndex()
1233 entry->quicklist = quicklist; in quicklistIndex()
1263 entry->node = n; in quicklistIndex()
1266 entry->offset = index - accum; in quicklistIndex()
1270 entry->offset = (-index) - 1 + accum; in quicklistIndex()
1273 quicklistDecompressNodeForUse(entry->node); in quicklistIndex()
1274 entry->zi = ziplistIndex(entry->node->zl, entry->offset); in quicklistIndex()
1275 ziplistGet(entry->zi, &entry->value, &entry->sz, &entry->longval); in quicklistIndex()
1485 quicklistEntry entry; in _itrprintr() local
1489 while (quicklistNext(iter, &entry)) { in _itrprintr()
1490 if (entry.node != prev) { in _itrprintr()
1493 prev = entry.node; in _itrprintr()
1496 printf("[%3d (%2d)]: [%.*s] (%lld)\n", i, p, entry.sz, in _itrprintr()
1497 (char *)entry.value, entry.longval); in _itrprintr()
1846 quicklistEntry entry; in quicklistTest() local
1848 while (quicklistNext(iter, &entry)) { in quicklistTest()
1850 if (strcmp((char *)entry.value, h)) in quicklistTest()
1852 entry.value, h, i); in quicklistTest()
1869 quicklistEntry entry; in quicklistTest() local
1871 while (quicklistNext(iter, &entry)) { in quicklistTest()
1873 if (strcmp((char *)entry.value, h)) in quicklistTest()
1875 entry.value, h, i); in quicklistTest()
1887 quicklistEntry entry; in quicklistTest() local
1888 quicklistIndex(ql, 0, &entry); in quicklistTest()
1889 quicklistInsertBefore(ql, &entry, "abc", 4); in quicklistTest()
1896 quicklistEntry entry; in quicklistTest() local
1897 quicklistIndex(ql, 0, &entry); in quicklistTest()
1898 quicklistInsertAfter(ql, &entry, "abc", 4); in quicklistTest()
1906 quicklistEntry entry; in quicklistTest() local
1907 quicklistIndex(ql, 0, &entry); in quicklistTest()
1908 quicklistInsertAfter(ql, &entry, "abc", 4); in quicklistTest()
1916 quicklistEntry entry; in quicklistTest() local
1917 quicklistIndex(ql, 0, &entry); in quicklistTest()
1918 quicklistInsertAfter(ql, &entry, "abc", 4); in quicklistTest()
1939 quicklistEntry entry; in quicklistTest() local
1940 while (quicklistNext(iter, &entry)) { in quicklistTest()
1941 if (!strncmp((char *)entry.value, "bob", 3)) { in quicklistTest()
1943 quicklistInsertBefore(ql, &entry, "bar", 3); in quicklistTest()
1950 quicklistIndex(ql, 0, &entry); in quicklistTest()
1951 if (strncmp((char *)entry.value, "abc", 3)) in quicklistTest()
1952 ERR("Value 0 didn't match, instead got: %.*s", entry.sz, in quicklistTest()
1953 entry.value); in quicklistTest()
1954 quicklistIndex(ql, 1, &entry); in quicklistTest()
1955 if (strncmp((char *)entry.value, "def", 3)) in quicklistTest()
1956 ERR("Value 1 didn't match, instead got: %.*s", entry.sz, in quicklistTest()
1957 entry.value); in quicklistTest()
1958 quicklistIndex(ql, 2, &entry); in quicklistTest()
1959 if (strncmp((char *)entry.value, "bar", 3)) in quicklistTest()
1960 ERR("Value 2 didn't match, instead got: %.*s", entry.sz, in quicklistTest()
1961 entry.value); in quicklistTest()
1962 quicklistIndex(ql, 3, &entry); in quicklistTest()
1963 if (strncmp((char *)entry.value, "bob", 3)) in quicklistTest()
1964 ERR("Value 3 didn't match, instead got: %.*s", entry.sz, in quicklistTest()
1965 entry.value); in quicklistTest()
1966 quicklistIndex(ql, 4, &entry); in quicklistTest()
1967 if (strncmp((char *)entry.value, "foo", 3)) in quicklistTest()
1968 ERR("Value 4 didn't match, instead got: %.*s", entry.sz, in quicklistTest()
1969 entry.value); in quicklistTest()
1970 quicklistIndex(ql, 5, &entry); in quicklistTest()
1971 if (strncmp((char *)entry.value, "zoo", 3)) in quicklistTest()
1972 ERR("Value 5 didn't match, instead got: %.*s", entry.sz, in quicklistTest()
1973 entry.value); in quicklistTest()
1988 quicklistEntry entry; in quicklistTest() local
1989 quicklistIndex(ql, 250, &entry); in quicklistTest()
1990 quicklistInsertBefore(ql, &entry, genstr("abc", i), 32); in quicklistTest()
2006 quicklistEntry entry; in quicklistTest() local
2007 quicklistIndex(ql, 250, &entry); in quicklistTest()
2008 quicklistInsertAfter(ql, &entry, genstr("abc", i), 32); in quicklistTest()
2058 quicklistEntry entry; in quicklistTest() local
2059 quicklistIndex(ql, 1, &entry); in quicklistTest()
2060 if (!strcmp((char *)entry.value, "hello2")) in quicklistTest()
2063 ERR("Value: %s", entry.value); in quicklistTest()
2064 quicklistIndex(ql, 200, &entry); in quicklistTest()
2065 if (!strcmp((char *)entry.value, "hello201")) in quicklistTest()
2068 ERR("Value: %s", entry.value); in quicklistTest()
2077 quicklistEntry entry; in quicklistTest() local
2078 quicklistIndex(ql, -1, &entry); in quicklistTest()
2079 if (!strcmp((char *)entry.value, "hello500")) in quicklistTest()
2082 ERR("Value: %s", entry.value); in quicklistTest()
2083 quicklistIndex(ql, -2, &entry); in quicklistTest()
2084 if (!strcmp((char *)entry.value, "hello499")) in quicklistTest()
2087 ERR("Value: %s", entry.value); in quicklistTest()
2096 quicklistEntry entry; in quicklistTest() local
2097 quicklistIndex(ql, -100, &entry); in quicklistTest()
2098 if (!strcmp((char *)entry.value, "hello401")) in quicklistTest()
2101 ERR("Value: %s", entry.value); in quicklistTest()
2110 quicklistEntry entry; in quicklistTest() local
2111 if (quicklistIndex(ql, 50, &entry)) in quicklistTest()
2112 ERR("Index found at 50 with 50 list: %.*s", entry.sz, in quicklistTest()
2113 entry.value); in quicklistTest()
2208 quicklistEntry entry; in quicklistTest() local
2209 quicklistIndex(ql, 0, &entry); in quicklistTest()
2210 if (entry.longval != 1111) in quicklistTest()
2211 ERR("Not 1111, %lld", entry.longval); in quicklistTest()
2212 quicklistIndex(ql, 1, &entry); in quicklistTest()
2213 if (entry.longval != 2222) in quicklistTest()
2214 ERR("Not 2222, %lld", entry.longval); in quicklistTest()
2215 quicklistIndex(ql, 2, &entry); in quicklistTest()
2216 if (entry.longval != 3333) in quicklistTest()
2217 ERR("Not 3333, %lld", entry.longval); in quicklistTest()
2218 quicklistIndex(ql, 3, &entry); in quicklistTest()
2219 if (entry.longval != 4444) in quicklistTest()
2220 ERR("Not 4444, %lld", entry.longval); in quicklistTest()
2221 if (quicklistIndex(ql, 4, &entry)) in quicklistTest()
2222 ERR("Index past elements: %lld", entry.longval); in quicklistTest()
2223 quicklistIndex(ql, -1, &entry); in quicklistTest()
2224 if (entry.longval != 4444) in quicklistTest()
2225 ERR("Not 4444 (reverse), %lld", entry.longval); in quicklistTest()
2226 quicklistIndex(ql, -2, &entry); in quicklistTest()
2227 if (entry.longval != 3333) in quicklistTest()
2228 ERR("Not 3333 (reverse), %lld", entry.longval); in quicklistTest()
2229 quicklistIndex(ql, -3, &entry); in quicklistTest()
2230 if (entry.longval != 2222) in quicklistTest()
2231 ERR("Not 2222 (reverse), %lld", entry.longval); in quicklistTest()
2232 quicklistIndex(ql, -4, &entry); in quicklistTest()
2233 if (entry.longval != 1111) in quicklistTest()
2234 ERR("Not 1111 (reverse), %lld", entry.longval); in quicklistTest()
2235 if (quicklistIndex(ql, -5, &entry)) in quicklistTest()
2236 ERR("Index past elements (reverse), %lld", entry.longval); in quicklistTest()
2251 quicklistEntry entry; in quicklistTest() local
2253 quicklistIndex(ql, i, &entry); in quicklistTest()
2254 if (entry.longval != nums[i]) in quicklistTest()
2256 entry.longval); in quicklistTest()
2257 entry.longval = 0xdeadbeef; in quicklistTest()
2259 quicklistIndex(ql, 5000, &entry); in quicklistTest()
2260 if (strncmp((char *)entry.value, "xxxxxxxxxxxxxxxxxxxx", 20)) in quicklistTest()
2261 ERR("String val not match: %s", entry.value); in quicklistTest()
2293 quicklistEntry entry; in quicklistTest() local
2295 while (quicklistNext(iter, &entry)) { in quicklistTest()
2296 if (quicklistCompare(entry.zi, (unsigned char *)"bar", 3)) { in quicklistTest()
2297 quicklistDelEntry(iter, &entry); in quicklistTest()
2307 while (quicklistNext(iter, &entry)) { in quicklistTest()
2310 if (strncmp((char *)entry.value, result[i], entry.sz)) { in quicklistTest()
2312 i, entry.sz, entry.value, result[i]); in quicklistTest()
2325 while (quicklistNext(iter, &entry)) { in quicklistTest()
2326 if (quicklistCompare(entry.zi, (unsigned char *)"foo", 3)) { in quicklistTest()
2327 quicklistDelEntry(iter, &entry); in quicklistTest()
2343 while (quicklistNext(iter, &entry)) { in quicklistTest()
2346 if (strncmp((char *)entry.value, resultB[resB - 1 - i], in quicklistTest()
2347 entry.sz)) { in quicklistTest()
2349 i, entry.sz, entry.value, resultB[resB - 1 - i]); in quicklistTest()
2373 quicklistEntry entry; in quicklistTest() local
2376 while (quicklistNext(iter, &entry)) { in quicklistTest()
2377 if (quicklistCompare(entry.zi, (unsigned char *)"hij", 3)) { in quicklistTest()
2378 quicklistDelEntry(iter, &entry); in quicklistTest()
2391 while (quicklistNext(iter, &entry)) { in quicklistTest()
2392 if (!quicklistCompare(entry.zi, (unsigned char *)vals[i], in quicklistTest()
2415 quicklistEntry entry; in quicklistTest() local
2419 while (quicklistNext(iter, &entry)) { in quicklistTest()
2420 if (entry.longval != nums[i]) in quicklistTest()
2421 ERR("Expected %lld, but got %lld", entry.longval, in quicklistTest()
2446 quicklistEntry entry; in quicklistTest() local
2448 quicklistIndex(ql, i, &entry); in quicklistTest()
2449 if (entry.longval != nums[25 + i]) in quicklistTest()
2452 entry.longval, nums[25 + i]); in quicklistTest()
2480 quicklistEntry entry; in quicklistTest() local
2481 quicklistIndex(ql, 0, &entry); in quicklistTest()
2482 if (entry.longval != 5) in quicklistTest()
2483 ERR("A: longval not 5, but %lld", entry.longval); in quicklistTest()
2486 quicklistIndex(ql, -1, &entry); in quicklistTest()
2487 if (entry.longval != 16) in quicklistTest()
2488 ERR("B! got instead: %lld", entry.longval); in quicklistTest()
2492 quicklistIndex(ql, -1, &entry); in quicklistTest()
2493 if (strncmp((char *)entry.value, "bobobob", 7)) in quicklistTest()
2495 entry.sz, entry.value); in quicklistTest()
2497 quicklistIndex(ql, i, &entry); in quicklistTest()
2498 if (entry.longval != nums[5 + i]) in quicklistTest()
2501 entry.longval, nums[5 + i]); in quicklistTest()
2526 quicklistEntry entry; in quicklistTest() local
2527 quicklistIndex(ql, 0, &entry); in quicklistTest()
2528 if (entry.longval != -5157318210846258173) in quicklistTest()