spec/util_indexedbheap_spec.lua
author Kim Alvefur <zash@zash.se>
Wed, 08 Jul 2020 21:39:10 +0200
changeset 11002 f3fc0f799dc4
child 11120 d334f2bebe55
permissions -rw-r--r--
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.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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);