| View previous topic :: View next topic |
| Author |
Message |
Daniel Shawul
Joined: 14 Mar 2006
Posts: 2187
Location: Ethiopia
|
 Post subject: Re: Zobrist alternative? Posted: Tue Jun 12, 2012 9:46 pm |
  |
|
| hgm wrote: |
| Daniel Shawul wrote: |
| ...l I think but quality may not be good as multiplication can reduce number of set bits in the lower parts of the hash key. |
This is a good point. When 50% of the factors has their last bit zero, only 25% of the products would have it 1. So perhaps I should bias the factors to have fewer trailing zeros. Like initializing the tables by ~rand()*rand(), which would only have 25% end in a zero. Then of their product 9/16 would end in 1. (Actually 1/4 in 00, 5/16 in 01, 3/16 in 10 and 1/4 in 11, which is much closer to complete randomness.) |
I think that is a good solution with an explanation. By the way are key1 and key2 also 64 bits? In that case it means a 128bit hash key is required to store the result. Ofcourse we have only the lower 64 bit as a hash key and I don't know how that would affect ,if at all, the quality of the resulting key. If the multiplier key is not a prime (worst case being power of 2), then the lower bits would be all zero (or garbage I am not sure).
_________________
https://sites.google.com/site/dshawul/
https://github.com/dshawul |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
 Zobrist alternative? |
H.G.Muller |
Tue Jun 12, 2012 7:35 pm |
| Re: Zobrist alternative? |
Kevin Hearn |
Tue Jun 12, 2012 7:44 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Tue Jun 12, 2012 8:19 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Tue Jun 12, 2012 8:54 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Tue Jun 12, 2012 9:46 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Wed Jun 13, 2012 3:24 am |
| Re: Zobrist alternative? |
Daniel Shawul |
Wed Jun 13, 2012 4:14 am |
| ignored idea here |
Daniel Shawul |
Wed Jun 13, 2012 4:00 pm |
| Re: ignored idea here |
Daniel Shawul |
Thu Jun 14, 2012 1:30 am |
| Re: ignored idea here |
H.G.Muller |
Thu Jun 14, 2012 5:50 am |
| Re: ignored idea here |
Daniel Shawul |
Thu Jun 14, 2012 12:52 pm |
| Re: ignored idea here |
Edmund Moshammer |
Thu Jun 14, 2012 8:21 am |
| Re: ignored idea here |
Edmund Moshammer |
Thu Jun 14, 2012 9:27 am |
| Re: Zobrist alternative? |
Wylie Garvin |
Tue Jun 12, 2012 8:27 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Tue Jun 12, 2012 8:36 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 1:01 pm |
| Re: Zobrist alternative? |
Wylie Garvin |
Wed Jun 13, 2012 10:57 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Thu Jun 14, 2012 5:42 am |
| Re: Zobrist alternative? |
Robert Hyatt |
Thu Jun 14, 2012 1:17 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Thu Jun 14, 2012 2:17 pm |
| Re: Zobrist alternative? |
Wylie Garvin |
Thu Jun 14, 2012 6:11 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:05 am |
| Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 9:52 am |
| Re: Zobrist alternative? |
Edmund Moshammer |
Wed Jun 13, 2012 9:58 am |
| Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 12:49 pm |
| Re: Zobrist alternative? |
Edmund Moshammer |
Wed Jun 13, 2012 1:15 pm |
| Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 1:41 pm |
| Re: Zobrist alternative? |
Edmund Moshammer |
Wed Jun 13, 2012 3:55 pm |
| Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 4:03 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Wed Jun 13, 2012 2:19 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 2:44 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 2:48 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 3:28 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Wed Jun 13, 2012 4:01 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 5:42 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Wed Jun 13, 2012 5:51 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 6:27 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Wed Jun 13, 2012 5:29 pm |
| Re: Zobrist alternative? |
Karlo Bala Jr. |
Thu Jun 14, 2012 9:50 am |
| Re: Zobrist alternative? |
Reinhard Scharnagl |
Thu Jun 14, 2012 8:49 am |
| Re: Zobrist alternative? |
H.G.Muller |
Thu Jun 14, 2012 9:09 am |
| Re: Zobrist alternative? |
Daniel Shawul |
Thu Jun 14, 2012 1:11 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:12 am |
| Re: Zobrist alternative? |
Don Dailey |
Thu Jun 14, 2012 4:46 pm |
| Re: Zobrist alternative? |
Don Dailey |
Thu Jun 14, 2012 6:38 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Thu Jun 14, 2012 6:57 pm |
| Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 2:39 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Fri Jun 15, 2012 3:46 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 5:22 pm |
| Re: Zobrist alternative? |
H.G.Muller |
Fri Jun 15, 2012 5:38 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:17 am |
| Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 5:04 pm |
| Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 6:00 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 7:27 pm |
| Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 8:16 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 8:42 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 9:14 pm |
| Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 10:59 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 12:17 am |
| Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 4:28 am |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 6:30 am |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 10:09 am |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:22 am |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:42 am |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:54 am |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 11:03 am |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 11:08 am |
| Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 12:03 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 12:55 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:21 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:25 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:44 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 12:35 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 1:11 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 1:15 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 1:56 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:05 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:10 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:22 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:29 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:35 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:39 pm |
| Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 3:49 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 4:35 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:11 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:13 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:19 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:29 pm |
| Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:32 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 4:19 pm |
| Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 4:50 pm |
| Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 4:25 pm |
| Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 8:21 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
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
