Dynamic route profile storage in a hardware trie routing table

A networking device comprising:

• at least one communication port for receiving route prefixes of a network for inclusion in a trie routing table;
• a processing device;
• and
• a computer-readable medium connected to the processing device configured to store a plurality of pivot tiles in memory for maintaining pivot entries each comprising a plurality of received route prefixes and associated with a hash function and a prefix base-width and instructions that, when executed by the processing device, performs the operations of:
• selecting a first of the plurality of pivot tiles for grooming, wherein grooming of the first of the plurality of pivot tiles comprises:
• relocating at least a first pivot entry from the first of the plurality of pivot tiles to a Ternary Content-Addressable Memory (TCAM);
• moving at least a second pivot entry from the first of the plurality of pivot tiles to a second of the plurality of pivot tiles;
• and
• returning the first of the plurality of pivot tiles to a shared pool of pivot tiles for reallocation when the plurality of received route prefixes of the routing table stored in the first of the plurality of pivot tiles are removed.