Re: Hash Table Collisions (n.runs-SA-2011.004)
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: Hash Table Collisions (n.runs-SA-2011.004)
- From: David Favro <lua@...>
- Date: 2012年1月05日 10:50:48 -0500
On 01/05/2012 12:33 AM, David Favro wrote:
> Summary of times:
>
> N fields Body size Non-colliding Colliding
> 30,840 1024k 11s 91s
> 61,500 2042k 39s 359s
> 123,000 4084k 149s ???
This site turned out to be a bad example: I was suspicious of the
non-colliding times being so long -- O(1) vs. O(n^2) should show a more
marked difference, so I did a little tracing and found that I had left an
option to log all post-fields turned on; after turning it off, the
differences are much more stark:
N fields Body size Non-colliding Colliding
30,840 1024k <1s 77s
61,500 2042k <1s 310s
123,000 4084k 1s ???
-- David
- References:
- Re: Hash Table Collisions (n.runs-SA-2011.004), Miles Bader
- Re: Hash Table Collisions (n.runs-SA-2011.004), Ashwin Hirschi
- Re: Hash Table Collisions (n.runs-SA-2011.004), Miles Bader
- Re: Hash Table Collisions (n.runs-SA-2011.004), William Ahern
- Re: Hash Table Collisions (n.runs-SA-2011.004), William Ahern
- Re: Hash Table Collisions (n.runs-SA-2011.004), Gé Weijers
- Re: Hash Table Collisions (n.runs-SA-2011.004), William Ahern
- Re: Hash Table Collisions (n.runs-SA-2011.004), Sam Roberts
- Re: Hash Table Collisions (n.runs-SA-2011.004), Sean Conner
- Re: Hash Table Collisions (n.runs-SA-2011.004), William Ahern
- Re: Hash Table Collisions (n.runs-SA-2011.004), Sean Conner
- Re: Hash Table Collisions (n.runs-SA-2011.004), Gé Weijers
- Re: Hash Table Collisions (n.runs-SA-2011.004), David Favro