From: Martin DeMello <martindemello@...>
Date: 2008-08-07T07:20:55+09:00
Subject: Re: Need help detecting overlapping ranges

On Wed, Aug 6, 2008 at 3:09 PM, Stefan Lang
<perfectly.normal.hacker@gmail.com> wrote:
> 2008/8/6 Martin DeMello <martindemello@gmail.com>:
>>
>> Might be some corner cases I haven't taken care of but the basic
>> algorithm is O(n) and involves no range conversions.
>
> It's O(n), but only if you write a radix sort to sort the ranges ;-)

Doh :)

m.