Dependency of nagios-plugins-nwc-health-8.0-1.1.noarch.rpm

Name: python-odict

Project: openSUSE_13.2

Repository: oss

Title: Ordered dictionary

Description:
Dictionary in which the *insertion* order of items is preserved (using an
internal double linked list). In this implementation replacing an existing
item keeps it at its original position.

Internal representation: values of the dict::

[pred_key, val, succ_key]

The sequence of elements uses as a double linked list. The ``links`` are dict
keys. ``self.lh`` and ``self.lt`` are the keys of first and last element
inseted in the odict. In a C reimplementation of this data structure, things
can be simplified (and speed up) a lot if given a value you can at the same
time find its key. With that, you can use normal C pointers.

Version: 1.5.1

Release: 5.1.3

Architecture: noarch

Size: 16.9 KB

Build Time: 2014-09-25 17:10:52 +0200 (almost 10 years ago)