index
:
delta/redis.git
1906-merge
2.2
2.4
2.6
2.8
2.8-fastscript
3.0
3.2
4.0
5.0
6.0
6.2
7.0
7.2
ack
acl
acl-api-pr
acl-log
antiaffinity
aofeof
aofrdb
argv-accounting
arm
baserock/3.0
baserock/ps/proto-web-system
better-random-member
bulkaccept-2.8
cgroups
client-unblock
cluster-api-improvements
cluster-data-as-pong
conduct
config-rewrite
cow-pipe
csc2
current-client-fix
dict-clustered-entries
dictc
diskless-short-read
diskless_slave_refresh2
dynamic-hz
expirealgo
faster-info
faster-ll2string
faster-rdb-loading
fasterio
fastscript
fix-double-multi
fix-expires-6537
free_clients_during_loading
freelist
fsync-safety
geo
hashed-pass-opcode
ipv6
issue-1240
issue_2175
latency
lazyfree
lcs
ldb
less-mstime
less-mstime-28
lfu
localtime
lpos
master-replica
meaningful-offset
memopt
memsync
module-block-on-keys
module-blocking-commands
module-hooks
module-io-context
modules-get-client-info-by-id
modules-replication
multi-if
new-keyspace
no-mo-first
no-mo-second
nordb
nosync
o1-bpop
o1-bpop-5.0
onepass-bulk
oran-memory-profiling
precise-timeout
precise-timeout-2
psync-fixes
psync2
psync2-rdb-fixes
psync2-test-improvement
queue-in-multi
rdb-check
rdb-script-aux
rdb9
rdbchanges
resp3
rssmaxmemory
sds
sentinel-32
sharedapi
siphash
slave-diskless
slave-script-timeout
slaves_capa
statemachine
strcompr
stream-propagation-fix
stream-propagation-fix-2
streams
testing
thread-safe-context
threaded-core-commands
threaded-io
tls-conn-errors
tracking-noloop
unstable
unstable_hmset_args
wait-aof
waitpid-fix
zaddnx
ziplist-improvements
zpop
zunion
github.com: antirez/redis.git
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
ziplist.c
Commit message (
Expand
)
Author
Age
Files
Lines
*
remove pop function and the sds dependency; can be implemented using get+delete
Pieter Noordhuis
2010-06-09
1
-34
/
+29
*
use integer types from stdint.h to be more verbose on the size in bytes of en...
Pieter Noordhuis
2010-06-01
1
-50
/
+54
*
added stress test for heavy i/o in ziplists
Pieter Noordhuis
2010-06-01
1
-0
/
+37
*
fix signedness errors in ziplist testing code
Pieter Noordhuis
2010-06-01
1
-24
/
+24
*
ziplistNext should work as expected when called with a pointer to ZIP_END
Pieter Noordhuis
2010-05-31
1
-1
/
+10
*
fixed signedness and disambiguate variable names
Pieter Noordhuis
2010-05-31
1
-17
/
+17
*
ziplistDelete no longer needs a direction now ziplistPrev is fixed
Pieter Noordhuis
2010-05-31
1
-6
/
+2
*
ziplistPrev should return the tail when the argument is ZIP_END
Pieter Noordhuis
2010-05-31
1
-9
/
+23
*
the tail offset must be an integer pointer to hold a 32-bit offset
Pieter Noordhuis
2010-05-30
1
-1
/
+22
*
change delete function to accept a direction argument, so "p" can be properly...
Pieter Noordhuis
2010-05-30
1
-4
/
+44
*
expose extra functionality from ziplist.c
Pieter Noordhuis
2010-05-30
1
-4
/
+15
*
code style consistency fixes
Pieter Noordhuis
2010-05-30
1
-4
/
+4
*
ziplistIndex now accepts negative indices
Pieter Noordhuis
2010-05-29
1
-10
/
+101
*
fix compile warnings
Pieter Noordhuis
2010-05-29
1
-17
/
+18
*
use simpler encoding for the length of the previous entry
Pieter Noordhuis
2010-05-29
1
-7
/
+36
*
replace functions to get pointers to head and tail by macros
Pieter Noordhuis
2010-05-29
1
-17
/
+7
*
function to insert an element at an arbitrary position in the list
Pieter Noordhuis
2010-05-29
1
-33
/
+46
*
extract a generic delete function that can be used in pop and delete(range)
Pieter Noordhuis
2010-05-29
1
-58
/
+45
*
use the entry struct in zipRawEntryLength
Pieter Noordhuis
2010-05-29
1
-7
/
+3
*
rename argument names to s* to disambiguate from e*
Pieter Noordhuis
2010-05-29
1
-10
/
+10
*
change ziplistRepr to use the entry struct
Pieter Noordhuis
2010-05-29
1
-11
/
+9
*
modify compare function to check if the encoding is equal before comparing
Pieter Noordhuis
2010-05-29
1
-5
/
+5
*
use a struct to retrieve all details for an entry
Pieter Noordhuis
2010-05-29
1
-32
/
+41
*
initial implementation for making the ziplist doubly linked
Pieter Noordhuis
2010-05-29
1
-40
/
+119
*
fix some warnings
Pieter Noordhuis
2010-05-29
1
-3
/
+2
*
add function to retrieve ziplist size in bytes
Pieter Noordhuis
2010-05-29
1
-0
/
+5
*
fix compare function of ziplist to only load integer from ziplist when it is ...
Pieter Noordhuis
2010-05-29
1
-5
/
+10
*
add function to retrieve length of ziplist
Pieter Noordhuis
2010-05-29
1
-0
/
+18
*
re-introduce ZIP_BIGLEN for clarity
Pieter Noordhuis
2010-05-29
1
-1
/
+2
*
code to compare strings with entries in ziplist, regardless of their encoding
Pieter Noordhuis
2010-05-29
1
-1
/
+47
*
updated iteration code to work well with different encodings
Pieter Noordhuis
2010-05-29
1
-28
/
+62
*
move code from zip.c to ziplist.c
Pieter Noordhuis
2010-05-29
1
-2
/
+157
*
initial work for integer encoding in ziplists
Pieter Noordhuis
2010-05-29
1
-23
/
+75
*
move length housekeeping to a macro
Pieter Noordhuis
2010-05-29
1
-6
/
+6
*
allow entries to be deleted in place when iterating over a ziplist
Pieter Noordhuis
2010-05-29
1
-1
/
+42
*
allow pointer to be stored to current element when iterating over ziplist
Pieter Noordhuis
2010-05-29
1
-5
/
+6
*
rename ziplistDelete to ziplistDeleteRange
Pieter Noordhuis
2010-05-29
1
-7
/
+7
*
code to delete an inner range from the ziplist
Pieter Noordhuis
2010-05-29
1
-0
/
+57
*
check if *value is non-NULL before setting it
Pieter Noordhuis
2010-05-29
1
-2
/
+2
*
change iteration code to avoid allocating a new sds for each traversed entry
Pieter Noordhuis
2010-05-29
1
-13
/
+19
*
code to iterate over a ziplist
Pieter Noordhuis
2010-05-29
1
-6
/
+75
*
implementation for a ziplist with push and pop support
Pieter Noordhuis
2010-05-29
1
-0
/
+150