Patent ID: 9378304
Filing Date: 2016-06-28
CPC Classification: G06F

Claim Text:
1. A computing device comprising: a first memory portion storing instructions; a processor operable to execute the instructions stored in the memory; a display; a user interface allowing a user to enter a search key; a second memory portion storing a searchable data structure comprising: wherein each root node and each intermediate node in the first array points to a respective slice in the second array, each element in the second array that stores a byte has an associated pointer that points either to a respective intermediate node or to a respective leaf node in the first array, each leaf node in the first array points to a respective element in the third array, and each element in the third array stores a respective sub-string of bytes and a respective value that points to a respective section of a file, wherein the instructions cause the processor to search the data structure for a match in response to a user entering the search key and wherein, if a match is found in the data structure for the search key, the value contained in the element of the third array that matches a suffix of the search key is returned, and a list of documents containing the search key is displayed on the display.