Re: [Boost-users] [signals] sandbox version status

From: Frank Mori Hess (fmhess_at_[hidden])
Date: 2007-02-11 18:54:10

On Sunday 11 February 2007 06:36 pm, Frank Mori Hess wrote:
> >
> > Sorry, I only looked at your group_key_less comparison here. I saw
> > now that you use a list as container and a linear search in
> > signalN::connect, which ensures the correct order. That works as
> > expected, of course, but significantly changes the complexity
> > of connect() to the worse compared to what the current docs
> > say.
>
> connect() is O(n) anyways, if you do automatic slot cleanup there.

I suppose a binary search would work too, since the list is kept ordered.  
That would reduce the insertion time when a group is specified to O(log 
n).  Connect for ungrouped slots is already O(1).

-- 
Frank