Re: cidr table as partricia/radix trie

2009-12-16 Thread Wietse Venema
Jay Deiman: > Hello all, > > I was just reading the cidr_table(5) man page and I have a few questions. > > First I noticed that this is a "first match" scenario based on the > ordering in the file. Is this file (in memory) then traversed in a > linear order? Just like regexps, Postfix stores

cidr table as partricia/radix trie

2009-12-16 Thread Jay Deiman
Hello all, I was just reading the cidr_table(5) man page and I have a few questions. First I noticed that this is a "first match" scenario based on the ordering in the file. Is this file (in memory) then traversed in a linear order? Has there ever been any discussion around implementing the