bearophileh...@lycos.com wrote:
Is the order inside OrderedDict kept with a double linked list of the items?
That is one of the things Raymond tried. Check the code for what he settled on for the Python version. I believe he thinks the best C implementation might be different from the best Python version.
The OrderedDict constructor and update() method both accept
>> keyword arguments, but their order is lost because Python's >> function call semantics pass-in keyword arguments using a regular >> unordered dictionary.
This is unfortunate :-( Well, I'd like function call semantics pass-in keyword arguments to use OrderedDicts then... :-)
This possibility has been discussed on pydev. It would require a sufficiently fast C implementation. tjr -- http://mail.python.org/mailman/listinfo/python-list
