sin/samba-mirror
1
0
Fork 0
mirror of https://github.com/samba-team/samba.git synced 2025-02-25 17:57:42 +03:00
Code

idmap_hash: fix comments about the algorithm

Browse Source 
Only support ~ 50k users per domain.

BUG: https://bugzilla.samba.org/show_bug.cgi?id=15319

Signed-off-by: Stefan Metzmacher <metze@samba.org>
Reviewed-by: Ralph Boehme <slow@samba.org>
(cherry picked from commit 0f96c4b419a59ea884e68a460910e5c8a45bfcec)
This commit is contained in:
Stefan Metzmacher 2019-03-21 13:37:16 +01:00 committed by Jule Anger
parent bac09f85da
commit 1e6eeb8efb
1 changed files with 13 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
source3/winbindd/idmap_hash/idmap_hash.c
View File

@ -60,13 +60,16 @@ static uint32_t hash_domain_sid(const struct dom_sid *sid)
}
/*********************************************************************
Hash a Relative ID to a 20 bit number
Hash a Relative ID to a 19 bit number
********************************************************************/
static uint32_t hash_rid(uint32_t rid)
{
/* 20 bits for the rid which allows us to support
the first 100K users/groups in a domain */
/*
* 19 bits for the rid which allows us to support
* the first 50K users/groups in a domain
*
*/
return (rid & 0x0007FFFF);
}
@ -79,8 +82,13 @@ static uint32_t combine_hashes(uint32_t h_domain,
{
uint32_t return_id = 0;
/* shift the hash_domain 19 bits to the left and OR with the
hash_rid */
/*
* shift the hash_domain 19 bits to the left and OR with the
* hash_rid
*
* This will generate a 31 bit number out of
* 12 bit domain and 19 bit rid.
*/
return_id = ((h_domain<<19) | h_rid);