mirror of
https://github.com/Ed94/Odin.git
synced 2026-08-05 07:08:48 +00:00
Merge branch 'odin-lang:master' into haiku
This commit is contained in:
@@ -107,7 +107,7 @@ jobs:
|
|||||||
build_macos_arm:
|
build_macos_arm:
|
||||||
name: MacOS ARM Build
|
name: MacOS ARM Build
|
||||||
if: github.repository == 'odin-lang/Odin'
|
if: github.repository == 'odin-lang/Odin'
|
||||||
runs-on: macos-14
|
runs-on: macos-14 # ARM machine
|
||||||
steps:
|
steps:
|
||||||
- uses: actions/checkout@v1
|
- uses: actions/checkout@v1
|
||||||
- name: Download LLVM and setup PATH
|
- name: Download LLVM and setup PATH
|
||||||
@@ -190,9 +190,9 @@ jobs:
|
|||||||
echo Uploading artifcates to B2
|
echo Uploading artifcates to B2
|
||||||
chmod +x ./ci/upload_create_nightly.sh
|
chmod +x ./ci/upload_create_nightly.sh
|
||||||
./ci/upload_create_nightly.sh "$BUCKET" windows-amd64 windows_artifacts/
|
./ci/upload_create_nightly.sh "$BUCKET" windows-amd64 windows_artifacts/
|
||||||
./ci/upload_create_nightly.sh "$BUCKET" ubuntu-amd64 ubuntu_artifacts/
|
./ci/upload_create_nightly.sh "$BUCKET" ubuntu-amd64 ubuntu_artifacts/dist.zip
|
||||||
./ci/upload_create_nightly.sh "$BUCKET" macos-amd64 macos_artifacts/
|
./ci/upload_create_nightly.sh "$BUCKET" macos-amd64 macos_artifacts/dist.zip
|
||||||
./ci/upload_create_nightly.sh "$BUCKET" macos-arm64 macos_arm_artifacts/
|
./ci/upload_create_nightly.sh "$BUCKET" macos-arm64 macos_arm_artifacts/dist.zip
|
||||||
|
|
||||||
echo Deleting old artifacts in B2
|
echo Deleting old artifacts in B2
|
||||||
python3 ci/delete_old_binaries.py "$BUCKET" "$DAYS_TO_KEEP"
|
python3 ci/delete_old_binaries.py "$BUCKET" "$DAYS_TO_KEEP"
|
||||||
|
|||||||
@@ -28,6 +28,7 @@ tests/internal/test_map
|
|||||||
tests/internal/test_pow
|
tests/internal/test_pow
|
||||||
tests/internal/test_rtti
|
tests/internal/test_rtti
|
||||||
tests/core/test_core_compress
|
tests/core/test_core_compress
|
||||||
|
tests/core/test_core_container
|
||||||
tests/core/test_core_filepath
|
tests/core/test_core_filepath
|
||||||
tests/core/test_core_fmt
|
tests/core/test_core_fmt
|
||||||
tests/core/test_core_i18n
|
tests/core/test_core_i18n
|
||||||
|
|||||||
Regular → Executable
+13
-1
@@ -1,5 +1,7 @@
|
|||||||
#!/bin/bash
|
#!/bin/bash
|
||||||
|
|
||||||
|
set -e
|
||||||
|
|
||||||
bucket=$1
|
bucket=$1
|
||||||
platform=$2
|
platform=$2
|
||||||
artifact=$3
|
artifact=$3
|
||||||
@@ -9,5 +11,15 @@ filename="odin-$platform-nightly+$now.zip"
|
|||||||
|
|
||||||
echo "Creating archive $filename from $artifact and uploading to $bucket"
|
echo "Creating archive $filename from $artifact and uploading to $bucket"
|
||||||
|
|
||||||
7z a -bd "output/$filename" -r "$artifact"
|
# If this is already zipped up (done before artifact upload to keep permissions in tact), just move it.
|
||||||
|
if [ "${artifact: -4}" == ".zip" ]
|
||||||
|
then
|
||||||
|
echo "Artifact already a zip"
|
||||||
|
mkdir -p "output"
|
||||||
|
mv "$artifact" "output/$filename"
|
||||||
|
else
|
||||||
|
echo "Artifact needs to be zipped"
|
||||||
|
7z a -bd "output/$filename" -r "$artifact"
|
||||||
|
fi
|
||||||
|
|
||||||
b2 upload-file --noProgress "$bucket" "output/$filename" "nightly/$filename"
|
b2 upload-file --noProgress "$bucket" "output/$filename" "nightly/$filename"
|
||||||
@@ -0,0 +1,678 @@
|
|||||||
|
/*
|
||||||
|
package avl implements an AVL tree.
|
||||||
|
|
||||||
|
The implementation is non-intrusive, and non-recursive.
|
||||||
|
*/
|
||||||
|
package container_avl
|
||||||
|
|
||||||
|
import "base:intrinsics"
|
||||||
|
import "base:runtime"
|
||||||
|
import "core:slice"
|
||||||
|
|
||||||
|
_ :: intrinsics
|
||||||
|
_ :: runtime
|
||||||
|
|
||||||
|
// Originally based on the CC0 implementation by Eric Biggers
|
||||||
|
// See: https://github.com/ebiggers/avl_tree/
|
||||||
|
|
||||||
|
// Direction specifies the traversal direction for a tree iterator.
|
||||||
|
Direction :: enum i8 {
|
||||||
|
// Backward is the in-order backwards direction.
|
||||||
|
Backward = -1,
|
||||||
|
// Forward is the in-order forwards direction.
|
||||||
|
Forward = 1,
|
||||||
|
}
|
||||||
|
|
||||||
|
// Ordering specifies order when inserting/finding values into the tree.
|
||||||
|
Ordering :: slice.Ordering
|
||||||
|
|
||||||
|
// Tree is an AVL tree.
|
||||||
|
Tree :: struct($Value: typeid) {
|
||||||
|
// user_data is a parameter that will be passed to the on_remove
|
||||||
|
// callback.
|
||||||
|
user_data: rawptr,
|
||||||
|
// on_remove is an optional callback that can be called immediately
|
||||||
|
// after a node is removed from the tree.
|
||||||
|
on_remove: proc(value: Value, user_data: rawptr),
|
||||||
|
|
||||||
|
_root: ^Node(Value),
|
||||||
|
_node_allocator: runtime.Allocator,
|
||||||
|
_cmp_fn: proc(a, b: Value) -> Ordering,
|
||||||
|
_size: int,
|
||||||
|
}
|
||||||
|
|
||||||
|
// Node is an AVL tree node.
|
||||||
|
//
|
||||||
|
// WARNING: It is unsafe to mutate value if the node is part of a tree
|
||||||
|
// if doing so will alter the Node's sort position relative to other
|
||||||
|
// elements in the tree.
|
||||||
|
Node :: struct($Value: typeid) {
|
||||||
|
value: Value,
|
||||||
|
|
||||||
|
_parent: ^Node(Value),
|
||||||
|
_left: ^Node(Value),
|
||||||
|
_right: ^Node(Value),
|
||||||
|
_balance: i8,
|
||||||
|
}
|
||||||
|
|
||||||
|
// Iterator is a tree iterator.
|
||||||
|
//
|
||||||
|
// WARNING: It is unsafe to modify the tree while iterating, except via
|
||||||
|
// the iterator_remove method.
|
||||||
|
Iterator :: struct($Value: typeid) {
|
||||||
|
_tree: ^Tree(Value),
|
||||||
|
_cur: ^Node(Value),
|
||||||
|
_next: ^Node(Value),
|
||||||
|
_direction: Direction,
|
||||||
|
_called_next: bool,
|
||||||
|
}
|
||||||
|
|
||||||
|
// init initializes a tree.
|
||||||
|
init :: proc {
|
||||||
|
init_ordered,
|
||||||
|
init_cmp,
|
||||||
|
}
|
||||||
|
|
||||||
|
// init_cmp initializes a tree.
|
||||||
|
init_cmp :: proc(
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
cmp_fn: proc(a, b: Value) -> Ordering,
|
||||||
|
node_allocator := context.allocator,
|
||||||
|
) {
|
||||||
|
t._root = nil
|
||||||
|
t._node_allocator = node_allocator
|
||||||
|
t._cmp_fn = cmp_fn
|
||||||
|
t._size = 0
|
||||||
|
}
|
||||||
|
|
||||||
|
// init_ordered initializes a tree containing ordered items, with
|
||||||
|
// a comparison function that results in an ascending order sort.
|
||||||
|
init_ordered :: proc(
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
node_allocator := context.allocator,
|
||||||
|
) where intrinsics.type_is_ordered_numeric(Value) {
|
||||||
|
init_cmp(t, slice.cmp_proc(Value), node_allocator)
|
||||||
|
}
|
||||||
|
|
||||||
|
// destroy de-initializes a tree.
|
||||||
|
destroy :: proc(t: ^$T/Tree($Value), call_on_remove: bool = true) {
|
||||||
|
iter := iterator(t, Direction.Forward)
|
||||||
|
for _ in iterator_next(&iter) {
|
||||||
|
iterator_remove(&iter, call_on_remove)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// len returns the number of elements in the tree.
|
||||||
|
len :: proc "contextless" (t: ^$T/Tree($Value)) -> int {
|
||||||
|
return t._size
|
||||||
|
}
|
||||||
|
|
||||||
|
// first returns the first node in the tree (in-order) or nil iff
|
||||||
|
// the tree is empty.
|
||||||
|
first :: proc "contextless" (t: ^$T/Tree($Value)) -> ^Node(Value) {
|
||||||
|
return tree_first_or_last_in_order(t, Direction.Backward)
|
||||||
|
}
|
||||||
|
|
||||||
|
// last returns the last element in the tree (in-order) or nil iff
|
||||||
|
// the tree is empty.
|
||||||
|
last :: proc "contextless" (t: ^$T/Tree($Value)) -> ^Node(Value) {
|
||||||
|
return tree_first_or_last_in_order(t, Direction.Forward)
|
||||||
|
}
|
||||||
|
|
||||||
|
// find finds the value in the tree, and returns the corresponding
|
||||||
|
// node or nil iff the value is not present.
|
||||||
|
find :: proc(t: ^$T/Tree($Value), value: Value) -> ^Node(Value) {
|
||||||
|
cur := t._root
|
||||||
|
descend_loop: for cur != nil {
|
||||||
|
switch t._cmp_fn(value, cur.value) {
|
||||||
|
case .Less:
|
||||||
|
cur = cur._left
|
||||||
|
case .Greater:
|
||||||
|
cur = cur._right
|
||||||
|
case .Equal:
|
||||||
|
break descend_loop
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return cur
|
||||||
|
}
|
||||||
|
|
||||||
|
// find_or_insert attempts to insert the value into the tree, and returns
|
||||||
|
// the node, a boolean indicating if the value was inserted, and the
|
||||||
|
// node allocator error if relevant. If the value is already
|
||||||
|
// present, the existing node is returned un-altered.
|
||||||
|
find_or_insert :: proc(
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
value: Value,
|
||||||
|
) -> (
|
||||||
|
n: ^Node(Value),
|
||||||
|
inserted: bool,
|
||||||
|
err: runtime.Allocator_Error,
|
||||||
|
) {
|
||||||
|
n_ptr := &t._root
|
||||||
|
for n_ptr^ != nil {
|
||||||
|
n = n_ptr^
|
||||||
|
switch t._cmp_fn(value, n.value) {
|
||||||
|
case .Less:
|
||||||
|
n_ptr = &n._left
|
||||||
|
case .Greater:
|
||||||
|
n_ptr = &n._right
|
||||||
|
case .Equal:
|
||||||
|
return
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
parent := n
|
||||||
|
n = new(Node(Value), t._node_allocator) or_return
|
||||||
|
n.value = value
|
||||||
|
n._parent = parent
|
||||||
|
n_ptr^ = n
|
||||||
|
tree_rebalance_after_insert(t, n)
|
||||||
|
|
||||||
|
t._size += 1
|
||||||
|
inserted = true
|
||||||
|
|
||||||
|
return
|
||||||
|
}
|
||||||
|
|
||||||
|
// remove removes a node or value from the tree, and returns true iff the
|
||||||
|
// removal was successful. While the node's value will be left intact,
|
||||||
|
// the node itself will be freed via the tree's node allocator.
|
||||||
|
remove :: proc {
|
||||||
|
remove_value,
|
||||||
|
remove_node,
|
||||||
|
}
|
||||||
|
|
||||||
|
// remove_value removes a value from the tree, and returns true iff the
|
||||||
|
// removal was successful. While the node's value will be left intact,
|
||||||
|
// the node itself will be freed via the tree's node allocator.
|
||||||
|
remove_value :: proc(t: ^$T/Tree($Value), value: Value, call_on_remove: bool = true) -> bool {
|
||||||
|
n := find(t, value)
|
||||||
|
if n == nil {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
return remove_node(t, n, call_on_remove)
|
||||||
|
}
|
||||||
|
|
||||||
|
// remove_node removes a node from the tree, and returns true iff the
|
||||||
|
// removal was successful. While the node's value will be left intact,
|
||||||
|
// the node itself will be freed via the tree's node allocator.
|
||||||
|
remove_node :: proc(t: ^$T/Tree($Value), node: ^Node(Value), call_on_remove: bool = true) -> bool {
|
||||||
|
if node._parent == node || (node._parent == nil && t._root != node) {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
defer {
|
||||||
|
if call_on_remove && t.on_remove != nil {
|
||||||
|
t.on_remove(node.value, t.user_data)
|
||||||
|
}
|
||||||
|
free(node, t._node_allocator)
|
||||||
|
}
|
||||||
|
|
||||||
|
parent: ^Node(Value)
|
||||||
|
left_deleted: bool
|
||||||
|
|
||||||
|
t._size -= 1
|
||||||
|
if node._left != nil && node._right != nil {
|
||||||
|
parent, left_deleted = tree_swap_with_successor(t, node)
|
||||||
|
} else {
|
||||||
|
child := node._left
|
||||||
|
if child == nil {
|
||||||
|
child = node._right
|
||||||
|
}
|
||||||
|
parent = node._parent
|
||||||
|
if parent != nil {
|
||||||
|
if node == parent._left {
|
||||||
|
parent._left = child
|
||||||
|
left_deleted = true
|
||||||
|
} else {
|
||||||
|
parent._right = child
|
||||||
|
left_deleted = false
|
||||||
|
}
|
||||||
|
if child != nil {
|
||||||
|
child._parent = parent
|
||||||
|
}
|
||||||
|
} else {
|
||||||
|
if child != nil {
|
||||||
|
child._parent = parent
|
||||||
|
}
|
||||||
|
t._root = child
|
||||||
|
node_reset(node)
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
for {
|
||||||
|
if left_deleted {
|
||||||
|
parent = tree_handle_subtree_shrink(t, parent, +1, &left_deleted)
|
||||||
|
} else {
|
||||||
|
parent = tree_handle_subtree_shrink(t, parent, -1, &left_deleted)
|
||||||
|
}
|
||||||
|
if parent == nil {
|
||||||
|
break
|
||||||
|
}
|
||||||
|
}
|
||||||
|
node_reset(node)
|
||||||
|
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
|
||||||
|
// iterator returns a tree iterator in the specified direction.
|
||||||
|
iterator :: proc "contextless" (t: ^$T/Tree($Value), direction: Direction) -> Iterator(Value) {
|
||||||
|
it: Iterator(Value)
|
||||||
|
it._tree = transmute(^Tree(Value))t
|
||||||
|
it._direction = direction
|
||||||
|
|
||||||
|
iterator_first(&it)
|
||||||
|
|
||||||
|
return it
|
||||||
|
}
|
||||||
|
|
||||||
|
// iterator_from_pos returns a tree iterator in the specified direction,
|
||||||
|
// spanning the range [pos, last] (inclusive).
|
||||||
|
iterator_from_pos :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
pos: ^Node(Value),
|
||||||
|
direction: Direction,
|
||||||
|
) -> Iterator(Value) {
|
||||||
|
it: Iterator(Value)
|
||||||
|
it._tree = transmute(^Tree(Value))t
|
||||||
|
it._direction = direction
|
||||||
|
it._next = nil
|
||||||
|
it._called_next = false
|
||||||
|
|
||||||
|
if it._cur = pos; pos != nil {
|
||||||
|
it._next = node_next_or_prev_in_order(it._cur, it._direction)
|
||||||
|
}
|
||||||
|
|
||||||
|
return it
|
||||||
|
}
|
||||||
|
|
||||||
|
// iterator_get returns the node currently pointed to by the iterator,
|
||||||
|
// or nil iff the node has been removed, the tree is empty, or the end
|
||||||
|
// of the tree has been reached.
|
||||||
|
iterator_get :: proc "contextless" (it: ^$I/Iterator($Value)) -> ^Node(Value) {
|
||||||
|
return it._cur
|
||||||
|
}
|
||||||
|
|
||||||
|
// iterator_remove removes the node currently pointed to by the iterator,
|
||||||
|
// and returns true iff the removal was successful. Semantics are the
|
||||||
|
// same as the Tree remove.
|
||||||
|
iterator_remove :: proc(it: ^$I/Iterator($Value), call_on_remove: bool = true) -> bool {
|
||||||
|
if it._cur == nil {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
|
||||||
|
ok := remove_node(it._tree, it._cur, call_on_remove)
|
||||||
|
if ok {
|
||||||
|
it._cur = nil
|
||||||
|
}
|
||||||
|
|
||||||
|
return ok
|
||||||
|
}
|
||||||
|
|
||||||
|
// iterator_next advances the iterator and returns the (node, true) or
|
||||||
|
// or (nil, false) iff the end of the tree has been reached.
|
||||||
|
//
|
||||||
|
// Note: The first call to iterator_next will return the first node instead
|
||||||
|
// of advancing the iterator.
|
||||||
|
iterator_next :: proc "contextless" (it: ^$I/Iterator($Value)) -> (^Node(Value), bool) {
|
||||||
|
// This check is needed so that the first element gets returned from
|
||||||
|
// a brand-new iterator, and so that the somewhat contrived case where
|
||||||
|
// iterator_remove is called before the first call to iterator_next
|
||||||
|
// returns the correct value.
|
||||||
|
if !it._called_next {
|
||||||
|
it._called_next = true
|
||||||
|
|
||||||
|
// There can be the contrived case where iterator_remove is
|
||||||
|
// called before ever calling iterator_next, which needs to be
|
||||||
|
// handled as an actual call to next.
|
||||||
|
//
|
||||||
|
// If this happens it._cur will be nil, so only return the
|
||||||
|
// first value, if it._cur is valid.
|
||||||
|
if it._cur != nil {
|
||||||
|
return it._cur, true
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if it._next == nil {
|
||||||
|
return nil, false
|
||||||
|
}
|
||||||
|
|
||||||
|
it._cur = it._next
|
||||||
|
it._next = node_next_or_prev_in_order(it._cur, it._direction)
|
||||||
|
|
||||||
|
return it._cur, true
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_first_or_last_in_order :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
direction: Direction,
|
||||||
|
) -> ^Node(Value) {
|
||||||
|
first, sign := t._root, i8(direction)
|
||||||
|
if first != nil {
|
||||||
|
for {
|
||||||
|
tmp := node_get_child(first, +sign)
|
||||||
|
if tmp == nil {
|
||||||
|
break
|
||||||
|
}
|
||||||
|
first = tmp
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return first
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_replace_child :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
parent, old_child, new_child: ^Node(Value),
|
||||||
|
) {
|
||||||
|
if parent != nil {
|
||||||
|
if old_child == parent._left {
|
||||||
|
parent._left = new_child
|
||||||
|
} else {
|
||||||
|
parent._right = new_child
|
||||||
|
}
|
||||||
|
} else {
|
||||||
|
t._root = new_child
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_rotate :: proc "contextless" (t: ^$T/Tree($Value), a: ^Node(Value), sign: i8) {
|
||||||
|
b := node_get_child(a, -sign)
|
||||||
|
e := node_get_child(b, +sign)
|
||||||
|
p := a._parent
|
||||||
|
|
||||||
|
node_set_child(a, -sign, e)
|
||||||
|
a._parent = b
|
||||||
|
|
||||||
|
node_set_child(b, +sign, a)
|
||||||
|
b._parent = p
|
||||||
|
|
||||||
|
if e != nil {
|
||||||
|
e._parent = a
|
||||||
|
}
|
||||||
|
|
||||||
|
tree_replace_child(t, p, a, b)
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_double_rotate :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
b, a: ^Node(Value),
|
||||||
|
sign: i8,
|
||||||
|
) -> ^Node(Value) {
|
||||||
|
e := node_get_child(b, +sign)
|
||||||
|
f := node_get_child(e, -sign)
|
||||||
|
g := node_get_child(e, +sign)
|
||||||
|
p := a._parent
|
||||||
|
e_bal := e._balance
|
||||||
|
|
||||||
|
node_set_child(a, -sign, g)
|
||||||
|
a_bal := -e_bal
|
||||||
|
if sign * e_bal >= 0 {
|
||||||
|
a_bal = 0
|
||||||
|
}
|
||||||
|
node_set_parent_balance(a, e, a_bal)
|
||||||
|
|
||||||
|
node_set_child(b, +sign, f)
|
||||||
|
b_bal := -e_bal
|
||||||
|
if sign * e_bal <= 0 {
|
||||||
|
b_bal = 0
|
||||||
|
}
|
||||||
|
node_set_parent_balance(b, e, b_bal)
|
||||||
|
|
||||||
|
node_set_child(e, +sign, a)
|
||||||
|
node_set_child(e, -sign, b)
|
||||||
|
node_set_parent_balance(e, p, 0)
|
||||||
|
|
||||||
|
if g != nil {
|
||||||
|
g._parent = a
|
||||||
|
}
|
||||||
|
|
||||||
|
if f != nil {
|
||||||
|
f._parent = b
|
||||||
|
}
|
||||||
|
|
||||||
|
tree_replace_child(t, p, a, e)
|
||||||
|
|
||||||
|
return e
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_handle_subtree_growth :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
node, parent: ^Node(Value),
|
||||||
|
sign: i8,
|
||||||
|
) -> bool {
|
||||||
|
old_balance_factor := parent._balance
|
||||||
|
if old_balance_factor == 0 {
|
||||||
|
node_adjust_balance_factor(parent, sign)
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
|
||||||
|
new_balance_factor := old_balance_factor + sign
|
||||||
|
if new_balance_factor == 0 {
|
||||||
|
node_adjust_balance_factor(parent, sign)
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
|
||||||
|
if sign * node._balance > 0 {
|
||||||
|
tree_rotate(t, parent, -sign)
|
||||||
|
node_adjust_balance_factor(parent, -sign)
|
||||||
|
node_adjust_balance_factor(node, -sign)
|
||||||
|
} else {
|
||||||
|
tree_double_rotate(t, node, parent, -sign)
|
||||||
|
}
|
||||||
|
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_rebalance_after_insert :: proc "contextless" (t: ^$T/Tree($Value), inserted: ^Node(Value)) {
|
||||||
|
node, parent := inserted, inserted._parent
|
||||||
|
switch {
|
||||||
|
case parent == nil:
|
||||||
|
return
|
||||||
|
case node == parent._left:
|
||||||
|
node_adjust_balance_factor(parent, -1)
|
||||||
|
case:
|
||||||
|
node_adjust_balance_factor(parent, +1)
|
||||||
|
}
|
||||||
|
|
||||||
|
if parent._balance == 0 {
|
||||||
|
return
|
||||||
|
}
|
||||||
|
|
||||||
|
for done := false; !done; {
|
||||||
|
node = parent
|
||||||
|
if parent = node._parent; parent == nil {
|
||||||
|
return
|
||||||
|
}
|
||||||
|
|
||||||
|
if node == parent._left {
|
||||||
|
done = tree_handle_subtree_growth(t, node, parent, -1)
|
||||||
|
} else {
|
||||||
|
done = tree_handle_subtree_growth(t, node, parent, +1)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_swap_with_successor :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
x: ^Node(Value),
|
||||||
|
) -> (
|
||||||
|
^Node(Value),
|
||||||
|
bool,
|
||||||
|
) {
|
||||||
|
ret: ^Node(Value)
|
||||||
|
left_deleted: bool
|
||||||
|
|
||||||
|
y := x._right
|
||||||
|
if y._left == nil {
|
||||||
|
ret = y
|
||||||
|
} else {
|
||||||
|
q: ^Node(Value)
|
||||||
|
|
||||||
|
for {
|
||||||
|
q = y
|
||||||
|
if y = y._left; y._left == nil {
|
||||||
|
break
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if q._left = y._right; q._left != nil {
|
||||||
|
q._left._parent = q
|
||||||
|
}
|
||||||
|
y._right = x._right
|
||||||
|
x._right._parent = y
|
||||||
|
ret = q
|
||||||
|
left_deleted = true
|
||||||
|
}
|
||||||
|
|
||||||
|
y._left = x._left
|
||||||
|
x._left._parent = y
|
||||||
|
|
||||||
|
y._parent = x._parent
|
||||||
|
y._balance = x._balance
|
||||||
|
|
||||||
|
tree_replace_child(t, x._parent, x, y)
|
||||||
|
|
||||||
|
return ret, left_deleted
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_handle_subtree_shrink :: proc "contextless" (
|
||||||
|
t: ^$T/Tree($Value),
|
||||||
|
parent: ^Node(Value),
|
||||||
|
sign: i8,
|
||||||
|
left_deleted: ^bool,
|
||||||
|
) -> ^Node(Value) {
|
||||||
|
old_balance_factor := parent._balance
|
||||||
|
if old_balance_factor == 0 {
|
||||||
|
node_adjust_balance_factor(parent, sign)
|
||||||
|
return nil
|
||||||
|
}
|
||||||
|
|
||||||
|
node: ^Node(Value)
|
||||||
|
new_balance_factor := old_balance_factor + sign
|
||||||
|
if new_balance_factor == 0 {
|
||||||
|
node_adjust_balance_factor(parent, sign)
|
||||||
|
node = parent
|
||||||
|
} else {
|
||||||
|
node = node_get_child(parent, sign)
|
||||||
|
if sign * node._balance >= 0 {
|
||||||
|
tree_rotate(t, parent, -sign)
|
||||||
|
if node._balance == 0 {
|
||||||
|
node_adjust_balance_factor(node, -sign)
|
||||||
|
return nil
|
||||||
|
}
|
||||||
|
node_adjust_balance_factor(parent, -sign)
|
||||||
|
node_adjust_balance_factor(node, -sign)
|
||||||
|
} else {
|
||||||
|
node = tree_double_rotate(t, node, parent, -sign)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
parent := parent
|
||||||
|
if parent = node._parent; parent != nil {
|
||||||
|
left_deleted^ = node == parent._left
|
||||||
|
}
|
||||||
|
return parent
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
node_reset :: proc "contextless" (n: ^Node($Value)) {
|
||||||
|
// Mostly pointless as n will be deleted after this is called, but
|
||||||
|
// attempt to be able to catch cases of n not being in the tree.
|
||||||
|
n._parent = n
|
||||||
|
n._left = nil
|
||||||
|
n._right = nil
|
||||||
|
n._balance = 0
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
node_set_parent_balance :: #force_inline proc "contextless" (
|
||||||
|
n, parent: ^Node($Value),
|
||||||
|
balance: i8,
|
||||||
|
) {
|
||||||
|
n._parent = parent
|
||||||
|
n._balance = balance
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
node_get_child :: #force_inline proc "contextless" (n: ^Node($Value), sign: i8) -> ^Node(Value) {
|
||||||
|
if sign < 0 {
|
||||||
|
return n._left
|
||||||
|
}
|
||||||
|
return n._right
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
node_next_or_prev_in_order :: proc "contextless" (
|
||||||
|
n: ^Node($Value),
|
||||||
|
direction: Direction,
|
||||||
|
) -> ^Node(Value) {
|
||||||
|
next, tmp: ^Node(Value)
|
||||||
|
sign := i8(direction)
|
||||||
|
|
||||||
|
if next = node_get_child(n, +sign); next != nil {
|
||||||
|
for {
|
||||||
|
tmp = node_get_child(next, -sign)
|
||||||
|
if tmp == nil {
|
||||||
|
break
|
||||||
|
}
|
||||||
|
next = tmp
|
||||||
|
}
|
||||||
|
} else {
|
||||||
|
tmp, next = n, n._parent
|
||||||
|
for next != nil && tmp == node_get_child(next, +sign) {
|
||||||
|
tmp, next = next, next._parent
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return next
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
node_set_child :: #force_inline proc "contextless" (
|
||||||
|
n: ^Node($Value),
|
||||||
|
sign: i8,
|
||||||
|
child: ^Node(Value),
|
||||||
|
) {
|
||||||
|
if sign < 0 {
|
||||||
|
n._left = child
|
||||||
|
} else {
|
||||||
|
n._right = child
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
node_adjust_balance_factor :: #force_inline proc "contextless" (n: ^Node($Value), amount: i8) {
|
||||||
|
n._balance += amount
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
iterator_first :: proc "contextless" (it: ^Iterator($Value)) {
|
||||||
|
// This is private because behavior when the user manually calls
|
||||||
|
// iterator_first followed by iterator_next is unintuitive, since
|
||||||
|
// the first call to iterator_next MUST return the first node
|
||||||
|
// instead of advancing so that `for node in iterator_next(&next)`
|
||||||
|
// works as expected.
|
||||||
|
|
||||||
|
switch it._direction {
|
||||||
|
case .Forward:
|
||||||
|
it._cur = tree_first_or_last_in_order(it._tree, .Backward)
|
||||||
|
case .Backward:
|
||||||
|
it._cur = tree_first_or_last_in_order(it._tree, .Forward)
|
||||||
|
}
|
||||||
|
|
||||||
|
it._next = nil
|
||||||
|
it._called_next = false
|
||||||
|
|
||||||
|
if it._cur != nil {
|
||||||
|
it._next = node_next_or_prev_in_order(it._cur, it._direction)
|
||||||
|
}
|
||||||
|
}
|
||||||
+121
-24
@@ -147,16 +147,30 @@ aprintln :: proc(args: ..any, sep := " ", allocator := context.allocator) -> str
|
|||||||
// *Allocates Using Context's Allocator*
|
// *Allocates Using Context's Allocator*
|
||||||
//
|
//
|
||||||
// Inputs:
|
// Inputs:
|
||||||
|
// - fmt: A format string with placeholders for the provided arguments.
|
||||||
|
// - args: A variadic list of arguments to be formatted.
|
||||||
|
// - newline: Whether the string should end with a newline. (See `aprintfln`.)
|
||||||
|
//
|
||||||
|
// Returns: A formatted string. The returned string must be freed accordingly.
|
||||||
|
//
|
||||||
|
aprintf :: proc(fmt: string, args: ..any, allocator := context.allocator, newline := false) -> string {
|
||||||
|
str: strings.Builder
|
||||||
|
strings.builder_init(&str, allocator)
|
||||||
|
sbprintf(&str, fmt, ..args, newline=newline)
|
||||||
|
return strings.to_string(str)
|
||||||
|
}
|
||||||
|
// Creates a formatted string using a format string and arguments, followed by a newline.
|
||||||
|
//
|
||||||
|
// *Allocates Using Context's Allocator*
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
// - fmt: A format string with placeholders for the provided arguments.
|
// - fmt: A format string with placeholders for the provided arguments.
|
||||||
// - args: A variadic list of arguments to be formatted.
|
// - args: A variadic list of arguments to be formatted.
|
||||||
//
|
//
|
||||||
// Returns: A formatted string. The returned string must be freed accordingly.
|
// Returns: A formatted string. The returned string must be freed accordingly.
|
||||||
//
|
//
|
||||||
aprintf :: proc(fmt: string, args: ..any, allocator := context.allocator) -> string {
|
aprintfln :: proc(fmt: string, args: ..any, allocator := context.allocator) -> string {
|
||||||
str: strings.Builder
|
return aprintf(fmt, ..args, allocator=allocator, newline=true)
|
||||||
strings.builder_init(&str, allocator)
|
|
||||||
sbprintf(&str, fmt, ..args)
|
|
||||||
return strings.to_string(str)
|
|
||||||
}
|
}
|
||||||
// Creates a formatted string
|
// Creates a formatted string
|
||||||
//
|
//
|
||||||
@@ -195,16 +209,30 @@ tprintln :: proc(args: ..any, sep := " ") -> string {
|
|||||||
// *Allocates Using Context's Temporary Allocator*
|
// *Allocates Using Context's Temporary Allocator*
|
||||||
//
|
//
|
||||||
// Inputs:
|
// Inputs:
|
||||||
|
// - fmt: A format string with placeholders for the provided arguments.
|
||||||
|
// - args: A variadic list of arguments to be formatted.
|
||||||
|
// - newline: Whether the string should end with a newline. (See `tprintfln`.)
|
||||||
|
//
|
||||||
|
// Returns: A formatted string.
|
||||||
|
//
|
||||||
|
tprintf :: proc(fmt: string, args: ..any, newline := false) -> string {
|
||||||
|
str: strings.Builder
|
||||||
|
strings.builder_init(&str, context.temp_allocator)
|
||||||
|
sbprintf(&str, fmt, ..args, newline=newline)
|
||||||
|
return strings.to_string(str)
|
||||||
|
}
|
||||||
|
// Creates a formatted string using a format string and arguments, followed by a newline.
|
||||||
|
//
|
||||||
|
// *Allocates Using Context's Temporary Allocator*
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
// - fmt: A format string with placeholders for the provided arguments.
|
// - fmt: A format string with placeholders for the provided arguments.
|
||||||
// - args: A variadic list of arguments to be formatted.
|
// - args: A variadic list of arguments to be formatted.
|
||||||
//
|
//
|
||||||
// Returns: A formatted string.
|
// Returns: A formatted string.
|
||||||
//
|
//
|
||||||
tprintf :: proc(fmt: string, args: ..any) -> string {
|
tprintfln :: proc(fmt: string, args: ..any) -> string {
|
||||||
str: strings.Builder
|
return tprintf(fmt, ..args, newline=true)
|
||||||
strings.builder_init(&str, context.temp_allocator)
|
|
||||||
sbprintf(&str, fmt, ..args)
|
|
||||||
return strings.to_string(str)
|
|
||||||
}
|
}
|
||||||
// Creates a formatted string using a supplied buffer as the backing array. Writes into the buffer.
|
// Creates a formatted string using a supplied buffer as the backing array. Writes into the buffer.
|
||||||
//
|
//
|
||||||
@@ -238,12 +266,25 @@ bprintln :: proc(buf: []byte, args: ..any, sep := " ") -> string {
|
|||||||
// - buf: The backing buffer
|
// - buf: The backing buffer
|
||||||
// - fmt: A format string with placeholders for the provided arguments
|
// - fmt: A format string with placeholders for the provided arguments
|
||||||
// - args: A variadic list of arguments to be formatted
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
// - newline: Whether the string should end with a newline. (See `bprintfln`.)
|
||||||
//
|
//
|
||||||
// Returns: A formatted string
|
// Returns: A formatted string
|
||||||
//
|
//
|
||||||
bprintf :: proc(buf: []byte, fmt: string, args: ..any) -> string {
|
bprintf :: proc(buf: []byte, fmt: string, args: ..any, newline := false) -> string {
|
||||||
sb := strings.builder_from_bytes(buf)
|
sb := strings.builder_from_bytes(buf)
|
||||||
return sbprintf(&sb, fmt, ..args)
|
return sbprintf(&sb, fmt, ..args, newline=newline)
|
||||||
|
}
|
||||||
|
// Creates a formatted string using a supplied buffer as the backing array, followed by a newline. Writes into the buffer.
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
|
// - buf: The backing buffer
|
||||||
|
// - fmt: A format string with placeholders for the provided arguments
|
||||||
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
//
|
||||||
|
// Returns: A formatted string
|
||||||
|
//
|
||||||
|
bprintfln :: proc(buf: []byte, fmt: string, args: ..any) -> string {
|
||||||
|
return bprintf(buf, fmt, ..args, newline=true)
|
||||||
}
|
}
|
||||||
// Runtime assertion with a formatted message
|
// Runtime assertion with a formatted message
|
||||||
//
|
//
|
||||||
@@ -294,17 +335,31 @@ panicf :: proc(fmt: string, args: ..any, loc := #caller_location) -> ! {
|
|||||||
// Inputs:
|
// Inputs:
|
||||||
// - format: A format string with placeholders for the provided arguments
|
// - format: A format string with placeholders for the provided arguments
|
||||||
// - args: A variadic list of arguments to be formatted
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
// - newline: Whether the string should end with a newline. (See `caprintfln`.)
|
||||||
//
|
//
|
||||||
// Returns: A formatted C string
|
// Returns: A formatted C string
|
||||||
//
|
//
|
||||||
caprintf :: proc(format: string, args: ..any) -> cstring {
|
caprintf :: proc(format: string, args: ..any, newline := false) -> cstring {
|
||||||
str: strings.Builder
|
str: strings.Builder
|
||||||
strings.builder_init(&str)
|
strings.builder_init(&str)
|
||||||
sbprintf(&str, format, ..args)
|
sbprintf(&str, format, ..args, newline=newline)
|
||||||
strings.write_byte(&str, 0)
|
strings.write_byte(&str, 0)
|
||||||
s := strings.to_string(str)
|
s := strings.to_string(str)
|
||||||
return cstring(raw_data(s))
|
return cstring(raw_data(s))
|
||||||
}
|
}
|
||||||
|
// Creates a formatted C string, followed by a newline.
|
||||||
|
//
|
||||||
|
// *Allocates Using Context's Allocator*
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
|
// - format: A format string with placeholders for the provided arguments
|
||||||
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
//
|
||||||
|
// Returns: A formatted C string
|
||||||
|
//
|
||||||
|
caprintfln :: proc(format: string, args: ..any) -> cstring {
|
||||||
|
return caprintf(format, ..args, newline=true)
|
||||||
|
}
|
||||||
// Creates a formatted C string
|
// Creates a formatted C string
|
||||||
//
|
//
|
||||||
// *Allocates Using Context's Temporary Allocator*
|
// *Allocates Using Context's Temporary Allocator*
|
||||||
@@ -312,16 +367,30 @@ caprintf :: proc(format: string, args: ..any) -> cstring {
|
|||||||
// Inputs:
|
// Inputs:
|
||||||
// - format: A format string with placeholders for the provided arguments
|
// - format: A format string with placeholders for the provided arguments
|
||||||
// - args: A variadic list of arguments to be formatted
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
// - newline: Whether the string should end with a newline. (See `ctprintfln`.)
|
||||||
|
//
|
||||||
|
// Returns: A formatted C string
|
||||||
|
//
|
||||||
|
ctprintf :: proc(format: string, args: ..any, newline := false) -> cstring {
|
||||||
|
str: strings.Builder
|
||||||
|
strings.builder_init(&str, context.temp_allocator)
|
||||||
|
sbprintf(&str, format, ..args, newline=newline)
|
||||||
|
strings.write_byte(&str, 0)
|
||||||
|
s := strings.to_string(str)
|
||||||
|
return cstring(raw_data(s))
|
||||||
|
}
|
||||||
|
// Creates a formatted C string, followed by a newline.
|
||||||
|
//
|
||||||
|
// *Allocates Using Context's Temporary Allocator*
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
|
// - format: A format string with placeholders for the provided arguments
|
||||||
|
// - args: A variadic list of arguments to be formatted
|
||||||
//
|
//
|
||||||
// Returns: A formatted C string
|
// Returns: A formatted C string
|
||||||
//
|
//
|
||||||
ctprintf :: proc(format: string, args: ..any) -> cstring {
|
ctprintfln :: proc(format: string, args: ..any) -> cstring {
|
||||||
str: strings.Builder
|
return ctprintf(format, ..args, newline=true)
|
||||||
strings.builder_init(&str, context.temp_allocator)
|
|
||||||
sbprintf(&str, format, ..args)
|
|
||||||
strings.write_byte(&str, 0)
|
|
||||||
s := strings.to_string(str)
|
|
||||||
return cstring(raw_data(s))
|
|
||||||
}
|
}
|
||||||
// Formats using the default print settings and writes to the given strings.Builder
|
// Formats using the default print settings and writes to the given strings.Builder
|
||||||
//
|
//
|
||||||
@@ -355,13 +424,25 @@ sbprintln :: proc(buf: ^strings.Builder, args: ..any, sep := " ") -> string {
|
|||||||
// - buf: A pointer to a strings.Builder buffer
|
// - buf: A pointer to a strings.Builder buffer
|
||||||
// - fmt: The format string
|
// - fmt: The format string
|
||||||
// - args: A variadic list of arguments to be formatted
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
// - newline: Whether a trailing newline should be written. (See `sbprintfln`.)
|
||||||
//
|
//
|
||||||
// Returns: The resulting formatted string
|
// Returns: The resulting formatted string
|
||||||
//
|
//
|
||||||
sbprintf :: proc(buf: ^strings.Builder, fmt: string, args: ..any) -> string {
|
sbprintf :: proc(buf: ^strings.Builder, fmt: string, args: ..any, newline := false) -> string {
|
||||||
wprintf(strings.to_writer(buf), fmt, ..args, flush=true)
|
wprintf(strings.to_writer(buf), fmt, ..args, flush=true, newline=newline)
|
||||||
return strings.to_string(buf^)
|
return strings.to_string(buf^)
|
||||||
}
|
}
|
||||||
|
// Formats and writes to a strings.Builder buffer according to the specified format string, followed by a newline.
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
|
// - buf: A pointer to a strings.Builder to store the formatted string
|
||||||
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
//
|
||||||
|
// Returns: A formatted string
|
||||||
|
//
|
||||||
|
sbprintfln :: proc(buf: ^strings.Builder, format: string, args: ..any) -> string {
|
||||||
|
return sbprintf(buf, format, ..args, newline=true)
|
||||||
|
}
|
||||||
// Formats and writes to an io.Writer using the default print settings
|
// Formats and writes to an io.Writer using the default print settings
|
||||||
//
|
//
|
||||||
// Inputs:
|
// Inputs:
|
||||||
@@ -435,10 +516,11 @@ wprintln :: proc(w: io.Writer, args: ..any, sep := " ", flush := true) -> int {
|
|||||||
// - w: An io.Writer to write to
|
// - w: An io.Writer to write to
|
||||||
// - fmt: The format string
|
// - fmt: The format string
|
||||||
// - args: A variadic list of arguments to be formatted
|
// - args: A variadic list of arguments to be formatted
|
||||||
|
// - newline: Whether a trailing newline should be written. (See `wprintfln`.)
|
||||||
//
|
//
|
||||||
// Returns: The number of bytes written
|
// Returns: The number of bytes written
|
||||||
//
|
//
|
||||||
wprintf :: proc(w: io.Writer, fmt: string, args: ..any, flush := true) -> int {
|
wprintf :: proc(w: io.Writer, fmt: string, args: ..any, flush := true, newline := false) -> int {
|
||||||
fi: Info
|
fi: Info
|
||||||
arg_index: int = 0
|
arg_index: int = 0
|
||||||
end := len(fmt)
|
end := len(fmt)
|
||||||
@@ -708,12 +790,27 @@ wprintf :: proc(w: io.Writer, fmt: string, args: ..any, flush := true) -> int {
|
|||||||
}
|
}
|
||||||
io.write_string(fi.writer, ")", &fi.n)
|
io.write_string(fi.writer, ")", &fi.n)
|
||||||
}
|
}
|
||||||
|
|
||||||
|
if newline {
|
||||||
|
io.write_byte(w, '\n', &fi.n)
|
||||||
|
}
|
||||||
if flush {
|
if flush {
|
||||||
io.flush(w)
|
io.flush(w)
|
||||||
}
|
}
|
||||||
|
|
||||||
return fi.n
|
return fi.n
|
||||||
}
|
}
|
||||||
|
// Formats and writes to an io.Writer according to the specified format string, followed by a newline.
|
||||||
|
//
|
||||||
|
// Inputs:
|
||||||
|
// - w: The io.Writer to write to.
|
||||||
|
// - args: A variadic list of arguments to be formatted.
|
||||||
|
//
|
||||||
|
// Returns: The number of bytes written.
|
||||||
|
//
|
||||||
|
wprintfln :: proc(w: io.Writer, format: string, args: ..any, flush := true) -> int {
|
||||||
|
return wprintf(w, format, ..args, flush=flush, newline=true)
|
||||||
|
}
|
||||||
// Writes a ^runtime.Type_Info value to an io.Writer
|
// Writes a ^runtime.Type_Info value to an io.Writer
|
||||||
//
|
//
|
||||||
// Inputs:
|
// Inputs:
|
||||||
|
|||||||
+16
-8
@@ -30,7 +30,7 @@ fprintln :: proc(fd: os.Handle, args: ..any, sep := " ", flush := true) -> int {
|
|||||||
return wprintln(w, ..args, sep=sep, flush=flush)
|
return wprintln(w, ..args, sep=sep, flush=flush)
|
||||||
}
|
}
|
||||||
// fprintf formats according to the specified format string and writes to fd
|
// fprintf formats according to the specified format string and writes to fd
|
||||||
fprintf :: proc(fd: os.Handle, fmt: string, args: ..any, flush := true) -> int {
|
fprintf :: proc(fd: os.Handle, fmt: string, args: ..any, flush := true, newline := false) -> int {
|
||||||
buf: [1024]byte
|
buf: [1024]byte
|
||||||
b: bufio.Writer
|
b: bufio.Writer
|
||||||
defer bufio.writer_flush(&b)
|
defer bufio.writer_flush(&b)
|
||||||
@@ -38,7 +38,11 @@ fprintf :: proc(fd: os.Handle, fmt: string, args: ..any, flush := true) -> int {
|
|||||||
bufio.writer_init_with_buf(&b, os.stream_from_handle(fd), buf[:])
|
bufio.writer_init_with_buf(&b, os.stream_from_handle(fd), buf[:])
|
||||||
|
|
||||||
w := bufio.writer_to_writer(&b)
|
w := bufio.writer_to_writer(&b)
|
||||||
return wprintf(w, fmt, ..args, flush=flush)
|
return wprintf(w, fmt, ..args, flush=flush, newline=newline)
|
||||||
|
}
|
||||||
|
// fprintfln formats according to the specified format string and writes to fd, followed by a newline.
|
||||||
|
fprintfln :: proc(fd: os.Handle, fmt: string, args: ..any, flush := true) -> int {
|
||||||
|
return fprintf(fd, fmt, ..args, flush=flush, newline=true)
|
||||||
}
|
}
|
||||||
fprint_type :: proc(fd: os.Handle, info: ^runtime.Type_Info, flush := true) -> (n: int, err: io.Error) {
|
fprint_type :: proc(fd: os.Handle, info: ^runtime.Type_Info, flush := true) -> (n: int, err: io.Error) {
|
||||||
buf: [1024]byte
|
buf: [1024]byte
|
||||||
@@ -62,15 +66,19 @@ fprint_typeid :: proc(fd: os.Handle, id: typeid, flush := true) -> (n: int, err:
|
|||||||
}
|
}
|
||||||
|
|
||||||
// print formats using the default print settings and writes to os.stdout
|
// print formats using the default print settings and writes to os.stdout
|
||||||
print :: proc(args: ..any, sep := " ", flush := true) -> int { return fprint(os.stdout, ..args, sep=sep, flush=flush) }
|
print :: proc(args: ..any, sep := " ", flush := true) -> int { return fprint(os.stdout, ..args, sep=sep, flush=flush) }
|
||||||
// println formats using the default print settings and writes to os.stdout
|
// println formats using the default print settings and writes to os.stdout
|
||||||
println :: proc(args: ..any, sep := " ", flush := true) -> int { return fprintln(os.stdout, ..args, sep=sep, flush=flush) }
|
println :: proc(args: ..any, sep := " ", flush := true) -> int { return fprintln(os.stdout, ..args, sep=sep, flush=flush) }
|
||||||
// printf formats according to the specified format string and writes to os.stdout
|
// printf formats according to the specified format string and writes to os.stdout
|
||||||
printf :: proc(fmt: string, args: ..any, flush := true) -> int { return fprintf(os.stdout, fmt, ..args, flush=flush) }
|
printf :: proc(fmt: string, args: ..any, flush := true) -> int { return fprintf(os.stdout, fmt, ..args, flush=flush) }
|
||||||
|
// printfln formats according to the specified format string and writes to os.stdout, followed by a newline.
|
||||||
|
printfln :: proc(fmt: string, args: ..any, flush := true) -> int { return fprintf(os.stdout, fmt, ..args, flush=flush, newline=true) }
|
||||||
|
|
||||||
// eprint formats using the default print settings and writes to os.stderr
|
// eprint formats using the default print settings and writes to os.stderr
|
||||||
eprint :: proc(args: ..any, sep := " ", flush := true) -> int { return fprint(os.stderr, ..args, sep=sep, flush=flush) }
|
eprint :: proc(args: ..any, sep := " ", flush := true) -> int { return fprint(os.stderr, ..args, sep=sep, flush=flush) }
|
||||||
// eprintln formats using the default print settings and writes to os.stderr
|
// eprintln formats using the default print settings and writes to os.stderr
|
||||||
eprintln :: proc(args: ..any, sep := " ", flush := true) -> int { return fprintln(os.stderr, ..args, sep=sep, flush=flush) }
|
eprintln :: proc(args: ..any, sep := " ", flush := true) -> int { return fprintln(os.stderr, ..args, sep=sep, flush=flush) }
|
||||||
// eprintf formats according to the specified format string and writes to os.stderr
|
// eprintf formats according to the specified format string and writes to os.stderr
|
||||||
eprintf :: proc(fmt: string, args: ..any, flush := true) -> int { return fprintf(os.stderr, fmt, ..args, flush=flush) }
|
eprintf :: proc(fmt: string, args: ..any, flush := true) -> int { return fprintf(os.stderr, fmt, ..args, flush=flush) }
|
||||||
|
// eprintfln formats according to the specified format string and writes to os.stderr, followed by a newline.
|
||||||
|
eprintfln :: proc(fmt: string, args: ..any, flush := true) -> int { return fprintf(os.stderr, fmt, ..args, flush=flush, newline=true) }
|
||||||
|
|||||||
@@ -369,6 +369,10 @@ datetime_to_time :: proc "contextless" (year, month, day, hour, minute, second:
|
|||||||
mod = year % divisor
|
mod = year % divisor
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
|
_is_leap_year :: proc "contextless" (year: int) -> bool {
|
||||||
|
return year%4 == 0 && (year%100 != 0 || year%400 == 0)
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
ok = true
|
ok = true
|
||||||
|
|
||||||
@@ -395,6 +399,10 @@ datetime_to_time :: proc "contextless" (year, month, day, hour, minute, second:
|
|||||||
|
|
||||||
days += int(days_before[_m]) + _d
|
days += int(days_before[_m]) + _d
|
||||||
|
|
||||||
|
if _is_leap_year(year) && _m >= 2 {
|
||||||
|
days += 1
|
||||||
|
}
|
||||||
|
|
||||||
s += i64(days) * SECONDS_PER_DAY
|
s += i64(days) * SECONDS_PER_DAY
|
||||||
s += i64(hour) * SECONDS_PER_HOUR
|
s += i64(hour) * SECONDS_PER_HOUR
|
||||||
s += i64(minute) * SECONDS_PER_MINUTE
|
s += i64(minute) * SECONDS_PER_MINUTE
|
||||||
|
|||||||
@@ -14,6 +14,7 @@ import shoco "core:compress/shoco"
|
|||||||
import gzip "core:compress/gzip"
|
import gzip "core:compress/gzip"
|
||||||
import zlib "core:compress/zlib"
|
import zlib "core:compress/zlib"
|
||||||
|
|
||||||
|
import avl "core:container/avl"
|
||||||
import bit_array "core:container/bit_array"
|
import bit_array "core:container/bit_array"
|
||||||
import priority_queue "core:container/priority_queue"
|
import priority_queue "core:container/priority_queue"
|
||||||
import queue "core:container/queue"
|
import queue "core:container/queue"
|
||||||
@@ -131,6 +132,7 @@ _ :: compress
|
|||||||
_ :: shoco
|
_ :: shoco
|
||||||
_ :: gzip
|
_ :: gzip
|
||||||
_ :: zlib
|
_ :: zlib
|
||||||
|
_ :: avl
|
||||||
_ :: bit_array
|
_ :: bit_array
|
||||||
_ :: priority_queue
|
_ :: priority_queue
|
||||||
_ :: queue
|
_ :: queue
|
||||||
|
|||||||
+28
-22
@@ -1,8 +1,11 @@
|
|||||||
ODIN=../../odin
|
ODIN=../../odin
|
||||||
PYTHON=$(shell which python3)
|
PYTHON=$(shell which python3)
|
||||||
|
COMMON=-vet -strict-style
|
||||||
|
COLLECTION=-collection:tests=..
|
||||||
|
|
||||||
all: c_libc_test \
|
all: c_libc_test \
|
||||||
compress_test \
|
compress_test \
|
||||||
|
container_test \
|
||||||
crypto_test \
|
crypto_test \
|
||||||
download_test_assets \
|
download_test_assets \
|
||||||
encoding_test \
|
encoding_test \
|
||||||
@@ -27,64 +30,67 @@ download_test_assets:
|
|||||||
$(PYTHON) download_assets.py
|
$(PYTHON) download_assets.py
|
||||||
|
|
||||||
image_test:
|
image_test:
|
||||||
$(ODIN) run image/test_core_image.odin -file -out:test_core_image
|
$(ODIN) run image $(COMMON) -out:test_core_image
|
||||||
|
|
||||||
compress_test:
|
compress_test:
|
||||||
$(ODIN) run compress/test_core_compress.odin -file -out:test_core_compress
|
$(ODIN) run compress $(COMMON) -out:test_core_compress
|
||||||
|
|
||||||
|
container_test:
|
||||||
|
$(ODIN) run container $(COMMON) $(COLLECTION) -out:test_core_container
|
||||||
|
|
||||||
strings_test:
|
strings_test:
|
||||||
$(ODIN) run strings/test_core_strings.odin -file -out:test_core_strings
|
$(ODIN) run strings $(COMMON) -out:test_core_strings
|
||||||
|
|
||||||
hash_test:
|
hash_test:
|
||||||
$(ODIN) run hash -o:speed -no-bounds-check -out:test_hash
|
$(ODIN) run hash $(COMMON) -o:speed -no-bounds-check -out:test_hash
|
||||||
|
|
||||||
crypto_test:
|
crypto_test:
|
||||||
$(ODIN) run crypto -o:speed -no-bounds-check -out:test_crypto
|
$(ODIN) run crypto $(COMMON) -o:speed -no-bounds-check -out:test_crypto
|
||||||
|
|
||||||
noise_test:
|
noise_test:
|
||||||
$(ODIN) run math/noise -out:test_noise
|
$(ODIN) run math/noise $(COMMON) -out:test_noise
|
||||||
|
|
||||||
encoding_test:
|
encoding_test:
|
||||||
$(ODIN) run encoding/hxa -out:test_hxa -collection:tests=..
|
$(ODIN) run encoding/hxa $(COMMON) $(COLLECTION) -out:test_hxa
|
||||||
$(ODIN) run encoding/json -out:test_json
|
$(ODIN) run encoding/json $(COMMON) -out:test_json
|
||||||
$(ODIN) run encoding/varint -out:test_varint
|
$(ODIN) run encoding/varint $(COMMON) -out:test_varint
|
||||||
$(ODIN) run encoding/xml -out:test_xml
|
$(ODIN) run encoding/xml $(COMMON) -out:test_xml
|
||||||
|
|
||||||
math_test:
|
math_test:
|
||||||
$(ODIN) run math/test_core_math.odin -file -collection:tests=.. -out:test_core_math
|
$(ODIN) run math $(COMMON) $(COLLECTION) -out:test_core_math
|
||||||
|
|
||||||
linalg_glsl_math_test:
|
linalg_glsl_math_test:
|
||||||
$(ODIN) run math/linalg/glsl/test_linalg_glsl_math.odin -file -collection:tests=.. -out:test_linalg_glsl_math
|
$(ODIN) run math/linalg/glsl $(COMMON) $(COLLECTION) -out:test_linalg_glsl_math
|
||||||
|
|
||||||
filepath_test:
|
filepath_test:
|
||||||
$(ODIN) run path/filepath/test_core_filepath.odin -file -collection:tests=.. -out:test_core_filepath
|
$(ODIN) run path/filepath $(COMMON) $(COLLECTION) -out:test_core_filepath
|
||||||
|
|
||||||
reflect_test:
|
reflect_test:
|
||||||
$(ODIN) run reflect/test_core_reflect.odin -file -collection:tests=.. -out:test_core_reflect
|
$(ODIN) run reflect $(COMMON) $(COLLECTION) -out:test_core_reflect
|
||||||
|
|
||||||
slice_test:
|
slice_test:
|
||||||
$(ODIN) run slice/test_core_slice.odin -file -out:test_core_slice
|
$(ODIN) run slice $(COMMON) -out:test_core_slice
|
||||||
|
|
||||||
os_exit_test:
|
os_exit_test:
|
||||||
$(ODIN) run os/test_core_os_exit.odin -file -out:test_core_os_exit && exit 1 || exit 0
|
$(ODIN) run os/test_core_os_exit.odin -file -out:test_core_os_exit && exit 1 || exit 0
|
||||||
|
|
||||||
i18n_test:
|
i18n_test:
|
||||||
$(ODIN) run text/i18n -out:test_core_i18n
|
$(ODIN) run text/i18n $(COMMON) -out:test_core_i18n
|
||||||
|
|
||||||
match_test:
|
match_test:
|
||||||
$(ODIN) run text/match -out:test_core_match
|
$(ODIN) run text/match $(COMMON) -out:test_core_match
|
||||||
|
|
||||||
c_libc_test:
|
c_libc_test:
|
||||||
$(ODIN) run c/libc -out:test_core_libc
|
$(ODIN) run c/libc $(COMMON) -out:test_core_libc
|
||||||
|
|
||||||
net_test:
|
net_test:
|
||||||
$(ODIN) run net -out:test_core_net
|
$(ODIN) run net $(COMMON) -out:test_core_net
|
||||||
|
|
||||||
fmt_test:
|
fmt_test:
|
||||||
$(ODIN) run fmt -out:test_core_fmt
|
$(ODIN) run fmt $(COMMON) -out:test_core_fmt
|
||||||
|
|
||||||
thread_test:
|
thread_test:
|
||||||
$(ODIN) run thread -out:test_core_thread
|
$(ODIN) run thread $(COMMON) -out:test_core_thread
|
||||||
|
|
||||||
runtime_test:
|
runtime_test:
|
||||||
$(ODIN) run runtime -out:test_core_runtime
|
$(ODIN) run runtime $(COMMON) -out:test_core_runtime
|
||||||
|
|||||||
@@ -2,7 +2,6 @@ package test_core_libc
|
|||||||
|
|
||||||
import "core:fmt"
|
import "core:fmt"
|
||||||
import "core:os"
|
import "core:os"
|
||||||
import "core:strings"
|
|
||||||
import "core:testing"
|
import "core:testing"
|
||||||
|
|
||||||
TEST_count := 0
|
TEST_count := 0
|
||||||
|
|||||||
@@ -0,0 +1,161 @@
|
|||||||
|
package test_core_container
|
||||||
|
|
||||||
|
import "core:container/avl"
|
||||||
|
import "core:math/rand"
|
||||||
|
import "core:slice"
|
||||||
|
import "core:testing"
|
||||||
|
|
||||||
|
import tc "tests:common"
|
||||||
|
|
||||||
|
@(test)
|
||||||
|
test_avl :: proc(t: ^testing.T) {
|
||||||
|
tc.log(t, "Testing avl")
|
||||||
|
|
||||||
|
// Initialization.
|
||||||
|
tree: avl.Tree(int)
|
||||||
|
avl.init(&tree, slice.cmp_proc(int))
|
||||||
|
tc.expect(t, avl.len(&tree) == 0, "empty: len should be 0")
|
||||||
|
tc.expect(t, avl.first(&tree) == nil, "empty: first should be nil")
|
||||||
|
tc.expect(t, avl.last(&tree) == nil, "empty: last should be nil")
|
||||||
|
|
||||||
|
iter := avl.iterator(&tree, avl.Direction.Forward)
|
||||||
|
tc.expect(t, avl.iterator_get(&iter) == nil, "empty/iterator: first node should be nil")
|
||||||
|
|
||||||
|
// Test insertion.
|
||||||
|
NR_INSERTS :: 32 + 1 // Ensure at least 1 collision.
|
||||||
|
inserted_map := make(map[int]^avl.Node(int))
|
||||||
|
for i := 0; i < NR_INSERTS; i += 1 {
|
||||||
|
v := int(rand.uint32() & 0x1f)
|
||||||
|
existing_node, in_map := inserted_map[v]
|
||||||
|
|
||||||
|
n, ok, _ := avl.find_or_insert(&tree, v)
|
||||||
|
tc.expect(t, in_map != ok, "insert: ok should match inverse of map lookup")
|
||||||
|
if ok {
|
||||||
|
inserted_map[v] = n
|
||||||
|
} else {
|
||||||
|
tc.expect(t, existing_node == n, "insert: expecting existing node")
|
||||||
|
}
|
||||||
|
}
|
||||||
|
nrEntries := len(inserted_map)
|
||||||
|
tc.expect(t, avl.len(&tree) == nrEntries, "insert: len after")
|
||||||
|
tree_validate(t, &tree)
|
||||||
|
|
||||||
|
// Ensure that all entries can be found.
|
||||||
|
for k, v in inserted_map {
|
||||||
|
tc.expect(t, v == avl.find(&tree, k), "Find(): Node")
|
||||||
|
tc.expect(t, k == v.value, "Find(): Node value")
|
||||||
|
}
|
||||||
|
|
||||||
|
// Test the forward/backward iterators.
|
||||||
|
inserted_values: [dynamic]int
|
||||||
|
for k in inserted_map {
|
||||||
|
append(&inserted_values, k)
|
||||||
|
}
|
||||||
|
slice.sort(inserted_values[:])
|
||||||
|
|
||||||
|
iter = avl.iterator(&tree, avl.Direction.Forward)
|
||||||
|
visited: int
|
||||||
|
for node in avl.iterator_next(&iter) {
|
||||||
|
v, idx := node.value, visited
|
||||||
|
tc.expect(t, inserted_values[idx] == v, "iterator/forward: value")
|
||||||
|
tc.expect(t, node == avl.iterator_get(&iter), "iterator/forward: get")
|
||||||
|
visited += 1
|
||||||
|
}
|
||||||
|
tc.expect(t, visited == nrEntries, "iterator/forward: visited")
|
||||||
|
|
||||||
|
slice.reverse(inserted_values[:])
|
||||||
|
iter = avl.iterator(&tree, avl.Direction.Backward)
|
||||||
|
visited = 0
|
||||||
|
for node in avl.iterator_next(&iter) {
|
||||||
|
v, idx := node.value, visited
|
||||||
|
tc.expect(t, inserted_values[idx] == v, "iterator/backward: value")
|
||||||
|
visited += 1
|
||||||
|
}
|
||||||
|
tc.expect(t, visited == nrEntries, "iterator/backward: visited")
|
||||||
|
|
||||||
|
// Test removal.
|
||||||
|
rand.shuffle(inserted_values[:])
|
||||||
|
for v, i in inserted_values {
|
||||||
|
node := avl.find(&tree, v)
|
||||||
|
tc.expect(t, node != nil, "remove: find (pre)")
|
||||||
|
|
||||||
|
ok := avl.remove(&tree, v)
|
||||||
|
tc.expect(t, ok, "remove: succeeds")
|
||||||
|
tc.expect(t, nrEntries - (i + 1) == avl.len(&tree), "remove: len (post)")
|
||||||
|
tree_validate(t, &tree)
|
||||||
|
|
||||||
|
tc.expect(t, nil == avl.find(&tree, v), "remove: find (post")
|
||||||
|
}
|
||||||
|
tc.expect(t, avl.len(&tree) == 0, "remove: len should be 0")
|
||||||
|
tc.expect(t, avl.first(&tree) == nil, "remove: first should be nil")
|
||||||
|
tc.expect(t, avl.last(&tree) == nil, "remove: last should be nil")
|
||||||
|
|
||||||
|
// Refill the tree.
|
||||||
|
for v in inserted_values {
|
||||||
|
avl.find_or_insert(&tree, v)
|
||||||
|
}
|
||||||
|
|
||||||
|
// Test that removing the node doesn't break the iterator.
|
||||||
|
iter = avl.iterator(&tree, avl.Direction.Forward)
|
||||||
|
if node := avl.iterator_get(&iter); node != nil {
|
||||||
|
v := node.value
|
||||||
|
|
||||||
|
ok := avl.iterator_remove(&iter)
|
||||||
|
tc.expect(t, ok, "iterator/remove: success")
|
||||||
|
|
||||||
|
ok = avl.iterator_remove(&iter)
|
||||||
|
tc.expect(t, !ok, "iterator/remove: redundant removes should fail")
|
||||||
|
|
||||||
|
tc.expect(t, avl.find(&tree, v) == nil, "iterator/remove: node should be gone")
|
||||||
|
tc.expect(t, avl.iterator_get(&iter) == nil, "iterator/remove: get should return nil")
|
||||||
|
|
||||||
|
// Ensure that iterator_next still works.
|
||||||
|
node, ok = avl.iterator_next(&iter)
|
||||||
|
tc.expect(t, ok == (avl.len(&tree) > 0), "iterator/remove: next should return false")
|
||||||
|
tc.expect(t, node == avl.first(&tree), "iterator/remove: next should return first")
|
||||||
|
|
||||||
|
tree_validate(t, &tree)
|
||||||
|
}
|
||||||
|
tc.expect(t, avl.len(&tree) == nrEntries - 1, "iterator/remove: len should drop by 1")
|
||||||
|
|
||||||
|
avl.destroy(&tree)
|
||||||
|
tc.expect(t, avl.len(&tree) == 0, "destroy: len should be 0")
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_validate :: proc(t: ^testing.T, tree: ^avl.Tree($Value)) {
|
||||||
|
tree_check_invariants(t, tree, tree._root, nil)
|
||||||
|
}
|
||||||
|
|
||||||
|
@(private)
|
||||||
|
tree_check_invariants :: proc(
|
||||||
|
t: ^testing.T,
|
||||||
|
tree: ^avl.Tree($Value),
|
||||||
|
node, parent: ^avl.Node(Value),
|
||||||
|
) -> int {
|
||||||
|
if node == nil {
|
||||||
|
return 0
|
||||||
|
}
|
||||||
|
|
||||||
|
// Validate the parent pointer.
|
||||||
|
tc.expect(t, parent == node._parent, "invalid parent pointer")
|
||||||
|
|
||||||
|
// Validate that the balance factor is -1, 0, 1.
|
||||||
|
tc.expect(
|
||||||
|
t,
|
||||||
|
node._balance == -1 || node._balance == 0 || node._balance == 1,
|
||||||
|
"invalid balance factor",
|
||||||
|
)
|
||||||
|
|
||||||
|
// Recursively derive the height of the left and right sub-trees.
|
||||||
|
l_height := tree_check_invariants(t, tree, node._left, node)
|
||||||
|
r_height := tree_check_invariants(t, tree, node._right, node)
|
||||||
|
|
||||||
|
// Validate the AVL invariant and the balance factor.
|
||||||
|
tc.expect(t, int(node._balance) == r_height - l_height, "AVL balance factor invariant violated")
|
||||||
|
if l_height > r_height {
|
||||||
|
return l_height + 1
|
||||||
|
}
|
||||||
|
|
||||||
|
return r_height + 1
|
||||||
|
}
|
||||||
@@ -0,0 +1,26 @@
|
|||||||
|
package test_core_container
|
||||||
|
|
||||||
|
import "core:fmt"
|
||||||
|
import "core:testing"
|
||||||
|
|
||||||
|
import tc "tests:common"
|
||||||
|
|
||||||
|
expect_equal :: proc(t: ^testing.T, the_slice, expected: []int, loc := #caller_location) {
|
||||||
|
_eq :: proc(a, b: []int) -> bool {
|
||||||
|
if len(a) != len(b) do return false
|
||||||
|
for a, i in a {
|
||||||
|
if b[i] != a do return false
|
||||||
|
}
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
tc.expect(t, _eq(the_slice, expected), fmt.tprintf("Expected %v, got %v\n", the_slice, expected), loc)
|
||||||
|
}
|
||||||
|
|
||||||
|
main :: proc() {
|
||||||
|
t := testing.T{}
|
||||||
|
|
||||||
|
test_avl(&t)
|
||||||
|
test_small_array(&t)
|
||||||
|
|
||||||
|
tc.report(&t)
|
||||||
|
}
|
||||||
@@ -1,29 +1,19 @@
|
|||||||
package test_core_compress
|
package test_core_container
|
||||||
|
|
||||||
import "core:fmt"
|
|
||||||
import "core:testing"
|
import "core:testing"
|
||||||
import "core:container/small_array"
|
import "core:container/small_array"
|
||||||
|
|
||||||
import tc "tests:common"
|
import tc "tests:common"
|
||||||
|
|
||||||
main :: proc() {
|
@(test)
|
||||||
t := testing.T{}
|
test_small_array :: proc(t: ^testing.T) {
|
||||||
test_small_array_removes(&t)
|
tc.log(t, "Testing small_array")
|
||||||
test_small_array_inject_at(&t)
|
|
||||||
tc.report(&t)
|
test_small_array_removes(t)
|
||||||
|
test_small_array_inject_at(t)
|
||||||
}
|
}
|
||||||
|
|
||||||
expect_equal :: proc(t: ^testing.T, the_slice, expected: []int, loc := #caller_location) {
|
@(test)
|
||||||
_eq :: proc(a, b: []int) -> bool {
|
|
||||||
if len(a) != len(b) do return false
|
|
||||||
for a, i in a {
|
|
||||||
if b[i] != a do return false
|
|
||||||
}
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
tc.expect(t, _eq(the_slice, expected), fmt.tprintf("Expected %v, got %v\n", the_slice, expected), loc)
|
|
||||||
}
|
|
||||||
|
|
||||||
@test
|
|
||||||
test_small_array_removes :: proc(t: ^testing.T) {
|
test_small_array_removes :: proc(t: ^testing.T) {
|
||||||
array: small_array.Small_Array(10, int)
|
array: small_array.Small_Array(10, int)
|
||||||
small_array.append(&array, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
|
small_array.append(&array, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
|
||||||
@@ -42,7 +32,7 @@ test_small_array_removes :: proc(t: ^testing.T) {
|
|||||||
expect_equal(t, small_array.slice(&array), []int { 9, 2, 7, 4 })
|
expect_equal(t, small_array.slice(&array), []int { 9, 2, 7, 4 })
|
||||||
}
|
}
|
||||||
|
|
||||||
@test
|
@(test)
|
||||||
test_small_array_inject_at :: proc(t: ^testing.T) {
|
test_small_array_inject_at :: proc(t: ^testing.T) {
|
||||||
array: small_array.Small_Array(13, int)
|
array: small_array.Small_Array(13, int)
|
||||||
small_array.append(&array, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
|
small_array.append(&array, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
|
||||||
|
|||||||
@@ -202,8 +202,11 @@ test_captures :: proc(t: ^testing.T) {
|
|||||||
// match all captures
|
// match all captures
|
||||||
compare_captures :: proc(t: ^testing.T, test: ^Temp, haystack: string, comp: []string, loc := #caller_location) {
|
compare_captures :: proc(t: ^testing.T, test: ^Temp, haystack: string, comp: []string, loc := #caller_location) {
|
||||||
length, err := match.find_aux(haystack, test.pattern, 0, false, &test.captures)
|
length, err := match.find_aux(haystack, test.pattern, 0, false, &test.captures)
|
||||||
if failed(t, len(comp) == length) {
|
result := len(comp) == length && err == .OK
|
||||||
logf(t, "Captures Compare Failed -> Lengths %d != %d\n", len(comp), length)
|
if failed(t, result == true) {
|
||||||
|
logf(t, "Captures Compare Failed!\n")
|
||||||
|
logf(t, "\tErr: %v\n", err)
|
||||||
|
logf(t, "\tLengths: %v != %v\n", len(comp), length)
|
||||||
}
|
}
|
||||||
|
|
||||||
for i in 0..<length {
|
for i in 0..<length {
|
||||||
|
|||||||
Reference in New Issue
Block a user