diff options
author | pacien | 2018-11-30 21:02:29 +0100 |
---|---|---|
committer | pacien | 2018-11-30 21:02:29 +0100 |
commit | 3d5a87a5879aa724e47546d1bdbb7f6c9466cf94 (patch) | |
tree | a0abba7ab32e88e8daf6b7b547cfd446754cacfe | |
parent | 5bbe75659aef55542268cbf35c66342cb22ce865 (diff) | |
download | gziplike-3d5a87a5879aa724e47546d1bdbb7f6c9466cf94.tar.gz |
move integers utils
-rw-r--r-- | src/bitio/bitreader.nim | 2 | ||||
-rw-r--r-- | src/bitio/bitwriter.nim | 2 | ||||
-rw-r--r-- | src/bitio/integers.nim (renamed from src/integers.nim) | 0 | ||||
-rw-r--r-- | src/huffman/huffmanencoder.nim | 2 | ||||
-rw-r--r-- | src/huffman/huffmantree.nim | 2 | ||||
-rw-r--r-- | src/lzss/lzsschain.nim | 2 | ||||
-rw-r--r-- | src/rawblock.nim | 2 | ||||
-rw-r--r-- | src/streamblock.nim | 2 | ||||
-rw-r--r-- | tests/tbitio.nim | 28 | ||||
-rw-r--r-- | tests/tintegers.nim | 43 |
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 | ||
17 | import streams | 17 | import streams |
18 | import ../integers | 18 | import integers |
19 | 19 | ||
20 | type BitReader* = ref object | 20 | type 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 | ||
17 | import streams | 17 | import streams |
18 | import ../integers | 18 | import integers |
19 | 19 | ||
20 | type BitWriter* = ref object | 20 | type 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 | ||
17 | import tables | 17 | import tables |
18 | import ../integers, ../bitio/bitwriter | 18 | import ../bitio/integers, ../bitio/bitwriter |
19 | import huffmantree | 19 | import huffmantree |
20 | 20 | ||
21 | type HuffmanEncoder*[T, U: SomeUnsignedInt] = object | 21 | type 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 | ||
17 | import tables, heapqueue | 17 | import tables, heapqueue |
18 | import ../integers, ../bitio/bitreader, ../bitio/bitwriter | 18 | import ../bitio/integers, ../bitio/bitreader, ../bitio/bitwriter |
19 | 19 | ||
20 | const valueLengthFieldBitLength* = 6 # 64 | 20 | const 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 | ||
17 | import lists, tables, sugar | 17 | import lists, tables, sugar |
18 | import ../integers, ../huffman/huffmantree | 18 | import ../bitio/integers, ../huffman/huffmantree |
19 | import listpolyfill, lzssnode | 19 | import listpolyfill, lzssnode |
20 | 20 | ||
21 | const maxChainByteLength = 32_000 * wordBitLength | 21 | const 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 | ||
17 | import integers, bitio/bitreader, bitio/bitwriter | 17 | import bitio/integers, bitio/bitreader, bitio/bitwriter |
18 | 18 | ||
19 | const maxDataBitLength = high(uint16).int | 19 | const maxDataBitLength = high(uint16).int |
20 | const bitLengthFieldBitLength = 2 * wordBitLength | 20 | const 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 | ||
17 | import sequtils | 17 | import sequtils |
18 | import integers, bitio/bitreader, bitio/bitwriter | 18 | import bitio/integers, bitio/bitreader, bitio/bitwriter |
19 | import rawblock, lzssblock | 19 | import rawblock, lzssblock |
20 | 20 | ||
21 | type BlockKind* = enum | 21 | type 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 | ||
17 | import unittest, streams, sugar, sequtils | 17 | import unittest, streams, sugar, sequtils |
18 | import integers | 18 | import bitio/integers, bitio/bitreader, bitio/bitwriter |
19 | import bitio/bitreader, bitio/bitwriter | 19 | |
20 | suite "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 | ||
21 | suite "bitreader": | 45 | suite "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 | |||
17 | import unittest, sequtils | ||
18 | import integers | ||
19 | |||
20 | suite "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)] | ||