diff options
| author | Raghuram Subramani <raghus2247@gmail.com> | 2022-06-19 19:47:51 +0530 |
|---|---|---|
| committer | Raghuram Subramani <raghus2247@gmail.com> | 2022-06-19 19:47:51 +0530 |
| commit | 4fd287655a72b9aea14cdac715ad5b90ed082ed2 (patch) | |
| tree | 65d393bc0e699dd12d05b29ba568e04cea666207 /circuitpython/tools/huffman/tests/util.py | |
| parent | 0150f70ce9c39e9e6dd878766c0620c85e47bed0 (diff) | |
add circuitpython code
Diffstat (limited to 'circuitpython/tools/huffman/tests/util.py')
| -rw-r--r-- | circuitpython/tools/huffman/tests/util.py | 19 |
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() |
