aboutsummaryrefslogtreecommitdiffstats
path: root/net/cqueues.lua
diff options
context:
space:
mode:
authorKim Alvefur <zash@zash.se>2021-05-11 02:09:56 +0200
committerKim Alvefur <zash@zash.se>2021-05-11 02:09:56 +0200
commit74ea750bc4cb3390c84b193036339aa3d2e69272 (patch)
tree22747938e8a5399db7f406db8a25aa3a918493bc /net/cqueues.lua
parentcddd0748a06407e4943689a42db89d2c197295fa (diff)
downloadprosody-74ea750bc4cb3390c84b193036339aa3d2e69272.tar.gz
prosody-74ea750bc4cb3390c84b193036339aa3d2e69272.zip
util.datamanager: Add O(1) list indexing with on-disk index
Index file contains offsets and lengths of each item() which allows seeking directly to each item and reading it without parsing the entire file. Also allows tricks like binary search, assuming items have some defined order. We take advantage of the 1-based indexing in tables to store a magic header in the 0 position, so that table index 1 ends up at file index 1.
Diffstat (limited to 'net/cqueues.lua')
0 files changed, 0 insertions, 0 deletions