Package groupthink :: Module listset
[hide private]
[frames] | no frames]

Module listset

source code

a library of special-purpose helper objects implementing ordered sets backed by lists. The utility of this library, and of the shared objects that derive from it, is somewhat in doubt. These objects predate the aatree module, which might provide faster algorithmic performance, and therefore improve the justification for the existence of these structures.

Classes [hide private]
  Comparable
Currently, ListSet does not provide a mechanism for specifying a comparator.
  ListSet
ListSet is a sorted set for comparable items.
  ListDict
ListDict is a map whose keys are comparable.
  Overlap1D
Overlap1D is a structure for determining quickly whether two intervals overlap.
  Overlap2D
Functions [hide private]
 
merge(a, b, l=True, g=True, e=True)
Internal helper function for combining sets represented as sorted lists
source code
 
merge_or(a, b) source code
 
merge_xor(a, b) source code
 
merge_and(a, b) source code
 
merge_sub(a, b) source code
 
kill_dupes(a)
Internal helper function for removing duplicates in a sorted list
source code