| View previous topic :: View next topic |
| Author |
Message |
Vincent Diepeveen
Joined: 09 Mar 2006 Posts: 1738 Location: The Netherlands
|
Post subject: Re: Hash table division Posted: Fri Apr 06, 2012 2:47 pm |
|
|
| Houdini wrote: |
| Rebel wrote: |
| Of course I agree with you that a faster search should be the end result and for me it does, I am just trying to explain the logic behind the approach. |
Why does it result in a faster search? |
We can prove it is slower at todays RAM.
He's fetching in turn from the white table and the black table.
So odds is bigger that the distance within the RAM between the 2 fetches is larger on average than if we use 1 table, which is slower.
Of course it'll be maybe 1 nanosecond, so near impossible to measure  |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
Hash table division |
Ed Schroder |
Thu Apr 05, 2012 8:30 am |
Re: Hash table division |
H.G.Muller |
Thu Apr 05, 2012 9:47 am |
Re: Hash table division |
Steven Edwards |
Thu Apr 05, 2012 6:11 pm |
Re: Hash table division |
Robert Hyatt |
Thu Apr 05, 2012 6:58 pm |
Re: Hash table division |
Vincent Diepeveen |
Thu Apr 05, 2012 11:36 pm |
Re: Hash table division |
Robert Hyatt |
Fri Apr 06, 2012 6:58 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 8:37 pm |
Re: Hash table division |
Robert Hyatt |
Sat Apr 07, 2012 4:16 pm |
Re: Hash table division |
Vincent Diepeveen |
Sat Apr 07, 2012 4:27 pm |
Re: Hash table division |
Robert Hyatt |
Thu Apr 05, 2012 7:00 pm |
Re: Hash table division |
Sam Hamilton |
Thu Apr 05, 2012 8:39 pm |
Re: Hash table division |
Robert Hyatt |
Fri Apr 06, 2012 7:01 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 1:29 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 1:33 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 2:22 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:29 pm |
Re: Hash table division |
H.G.Muller |
Fri Apr 06, 2012 1:35 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 1:37 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 2:06 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:15 pm |
Re: Hash table division |
Robert Houdart |
Fri Apr 06, 2012 2:24 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:47 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 4:53 pm |
Re: Hash table division |
Robert Houdart |
Fri Apr 06, 2012 5:24 pm |
Re: Hash table division |
Sam Hamilton |
Fri Apr 06, 2012 5:29 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 8:33 pm |
Re: Hash table division |
Sam Hamilton |
Sat Apr 07, 2012 1:39 am |
Re: Hash table division |
Vincent Diepeveen |
Sat Apr 07, 2012 8:42 am |
Re: Hash table division |
Sam Hamilton |
Sat Apr 07, 2012 3:11 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 9:55 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 10:25 pm |
Re: Hash table division |
Robert Houdart |
Fri Apr 06, 2012 10:27 pm |
Re: Hash table division |
Ed Schroder |
Sat Apr 07, 2012 3:27 pm |
Re: Hash table division |
H.G.Muller |
Fri Apr 06, 2012 4:24 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 5:05 pm |
Re: Hash table division |
H.G.Muller |
Sat Apr 07, 2012 12:43 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 5:14 pm |
Re: Hash table division |
Robert Hyatt |
Fri Apr 06, 2012 8:44 pm |
Re: Hash table division |
Vincent Diepeveen |
Thu Apr 05, 2012 11:15 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 1:53 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 1:58 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 2:10 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:23 pm |
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
|
|