[Mono-bugs] [Bug 328036] [PATCH]Casting bug with generic collections

bugzilla_noreply at novell.com bugzilla_noreply at novell.com
Tue Sep 25 20:39:41 EDT 2007


https://bugzilla.novell.com/show_bug.cgi?id=328036#c10





--- Comment #10 from Michi Henning <michi at zeroc.com>  2007-09-25 18:39:40 MST ---
Blush... I hadn't thought of that. Contains() will be O(1), at least for
hashtables, and will O(log n) for trees. Doing what you suggest will avoid the
call to Sort() and the O(n^2), you are right. Thanks for spotting that! I'll
mend the error of my ways and change my implementation ;-)

Cheers,

Michi.


-- 
Configure bugmail: https://bugzilla.novell.com/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the QA contact for the bug.
You are the assignee for the bug.


More information about the mono-bugs mailing list