This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sorting and Searching using Ternary CAMs
January/February 2003 (vol. 23 no. 1)
pp. 44-53
Rina Panigrahy, Cisco Systems
Samar Sharma, Cisco Systems

Sorting and searching are classic problems in computing. Although several RAM-based solutions exist, algorithms using ternary content-addressable memories offer performance benefits. Using these algorithms, a TCAM can sort in O(n) memory cycles.

Citation:
Rina Panigrahy, Samar Sharma, "Sorting and Searching using Ternary CAMs," IEEE Micro, vol. 23, no. 1, pp. 44-53, Jan.-Feb. 2003, doi:10.1109/MM.2003.1179897
Usage of this product signifies your acceptance of the Terms of Use.