pawn-map
pawn-map copied to clipboard
Hash-map implementation in PAWN
Some operations, such as for example `MAP_clear`, `MAP_remove_found`, `MAP_count`, and `MAP_iter_next`, will cause runtime errors, due to deep-recursive function calls.
The current implementation causes fragmented memory allocation, causing issues, such as for example cache misses, and excessive de-reference operations, even if a value is a scalar.
Hy, first I want to thank you for this awesome plugin. I have been using it in my new SA:MP mode im working on... I found bug in plugin, after...
I need to document this release according to http://forum.sa-mp.com/showthread.php?t=381784
- [ ] Pre-order - [ ] In-order - [ ] Post-order - [ ] Reverse pre-order - [ ] Reverse in-order - [ ] Reverse post-order
This would allow to traverse through a tree for example in-order to get the elements in a sorted order.
Insertion and search takes in a worst case scenario would take from O(n) (current) to O(log n).
## About This is just an appraisal, stumbled across this plugin and I felt like the function names isn't precise and confusing to new users (I was confused as well...