Skip to content

Merge Sorted

openzl.ext.nodes.MergeSorted

Bases: Node

Merge <= 64 sorted u32 runs into a bitset telling whether the i'th run has the next value, and the sorted list of unique u32 values

Inputs: sorted u32 runs: Type.Numeric

Singleton Outputs: bitset: Type.Numeric strictly increasing u32s: Type.Numeric

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
class MergeSorted(Node):
    """
    Merge <= 64 sorted u32 runs into a bitset telling whether the i'th run has the next value, and the sorted list of unique u32 values

    Inputs:
    sorted u32 runs: Type.Numeric


    Singleton Outputs:
    bitset: Type.Numeric
    strictly increasing u32s: Type.Numeric
    """

    def __init__(self) -> None: ...

    def __call__(self, compressor: ext.Compressor, bitset: ext.GraphID | ext.graphs.Graph, sorted: ext.GraphID | ext.graphs.Graph) -> ext.GraphID: ...

    def run(self, edge: ext.Edge) -> list[ext.Edge]: ...

    def run_multi_input(self, edges: Sequence[ext.Edge]) -> list[ext.Edge]: ...

    def build_graph(self, compressor: ext.Compressor, successors: Sequence[ext.GraphID]) -> ext.GraphID: ...

    def parameterize(self, compressor: ext.Compressor) -> ext.NodeID: ...

    @property
    def base_node(self) -> ext.NodeID: ...

base_node property

__call__(compressor, bitset, sorted)

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
889
def __call__(self, compressor: ext.Compressor, bitset: ext.GraphID | ext.graphs.Graph, sorted: ext.GraphID | ext.graphs.Graph) -> ext.GraphID: ...

__init__()

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
887
def __init__(self) -> None: ...

build_graph(compressor, successors)

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
895
def build_graph(self, compressor: ext.Compressor, successors: Sequence[ext.GraphID]) -> ext.GraphID: ...

parameterize(compressor)

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
897
def parameterize(self, compressor: ext.Compressor) -> ext.NodeID: ...

run(edge)

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
891
def run(self, edge: ext.Edge) -> list[ext.Edge]: ...

run_multi_input(edges)

Source code in build-openzl/py/site-packages/openzl/ext/nodes.pyi 
893
def run_multi_input(self, edges: Sequence[ext.Edge]) -> list[ext.Edge]: ...