diff options
Diffstat (limited to 'src/lzss/listpolyfill.nim')
-rw-r--r-- | src/lzss/listpolyfill.nim | 42 |
1 files changed, 0 insertions, 42 deletions
diff --git a/src/lzss/listpolyfill.nim b/src/lzss/listpolyfill.nim deleted file mode 100644 index 00b30ee..0000000 --- a/src/lzss/listpolyfill.nim +++ /dev/null | |||
@@ -1,42 +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 lists | ||
18 | |||
19 | # https://github.com/nim-lang/Nim/pull/9805 | ||
20 | |||
21 | proc prepend*[T](L: var SinglyLinkedList[T], n: SinglyLinkedNode[T]) = | ||
22 | ## prepends a node to `L`. Efficiency: O(1). | ||
23 | n.next = L.head | ||
24 | L.head = n | ||
25 | if L.tail == nil: L.tail = n | ||
26 | |||
27 | proc prepend*[T](L: var SinglyLinkedList[T], value: T) = | ||
28 | ## prepends a node to `L`. Efficiency: O(1). | ||
29 | listpolyfill.prepend(L, newSinglyLinkedNode(value)) | ||
30 | |||
31 | proc append*[T](L: var SinglyLinkedList[T], n: SinglyLinkedNode[T]) = | ||
32 | ## appends a node `n` to `L`. Efficiency: O(1). | ||
33 | n.next = nil | ||
34 | if L.tail != nil: | ||
35 | assert(L.tail.next == nil) | ||
36 | L.tail.next = n | ||
37 | L.tail = n | ||
38 | if L.head == nil: L.head = n | ||
39 | |||
40 | proc append*[T](L: var SinglyLinkedList[T], value: T) = | ||
41 | ## appends a value to `L`. Efficiency: O(1). | ||
42 | append(L, newSinglyLinkedNode(value)) | ||