×

Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match

  • US 20050157712A1
  • Filed: 10/23/2002
  • Published: 07/21/2005
  • Est. Priority Date: 05/31/2002
  • Status: Active Grant
First Claim
Patent Images

1. A computer-readable medium having stored thereon a data structure, the data structure comprising:

  • a first search node;

    a first child array including a first internal node and a second search node; and

    a first leaf array including a plurality of first leaf array entries;

    wherein the first search node includes a pointer to the first child array;

    wherein the first internal node includes a pointer to the first leaf array; and

    wherein the second search node includes a pointer to one of the plurality of first leaf array entries.

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