[New-bugs-announce] [issue7607] stringlib fastsearch could be improved on 64-bit builds

[Antoine Pitrou]

New submission from Antoine Pitrou <pitrou at free.fr>:

The fastsearch algorithm uses a 32-bit mask for the boyer-moore
compression table but stores it as a long.
Since longs can be wider than 32 bits on some platforms (especially,
most 64-bit Unixes), the actual mask width could be platform-dependant
so as to improve the efficiency of the algorithm. Using the SIZEOF_LONG
constant would probably do the trick.

----------
components: Interpreter Core
messages: 97065
nosy: flox, pitrou
priority: normal
severity: normal
stage: needs patch
status: open
title: stringlib fastsearch could be improved on 64-bit builds
type: performance
versions: Python 2.7, Python 3.2

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue7607>
_______________________________________