[New-bugs-announce] [issue16991] Add OrderedDict written in C

[Eric Snow]

New submission from Eric Snow:

Here's an initial stab at writing OrderedDict in C.  Though, the implementation is not heavily optimized and isn't super subclass-friendly, my hope is that it's relatively close to the final version.  I'm getting this up now to get some eyes on it.

The spot in the builtins is mostly for convenience, but I expect it will need to be exposed somewhere (perhaps _collections?).

My experience with the C-API is relatively limited and my C-fu is not at a professional level.  However, I'm pretty sure that I have most everything correct.

The ultimate goal for this type is to use it for **kwargs.

Note: this first patch has some reference leaks that I'm tracking down.

----------
assignee: eric.snow
components: Interpreter Core
files: odict.diff
keywords: patch
messages: 180170
nosy: eric.snow, rhettinger
priority: normal
severity: normal
stage: patch review
status: open
title: Add OrderedDict written in C
type: enhancement
versions: Python 3.4
Added file: http://bugs.python.org/file28762/odict.diff

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