Archives of the Caml mailing list > Message from Radu Grigore

Browse thread

Set union

Jon Harrop
- Radu Grigore
  - Jon Harrop
    - Xavier Leroy
      - Jon Harrop
        
        Radu Grigore
        
        Radu Grigore
        
        Radu Grigore
        
        Jon Harrop

Date:	-- (:)
From:	Radu Grigore <radugrigore@g...>
Subject:	Re: [Caml-list] Complexity of Set.union

On Fri, 25 Feb 2005 23:50:25 +0200, Radu Grigore <radugrigore@gmail.com> wrote:
> > > That
> > > could indeed run in constant time (just join the two sets with a
> > > "Node" constructor), but I doubt the current implementation achieves
> > > this because of the repeated splitting.
> 
> What splitting? I see none in this case.

30s later and I see it :)

-- 
regards,
 radu
http://rgrig.blogspot.com/