1 files changed, 19 insertions, 0 deletions
diff --git a/circuitpython/tools/huffman/tests/util.py b/circuitpython/tools/huffman/tests/util.py
new file mode 100644
index 0000000..8ff3cbd
--- /dev/null
+++ b/circuitpython/tools/huffman/tests/util.py
@@ -0,0 +1,19 @@
+from __future__ import absolute_import, print_function
+
+
+def is_sorted(i):
+    i = iter(i)
+    try:
+        a = next(i)
+    except StopIteration:
+        # zero length iterable
+        return True
+    for b in i:
+        if a > b:
+            return False
+    return True
+
+
+def popper(heap):
+    while heap:
+        yield heap.pop()