Researching a New NSD Database: Adaptive Radix Tree

NLnet Labs' authoritative nameserver NSD currently supports two different data structures for its main memory database: red-black tree en radix tree. Both data structures have their strengths and weaknesses, red-black tree implementation is more memory efficient and the radix tree is more performant (faster). Jeroen Koekkoek explores a new data …

Read on NLnet Labs

On 06/11/2020, 05:00 PM, NLnet Labs published "Researching a New NSD Database: Adaptive Radix Tree" (type: Release).