Software /
code /
prosody
Annotate
spec/util_indexedbheap_spec.lua @ 10998:f3fc0f799dc4
util.indexedbheap: Add failing test case for #1572
This approximates what happens if you add a timer far in the future,
then reschedule it to right now.
author | Kim Alvefur <zash@zash.se> |
---|---|
date | Wed, 08 Jul 2020 21:39:10 +0200 |
child | 11116:d334f2bebe55 |
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); |