压缩列表 API

表 7-4 列出了所有用于操作压缩列表的 API 。

表 7-4 压缩列表 API

函数	作用	算法复杂度
ziplistNew	创建一个新的压缩列表。
ziplistPush	创建一个包含给定值的新节点， 并将这个新节点添加到压缩列表的表头或者表尾。	平均  ，最坏  。
ziplistInsert	将包含给定值的新节点插入到给定节点之后。	平均  ，最坏  。
ziplistIndex	返回压缩列表给定索引上的节点。
ziplistFind	在压缩列表中查找并返回包含了给定值的节点。	因为节点的值可能是一个字节数组， 所以检查节点值和给定值是否相同的复杂度为  ， 而查找整个列表的复杂度则为  。
ziplistNext	返回给定节点的下一个节点。
ziplistPrev	返回给定节点的前一个节点。
ziplistGet	获取给定节点所保存的值。
ziplistDelete	从压缩列表中删除给定的节点。	平均  ，最坏  。
ziplistDeleteRange	删除压缩列表在给定索引上的连续多个节点。	平均  ，最坏  。
ziplistBlobLen	返回压缩列表目前占用的内存字节数。
ziplistLen	返回压缩列表目前包含的节点数量。	节点数量小于 65535 时  ， 大于 65535 时  。

因为 ziplistPush 、 ziplistInsert 、 ziplistDelete 和 ziplistDeleteRange 四个函数都有可能会引发连锁更新， 所以它们的最坏复杂度都是  。