https://github.com/azrafe7/hxorderedmap
Ordered maps for haxe 4.0.0-preview5+.
https://github.com/azrafe7/hxorderedmap
haxe map ordered
Last synced: 23 days ago
JSON representation
Ordered maps for haxe 4.0.0-preview5+.
- Host: GitHub
- URL: https://github.com/azrafe7/hxorderedmap
- Owner: azrafe7
- License: mit
- Created: 2018-10-02T18:43:41.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-01-23T03:50:14.000Z (over 6 years ago)
- Last Synced: 2025-02-15T00:44:01.024Z (3 months ago)
- Topics: haxe, map, ordered
- Language: Haxe
- Homepage:
- Size: 174 KB
- Stars: 3
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
hxOrderedMap
==========================================
Ordered maps for haxe 4.0.0-preview5+.
## Overview
This is a multi-type abstract that wraps `haxe.ds.Map` and can be used with the same API.
It also adds a few methods/props (so far `length`, `keysCopy()`, `clear()`).
The main difference with Map is that the order of insertion is preserved.
## Minimal example
```haxe
var keys = ["1", "apple", "banana", "orange", "one", "two", "three"];
var values = [for (i in 0...keys.length) i];
var omap = new OrderedMap();
var map = new Map();
for (i in 0...keys.length) {
var k = keys[i];
var v = values[i];
omap[k] = v;
map[k] = v;
}
trace("ORDERED : " + omap); // always [1 => 0, apple => 1, banana => 2, orange => 3, one => 4, two => 5, three => 6]
trace("UNORDERED: " + map); // may be {orange => 3, three => 6, apple => 1, banana => 2, one => 4, 1 => 0, two => 5}
```
## Notes
Internal book-keeping to maintain the order of insertion makes using this data structure a bit slower than using a Map directly
(e.g. approximately 1.5-2x slower for set/remove).
Retrieving some info from an OrderedMap instance is faster for the same reason
(e.g. getting the number of key-values, a copy of the keys, clearing the map, etc.).
Benchmarks for latest build (https://azrafe7.github.io/haxe-bencharts/?repo=azrafe7/hxOrderedMap).
Note that this is not intended as a replacement for `haxe.ds.Map` (especially if you care about speed), but I've found it useful in many situations.
## License (MIT)
See [LICENSE](LICENSE).