Summary
AuthoritativeZoneForName() currently scans all loaded zones to locate the longest matching authoritative suffix.
Problem
The current implementation performs work proportional to the number of hosted zones for every query.
As the number of zones grows, query processing becomes increasingly expensive.
Proposed solution
Replace linear scans with a more efficient lookup structure.
Options:
Option A (preferred)
Reverse-label trie.
Option B
Positive lookup cache:
mapping query names to authoritative zones.
Option C
Precomputed suffix index sorted by specificity.
Expected benefits
- Faster authoritative zone discovery
- Better scaling for installations hosting many zones
- Reduced CPU usage per query
Priority
High
Summary
AuthoritativeZoneForName()currently scans all loaded zones to locate the longest matching authoritative suffix.Problem
The current implementation performs work proportional to the number of hosted zones for every query.
As the number of zones grows, query processing becomes increasingly expensive.
Proposed solution
Replace linear scans with a more efficient lookup structure.
Options:
Option A (preferred)
Reverse-label trie.
Option B
Positive lookup cache:
mapping query names to authoritative zones.
Option C
Precomputed suffix index sorted by specificity.
Expected benefits
Priority
High