While mathematically it should preform O(ln n) however in actual practice it seems to preform upto O(ln n/2) ni the larger cases, very well done. Perhaps you can add a range search aswell (it would be very useful in a traditional pattern matcher). --Chase-san |