Re: Binary tree thoughts...

From: Daniel W. Burke (dwb@IX.NETCOM.COM)
Date: 01/06/98


On Tue, 6 Jan 1998, Chris Jacobson wrote:

> On 1/6/98 7:21 PM, Mark A. Heilpern (heilpern@MINDSPRING.COM) stated:
>
> >However, I wonder how much time in the mud is spent in
>
> Actually if you use the OBUILD or OasisOLC patch, it comes with
> replacements to real_* functions, that use a binary search.  To explain
> it in a simple matter, it starts at 1/2 the top, checks if the vnum is
> less than or greater than the current "location's" (top/2) vnum, or is
> equal to, and then adjusts the check accordingly.
>

Last I looked, the real_ functions used a binary search in stock circle.

Brazil


     +------------------------------------------------------------+
     | Ensure that you have read the CircleMUD Mailing List FAQ:  |
     | http://democracy.queensu.ca/~fletcher/Circle/list-faq.html |
     +------------------------------------------------------------+



This archive was generated by hypermail 2b30 : 12/15/00 PST