prosody
396db0e7084f
spec/util_time_spec.lua

Find changesets by keywords by author, files, the commit message, revision number or hash, or revset expression.

Software / code / prosody

Annotate

spec/util_time_spec.lua @ 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 9193:aba99b6539f5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
9193
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
1 describe("util.time", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
2 local time;
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
3 setup(function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
4 time = require "util.time";
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
5 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
6 describe("now()", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
7 it("exists", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
8 assert.is_function(time.now);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
9 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
10 it("returns a number", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
11 assert.is_number(time.now());
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
12 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
13 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
14 describe("monotonic()", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
15 it("exists", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
16 assert.is_function(time.monotonic);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
17 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
18 it("returns a number", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
19 assert.is_number(time.monotonic());
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
20 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
21 it("time goes in one direction", function ()
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
22 local a = time.monotonic();
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
23 local b = time.monotonic();
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
24 assert.truthy(a <= b);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
25 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
26 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
27 end);
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
28
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
29
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
30
aba99b6539f5 util.time: Add brief tests
Kim Alvefur <zash@zash.se>
parents:
diff changeset
31