<html><head>
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type">
</head><body text="#000000" bgcolor="#FFFFFF"><br>
<br>
Marek VavruĊĦa wrote:
<blockquote
cite="mid:CACgotOST8P5qOcRBfSSSjFLW2Cc0K0ogRSz87ZB41kFEBX9SsQ@mail.gmail.com"
type="cite">
<pre wrap="">On 6 March 2013 05:36, Paul Vixie <a class="moz-txt-link-rfc2396E" href="mailto:paul@redbarn.org"><paul@redbarn.org></a> wrote:
</pre>
<blockquote type="cite"><pre wrap="">...
in bind9 there's a 32 bit hash of the qname in each chained bucket. that's a
far larger collision domain than you'll see in an unchained hashing scheme.
so my answer to your question is: "it depends on the size of the collision
domain".
paul
</pre></blockquote>
<pre wrap=""><!---->
I agree, so should we update the memo to reflect that? This collision
rate is is more than acceptable,
I just pointed to the fact that the memo mandates perfect mapping and
then we get to a situation when
neither one implements it because it's not (from my point of view) required.</pre>
</blockquote>
<br>
this is an excellent observation.<br>
<br>
<blockquote
cite="mid:CACgotOST8P5qOcRBfSSSjFLW2Cc0K0ogRSz87ZB41kFEBX9SsQ@mail.gmail.com"
type="cite">
<pre wrap="">
Personally, I would leave it open to implementation, but then we get
into the debate about if "far larger" is enough or how bad is "quite
small" or other uncertain terms.</pre>
</blockquote>
<br>
i think the spec should recommend some minimum sized collision domain,
and it should require that collisions be detected and reported, and that
the result of a collision should be described as "will cause bucket
reset, thus opening the possibility of false negatives".<br>
<br>
what do you think about this?<br>
<br>
paul<br>
<blockquote
cite="mid:CACgotOST8P5qOcRBfSSSjFLW2Cc0K0ogRSz87ZB41kFEBX9SsQ@mail.gmail.com"
type="cite">
<pre wrap="">
</pre>
</blockquote>
</body></html>