ed/SectrPrototype
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Added impl for singly-linked lists

Browse Source
This commit is contained in:
Edward R. Gonzalez 2024-03-06 22:41:01 -05:00
parent 6e52a79ca2
commit 1f2f0c66d8
1 changed files with 17 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
code/grime_linked_list.odin
View File

@ -3,10 +3,23 @@
package sectr
LL_Node :: struct ( $ Type : typeid ) {
value : ^Type,
next : ^LL_Node(Type),
next : ^Type,
}
ll_push :: #force_inline proc "contextless" ( list_ptr : ^(^ ($ Type)), node : ^Type ) {
list := (list_ptr^)
node.next = list
(list_ptr^) = node
}
ll_pop :: #force_inline proc "contextless" ( list_ptr : ^(^ ($ Type)) ) -> ( node : ^Type ) {
list := (list_ptr^)
(list_ptr^) = list.next
return list
}
//region Intrusive Doubly-Linked-List
DLL_Node :: struct ( $ Type : typeid ) #raw_union {
using _ : struct {
left, right : ^Type,
@ -102,3 +115,5 @@ dll_full_insert_raw :: proc "contextless" ( null : ^($ Type), parent, pos, node
dll_full_push_back :: proc "contextless" ( null : ^($ Type), parent, node : ^ Type ) {
dll_full_insert_raw( null, parent, parent.last, node )
}
//endregion Intrusive Doubly-Linked-List