| View previous topic :: View next topic |
| Author |
Message |
Daniel Shawul
Joined: 14 Mar 2006
Posts: 2187
Location: Ethiopia
|
 Post subject: ignored idea here Posted: Wed Jun 13, 2012 4:00 pm |
  |
|
It seems to me that my idea to mix only those operators that don't change distribution (sub,add and xor) could work and it would be cheaper than a multiply that will also skew the distribution. I belive that also causes clustering in hash tables. Maybe I missed something obvious, but I need a comment anyway...
| Code: |
(key1[p1] + key2[sq1]) ^ (key1[p2] + key2[sq2]) ^ ....
|
The other variation is
| Code: |
(key1[p1] ^ key2[sq2]) + (key1[p2] ^ key2[sq2]) + ....
|
What reinhard proposed also seem to be a variation of this idea only that one operator XOR is used for hashing a piece_on_square and also to get the final position.
| Code: |
key(p, row, col) = k(p,row) ^ k(p,col)
|
One could do the similar things like I did
| Code: |
(k(p1,r1) ^ k(p1,c1)) + (k(p2,r2) ^ k(p2,c2)) ...
|
And the other variation as well. Tables could be smaller with this one.
The keys could be 128 bits if that is needed.
Thoughts?
_________________
https://sites.google.com/site/dshawul/
https://github.com/dshawul
Last edited by Daniel Shawul on Wed Jun 13, 2012 4:04 pm; edited 1 time in total |
|
| 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
