A method and process for searching and inserting a word or set of words in a large data set for real-time data intensive search applications using memory banks is disclosed. Traditional search methods optimize time and space by pre-sorting the data so that fast search can be accomplished. Unfortunately, in real-time search intensive applications, it is almost impossible to take a snapshot of the data set during real-time while the transactions are happening to sort and search for a word or set of words. The instant method and process is an innovative way to use unordered list for searching the data real-time without the requirement to pre-sort the data. The time complexity of the proposed method is very fast. In addition, the proposed method does both insertion and searching reducing the code complexity and time using indirect addressing in memory banks.
展开▼