[Python-Dev] C coding experiment (original) (raw)
Raymond Hettinger raymond.hettinger at verizon.net
Thu Sep 1 15🔞05 CEST 2005
- Previous message: [Python-Dev] Proof of the pudding: str.partition()
- Next message: [Python-Dev] C coding experiment
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
If anyone wants a small, but interesting C project, let me know. The project does not require much familiarity with the CPython implementation; all that is needed are basic C coding skills and a puzzle solving mentality.
The goal is to determine whether the setobject.c implementation would be improved by recoding the set_lookkey() function to optimize key insertion order using Brent's variation of Algorithm D (See Knuth vol. III, section 6.4, page 525).
It has the potential to boost performance for uniquification applications with duplicate keys being identified more quickly (usually with just a single probe). The function may also result in more frequent retirement of dummy entries during insertion operations.
The function can be coded from scratch or adapted from Lua's source code.
Raymond
- Previous message: [Python-Dev] Proof of the pudding: str.partition()
- Next message: [Python-Dev] C coding experiment
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]