7.4　压缩列表API

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

表7-4　压缩列表API

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