gnome / libgee Goto Github PK

Libgee is a collection library providing GObject-based interfaces and 
classes for commonly used data structures.

Libgee provides the following interfaces:

     * Traversable
           o Iterable
                 + Collection
                       # List
                             * BidirList
                       # Set
                             * SortedSet
                                 o BidirSortedSet
                       # MultiSet
                       # Queue
                             * Deque
                 + Map
                       # SortedMap
                             * BidirSortedMap
           o Iterator
                 + BidirIterator
                       # BidirListIterator
                 + ListIterator
                       # BidirListIterator
     * MultiMap
     * Future

The ArrayList, ArrauQueue, ConcurrentLinkedList, ConcurrentSet, HashSet,
HashMap, HashMultiSet, HashMultiMap, LinkedList, PriorityQueue, TreeSet,
TreeMap, TreeMultiSet, and TreeMultiMap classes provide a reasonable sample
implementation of those interfaces. In addition, a set of abstract
classes are provided to ease the implementation of new collections.

Around that, the API provide means to retrieve read-only views, 
efficient sort algorithms, simple, bi-directional or index-based mutable 
iterators depending on the collection type.

Libgee is written in Vala and can be used like any GObject-based C 
library. It's planned to provide bindings for further languages.