Commit 492c612f authored by Paul Sokolovsky's avatar Paul Sokolovsky
Browse files

tests/utimeq_stable: Test for partial stability of utimeq queuing.

parent 7327966d
try:
from utimeq import utimeq
except ImportError:
print("SKIP")
import sys
sys.exit()
h = utimeq(10)
# Check that for 2 same-key items, the queue is stable (pops items
# in the same order they were pushed). Unfortunately, this no longer
# holds for more same-key values, as the underlying heap structure
# is not stable itself.
h.push(100, 20, 0)
h.push(100, 10, 0)
res = [0, 0, 0]
h.pop(res)
assert res == [100, 20, 0]
h.pop(res)
assert res == [100, 10, 0]
print("OK")
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment