Software /
code /
prosody
Annotate
DEPENDS @ 13136:396db0e7084f
mod_storage_internal: Use a binary search for time based ranges
Iterating over an entire archive to find a few items in the far end from
where iteration started is expensive, and probably more expensive with
the lazy-loading of items added in the previous commit.
Since we can now efficiently read items in random order, we can now use
a binary search to find a better starting point for iteration.
author | Kim Alvefur <zash@zash.se> |
---|---|
date | Wed, 12 May 2021 01:32:03 +0200 |
parent | 8454:90962ef41bf3 |
rev | line source |
---|---|
5406
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
1 |
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
2 For full information on our dependencies, version requirements, and |
8454 | 3 where to find them, see https://prosody.im/doc/depends |
5406
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
4 |
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
5 If you have luarocks available on your platform, install the following: |
7 | 6 |
5406
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
7 - luaexpat |
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
8 - luasocket |
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
9 - luafilesystem |
9903a03b7b3e
DEPENDS: Update (LuaSec now has a rock) and add link to /doc/depends
Matthew Wild <mwild1@gmail.com>
parents:
4914
diff
changeset
|
10 - luasec |
7 | 11 |