List view
This feature will allow much more efficient (in both space and time) traversal of the AirTrie data structure that fuels AirType's prediction engine. To achieve this, the Trie will be encoded succinctly in a string of pure bits, rather than the current use of objects composed of space intensive primitives. Through a clever encoding scheme that allows for clear delimiting of elements (even elements of varied length and content), traversal of this encoded Trie will be constant time. The Trie, while in an encoded form, would not need to be decoded to be traversed and read.
Due by December 13, 2013•1/1 issues closed