I don't call *everything* a search, but I would claim that any
practical mapping of a relatively sparse set of keys into values in
another set would require a search at some point. Only direct indexing
of sub-sequences of characters in domain names into sub-trees whose
eventual leaves were IP addre
Am 09.11.2017 um 15:55 schrieb Paul Kosinski:
Exact matching needs a search algorithm too
no it don't - unless you call everything "search"
https://en.wikipedia.org/wiki/Hash_table
On 9 Nov 2017 02:28:48 -
"John Levine" wrote:
In article you
write:
-=-=-=-=-=-
I am Munkhbaatar, a
Paul Kosinski wrote:
> Exact matching needs a search algorithm too.
Maybe Munkhbaatar is after something like:
http://www.zytrax.com/books/dns/ch2/#queries
Tony.
--
f.anthony.n.finchhttp://dotat.at/ - I xn--zr8h punycode
Biscay, Fitzroy: North 4 or 5, occasionally 3 at first. Rough. Occa
Exact matching needs a search algorithm too.
If the DNS server in only authoritative for a couple of domains (and
subdomains), a simple linear search would be adequate (or even optimal,
due to its low overhead). Many DNS servers, however, are authoritative
for multiple domains, and so might need s
In article you write:
>-=-=-=-=-=-
>
>I am Munkhbaatar, a master course student studying on mechanism and algorithm
>of DNS.I want to search algorithm in DNS, but
>i have not found the documents clearly explaining this on the web.I guess it's
>just a "list search", but I am not
>sure.Please tell
5 matches
Mail list logo
