Permalink
Find file
Fetching contributors…
Cannot retrieve contributors at this time
38 lines (26 sloc) 813 Bytes
name usage names inherits methods
SortedArrayMap
var SortedArrayMap = require("collections/sorted-array-map");
SortedArrayMap()
SortedArrayMap(entries)
SortedArrayMap(entries, equals, compare)
SortedArrayMap(entries, equals, compare, getDefault)
generic-collection
generic-map
property-changes
observable-object
construct-clone
content-equals
content-compare

A map of key value pairs, sorted by key, backed by an array.

--- |

A SortedArrayMap is a Map backed by a SortedArraySet, which is in turn backed by a SortedArray, backed by an Array. The sorted array maintains the order of the entries using a binary search considering only the key portion of each entry.

SortedArrayMap instances fly the isSorted and isMap flags.