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

Updates to zpl hash map description

Browse Source
This commit is contained in:
Edward R. Gonzalez 2024-03-06 16:46:33 -05:00
parent 9229358a16
commit 64229e6ca5
1 changed files with 12 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
code/grime_hashmap_zpl.odin
View File

@ -1,16 +1,20 @@
// This is an alternative to Odin's default map type.
// The only reason I may need this is due to issues with allocator callbacks or something else going on
// with hot-reloads...
/*
This is an alternative to Odin's default map type.
The only reason I may need this is due to issues with allocator callbacks or something else going on
with hot-reloads...
// This implementation uses two ZPL-Based Arrays to hold entires and the actual hash table.
// Its algorithim isn't that great, removal of elements is very expensive.
// Growing the hashtable doesn't do a resize on the original arrays properly, leading to completely discarded memory.
// Its recommended to use something closer to raddbg's implementation for greater flexibility.
This implementation uses two ZPL-Based Arrays to hold entires and the actual hash table.
Its algorithim isn't that great, removal of elements is very expensive.
Growing the hashtable doesn't do a resize on the original arrays properly, leading to completely discarded memory.
Its recommended to use something closer to raddbg's implementation for greater flexibility.
This should only be used if you want the hashtable to also store the values
and an open-addressing hashtable is for some reason not desired.
*/
package sectr
import "core:slice"
// Note(Ed) : See core:hash for hasing procs.
// This might be problematic...