Actions
Bug #326
closedstrxfrm could be faster
Start date:
2010-10-08
Due date:
% Done:
0%
Estimated time:
Difficulty:
Tags:
Gerrit CR:
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.
Updated by Garrett D'Amore over 11 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 11 years ago
Sorry that should be
Updated by Garrett D'Amore over 11 years ago
- Status changed from In Progress to Resolved
Code integrated.
Actions