Sorting and searching using ternary cams
Rina Panigrahy, S. Sharma · IEEE Micro · 2003
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.