Issue No. 01 - January/February (2003 vol. 23)
Rina Panigrahy , Cisco Systems
Samar Sharma , Cisco Systems
<p>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.</p>
S. Sharma and R. Panigrahy, "Sorting and Searching using Ternary CAMs," in IEEE Micro, vol. 23, no. , pp. 44-53, 2003.