×

Techniques for efficient location of free entries for TCAM inserts

  • US 6,516,383 B1
  • Filed: 05/30/2001
  • Issued: 02/04/2003
  • Est. Priority Date: 05/30/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of memory management comprising:

  • dividing a memory into a plurality of contiguous regions, each said region composed of a plurality of entries;

    initializing each entry in each said region to a region-unique hole code; and

    when commanded;

    deleting one of said plurality of entries by overwriting said entry with said region-unique hole code;

    or inserting data into one of said plurality of entries, wherein said inserting further comprises;

    if a first region containing said entry in which said data is to be inserted lacks an entry containing said region-unique hole code, expanding said first region by moving an entry containing said region-unique hole code from another of said plurality of regions and resetting said region-unique hole code to the hole code appropriate to said first region; and

    overwriting the entry containing said region-unique hole code with said data.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×