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.


     | Ensure that you have read the CircleMUD Mailing List FAQ:  |
     | |

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