Bug #326

strxfrm could be faster

Added by Garrett D'Amore over 3 years ago. Updated over 3 years ago.

Status:Resolved Start date:2010-10-08
Priority:Normal Due date:
Assignee:Garrett D'Amore % Done:

0%

Category:- Spent time: 14.00 hours
Target version:-
Difficulty:Medium Tags:needs-triage

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

Updated by Garrett D'Amore over 3 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

Updated by Garrett D'Amore over 3 years ago

  • Status changed from In Progress to Resolved

Code integrated.

Also available in: Atom PDF