~drizzle-trunk/drizzle/development

Viewing all changes in revision 1579.3.10.

  • 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.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: