prosody
988ddd57e851
spec/util_indexedbheap_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_indexedbheap_spec.lua @ 11068:988ddd57e851

Merge 0.11->trunk
author Matthew Wild <mwild1@gmail.com>
date Tue, 15 Sep 2020 09:09:06 +0100
parent 10998:f3fc0f799dc4
child 11116: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);