"Ordered" dicts

[Colin J. Williams]

Delaney, Timothy (Tim) wrote:
> Martin Miller wrote:
> 
> 
>>To avoid continued reinvention of this wheel, I'd also vote to have
>>this functionality be at least included in a standard module, if not
>>built-in.
> 
> 
> This has been discussed on python-dev (I proposed it actually). The
> final consensus was that no such implementation would be included at
> this time, as it's a pretty simple thing to implement, and there are
> already several implementations in the Cookbook.
> 
> My arguments included the fact that there were several implementations
> in the Cookbook as an indication it should be included in the standard
> library ...
> 
> Thread starts here:
> http://mail.python.org/pipermail/python-dev/2005-March/051915.html
> 
> Tim Delaney
I have a module "dictionaries.py" which might be of interest.

The __doc__ says:

'''
   To provide the classes rDict (restricted dictionary), oDict
   (ordered according to time of entry) and sDict (sorted dictionary).
   oDict delivers keys or items in the order in which they were
   inserted.

   rDict has keys restricted to either those identified initially,
   or those added with newEntry.

   sDict delivers keys and items in sorted order.

'''
It is available in the zip file 
(http://www3.sympatico.ca/cjw/PyMatrix/PyMatrix.zip) for the PyMatrix 
package.  The zip file (176 KB) contains lots of irrelevant stuff.

I would be glad to mail the dictionaries.py to anyone who is interested
with the usual lack of warranty.

Colin W.