curver.kernel.structures module¶

A module of data structures.

class curver.kernel.structures.StraightLineProgram(data)[source]¶

Bases: object

This represents a straight line program.

map(function=<function <lambda>>)[source]¶: Return the StraightLineProgram obtained by mapping the values of this one under the given function.

reverse()[source]¶: Return the StraightLineProgram that returns self[::-1].

size()[source]¶: Return the number of nodes in this graph.

class curver.kernel.structures.Terminal(value)¶

Bases: tuple

value¶: Alias for field number 0

class curver.kernel.structures.UnionFind(items)[source]¶

Bases: object

A fast union–find data structure. Given items must be hashable.

union(*args)[source]¶: Combine all of the classes containing the given items.

union2(x, y)[source]¶: Combine the class containing x and the class containing y.