mirror of
https://github.com/Ed94/Odin.git
synced 2026-08-04 06:38:47 +00:00
Package lines for core:container.
This commit is contained in:
@@ -1,3 +1,6 @@
|
|||||||
|
// package list implements an intrusive doubly-linked list.
|
||||||
|
package container_intrusive_list
|
||||||
|
|
||||||
/*
|
/*
|
||||||
Package list implements an intrusive doubly-linked list.
|
Package list implements an intrusive doubly-linked list.
|
||||||
|
|
||||||
@@ -46,4 +49,3 @@ Output:
|
|||||||
Hello
|
Hello
|
||||||
World
|
World
|
||||||
*/
|
*/
|
||||||
package container_intrusive_list
|
|
||||||
|
|||||||
@@ -0,0 +1,2 @@
|
|||||||
|
// package lru implements an LRU cache. It automatically removes older entries if its capacity is reached.
|
||||||
|
package container_lru
|
||||||
@@ -0,0 +1,2 @@
|
|||||||
|
// package priority_queue implements a Priority Queue data structure
|
||||||
|
package container_priority_queue
|
||||||
@@ -0,0 +1,2 @@
|
|||||||
|
// package queue implements a dynamically resizable double-ended queue/ring-buffer.
|
||||||
|
package container_queue
|
||||||
@@ -0,0 +1,2 @@
|
|||||||
|
// package rbtree implements a red-black tree
|
||||||
|
package container_rbtree
|
||||||
@@ -1,4 +1,3 @@
|
|||||||
// This package implements a red-black tree
|
|
||||||
package container_rbtree
|
package container_rbtree
|
||||||
|
|
||||||
@(require) import "base:intrinsics"
|
@(require) import "base:intrinsics"
|
||||||
|
|||||||
@@ -1,7 +1,7 @@
|
|||||||
/*
|
// package small_array implements a dynamic array-like interface on a stack-allocated, fixed-size array.
|
||||||
Package small_array implements a dynamic array like
|
package container_small_array
|
||||||
interface on a stack-allocated, fixed-size array.
|
|
||||||
|
|
||||||
|
/*
|
||||||
The Small_Array type is optimal for scenarios where you need
|
The Small_Array type is optimal for scenarios where you need
|
||||||
a container for a fixed number of elements of a specific type,
|
a container for a fixed number of elements of a specific type,
|
||||||
with the total number known at compile time but the exact
|
with the total number known at compile time but the exact
|
||||||
@@ -52,4 +52,3 @@ Output:
|
|||||||
Hellope
|
Hellope
|
||||||
|
|
||||||
*/
|
*/
|
||||||
package container_small_array
|
|
||||||
|
|||||||
@@ -0,0 +1,2 @@
|
|||||||
|
// package topological_sort implements a generic O(V+E) topological sorter.
|
||||||
|
package container_topological_sort
|
||||||
@@ -1,8 +1,11 @@
|
|||||||
// The following is a generic O(V+E) topological sorter implementation.
|
|
||||||
// This is the fastest known method for topological sorting and Odin's
|
|
||||||
// map type is being used to accelerate lookups.
|
|
||||||
package container_topological_sort
|
package container_topological_sort
|
||||||
|
|
||||||
|
/*
|
||||||
|
The following is a generic O(V+E) topological sorter implementation.
|
||||||
|
This is the fastest known method for topological sorting and Odin's
|
||||||
|
map type is being used to accelerate lookups.
|
||||||
|
*/
|
||||||
|
|
||||||
import "base:intrinsics"
|
import "base:intrinsics"
|
||||||
import "base:runtime"
|
import "base:runtime"
|
||||||
_ :: intrinsics
|
_ :: intrinsics
|
||||||
|
|||||||
Reference in New Issue
Block a user