aboutsummaryrefslogtreecommitdiffstats
path: root/src/c_litems.go
diff options
context:
space:
mode:
authorJoe <rbo@gmx.us>2024-01-23 20:20:20 +0100
committerJoe <rbo@gmx.us>2024-01-23 20:20:20 +0100
commit730bbd15c64cf8324267176dc6ced128559ad4cd (patch)
tree8aac0527cf3616f04624ebf14e552d07396ae080 /src/c_litems.go
parentgo (diff)
downloadhardflip-730bbd15c64cf8324267176dc6ced128559ad4cd.tar.gz
hardflip-730bbd15c64cf8324267176dc6ced128559ad4cd.tar.bz2
hardflip-730bbd15c64cf8324267176dc6ced128559ad4cd.tar.xz
hardflip-730bbd15c64cf8324267176dc6ced128559ad4cd.tar.zst
hardflip-730bbd15c64cf8324267176dc6ced128559ad4cd.zip
better org
Diffstat (limited to 'src/c_litems.go')
-rw-r--r--src/c_litems.go221
1 files changed, 221 insertions, 0 deletions
diff --git a/src/c_litems.go b/src/c_litems.go
new file mode 100644
index 0000000..229df41
--- /dev/null
+++ b/src/c_litems.go
@@ -0,0 +1,221 @@
+/*
+ * ========================
+ * ===== ===============
+ * ====== ================
+ * ====== ================
+ * ====== ==== ==== ==
+ * ====== === == = =
+ * ====== === = == =
+ * = === === = == ====
+ * = === === = == = =
+ * == ===== ==== ==
+ * ========================
+ *
+ * SPDX-License-Identifier: BSD-3-Clause
+ *
+ * Copyright (c) 2023-2024, Joe
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright notice,
+ * this list of conditions and the following disclaimer.
+ *
+ * 2. Redistributions in binary form must reproduce the above copyright notice,
+ * this list of conditions and the following disclaimer in the documentation
+ * and/or other materials provided with the distribution.
+ *
+ * 3. Neither the name of the organization nor the names of its
+ * contributors may be used to endorse or promote products derived from
+ * this software without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ''AS IS''
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ *
+ * hardflip: src/c_litems.go
+ * Mon Jan 15 17:21:57 2024
+ * Joe
+ *
+ * the dir and hosts linked list
+ */
+
+package main
+
+type ItemsNode struct {
+ ID int
+ Dirs *DirsNode
+ Host *HostNode
+ prev *ItemsNode
+ next *ItemsNode
+}
+
+type ItemsList struct {
+ head *ItemsNode
+ last *ItemsNode
+ curr *ItemsNode
+ draw *ItemsNode
+}
+
+// adds an item node to the list
+func (litems *ItemsList) add_back(node *ItemsNode) {
+ if litems.head == nil {
+ litems.head = node
+ litems.last = litems.head
+ return
+ }
+ last := litems.last
+ node.ID = last.ID + 1
+ node.prev = last
+ last.next = node
+ litems.last = last.next
+}
+
+// removes an item node from the list and resets the ids
+func (litems *ItemsList) del(item *ItemsNode) {
+ if litems.head == nil {
+ return
+ }
+ if litems.head == item {
+ litems.head = litems.head.next
+ if litems.head == nil {
+ litems.last, litems.curr, litems.draw = nil, nil, nil
+ return
+ }
+ litems.head.prev = nil
+ litems.curr, litems.draw = litems.head, litems.head
+ for ptr := litems.head; ptr != nil; ptr = ptr.next {
+ ptr.ID -= 1
+ }
+ return
+ }
+ if litems.last == item {
+ litems.last = litems.last.prev
+ litems.last.next = nil
+ litems.curr = litems.last
+ if litems.draw == item {
+ litems.draw = litems.last
+ }
+ return
+ }
+ ptr := litems.head
+ for ptr.next != nil && ptr.next != item {
+ ptr = ptr.next
+ }
+ if ptr.next == item {
+ ptr.next = ptr.next.next
+ ptr.next.prev = ptr
+ }
+ for ptr := ptr.next; ptr != nil; ptr = ptr.next {
+ ptr.ID -= 1
+ }
+}
+
+// sets litems.curr to be used
+func (litems *ItemsList) sel(id int) {
+ curr := litems.head
+
+ if curr == nil {
+ litems.curr = nil
+ }
+ for curr.next != nil && curr.ID != id {
+ curr = curr.next
+ }
+ if curr.ID != id {
+ litems.curr = nil
+ }
+ litems.curr = curr
+}
+
+func (item *ItemsNode) is_dir() bool {
+ if item.Dirs == nil {
+ return false
+ }
+ return true
+}
+
+func (litems *ItemsList) inc(jump int) {
+ new_item := litems.curr
+
+ if new_item == nil || jump == 0 {
+ return
+ } else if jump == +1 {
+ if new_item.next != nil {
+ new_item = new_item.next
+ }
+ } else if jump == -1 {
+ if new_item.prev != nil {
+ new_item = new_item.prev
+ }
+ } else {
+ for i := 0; jump > +1 && new_item.next != nil && i < jump; i++ {
+ new_item = new_item.next
+ }
+ for i := 0; jump < -1 && new_item.prev != nil && i > jump; i-- {
+ new_item = new_item.prev
+ }
+ }
+ litems.curr = new_item
+}
+
+// returns the previous dir
+func (item *ItemsNode) prev_dir() *ItemsNode {
+ for ptr := item.prev; ptr != nil; ptr = ptr.prev {
+ if ptr.is_dir() == true {
+ return ptr
+ }
+ }
+ return nil
+}
+
+// returns the next dir
+func (item *ItemsNode) next_dir() *ItemsNode {
+ for ptr := item.next; ptr != nil; ptr = ptr.next {
+ if ptr.is_dir() == true {
+ return ptr
+ }
+ }
+ return nil
+}
+
+// returns the next directory in line with the same or lower depth
+func (item *ItemsNode) get_next_level() *ItemsNode {
+ if item == nil || item.Dirs == nil {
+ return nil
+ }
+ dir := item.Dirs
+ ptr := dir.next
+ for ptr != nil && ptr.Depth > dir.Depth {
+ ptr = ptr.next
+ }
+ item_ptr := item
+ for item_ptr != nil {
+ if item_ptr.is_dir() == false {
+ item_ptr = item_ptr.next
+ continue
+ }
+ if item_ptr.Dirs == ptr {
+ return item_ptr
+ }
+ item_ptr = item_ptr.next
+ }
+ return nil
+}
+
+func (litems *ItemsList) reset_id() {
+ if litems.head != nil {
+ litems.head.ID = 1
+ }
+ for ptr := litems.head; ptr != nil && ptr.next != nil; ptr = ptr.next {
+ ptr.next.ID = ptr.ID + 1
+ }
+}