aboutsummaryrefslogtreecommitdiff
path: root/circuitpython/tools/huffman/tests/util.py
diff options
context:
space:
mode:
authorRaghuram Subramani <raghus2247@gmail.com>2022-06-19 19:47:51 +0530
committerRaghuram Subramani <raghus2247@gmail.com>2022-06-19 19:47:51 +0530
commit4fd287655a72b9aea14cdac715ad5b90ed082ed2 (patch)
tree65d393bc0e699dd12d05b29ba568e04cea666207 /circuitpython/tools/huffman/tests/util.py
parent0150f70ce9c39e9e6dd878766c0620c85e47bed0 (diff)
add circuitpython code
Diffstat (limited to 'circuitpython/tools/huffman/tests/util.py')
-rw-r--r--circuitpython/tools/huffman/tests/util.py19
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()