collections
A library which provides different collection objects, such as SortedArray
SortedList + SortedArray
The SortedArray implementation, based on the SortedList abstraction, lets us work with a list which is sorted at all times. Thus, we can perform retrievals using binary search in O(logn) time instead of O(n) time. The abstraction is based on three main concepts:
- ComparableType: the minimum type definition needed to run a comparison against two elements in the list.
- DataType: the full data type to be stored in the list. Default value is equal to ComparableType.
- Comparer: a callback which will accept two instances of ComparableType and return a number indicating their relative order.
SortedArray will take 1-2 arguments in its constructor:
- Comparer: function which will compare two of its items
- InitialList: an initial iterable which we can use to initialize this array
Default Comparers
The following comparers are available as static methods on the SortedArray class:
- compareNumbers: compare as a - b,
- compareStrings: compare as a.localeCompare(b)
- compareDates: compare as +a - +b
- compareFromComparable: compare as *a.compareTo(b)**, anything which implements the *iComparable* interface
- compareFromProperty: we can compare based on a single property which exists on ComparableType with the given comparer method
Equality Set
The EqualitySet implementation extends the SortedArray and provides the additional benefit that only unique items will be added to the set. The instance is constructed in the same way that a SortedArray is.
Graph and Tree
All type definitions for the Graph and Tree (which is based on Graph implementation) can be found in the models folder.
Project Notes
The graph implementation is a bit messy. Other implementations are fine.