mirrors/Odin
1
0
Fork 0
mirror of https://github.com/odin-lang/Odin.git synced 2026-07-12 10:59:33 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #6988 from catermujo/push-rmqymlxpmqtk

Browse Source 
core/rbtree: match find_or_insert semantics with AVL
This commit is contained in:
Jeroen van Rijn
2026-07-10 21:03:23 +02:00
committed by GitHub
parent cb7d7a5b7d 7e6856d486
commit e26b5ba54e
1 changed files with 1 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
core/container/rbtree/rbtree.odin
View File

@@ -130,7 +130,7 @@ find_value :: proc(t: $T/Tree($Key, $Value), key: Key) -> (value: Value, ok: boo
// find_or_insert attempts to insert the key-value pair into the tree, and returns
// the node, a boolean indicating if a new node was inserted, and the
// node allocator error if relevant. If the key is already present, the existing node is updated and returned.
// node allocator error if relevant. If the key is already present, the existing node is returned un-altered.
find_or_insert :: proc(t: ^$T/Tree($Key, $Value), key: Key, value: Value) -> (n: ^Node(Key, Value), inserted: bool, err: runtime.Allocator_Error) {
n_ptr := &t._root
for n_ptr^ != nil {
@@ -141,7 +141,6 @@ find_or_insert :: proc(t: ^$T/Tree($Key, $Value), key: Key, value: Value) -> (n:
case .Greater:
n_ptr = &n._right
case .Equal:
n.value = value
return
}
}