Is a
Patent attributes
Patent Jurisdiction
Patent Number
Date of Patent
January 27, 2009
Patent Application Number
11582160
Date Filed
October 16, 2006
Patent Primary Examiner
Patent abstract
Method and apparatus for using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
