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

[Antoine Pitrou]

Changes by Antoine Pitrou :


--
resolution:  -> out of date
status: open -> closed

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

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

[Florent Xicluna]

Florent Xicluna  added the comment:

Proposed in the patch for issue #7622.

--
stage: needs patch -> 
superseder:  -> [patch] improve unicode methods: split() rsplit() and replace()

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

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

[Florent Xicluna]

Florent Xicluna  added the comment:

Another place where this optimization will apply:
 "Objects/unicodeobject.c" for the bloom filters:

#define BLOOM(mask, ch) ((mask & (1 << ((ch) & 0x1F

--

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

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

[Giampaolo Rodola']

Changes by Giampaolo Rodola' :


--
nosy: +giampaolo.rodola

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

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

[Antoine Pitrou]

New submission from Antoine Pitrou :

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 

___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com