Message97200
Thanks Florent!
> Are there any simple, common cases that are made slower by this patch?
The original fastsearch implementation has a couple of special cases to make sure it's faster than the original code in all cases. The reason it wasn't implemented for reverse search was more a question of developer time constraints; reverse search isn't nearly as common as forward search, and we had other low-hanging fruit to deal with.
(btw, while it's great that someone finally got around to fix this, it wouldn't surprise me if replacing the KMP implementation in SRE with a fastsearch would save as many CPU cycles worldwide as this patch :) |
|
Date |
User |
Action |
Args |
2010-01-04 09:20:23 | effbot | set | recipients:
+ effbot, rhettinger, pitrou, flox |
2010-01-04 09:20:23 | effbot | set | messageid: <1262596823.62.0.567422490981.issue7462@psf.upfronthosting.co.za> |
2010-01-04 09:20:20 | effbot | link | issue7462 messages |
2010-01-04 09:20:19 | effbot | create | |
|