From 56bfed7e2cdd44dc4ad0c5e233224cf0080e05ac Mon Sep 17 00:00:00 2001 From: pacien Date: Sun, 2 Dec 2018 00:38:12 +0100 Subject: replace linkedlists by seqs --- src/lzss/listpolyfill.nim | 42 ------------------------------------------ 1 file changed, 42 deletions(-) delete mode 100644 src/lzss/listpolyfill.nim (limited to 'src/lzss/listpolyfill.nim') 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 @@ -# gzip-like LZSS compressor -# Copyright (C) 2018 Pacien TRAN-GIRARD -# -# This program is free software: you can redistribute it and/or modify -# it under the terms of the GNU Affero General Public License as -# published by the Free Software Foundation, either version 3 of the -# License, or (at your option) any later version. -# -# This program is distributed in the hope that it will be useful, -# but WITHOUT ANY WARRANTY; without even the implied warranty of -# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the -# GNU Affero General Public License for more details. -# -# You should have received a copy of the GNU Affero General Public License -# along with this program. If not, see . - -import lists - -# https://github.com/nim-lang/Nim/pull/9805 - -proc prepend*[T](L: var SinglyLinkedList[T], n: SinglyLinkedNode[T]) = - ## prepends a node to `L`. Efficiency: O(1). - n.next = L.head - L.head = n - if L.tail == nil: L.tail = n - -proc prepend*[T](L: var SinglyLinkedList[T], value: T) = - ## prepends a node to `L`. Efficiency: O(1). - listpolyfill.prepend(L, newSinglyLinkedNode(value)) - -proc append*[T](L: var SinglyLinkedList[T], n: SinglyLinkedNode[T]) = - ## appends a node `n` to `L`. Efficiency: O(1). - n.next = nil - if L.tail != nil: - assert(L.tail.next == nil) - L.tail.next = n - L.tail = n - if L.head == nil: L.head = n - -proc append*[T](L: var SinglyLinkedList[T], value: T) = - ## appends a value to `L`. Efficiency: O(1). - append(L, newSinglyLinkedNode(value)) -- cgit v1.2.3