Mercurial > prosody-hg

annotate spec/util_indexedbheap_spec.lua @ 11078:fb3aec3dbe21

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
util.error: Have init() return an object to allow API extensibility via additional methods
author Matthew Wild <mwild1@gmail.com>
date Fri, 25 Sep 2020 12:32:43 +0100
parents f3fc0f799dc4
children d334f2bebe55
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
10998
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
1 local ibh = require"util.indexedbheap";
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
2 local h
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
3 setup(function ()
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
4 h = ibh.create();
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
5 end)
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
6 describe("util.indexedbheap", function ()
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
7 pending("item can be moved from end to top", function ()
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
8 h:insert("a", 1);
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
9 h:insert("b", 2);
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
10 h:insert("c", 3);
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
11 local id = h:insert("*", 10);
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
12 h:reprioritize(id, 0);
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
13 assert.same({ 0, "*", id }, { h:pop() });
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
14 end)
f3fc0f799dc4 util.indexedbheap: Add failing test case for #1572
Kim Alvefur <zash@zash.se>
parents:
diff changeset
15 end);