Patent ID: 8176051
Filing Date: 2012-05-08
Classification: G06F

Abstract:
1. A computer implemented method for searching for a bytestream in a search tree, the computer implemented method comprising: providing a search tree comprising a plurality of nodes, wherein each corresponding node of the plurality of nodes comprises a corresponding target and a corresponding first node array, wherein corresponding first node arrays each comprise a corresponding plurality of first characters and a corresponding first node pointer, and wherein corresponding first node pointers each contain a corresponding first node reference and a corresponding second node array, wherein corresponding second node arrays each comprise a corresponding plurality of second characters and a corresponding second node pointer, and wherein corresponding second node pointers contain a corresponding second node reference; receiving a bytestream, wherein the bytestream contains a plurality of symbols, wherein the plurality of symbols contains a first symbol, a second symbol, and an end symbol; selecting the first symbol; determining whether the first symbol matches one of the ones of the corresponding plurality of first characters in the corresponding first node arrays; responsive to determining that the first symbol matches the one of the ones of first characters, retrieving a first node reference of the corresponding first node reference; thereafter selecting the second symbol; determining whether the second symbol matches the one of the ones of the corresponding plurality of second characters in the corresponding second node arrays; responsive to determining that the second symbol matches one of the ones of second characters, retrieving a second node reference of the corresponding second node reference; thereafter continuing to retrieve each one of the plurality of symbols until the end symbol is retrieved; responsive to retrieving the end symbol, retrieving the target.