Lines Matching refs:ql
152 unsigned int quicklistCount(quicklist *ql) { return ql->count; } in quicklistCount() argument
571 #define quicklistDeleteIfEmpty(ql, n) \ argument
574 __quicklistDelNode((ql), (n)); \
1450 static void ql_info(quicklist *ql) { in ql_info() argument
1452 printf("Container length: %lu\n", ql->len); in ql_info()
1453 printf("Container size: %lu\n", ql->count); in ql_info()
1454 if (ql->head) in ql_info()
1455 printf("\t(zsize head: %d)\n", ziplistLen(ql->head->zl)); in ql_info()
1456 if (ql->tail) in ql_info()
1457 printf("\t(zsize tail: %d)\n", ziplistLen(ql->tail->zl)); in ql_info()
1460 UNUSED(ql); in ql_info()
1482 static int _itrprintr(quicklist *ql, int print, int forward) { in _itrprintr() argument
1484 quicklistGetIterator(ql, forward ? AL_START_HEAD : AL_START_TAIL); in _itrprintr()
1504 static int itrprintr(quicklist *ql, int print) { in itrprintr() argument
1505 return _itrprintr(ql, print, 1); in itrprintr()
1508 static int itrprintr_rev(quicklist *ql, int print) { in itrprintr_rev() argument
1509 return _itrprintr(ql, print, 0); in itrprintr_rev()
1518 static int _ql_verify(quicklist *ql, uint32_t len, uint32_t count, in _ql_verify() argument
1522 ql_info(ql); in _ql_verify()
1523 if (len != ql->len) { in _ql_verify()
1524 yell("quicklist length wrong: expected %d, got %u", len, ql->len); in _ql_verify()
1528 if (count != ql->count) { in _ql_verify()
1529 yell("quicklist count wrong: expected %d, got %lu", count, ql->count); in _ql_verify()
1533 int loopr = itrprintr(ql, 0); in _ql_verify()
1534 if (loopr != (int)ql->count) { in _ql_verify()
1537 ql->count, loopr); in _ql_verify()
1541 int rloopr = itrprintr_rev(ql, 0); in _ql_verify()
1549 if (ql->len == 0 && !errors) { in _ql_verify()
1554 if (ql->head && head_count != ql->head->count && in _ql_verify()
1555 head_count != ziplistLen(ql->head->zl)) { in _ql_verify()
1558 head_count, ql->head->count, ziplistLen(ql->head->zl)); in _ql_verify()
1562 if (ql->tail && tail_count != ql->tail->count && in _ql_verify()
1563 tail_count != ziplistLen(ql->tail->zl)) { in _ql_verify()
1566 tail_count, ql->tail->count, ziplistLen(ql->tail->zl)); in _ql_verify()
1570 if (quicklistAllowsCompression(ql)) { in _ql_verify()
1571 quicklistNode *node = ql->head; in _ql_verify()
1572 unsigned int low_raw = ql->compress; in _ql_verify()
1573 unsigned int high_raw = ql->len - ql->compress; in _ql_verify()
1575 for (unsigned int at = 0; at < ql->len; at++, node = node->next) { in _ql_verify()
1581 at, ql->compress, low_raw, high_raw, ql->len, node->sz, in _ql_verify()
1591 at, ql->compress, low_raw, high_raw, ql->len, node->sz, in _ql_verify()
1631 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1632 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1633 quicklistRelease(ql); in quicklistTest()
1637 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1638 quicklistPushTail(ql, "hello", 6); in quicklistTest()
1640 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
1641 quicklistRelease(ql); in quicklistTest()
1645 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1646 quicklistPushHead(ql, "hello", 6); in quicklistTest()
1648 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
1649 quicklistRelease(ql); in quicklistTest()
1655 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1657 quicklistPushTail(ql, genstr("hello", i), 32); in quicklistTest()
1658 if (ql->count != 5) in quicklistTest()
1661 ql_verify(ql, 1, 5, 5, 5); in quicklistTest()
1662 quicklistRelease(ql); in quicklistTest()
1669 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1671 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
1672 if (ql->count != 5) in quicklistTest()
1675 ql_verify(ql, 1, 5, 5, 5); in quicklistTest()
1676 quicklistRelease(ql); in quicklistTest()
1683 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1685 quicklistPushTail(ql, genstr("hello", i), 64); in quicklistTest()
1686 if (ql->count != 500) in quicklistTest()
1689 ql_verify(ql, 16, 500, 32, 20); in quicklistTest()
1690 quicklistRelease(ql); in quicklistTest()
1697 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1699 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
1700 if (ql->count != 500) in quicklistTest()
1703 ql_verify(ql, 16, 500, 20, 32); in quicklistTest()
1704 quicklistRelease(ql); in quicklistTest()
1709 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1710 quicklistRotate(ql); in quicklistTest()
1711 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1712 quicklistRelease(ql); in quicklistTest()
1717 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1718 quicklistPushHead(ql, "hello", 6); in quicklistTest()
1719 quicklistRotate(ql); in quicklistTest()
1722 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
1723 quicklistRelease(ql); in quicklistTest()
1730 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1731 quicklistPushHead(ql, "900", 3); in quicklistTest()
1732 quicklistPushHead(ql, "7000", 4); in quicklistTest()
1733 quicklistPushHead(ql, "-1200", 5); in quicklistTest()
1734 quicklistPushHead(ql, "42", 2); in quicklistTest()
1736 quicklistPushHead(ql, genstr("hello", i), 64); in quicklistTest()
1737 ql_info(ql); in quicklistTest()
1739 ql_info(ql); in quicklistTest()
1740 quicklistRotate(ql); in quicklistTest()
1743 ql_verify(ql, 504, 504, 1, 1); in quicklistTest()
1745 ql_verify(ql, 252, 504, 2, 2); in quicklistTest()
1747 ql_verify(ql, 16, 504, 32, 24); in quicklistTest()
1748 quicklistRelease(ql); in quicklistTest()
1753 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1754 quicklistPop(ql, QUICKLIST_HEAD, NULL, NULL, NULL); in quicklistTest()
1755 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1756 quicklistRelease(ql); in quicklistTest()
1760 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1762 quicklistPushHead(ql, populate, 32); in quicklistTest()
1766 ql_info(ql); in quicklistTest()
1767 quicklistPop(ql, QUICKLIST_HEAD, &data, &sz, &lv); in quicklistTest()
1774 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1775 quicklistRelease(ql); in quicklistTest()
1779 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1780 quicklistPushHead(ql, "55513", 5); in quicklistTest()
1784 ql_info(ql); in quicklistTest()
1785 quicklistPop(ql, QUICKLIST_HEAD, &data, &sz, &lv); in quicklistTest()
1788 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1789 quicklistRelease(ql); in quicklistTest()
1793 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1795 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
1796 ql_info(ql); in quicklistTest()
1801 int ret = quicklistPop(ql, QUICKLIST_HEAD, &data, &sz, &lv); in quicklistTest()
1810 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1811 quicklistRelease(ql); in quicklistTest()
1815 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1817 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
1822 int ret = quicklistPop(ql, QUICKLIST_HEAD, &data, &sz, &lv); in quicklistTest()
1836 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
1837 quicklistRelease(ql); in quicklistTest()
1841 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1842 quicklistSetFill(ql, 32); in quicklistTest()
1844 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
1845 quicklistIter *iter = quicklistGetIterator(ql, AL_START_HEAD); in quicklistTest()
1858 ql_verify(ql, 16, 500, 20, 32); in quicklistTest()
1860 quicklistRelease(ql); in quicklistTest()
1864 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1865 quicklistSetFill(ql, 32); in quicklistTest()
1867 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
1868 quicklistIter *iter = quicklistGetIterator(ql, AL_START_TAIL); in quicklistTest()
1880 ql_verify(ql, 16, 500, 20, 32); in quicklistTest()
1882 quicklistRelease(ql); in quicklistTest()
1886 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1888 quicklistIndex(ql, 0, &entry); in quicklistTest()
1889 quicklistInsertBefore(ql, &entry, "abc", 4); in quicklistTest()
1890 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
1891 quicklistRelease(ql); in quicklistTest()
1895 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1897 quicklistIndex(ql, 0, &entry); in quicklistTest()
1898 quicklistInsertAfter(ql, &entry, "abc", 4); in quicklistTest()
1899 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
1900 quicklistRelease(ql); in quicklistTest()
1904 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1905 quicklistPushHead(ql, "hello", 6); in quicklistTest()
1907 quicklistIndex(ql, 0, &entry); in quicklistTest()
1908 quicklistInsertAfter(ql, &entry, "abc", 4); in quicklistTest()
1909 ql_verify(ql, 1, 2, 2, 2); in quicklistTest()
1910 quicklistRelease(ql); in quicklistTest()
1914 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
1915 quicklistPushHead(ql, "hello", 6); in quicklistTest()
1917 quicklistIndex(ql, 0, &entry); in quicklistTest()
1918 quicklistInsertAfter(ql, &entry, "abc", 4); in quicklistTest()
1919 ql_verify(ql, 1, 2, 2, 2); in quicklistTest()
1920 quicklistRelease(ql); in quicklistTest()
1927 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1928 quicklistPushTail(ql, "abc", 3); in quicklistTest()
1929 quicklistSetFill(ql, 1); in quicklistTest()
1930 quicklistPushTail(ql, "def", 3); /* force to unique node */ in quicklistTest()
1931 quicklistSetFill(ql, f); in quicklistTest()
1932 quicklistPushTail(ql, "bob", 3); /* force to reset for +3 */ in quicklistTest()
1933 quicklistPushTail(ql, "foo", 3); in quicklistTest()
1934 quicklistPushTail(ql, "zoo", 3); in quicklistTest()
1936 itrprintr(ql, 0); in quicklistTest()
1938 quicklistIter *iter = quicklistGetIterator(ql, AL_START_HEAD); in quicklistTest()
1943 quicklistInsertBefore(ql, &entry, "bar", 3); in quicklistTest()
1947 itrprintr(ql, 0); in quicklistTest()
1950 quicklistIndex(ql, 0, &entry); in quicklistTest()
1954 quicklistIndex(ql, 1, &entry); in quicklistTest()
1958 quicklistIndex(ql, 2, &entry); in quicklistTest()
1962 quicklistIndex(ql, 3, &entry); in quicklistTest()
1966 quicklistIndex(ql, 4, &entry); in quicklistTest()
1970 quicklistIndex(ql, 5, &entry); in quicklistTest()
1975 quicklistRelease(ql); in quicklistTest()
1984 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
1986 quicklistPushTail(ql, genstr("hello", i), 32); in quicklistTest()
1989 quicklistIndex(ql, 250, &entry); in quicklistTest()
1990 quicklistInsertBefore(ql, &entry, genstr("abc", i), 32); in quicklistTest()
1993 ql_verify(ql, 25, 750, 32, 20); in quicklistTest()
1994 quicklistRelease(ql); in quicklistTest()
2002 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2004 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
2007 quicklistIndex(ql, 250, &entry); in quicklistTest()
2008 quicklistInsertAfter(ql, &entry, genstr("abc", i), 32); in quicklistTest()
2011 if (ql->count != 750) in quicklistTest()
2012 ERR("List size not 750, but rather %ld", ql->count); in quicklistTest()
2015 ql_verify(ql, 26, 750, 20, 32); in quicklistTest()
2016 quicklistRelease(ql); in quicklistTest()
2021 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2022 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
2023 quicklist *copy = quicklistDup(ql); in quicklistTest()
2025 quicklistRelease(ql); in quicklistTest()
2030 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2031 quicklistPushHead(ql, genstr("hello", 3), 32); in quicklistTest()
2032 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
2033 quicklist *copy = quicklistDup(ql); in quicklistTest()
2035 quicklistRelease(ql); in quicklistTest()
2040 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2041 quicklistSetFill(ql, 32); in quicklistTest()
2043 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
2044 ql_verify(ql, 16, 500, 20, 32); in quicklistTest()
2046 quicklist *copy = quicklistDup(ql); in quicklistTest()
2048 quicklistRelease(ql); in quicklistTest()
2055 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2057 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2059 quicklistIndex(ql, 1, &entry); in quicklistTest()
2064 quicklistIndex(ql, 200, &entry); in quicklistTest()
2069 quicklistRelease(ql); in quicklistTest()
2074 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2076 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2078 quicklistIndex(ql, -1, &entry); in quicklistTest()
2083 quicklistIndex(ql, -2, &entry); in quicklistTest()
2088 quicklistRelease(ql); in quicklistTest()
2093 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2095 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2097 quicklistIndex(ql, -100, &entry); in quicklistTest()
2102 quicklistRelease(ql); in quicklistTest()
2107 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2109 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2111 if (quicklistIndex(ql, 50, &entry)) in quicklistTest()
2116 quicklistRelease(ql); in quicklistTest()
2121 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2122 quicklistDelRange(ql, 5, 20); in quicklistTest()
2123 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
2124 quicklistRelease(ql); in quicklistTest()
2128 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2130 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
2131 ql_verify(ql, 1, 32, 32, 32); in quicklistTest()
2132 quicklistDelRange(ql, 0, 32); in quicklistTest()
2133 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
2134 quicklistRelease(ql); in quicklistTest()
2138 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2140 quicklistPushHead(ql, genstr("hello", i), 32); in quicklistTest()
2141 ql_verify(ql, 1, 32, 32, 32); in quicklistTest()
2142 quicklistDelRange(ql, 0, 128); in quicklistTest()
2143 ql_verify(ql, 0, 0, 0, 0); in quicklistTest()
2144 quicklistRelease(ql); in quicklistTest()
2148 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2149 quicklistSetFill(ql, 32); in quicklistTest()
2151 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2152 ql_verify(ql, 16, 500, 32, 20); in quicklistTest()
2153 quicklistDelRange(ql, 200, 100); in quicklistTest()
2154 ql_verify(ql, 14, 400, 32, 20); in quicklistTest()
2155 quicklistRelease(ql); in quicklistTest()
2159 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2160 quicklistSetFill(ql, 32); in quicklistTest()
2162 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2163 ql_verify(ql, 16, 500, 32, 20); in quicklistTest()
2164 quicklistDelRange(ql, -1, 1); in quicklistTest()
2165 ql_verify(ql, 16, 499, 32, 19); in quicklistTest()
2166 quicklistRelease(ql); in quicklistTest()
2170 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2171 quicklistSetFill(ql, 32); in quicklistTest()
2173 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2174 ql_verify(ql, 16, 500, 32, 20); in quicklistTest()
2175 quicklistDelRange(ql, -1, 128); in quicklistTest()
2176 ql_verify(ql, 16, 499, 32, 19); in quicklistTest()
2177 quicklistRelease(ql); in quicklistTest()
2181 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2182 quicklistSetFill(ql, 32); in quicklistTest()
2184 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2185 quicklistDelRange(ql, -100, 100); in quicklistTest()
2186 ql_verify(ql, 13, 400, 32, 16); in quicklistTest()
2187 quicklistRelease(ql); in quicklistTest()
2191 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2192 quicklistSetFill(ql, 32); in quicklistTest()
2194 quicklistPushTail(ql, genstr("hello", i + 1), 32); in quicklistTest()
2195 ql_verify(ql, 2, 50, 32, 18); in quicklistTest()
2196 quicklistDelRange(ql, -10, 5); in quicklistTest()
2197 ql_verify(ql, 2, 45, 32, 13); in quicklistTest()
2198 quicklistRelease(ql); in quicklistTest()
2202 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2203 quicklistPushTail(ql, "1111", 4); in quicklistTest()
2204 quicklistPushTail(ql, "2222", 4); in quicklistTest()
2205 quicklistPushTail(ql, "3333", 4); in quicklistTest()
2206 quicklistPushTail(ql, "4444", 4); in quicklistTest()
2207 ql_verify(ql, 1, 4, 4, 4); in quicklistTest()
2209 quicklistIndex(ql, 0, &entry); in quicklistTest()
2212 quicklistIndex(ql, 1, &entry); in quicklistTest()
2215 quicklistIndex(ql, 2, &entry); in quicklistTest()
2218 quicklistIndex(ql, 3, &entry); in quicklistTest()
2221 if (quicklistIndex(ql, 4, &entry)) in quicklistTest()
2223 quicklistIndex(ql, -1, &entry); in quicklistTest()
2226 quicklistIndex(ql, -2, &entry); in quicklistTest()
2229 quicklistIndex(ql, -3, &entry); in quicklistTest()
2232 quicklistIndex(ql, -4, &entry); in quicklistTest()
2235 if (quicklistIndex(ql, -5, &entry)) in quicklistTest()
2237 quicklistRelease(ql); in quicklistTest()
2241 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2242 quicklistSetFill(ql, 32); in quicklistTest()
2248 quicklistPushTail(ql, num, sz); in quicklistTest()
2250 quicklistPushTail(ql, "xxxxxxxxxxxxxxxxxxxx", 20); in quicklistTest()
2253 quicklistIndex(ql, i, &entry); in quicklistTest()
2259 quicklistIndex(ql, 5000, &entry); in quicklistTest()
2262 ql_verify(ql, 157, 5001, 32, 9); in quicklistTest()
2263 quicklistRelease(ql); in quicklistTest()
2267 quicklist *ql = quicklistNew(-2, options[_i]); in quicklistTest() local
2268 quicklistPushTail(ql, "99", 2); in quicklistTest()
2269 quicklistPushTail(ql, "98", 2); in quicklistTest()
2270 quicklistPushTail(ql, "xxxxxxxxxxxxxxxxxxxx", 20); in quicklistTest()
2271 quicklistPushTail(ql, "96", 2); in quicklistTest()
2272 quicklistPushTail(ql, "95", 2); in quicklistTest()
2273 quicklistReplaceAtIndex(ql, 1, "foo", 3); in quicklistTest()
2274 quicklistReplaceAtIndex(ql, -1, "bar", 3); in quicklistTest()
2275 quicklistRelease(ql); in quicklistTest()
2281 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2289 quicklistPushTail(ql, words[i], strlen(words[i])); in quicklistTest()
2292 quicklistIter *iter = quicklistGetIterator(ql, AL_START_HEAD); in quicklistTest()
2304 iter = quicklistGetIterator(ql, AL_START_HEAD); in quicklistTest()
2319 quicklistPushTail(ql, "foo", 3); in quicklistTest()
2322 iter = quicklistGetIterator(ql, AL_START_TAIL); in quicklistTest()
2340 iter = quicklistGetIterator(ql, AL_START_TAIL); in quicklistTest()
2359 quicklistRelease(ql); in quicklistTest()
2366 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2367 quicklistPushTail(ql, "abc", 3); in quicklistTest()
2368 quicklistPushTail(ql, "def", 3); in quicklistTest()
2369 quicklistPushTail(ql, "hij", 3); in quicklistTest()
2370 quicklistPushTail(ql, "jkl", 3); in quicklistTest()
2371 quicklistPushTail(ql, "oop", 3); in quicklistTest()
2374 quicklistIter *iter = quicklistGetIterator(ql, AL_START_TAIL); in quicklistTest()
2388 iter = quicklistGetIterator(ql, AL_START_HEAD); in quicklistTest()
2399 quicklistRelease(ql); in quicklistTest()
2406 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2412 quicklistPushTail(ql, num, sz); in quicklistTest()
2417 quicklistGetIteratorAtIdx(ql, AL_START_HEAD, 437); in quicklistTest()
2426 quicklistRelease(ql); in quicklistTest()
2433 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2439 quicklistPushTail(ql, num, sz); in quicklistTest()
2442 ql_verify(ql, 1, 32, 32, 32); in quicklistTest()
2444 quicklistDelRange(ql, 0, 25); in quicklistTest()
2445 quicklistDelRange(ql, 0, 0); in quicklistTest()
2448 quicklistIndex(ql, i, &entry); in quicklistTest()
2455 ql_verify(ql, 1, 7, 7, 7); in quicklistTest()
2456 quicklistRelease(ql); in quicklistTest()
2465 quicklist *ql = quicklistNew(f, QUICKLIST_NOCOMPRESS); in quicklistTest() local
2471 quicklistPushTail(ql, num, sz); in quicklistTest()
2474 ql_verify(ql, 2, 33, 32, 1); in quicklistTest()
2476 quicklistDelRange(ql, 0, 5); in quicklistTest()
2477 quicklistDelRange(ql, -16, 16); in quicklistTest()
2479 ql_verify(ql, 1, 12, 12, 12); in quicklistTest()
2481 quicklistIndex(ql, 0, &entry); in quicklistTest()
2486 quicklistIndex(ql, -1, &entry); in quicklistTest()
2491 quicklistPushTail(ql, "bobobob", 7); in quicklistTest()
2492 quicklistIndex(ql, -1, &entry); in quicklistTest()
2497 quicklistIndex(ql, i, &entry); in quicklistTest()
2503 quicklistRelease(ql); in quicklistTest()
2510 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2516 quicklistPushTail(ql, num, sz); in quicklistTest()
2519 ql_verify(ql, 2, 33, 32, 1); in quicklistTest()
2521 quicklistDelRange(ql, 0, 3); in quicklistTest()
2522 quicklistDelRange(ql, -29, in quicklistTest()
2525 ql_verify(ql, 1, 1, 1, 1); in quicklistTest()
2527 quicklistIndex(ql, 0, &entry); in quicklistTest()
2532 quicklistRelease(ql); in quicklistTest()
2539 quicklist *ql = quicklistNew(f, options[_i]); in quicklistTest() local
2545 quicklistPushTail(ql, num, sz); in quicklistTest()
2548 ql_verify(ql, 2, 33, 32, 1); in quicklistTest()
2549 quicklistDelRange(ql, -12, 3); in quicklistTest()
2550 if (ql->count != 30) in quicklistTest()
2552 ql->count); in quicklistTest()
2553 quicklistRelease(ql); in quicklistTest()
2573 quicklist *ql = quicklistCreateFromZiplist(f, options[_i], zl); in quicklistTest() local
2575 ql_verify(ql, 66, 66, 1, 1); in quicklistTest()
2577 ql_verify(ql, 3, 66, 32, 2); in quicklistTest()
2579 ql_verify(ql, 1, 66, 66, 66); in quicklistTest()
2580 quicklistRelease(ql); in quicklistTest()
2600 quicklist *ql = quicklistNew(f, depth); in quicklistTest() local
2602 quicklistPushTail(ql, genstr("hello TAIL", i + 1), 64); in quicklistTest()
2603 quicklistPushHead(ql, genstr("hello HEAD", i + 1), 64); in quicklistTest()
2606 quicklistNode *node = ql->head; in quicklistTest()
2607 unsigned int low_raw = ql->compress; in quicklistTest()
2608 unsigned int high_raw = ql->len - ql->compress; in quicklistTest()
2610 for (unsigned int at = 0; at < ql->len; in quicklistTest()
2617 at, depth, low_raw, high_raw, ql->len, in quicklistTest()
2625 at, depth, low_raw, high_raw, ql->len, in quicklistTest()
2630 quicklistRelease(ql); in quicklistTest()