-
Committer:
Stewart Smith
-
Date:
2010-06-03 08:13:06 UTC
-
mto:
This revision was merged to the branch mainline in
revision
1590.
-
Revision ID:
stewart@flamingspork.com-20100603081306-6a4b8xa1ooof1unx
switch check_duplicates_in_interval() over to use a boost::unordered_set. Keep using the same comparison operator (whatever the charset/collation). Changes from O(N^2) to O(N) execution. Reduces a test case execution time for 2^16 enum elements from over 4 minutes to less than half a second. The 'real' fix is to get rid of TYPELIB of course.