[Nlnog] DNS software

[Pim van Pelt]

On Thu, May 18, 2006 at 10:09:58AM +0200, Boudewijn Visser wrote:
[over djbdns dnscache]
> Eerste voor de hand liggende optie is om die 200 wat groter te maken, naar
> 1000.
Hij staat bij ons al zo hoog of zelfs hoger dan dat. Het probleem is
hierbij dat er geen huishouding in het array gebeurt, dus hoe langer je
de lijst maakt, hoe harder het CPU gebruik gaat stijgen, en het probleem
wordt niet opgelost op een drukke resolver IMO. Bij 2000 worden bij hoge
queryload (hoog is in mijn ogen >1kqps) veel queries tientallen 
milliseconden langer dan strict noodzakelijk, omdat alle operaties op
inkomende en uitgaande queries dan lineair door die lijst moeten lopen
en de complexiteit O(^2) maakt (1000qps * avg(2000)) is al gauw > 1M
iteraties per seconde, terwijl dit heel prima ook O(1) kan en lineair
groeit bij queryload in plaats van exponentieel. Kun je het hier mee
eens zijn, denk je ?

> Je zou een recompile voor meer uitstaande queries als quick fix kunnen
> gebruiken.
Thanks for the tip, maar dat gaat 'm niet worden vrees ik.

-- 
Met vriendelijke groet,
BIT BV / Ing P.B. van Pelt
PBVP1-RIPE (PGPKEY-4DCA7E5E)