Software / code / prosody
Annotate
spec/json/pass4.json @ 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 | 12792:997f3ca90628 |
| rev | line source |
|---|---|
|
12792
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
1 { |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
2 "one": [ |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
3 |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
4 ], |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
5 "two": [], |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
6 "three": [ ], |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
7 "four": [ ] |
|
997f3ca90628
util.json: Accept empty arrays with whitespace (fixes #1782)
Matthew Wild <mwild1@gmail.com>
parents:
diff
changeset
|
8 } |
