Changeset: d7886a26612f for MonetDB
URL: http://dev.monetdb.org/hg/MonetDB?cmd=changeset;node=d7886a26612f
Modified Files:
gdk/gdk_search.c
Branch: Oct2014
Log Message:
HASHmask(): add some comments to explains the code
diffs (15 lines):
diff --git a/gdk/gdk_search.c b/gdk/gdk_search.c
--- a/gdk/gdk_search.c
+++ b/gdk/gdk_search.c
@@ -113,8 +113,11 @@ HASHmask(BUN cnt)
{
BUN m = 8; /* minimum size */
+ /* find largest power of 2 smaller than cnt */
while (m + m < cnt)
m += m;
+ /* if cnt is more than 1/3 into the gap between m & 2*m,
+ double m */
if (m + m - cnt < 2 * (cnt - m))
m += m;
return m;
_______________________________________________
checkin-list mailing list
[email protected]
https://www.monetdb.org/mailman/listinfo/checkin-list
