add huffman tree structure and serialisation

1 files changed, 6 insertions, 0 deletions

diff --git a/src/integers.nim b/src/integers.nim
index 7b0f166..c93c9b8 100644
--- a/src/integers.nim
+++ b/src/integers.nim
@@ -22,6 +22,12 @@ proc `/^`*[T: Natural](x, y: T): T =
 proc truncateToUint8*(x: SomeUnsignedInt): uint8 =
   (x and uint8.high).uint8
 
+proc bitLength*[T: SomeUnsignedInt](x: T): int =
+  var buf = x
+  while buf > 0.T:
+    buf = buf shr 1
+    result += 1
+
 proc leastSignificantBits*[T: SomeUnsignedInt](x: T, bits: int): T =
   let maskOffset = sizeof(T) * wordBitLength - bits
   if maskOffset >= 0: (x shl maskOffset) shr maskOffset else: x