[Date Prev][Date Next] [Chronological] [Thread] [Top]

Re: dynamic groups

Howard Chu wrote: 
> One last question that may need an answer:
>     what groups does user X belong to?
> Obviously you need to perform a search to determine this. And with the current 
> indexing mechanisms, dynamic groups will fail to be matched since they don't 
> actually contain an indexed static member list. If this is the question you're 
> trying to answer, the solution is simply to maintain a list of dynamic group 
> objects (as your current code already does) but not to populate them. Instead, 
> just use a search response callback and see if "member" is a part of the 
> filter. If it is, iterate through the dynamic groups and test the entry whose 
> DN is in the filter assertion against all of the dynamic group filters. This 
> solution will use far less memory than your approach, and it will run 
> efficiently for just about all use cases.

This was actually the first idea we thought of, we concluded that it
would slow the search down, because then the algorithmic complexity of
the search would be O(n), with n as the number of dynamic groups. We
think this would be somewhat against the idea of LDAP directories, where
the number of search operations far outweigh the number of updates. It
is a trade-off between update speed and search speed, but we think that
the search speed is essential, and the update operations are not our
primary concern speed-wise.

MichaÅ SzulczyÅski
    Altkom Akademia S.A. http://www.altkom.pl
    Warszawa, ul. ChÅodna 51
    kom. +48 603-338-373

SÄd Rejonowy dla m.st. Warszawy w Warszawie, XII WydziaÅ Gospodarczy Krajowego Rejestru SÄdowego,
KRS: 0000120139, NIP 118-00-08-391, KapitaÅ zakÅadowy: 1000 000 PLN.  Adres rejestrowy Firmy - ul. Stawki 2, 00-193 Warszawa.
Niniejsza wiadomoÅÄ zawiera informacje zastrzeÅone i stanowiÄce tajemnicÄ przedsiÄbiorstwa firmy Altkom Akademia S.A.
Ujawnianie tych informacji osobom trzecim lub nieuprawnione wykorzystanie ich do wÅasnych celÃw jest zabronione.
JeÅeli otrzymaliÅcie PaÅstwo niniejszÄ wiadomoÅÄ omyÅkowo, prosimy o niezwÅoczne skontaktowanie siÄ z nadawcÄ oraz usuniÄcie wszelkich kopii niniejszej wiadomoÅci.
This message contains proprietary information and trade secrets of Altkom Akademia S.A. company.
Unauthorized use or disclosure of this information to any third party is prohibited.
If you received this message by mistake, please contact the sender immediately and delete all copies of this message.