summaryrefslogtreecommitdiff
path: root/ziplist.c
Commit message (Expand)AuthorAgeFilesLines
* use integer types from stdint.h to be more verbose on the size in bytes of en...Pieter Noordhuis2010-06-011-50/+54
* added stress test for heavy i/o in ziplistsPieter Noordhuis2010-06-011-0/+37
* fix signedness errors in ziplist testing codePieter Noordhuis2010-06-011-24/+24
* ziplistNext should work as expected when called with a pointer to ZIP_ENDPieter Noordhuis2010-05-311-1/+10
* fixed signedness and disambiguate variable namesPieter Noordhuis2010-05-311-17/+17
* ziplistDelete no longer needs a direction now ziplistPrev is fixedPieter Noordhuis2010-05-311-6/+2
* ziplistPrev should return the tail when the argument is ZIP_ENDPieter Noordhuis2010-05-311-9/+23
* the tail offset must be an integer pointer to hold a 32-bit offsetPieter Noordhuis2010-05-301-1/+22
* change delete function to accept a direction argument, so "p" can be properly...Pieter Noordhuis2010-05-301-4/+44
* expose extra functionality from ziplist.cPieter Noordhuis2010-05-301-4/+15
* code style consistency fixesPieter Noordhuis2010-05-301-4/+4
* ziplistIndex now accepts negative indicesPieter Noordhuis2010-05-291-10/+101
* fix compile warningsPieter Noordhuis2010-05-291-17/+18
* use simpler encoding for the length of the previous entryPieter Noordhuis2010-05-291-7/+36
* replace functions to get pointers to head and tail by macrosPieter Noordhuis2010-05-291-17/+7
* function to insert an element at an arbitrary position in the listPieter Noordhuis2010-05-291-33/+46
* extract a generic delete function that can be used in pop and delete(range)Pieter Noordhuis2010-05-291-58/+45
* use the entry struct in zipRawEntryLengthPieter Noordhuis2010-05-291-7/+3
* rename argument names to s* to disambiguate from e*Pieter Noordhuis2010-05-291-10/+10
* change ziplistRepr to use the entry structPieter Noordhuis2010-05-291-11/+9
* modify compare function to check if the encoding is equal before comparingPieter Noordhuis2010-05-291-5/+5
* use a struct to retrieve all details for an entryPieter Noordhuis2010-05-291-32/+41
* initial implementation for making the ziplist doubly linkedPieter Noordhuis2010-05-291-40/+119
* fix some warningsPieter Noordhuis2010-05-291-3/+2
* add function to retrieve ziplist size in bytesPieter Noordhuis2010-05-291-0/+5
* fix compare function of ziplist to only load integer from ziplist when it is ...Pieter Noordhuis2010-05-291-5/+10
* add function to retrieve length of ziplistPieter Noordhuis2010-05-291-0/+18
* re-introduce ZIP_BIGLEN for clarityPieter Noordhuis2010-05-291-1/+2
* code to compare strings with entries in ziplist, regardless of their encodingPieter Noordhuis2010-05-291-1/+47
* updated iteration code to work well with different encodingsPieter Noordhuis2010-05-291-28/+62
* move code from zip.c to ziplist.cPieter Noordhuis2010-05-291-2/+157
* initial work for integer encoding in ziplistsPieter Noordhuis2010-05-291-23/+75
* move length housekeeping to a macroPieter Noordhuis2010-05-291-6/+6
* allow entries to be deleted in place when iterating over a ziplistPieter Noordhuis2010-05-291-1/+42
* allow pointer to be stored to current element when iterating over ziplistPieter Noordhuis2010-05-291-5/+6
* rename ziplistDelete to ziplistDeleteRangePieter Noordhuis2010-05-291-7/+7
* code to delete an inner range from the ziplistPieter Noordhuis2010-05-291-0/+57
* check if *value is non-NULL before setting itPieter Noordhuis2010-05-291-2/+2
* change iteration code to avoid allocating a new sds for each traversed entryPieter Noordhuis2010-05-291-13/+19
* code to iterate over a ziplistPieter Noordhuis2010-05-291-6/+75
* implementation for a ziplist with push and pop supportPieter Noordhuis2010-05-291-0/+150