Redis Quicklist

from blog matt.sh, | ↗ original
Adventures in Encodings [Short attention span? Jump to graphs.] Redis is a data structure server. One of the data structures it servers is a doubly linked list. The Redis lists have two representations: regular and and ziplist. Regular linked lists are CS 101 lists with each node having next/prev pointers. ziplists are solid chunks of memory...