Bug #326

strxfrm could be faster

Added by Garrett D'Amore almost 5 years ago. Updated almost 5 years ago.

Status:ResolvedStart date:2010-10-08
Priority:NormalDue date:
Assignee:Garrett D'Amore% Done:

0%

Category:-
Target version:-
Difficulty: Tags:

Description

The implementation of strxfrm tends to expand to too many bytes, requiring extra malloc overhead, and increasing the cost of using the transformed output.

It turns out that most priority levels only use a few priorities. Some clever coding could separate the priorities for each level, and record the maximum priority or a mask, so that we could avoid expanding strings further than was necessary for the locale. This would potentially go a long way to improving the overall performance of collation using strxfrm.

History

#1 Updated by Garrett D'Amore almost 5 years ago

  • Status changed from New to In Progress
  • Assignee set to Garrett D'Amore

I've got a testing version of this up at

http://mexico.purplecow.org/gdamore/strxfrm

#3 Updated by Garrett D'Amore almost 5 years ago

  • Status changed from In Progress to Resolved

Code integrated.

Also available in: Atom