[Samba] idmap_rid/idmap_hash collisions?

Volker Lendecke Volker.Lendecke at SerNet.DE
Wed Nov 11 08:41:08 MST 2009

On Wed, Nov 11, 2009 at 09:30:03AM -0600, Robert LeBlanc wrote:
> How does this compare with idmap hash? I can't seem to find the doc that I
> found sometime ago regarding it's details. My understanding is that it uses
> 31 bit uid/gid that is generated from a hash of the domain on certain bits
> and a hash of the SID on certain bits. I don't recall how many bit were
> allocated to each. Does it suffer from the same collision problem as rid?
> Our AD will have a couple of hundred thousand objects in the not too near
> future.

If I read the code right, it's 12 bits for the domain, this
is a hash of the domain sid prefix. 19 bits from the RID.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba/attachments/20091111/eba4ed90/attachment.pgp>

More information about the samba mailing list