[Bug 23155] Connection: make handles survive until disconnection

bugzilla-daemon at freedesktop.org bugzilla-daemon at freedesktop.org
Fri Apr 9 13:07:35 CEST 2010


https://bugs.freedesktop.org/show_bug.cgi?id=23155

Simon McVittie <simon.mcvittie at collabora.co.uk> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         Depends on|                            |16170

--- Comment #3 from Simon McVittie <simon.mcvittie at collabora.co.uk> 2010-04-09 04:07:34 PDT ---
(In reply to comment #1)
> TpIntSet should be reimplemented to deal with sparse sets better, ideally
> O(number of members) rather than O(largest member).

This is Bug #16170. I used a hash table, with the following properties:

* O(n of members) size
* smaller size if handles are clustered somewhat (in practice they will be)
* O(largest member) in-order iteration using existing API
* O(n of members) out-of-order iteration using new API
* O(1) (? same as GHashTable, anyway) lookups, additions, removals

I also have a proof-of-concept branch that removes the handle refcounting:

http://git.collabora.co.uk/?p=user/smcv/telepathy-glib-smcv.git;a=shortlog;h=refs/heads/leak-handles

-- 
Configure bugmail: https://bugs.freedesktop.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the QA contact for the bug.



More information about the telepathy-bugs mailing list