×

Prefix search circuitry and method

  • US 6,430,527 B1
  • Filed: 08/26/1998
  • Issued: 08/06/2002
  • Est. Priority Date: 05/06/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. Prefix search circuitry comprising, in an integrated circuit, a plurality of prefix search engines, each performing a prefix search of a prefix search tree data structure based on a prefix search key, each prefix search engine comprising:

  • a comparator that compares a search key with data from the prefix search tree data structure; and

    an address calculator which calculates, in a forward pass of the tree data structure toward a leaf, memory addresses of nodes of the tree data structure based on the comparator output to read data of the prefix search data structure from memory.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×