Issue No. 05 - May (1986 vol. 35)
W.A. Davis , Department of Computing Science, University of Alberta
A new scheme for constructing search algorithms for bit-parallel associative memories of m n-bit words is described. The resulting equivalence searches, threshold searches, and double-limit searches achieve the time bound of O(log n), compared to O(n), the recent result of Ramamoorthy et al. . The extremum search algorithm by Frei and Goldberg  is modified and generalized so that the number of memory interrogations is reduced by 30 percent over the initial algorithm in the average case.
word-tree, Adjacency search, algorithm, associative memory, double-limit search, extremum search, threshold search
W. Davis and n. De-Lei Lee, "Fast Search Algorithms for Associative Memories," in IEEE Transactions on Computers, vol. 35, no. , pp. 456-461, 1986.