"david" <[EMAIL PROTECTED]> wrote:
> Thanks for the information.  I am not familiar with moving the realm code 
> to use trees.  Can you expand on that or point me in the right direction.

  Much of the server code has been updated to use red-black binary
trees.  See src/main/request_list.c.

  The list of realms is still maintained as a linked list, so lookups
are O(n).  It *could* be updated to use the new tree code, with
O(log(n)) lookips, but for ~100 realms, I don't think there would be
much visible difference.

  If you were running the server with 1000 realms, then there might be
a visible difference.

  Alan DeKok.

- 
List info/subscribe/unsubscribe? See http://www.freeradius.org/list/users.html

Reply via email to