author | Kim Alvefur <zash@zash.se> |
Wed, 08 Jul 2020 21:39:10 +0200 | |
changeset 11002 | f3fc0f799dc4 |
child 11120 | d334f2bebe55 |
permissions | -rw-r--r-- |
11002
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); |