aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorpacien2018-11-30 21:02:29 +0100
committerpacien2018-11-30 21:02:29 +0100
commit3d5a87a5879aa724e47546d1bdbb7f6c9466cf94 (patch)
treea0abba7ab32e88e8daf6b7b547cfd446754cacfe
parent5bbe75659aef55542268cbf35c66342cb22ce865 (diff)
downloadgziplike-3d5a87a5879aa724e47546d1bdbb7f6c9466cf94.tar.gz
move integers utils
-rw-r--r--src/bitio/bitreader.nim2
-rw-r--r--src/bitio/bitwriter.nim2
-rw-r--r--src/bitio/integers.nim (renamed from src/integers.nim)0
-rw-r--r--src/huffman/huffmanencoder.nim2
-rw-r--r--src/huffman/huffmantree.nim2
-rw-r--r--src/lzss/lzsschain.nim2
-rw-r--r--src/rawblock.nim2
-rw-r--r--src/streamblock.nim2
-rw-r--r--tests/tbitio.nim28
-rw-r--r--tests/tintegers.nim43
10 files changed, 33 insertions, 52 deletions
diff --git a/src/bitio/bitreader.nim b/src/bitio/bitreader.nim
index e4ad225..baa8bf8 100644
--- a/src/bitio/bitreader.nim
+++ b/src/bitio/bitreader.nim
@@ -15,7 +15,7 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import streams 17import streams
18import ../integers 18import integers
19 19
20type BitReader* = ref object 20type BitReader* = ref object
21 stream: Stream 21 stream: Stream
diff --git a/src/bitio/bitwriter.nim b/src/bitio/bitwriter.nim
index f1b44ca..4fe499a 100644
--- a/src/bitio/bitwriter.nim
+++ b/src/bitio/bitwriter.nim
@@ -15,7 +15,7 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import streams 17import streams
18import ../integers 18import integers
19 19
20type BitWriter* = ref object 20type BitWriter* = ref object
21 stream: Stream 21 stream: Stream
diff --git a/src/integers.nim b/src/bitio/integers.nim
index c93c9b8..c93c9b8 100644
--- a/src/integers.nim
+++ b/src/bitio/integers.nim
diff --git a/src/huffman/huffmanencoder.nim b/src/huffman/huffmanencoder.nim
index 3ed41ec..5ae1a68 100644
--- a/src/huffman/huffmanencoder.nim
+++ b/src/huffman/huffmanencoder.nim
@@ -15,7 +15,7 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import tables 17import tables
18import ../integers, ../bitio/bitwriter 18import ../bitio/integers, ../bitio/bitwriter
19import huffmantree 19import huffmantree
20 20
21type HuffmanEncoder*[T, U: SomeUnsignedInt] = object 21type HuffmanEncoder*[T, U: SomeUnsignedInt] = object
diff --git a/src/huffman/huffmantree.nim b/src/huffman/huffmantree.nim
index 1140694..58a840e 100644
--- a/src/huffman/huffmantree.nim
+++ b/src/huffman/huffmantree.nim
@@ -15,7 +15,7 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import tables, heapqueue 17import tables, heapqueue
18import ../integers, ../bitio/bitreader, ../bitio/bitwriter 18import ../bitio/integers, ../bitio/bitreader, ../bitio/bitwriter
19 19
20const valueLengthFieldBitLength* = 6 # 64 20const valueLengthFieldBitLength* = 6 # 64
21 21
diff --git a/src/lzss/lzsschain.nim b/src/lzss/lzsschain.nim
index 2ecff9e..8b49914 100644
--- a/src/lzss/lzsschain.nim
+++ b/src/lzss/lzsschain.nim
@@ -15,7 +15,7 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import lists, tables, sugar 17import lists, tables, sugar
18import ../integers, ../huffman/huffmantree 18import ../bitio/integers, ../huffman/huffmantree
19import listpolyfill, lzssnode 19import listpolyfill, lzssnode
20 20
21const maxChainByteLength = 32_000 * wordBitLength 21const maxChainByteLength = 32_000 * wordBitLength
diff --git a/src/rawblock.nim b/src/rawblock.nim
index b9a1e63..b4920fc 100644
--- a/src/rawblock.nim
+++ b/src/rawblock.nim
@@ -14,7 +14,7 @@
14# You should have received a copy of the GNU Affero General Public License 14# You should have received a copy of the GNU Affero General Public License
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import integers, bitio/bitreader, bitio/bitwriter 17import bitio/integers, bitio/bitreader, bitio/bitwriter
18 18
19const maxDataBitLength = high(uint16).int 19const maxDataBitLength = high(uint16).int
20const bitLengthFieldBitLength = 2 * wordBitLength 20const bitLengthFieldBitLength = 2 * wordBitLength
diff --git a/src/streamblock.nim b/src/streamblock.nim
index ff649b1..489097e 100644
--- a/src/streamblock.nim
+++ b/src/streamblock.nim
@@ -15,7 +15,7 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import sequtils 17import sequtils
18import integers, bitio/bitreader, bitio/bitwriter 18import bitio/integers, bitio/bitreader, bitio/bitwriter
19import rawblock, lzssblock 19import rawblock, lzssblock
20 20
21type BlockKind* = enum 21type BlockKind* = enum
diff --git a/tests/tbitio.nim b/tests/tbitio.nim
index 0391974..91b9cbf 100644
--- a/tests/tbitio.nim
+++ b/tests/tbitio.nim
@@ -15,8 +15,32 @@
15# along with this program. If not, see <https://www.gnu.org/licenses/>. 15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16 16
17import unittest, streams, sugar, sequtils 17import unittest, streams, sugar, sequtils
18import integers 18import bitio/integers, bitio/bitreader, bitio/bitwriter
19import bitio/bitreader, bitio/bitwriter 19
20suite "integers":
21 test "Round-up integer division":
22 check 42 /^ 2 == 21
23 check 43 /^ 2 == 22
24
25 test "truncateToUint8":
26 check truncateToUint8(0xFA'u8) == 0xFA'u8
27 check truncateToUint8(0x00FA'u16) == 0xFA'u8
28 check truncateToUint8(0xFFFA'u16) == 0xFA'u8
29
30 test "bitLength":
31 check bitLength(0b1_1111) == 5
32 check bitLength(0b1000_0000) == 8
33
34 test "leastSignificantBits":
35 check leastSignificantBits(0xFF'u8, 3) == 0b0000_0111'u8
36 check leastSignificantBits(0b0001_0101'u8, 3) == 0b0000_0101'u8
37 check leastSignificantBits(0xFF'u8, 10) == 0xFF'u8
38 check leastSignificantBits(0xFFFF'u16, 16) == 0xFFFF'u16
39 check leastSignificantBits(0xFFFF'u16, 8) == 0x00FF'u16
40
41 test "chunks iterator":
42 check toSeq(chunks(70, uint32)) == @[(0, 32), (1, 32), (2, 6)]
43 check toSeq(chunks(32, uint16)) == @[(0, 16), (1, 16)]
20 44
21suite "bitreader": 45suite "bitreader":
22 test "readBool": 46 test "readBool":
diff --git a/tests/tintegers.nim b/tests/tintegers.nim
deleted file mode 100644
index 851e926..0000000
--- a/tests/tintegers.nim
+++ /dev/null
@@ -1,43 +0,0 @@
1# gzip-like LZSS compressor
2# Copyright (C) 2018 Pacien TRAN-GIRARD
3#
4# This program is free software: you can redistribute it and/or modify
5# it under the terms of the GNU Affero General Public License as
6# published by the Free Software Foundation, either version 3 of the
7# License, or (at your option) any later version.
8#
9# This program is distributed in the hope that it will be useful,
10# but WITHOUT ANY WARRANTY; without even the implied warranty of
11# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12# GNU Affero General Public License for more details.
13#
14# You should have received a copy of the GNU Affero General Public License
15# along with this program. If not, see <https://www.gnu.org/licenses/>.
16
17import unittest, sequtils
18import integers
19
20suite "integers":
21 test "Round-up integer division":
22 check 42 /^ 2 == 21
23 check 43 /^ 2 == 22
24
25 test "truncateToUint8":
26 check truncateToUint8(0xFA'u8) == 0xFA'u8
27 check truncateToUint8(0x00FA'u16) == 0xFA'u8
28 check truncateToUint8(0xFFFA'u16) == 0xFA'u8
29
30 test "bitLength":
31 check bitLength(0b1_1111) == 5
32 check bitLength(0b1000_0000) == 8
33
34 test "leastSignificantBits":
35 check leastSignificantBits(0xFF'u8, 3) == 0b0000_0111'u8
36 check leastSignificantBits(0b0001_0101'u8, 3) == 0b0000_0101'u8
37 check leastSignificantBits(0xFF'u8, 10) == 0xFF'u8
38 check leastSignificantBits(0xFFFF'u16, 16) == 0xFFFF'u16
39 check leastSignificantBits(0xFFFF'u16, 8) == 0x00FF'u16
40
41 test "chunks iterator":
42 check toSeq(chunks(70, uint32)) == @[(0, 32), (1, 32), (2, 6)]
43 check toSeq(chunks(32, uint16)) == @[(0, 16), (1, 16)]