Skip to content

sgnts.base.slice_tools

Utilities for working with intervals of time

TSSlice dataclass

A class to support operations on an ordered tuple of integers start, stop.

Parameters:

Name Type Description Default
start int

int, The start of the TSSlice

TIME_MIN
stop int

int, The stop of the TSSlice

TIME_MAX
Source code in sgnts/base/slice_tools.py
@dataclass
class TSSlice:
    """A class to support operations on an ordered tuple of integers start, stop.

    Args:
        start:
            int, The start of the TSSlice
        stop:
            int, The stop of the TSSlice
    """

    start: int = TIME_MIN
    stop: int = TIME_MAX

    def __post_init__(self):
        if (self.start is None and self.stop is not None) or (
            self.stop is None and self.start is not None
        ):
            raise ValueError("if one of start or stop is None, both must be")
        if self.start is not None:
            if not isinstance(self.start, (int, numpy.int64)) or not isinstance(
                self.stop, (int, numpy.int64)
            ):
                raise ValueError("if not None, start and stop must be integers")
            if not (self.stop >= self.start):
                raise ValueError("stop must be greater than or equal to start")

            if self.start < TIME_MIN:
                raise ValueError(f"start must be greater than {TIME_MIN}")
            if self.stop > TIME_MAX:
                raise ValueError(f"stop must be less than {TIME_MAX}")

    @property
    def slice(self):
        """Convert to a python slice object with a stride of 1."""
        if self:
            return slice(self.start, self.stop, 1)
        else:
            return slice(-1, -1, 1)

    def __getitem__(self, item):
        assert item in (0, 1)
        if item == 0:
            return self.start
        else:
            return self.stop

    def __and__(self, o):
        """Find the intersection of two TSSlices

        Examples:
            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=2, stop=5)
            >>> A&B
            TSSlice(start=2, stop=3)
            >>> B&A
            TSSlice(start=2, stop=3)

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=4, stop=6)
            >>> A&B
            TSSlice(start=None, stop=None)
            >>> B&A
            TSSlice(start=None, stop=None)

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=None, stop=None)
            >>> A&B
            TSSlice(start=None, stop=None)
            >>> B&A
            TSSlice(start=None, stop=None)
        """
        if self.start is None or self.stop is None or o.start is None or o.stop is None:
            return TSSlice(None, None)
        _start, _stop = max(self.start, o.start), min(self.stop, o.stop)
        if _start > _stop:
            return TSSlice(None, None)
        return TSSlice(_start, _stop)

    def __or__(self, o):
        """Find the TSSlice that spans both self and o.

        Examples:
            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=2, stop=5)
            >>> A|B
            TSSlice(start=0, stop=5)
            >>> B|A
            TSSlice(start=0, stop=5)

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=4, stop=6)
            >>> A|B
            TSSlice(start=0, stop=6)
            >>> B|A
            TSSlice(start=0, stop=6)

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=None, stop=None)
            >>> A|B
            TSSlice(start=None, stop=None)
            >>> B|A
            TSSlice(start=None, stop=None)
        """
        if self.start is None or self.stop is None or o.start is None or o.stop is None:
            return TSSlice(None, None)
        return TSSlice(min(self.start, o.start), max(self.stop, o.stop))

    def __bool__(self):
        """Check the truth value of this TSSlice.

        Examples:
            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=2, stop=5)
            >>> True if A else False
            True
            >>> True if B else False
            True

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=4, stop=6)
            >>> True if A else False
            True
            >>> True if B else False
            True

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=None, stop=None)
            >>> True if A else False
            True
            >>> True if B else False
            False
        """

        if self.start is None:
            assert self.stop is None
        if self.stop is None:
            assert self.start is None
        if self.start is None:
            return False
        else:
            return True

    def __add__(self, o):
        """Add two TSSlices together producing a single TSSlice if they intersect
        otherwise returning each in a list.

        Examples:
            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=2, stop=5)
            >>> A+B
            [TSSlice(start=0, stop=5)]
            >>> B+A
            [TSSlice(start=0, stop=5)]

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=4, stop=6)
            >>> A+B
            [TSSlice(start=0, stop=3), TSSlice(start=4, stop=6)]
            >>> B+A
            [TSSlice(start=0, stop=3), TSSlice(start=4, stop=6)]

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=None, stop=None)
            >>> A+B
            [TSSlice(start=0, stop=3), TSSlice(start=None, stop=None)]
            >>> B+A
            [TSSlice(start=None, stop=None), TSSlice(start=0, stop=3)]
        """
        if self & o:
            return [self | o]
        else:
            return sorted([self, o])

    def __gt__(self, o):
        """Check if a slice is greater than another slice.

        Examples:
            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=2, stop=5)
            >>> A>B
            False
            >>> B>A
            True

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=4, stop=6)
            >>> A>B
            False
            >>> B>A
            True

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=None, stop=None)
            >>> A>B
            False
            >>> B>A
            False
        """
        if self.start is None or self.stop is None or o.start is None or o.stop is None:
            return False
        return self.start > o.start and self.stop > o.stop

    def __lt__(self, o):
        if self.start is None or self.stop is None or o.start is None or o.stop is None:
            return False
        return self.start < o.start and self.stop < o.stop

    def __ge__(self, o):
        return self.start >= o.start and self.stop >= o.stop

    def __le__(self, o):
        return self.start <= o.start and self.stop <= o.stop

    def __sub__(self, o):
        """Find the difference of two overlapping slices, it not overlapping return an
        empty list.

        Examples:
            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=2, stop=5)
            >>> A-B
            [TSSlice(start=0, stop=2), TSSlice(start=3, stop=5)]
            >>> B-A
            [TSSlice(start=0, stop=2), TSSlice(start=3, stop=5)]

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=4, stop=6)
            >>> A-B
            []
            >>> B-A
            []

            >>> A = TSSlice(start=0, stop=3)
            >>> B = TSSlice(start=None, stop=None)
            >>> A-B
            []
            >>> B-A
            []
        """
        b = self | o
        i = self & o
        if not b or not i:
            return []
        out = [TSSlice(b.start, i.start), TSSlice(i.stop, b.stop)]
        return sorted(o for o in out if o.isfinite())

    def __contains__(self, o):
        return o.start >= self.start and o.stop <= self.stop

    def split(self, o: int):
        """Split the slice with the given boundary value.

        Args:
            o:
                int, the boundary to split the tsslice
        """
        assert self.start <= o < self.stop
        return [TSSlice(self.start, o), TSSlice(o, self.stop)]

    def isfinite(self):
        if not self:
            return False
        else:
            return self.stop > self.start

slice property

Convert to a python slice object with a stride of 1.

__add__(o)

Add two TSSlices together producing a single TSSlice if they intersect otherwise returning each in a list.

Examples:

>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=2, stop=5)
>>> A+B
[TSSlice(start=0, stop=5)]
>>> B+A
[TSSlice(start=0, stop=5)]
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=4, stop=6)
>>> A+B
[TSSlice(start=0, stop=3), TSSlice(start=4, stop=6)]
>>> B+A
[TSSlice(start=0, stop=3), TSSlice(start=4, stop=6)]
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=None, stop=None)
>>> A+B
[TSSlice(start=0, stop=3), TSSlice(start=None, stop=None)]
>>> B+A
[TSSlice(start=None, stop=None), TSSlice(start=0, stop=3)]
Source code in sgnts/base/slice_tools.py
def __add__(self, o):
    """Add two TSSlices together producing a single TSSlice if they intersect
    otherwise returning each in a list.

    Examples:
        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=2, stop=5)
        >>> A+B
        [TSSlice(start=0, stop=5)]
        >>> B+A
        [TSSlice(start=0, stop=5)]

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=4, stop=6)
        >>> A+B
        [TSSlice(start=0, stop=3), TSSlice(start=4, stop=6)]
        >>> B+A
        [TSSlice(start=0, stop=3), TSSlice(start=4, stop=6)]

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=None, stop=None)
        >>> A+B
        [TSSlice(start=0, stop=3), TSSlice(start=None, stop=None)]
        >>> B+A
        [TSSlice(start=None, stop=None), TSSlice(start=0, stop=3)]
    """
    if self & o:
        return [self | o]
    else:
        return sorted([self, o])

__and__(o)

Find the intersection of two TSSlices

Examples:

>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=2, stop=5)
>>> A&B
TSSlice(start=2, stop=3)
>>> B&A
TSSlice(start=2, stop=3)
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=4, stop=6)
>>> A&B
TSSlice(start=None, stop=None)
>>> B&A
TSSlice(start=None, stop=None)
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=None, stop=None)
>>> A&B
TSSlice(start=None, stop=None)
>>> B&A
TSSlice(start=None, stop=None)
Source code in sgnts/base/slice_tools.py
def __and__(self, o):
    """Find the intersection of two TSSlices

    Examples:
        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=2, stop=5)
        >>> A&B
        TSSlice(start=2, stop=3)
        >>> B&A
        TSSlice(start=2, stop=3)

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=4, stop=6)
        >>> A&B
        TSSlice(start=None, stop=None)
        >>> B&A
        TSSlice(start=None, stop=None)

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=None, stop=None)
        >>> A&B
        TSSlice(start=None, stop=None)
        >>> B&A
        TSSlice(start=None, stop=None)
    """
    if self.start is None or self.stop is None or o.start is None or o.stop is None:
        return TSSlice(None, None)
    _start, _stop = max(self.start, o.start), min(self.stop, o.stop)
    if _start > _stop:
        return TSSlice(None, None)
    return TSSlice(_start, _stop)

__bool__()

Check the truth value of this TSSlice.

Examples:

>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=2, stop=5)
>>> True if A else False
True
>>> True if B else False
True
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=4, stop=6)
>>> True if A else False
True
>>> True if B else False
True
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=None, stop=None)
>>> True if A else False
True
>>> True if B else False
False
Source code in sgnts/base/slice_tools.py
def __bool__(self):
    """Check the truth value of this TSSlice.

    Examples:
        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=2, stop=5)
        >>> True if A else False
        True
        >>> True if B else False
        True

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=4, stop=6)
        >>> True if A else False
        True
        >>> True if B else False
        True

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=None, stop=None)
        >>> True if A else False
        True
        >>> True if B else False
        False
    """

    if self.start is None:
        assert self.stop is None
    if self.stop is None:
        assert self.start is None
    if self.start is None:
        return False
    else:
        return True

__gt__(o)

Check if a slice is greater than another slice.

Examples:

>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=2, stop=5)
>>> A>B
False
>>> B>A
True
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=4, stop=6)
>>> A>B
False
>>> B>A
True
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=None, stop=None)
>>> A>B
False
>>> B>A
False
Source code in sgnts/base/slice_tools.py
def __gt__(self, o):
    """Check if a slice is greater than another slice.

    Examples:
        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=2, stop=5)
        >>> A>B
        False
        >>> B>A
        True

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=4, stop=6)
        >>> A>B
        False
        >>> B>A
        True

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=None, stop=None)
        >>> A>B
        False
        >>> B>A
        False
    """
    if self.start is None or self.stop is None or o.start is None or o.stop is None:
        return False
    return self.start > o.start and self.stop > o.stop

__or__(o)

Find the TSSlice that spans both self and o.

Examples:

>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=2, stop=5)
>>> A|B
TSSlice(start=0, stop=5)
>>> B|A
TSSlice(start=0, stop=5)
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=4, stop=6)
>>> A|B
TSSlice(start=0, stop=6)
>>> B|A
TSSlice(start=0, stop=6)
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=None, stop=None)
>>> A|B
TSSlice(start=None, stop=None)
>>> B|A
TSSlice(start=None, stop=None)
Source code in sgnts/base/slice_tools.py
def __or__(self, o):
    """Find the TSSlice that spans both self and o.

    Examples:
        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=2, stop=5)
        >>> A|B
        TSSlice(start=0, stop=5)
        >>> B|A
        TSSlice(start=0, stop=5)

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=4, stop=6)
        >>> A|B
        TSSlice(start=0, stop=6)
        >>> B|A
        TSSlice(start=0, stop=6)

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=None, stop=None)
        >>> A|B
        TSSlice(start=None, stop=None)
        >>> B|A
        TSSlice(start=None, stop=None)
    """
    if self.start is None or self.stop is None or o.start is None or o.stop is None:
        return TSSlice(None, None)
    return TSSlice(min(self.start, o.start), max(self.stop, o.stop))

__sub__(o)

Find the difference of two overlapping slices, it not overlapping return an empty list.

Examples:

>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=2, stop=5)
>>> A-B
[TSSlice(start=0, stop=2), TSSlice(start=3, stop=5)]
>>> B-A
[TSSlice(start=0, stop=2), TSSlice(start=3, stop=5)]
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=4, stop=6)
>>> A-B
[]
>>> B-A
[]
>>> A = TSSlice(start=0, stop=3)
>>> B = TSSlice(start=None, stop=None)
>>> A-B
[]
>>> B-A
[]
Source code in sgnts/base/slice_tools.py
def __sub__(self, o):
    """Find the difference of two overlapping slices, it not overlapping return an
    empty list.

    Examples:
        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=2, stop=5)
        >>> A-B
        [TSSlice(start=0, stop=2), TSSlice(start=3, stop=5)]
        >>> B-A
        [TSSlice(start=0, stop=2), TSSlice(start=3, stop=5)]

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=4, stop=6)
        >>> A-B
        []
        >>> B-A
        []

        >>> A = TSSlice(start=0, stop=3)
        >>> B = TSSlice(start=None, stop=None)
        >>> A-B
        []
        >>> B-A
        []
    """
    b = self | o
    i = self & o
    if not b or not i:
        return []
    out = [TSSlice(b.start, i.start), TSSlice(i.stop, b.stop)]
    return sorted(o for o in out if o.isfinite())

split(o)

Split the slice with the given boundary value.

Parameters:

Name Type Description Default
o int

int, the boundary to split the tsslice

required
Source code in sgnts/base/slice_tools.py
def split(self, o: int):
    """Split the slice with the given boundary value.

    Args:
        o:
            int, the boundary to split the tsslice
    """
    assert self.start <= o < self.stop
    return [TSSlice(self.start, o), TSSlice(o, self.stop)]

TSSlices dataclass

A class that holds a list of TSSlice objects and defines some operations on them.

Parameters:

Name Type Description Default
slices list

list, A list of TSSlice objects. These will be stored in a sorted order and are assumed to be immutable

required
Source code in sgnts/base/slice_tools.py
@dataclass
class TSSlices:
    """A class that holds a list of TSSlice objects and defines some operations on them.

    Args:
        slices:
            list, A list of TSSlice objects. These will be stored in a sorted order and
            are assumed to be immutable
    """

    slices: list

    def __post_init__(self):
        self.slices = sorted(self.slices)

    def __iadd__(self, other):
        """Inplace add (a new instance is made though)"""
        return TSSlices(self.slices + other.slices)

    def __iter__(self):
        return iter(self.slices)

    def simplify(self):
        """Merge overlapping slices and return a new instance of TSSlices.

        Examples:
            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
            >>> slices.simplify()
            TSSlices(slices=[TSSlice(start=0, stop=6)])

            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
            ...     TSSlice(start=8, stop=10)])
            >>> slices.simplify()
            TSSlices(slices=[TSSlice(start=0, stop=6), TSSlice(start=8, stop=10)])
        """

        out = self.slices[0:1].copy()
        for s in self.slices[1:]:
            this = s + out[-1]
            if len(this) == 2:
                out.append(this[-1])
            else:
                out[-1] = this[0]
        return TSSlices(out)

    @property
    def slice(self):
        "Provide a slice that corresponds to the start and end offset"
        return TSSlice(self.slices[0].start, self.slices[-1].stop)

    def intersection(self):
        """Find the intersection of all slices. Might be empty.

        Examples:
            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
            >>> slices.intersection()
            TSSlice(start=2, stop=3)

            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
            ...     TSSlice(start=8, stop=10)])
            >>> slices.intersection()
            TSSlice(start=None, stop=None)
        """
        s = TSSlice(self.slices[0].start, self.slices[0].stop)
        for s2 in self.slices[1:]:
            s = s & s2
        return s

    def search(self, tsslice: TSSlice, align: bool = True):
        """Search for the set of TSSlices that overlap wtih tsslice. If align=True the
        returned slices will be truncated to exactly fall within tsslice.

        Args:
            tsslice:
                TSSlice, the tsslice to search for overlap with
            align:
                bool, whether to align the tsslices

        Examples:
            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
            >>> slices.search(TSSlice(2,4), align=True)
            TSSlices(slices=[TSSlice(start=2, stop=4), TSSlice(start=2, stop=3),
                TSSlice(start=2, stop=4)])
            >>> slices.search(TSSlice(2,4), align=False)
            TSSlices(slices=[TSSlice(start=0, stop=4), TSSlice(start=1, stop=3),
                TSSlice(start=2, stop=6)])

            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
            ...     TSSlice(start=8, stop=10)])
            >>> slices.search(TSSlice(2,4), align=True)
            TSSlices(slices=[TSSlice(start=2, stop=4), TSSlice(start=2, stop=3),
                TSSlice(start=2, stop=4)])
            >>> slices.search(TSSlice(2,4), align=False)
            TSSlices(slices=[TSSlice(start=0, stop=4), TSSlice(start=1, stop=3),
                TSSlice(start=2, stop=6)])
        """

        startix = bisect.bisect_left(self.slices, TSSlice(tsslice.start, tsslice.start))
        stopix = bisect.bisect_right(self.slices, TSSlice(tsslice.stop, tsslice.stop))
        if not align:
            return TSSlices(self.slices[startix:stopix])
        else:
            out = []
            for s in self.slices[startix:stopix]:
                o = s & tsslice
                if o.isfinite():
                    out.append(o)
            return TSSlices(out)

    def invert(self, boundary_slice: TSSlice):
        """Within boundary_slice, return an inverted set of TSSlice's.

        Args:
            boundary_slice:
                TSSlice, the boundary to invert the TSSlices

        Examples:
            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
            >>> slices.invert(TSSlice(2,4))
            TSSlices(slices=[])

            >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
            ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
            ...     TSSlice(start=8, stop=10)])
            >>> slices.invert(TSSlice(2,4))
            TSSlices(slices=[TSSlice(start=6, stop=8)])
        """

        if len(self.slices) == 0:
            return TSSlices([TSSlice(boundary_slice.start, boundary_slice.stop)])
        _slices = self.simplify().slices
        out = []
        if boundary_slice.start < _slices[0].start:
            out.append(TSSlice(boundary_slice.start, _slices[0].start))
        out.extend(
            [TSSlice(s1.stop, s2.start) for (s1, s2) in zip(_slices[:-1], _slices[1:])]
        )
        if boundary_slice.stop > _slices[-1].stop:
            out.append(TSSlice(_slices[-1].stop, boundary_slice.stop))
        return TSSlices(out)

    @classmethod
    def intersection_of_multiple(cls, tsslices_list: list["TSSlices"]) -> "TSSlices":
        """Find the intersection of multiple TSSlices objects.

        This method computes regions that are present in ALL input TSSlices.
        It's useful for finding common valid data regions across multiple streams.

        Args:
            tsslices_list: List of TSSlices objects to intersect

        Returns:
            TSSlices containing only regions present in all inputs

        Examples:
            >>> slices1 = TSSlices([TSSlice(0, 10), TSSlice(20, 30)])
            >>> slices2 = TSSlices([TSSlice(5, 15), TSSlice(25, 35)])
            >>> slices3 = TSSlices([TSSlice(7, 12), TSSlice(22, 28)])
            >>> TSSlices.intersection_of_multiple([slices1, slices2, slices3])
            TSSlices(slices=[TSSlice(start=7, stop=10), TSSlice(start=25, stop=28)])

            >>> # Empty case
            >>> TSSlices.intersection_of_multiple([])
            TSSlices(slices=[])

            >>> # No overlap case
            >>> slices1 = TSSlices([TSSlice(0, 10)])
            >>> slices2 = TSSlices([TSSlice(20, 30)])
            >>> TSSlices.intersection_of_multiple([slices1, slices2])
            TSSlices(slices=[])
        """
        if not tsslices_list:
            return cls([])

        if len(tsslices_list) == 1:
            return tsslices_list[0]

        # Start with first set of slices
        intersection = tsslices_list[0]

        # Intersect with each subsequent set
        for slices in tsslices_list[1:]:
            new_intersection = []
            for int_slice in intersection.slices:
                for curr_slice in slices.slices:
                    overlap = int_slice & curr_slice
                    if overlap and overlap.isfinite():
                        new_intersection.append(overlap)
            intersection = cls(new_intersection)

            # Early exit if no intersection
            if not intersection.slices:
                return cls([])

        # Optionally simplify to merge overlapping slices
        return intersection.simplify() if intersection.slices else intersection

    def align_to_rate(self, target_rate: int) -> TSSlices:
        """Align TSSlices to integer sample boundaries at a target sample rate.

        This method is useful for downsampling representations by expanding gaps
        and shrinking data slices to align with integer sample boundaries at a
        lower sampling rate.

        For each slice:
        - The start boundary is rounded UP to the next integer sample
        - The stop boundary is rounded DOWN to the previous integer sample
        - This effectively expands gaps and shrinks data slices
        - Slices that become zero-length or sub-sample are eliminated

        Args:
            target_rate: The target sample rate to align to. Must be in ALLOWED_RATES.

        Returns:
            New TSSlices with boundaries aligned to integer samples at target_rate.
            Slices that become sub-sample at the target rate are eliminated.

        Examples:
            >>> from sgnts.base.offset import Offset
            >>> Offset.set_max_rate(16384)
            >>> # At 4 Hz, offsets are at multiples of 16384/4 = 4096
            >>> # (0, 4096) = 1 sample at 4Hz, (8192, 16384) = 2 samples at 4Hz
            >>> slices = TSSlices([TSSlice(0, 4096), TSSlice(8192, 16384)])
            >>> # Downsample to 2 Hz (offsets at multiples of 8192)
            >>> result = slices.align_to_rate(2)
            >>> # First slice (0, 4096) becomes (0, 0) - eliminated
            >>> # Second slice (8192, 16384) stays as (8192, 16384) - 1 sample at 2Hz
            >>> result
            TSSlices(slices=[TSSlice(start=8192, stop=16384)])
        """
        assert (
            target_rate in Offset.ALLOWED_RATES
        ), f"Target rate {target_rate} not in ALLOWED_RATES: {Offset.ALLOWED_RATES}"

        # Calculate the offset stride per sample at target rate
        offset_per_sample = Offset.MAX_RATE // target_rate

        aligned_slices = []
        for slc in self.slices:
            if not slc or not slc.isfinite():
                continue

            # Convert to samples at target rate (may be fractional)
            start_samples = slc.start / offset_per_sample
            stop_samples = slc.stop / offset_per_sample

            # Round start UP (expand gap before) and stop DOWN (expand gap after)
            aligned_start_samples = math.ceil(start_samples)
            aligned_stop_samples = math.floor(stop_samples)

            # Only keep if the slice spans at least one full sample
            if aligned_start_samples < aligned_stop_samples:
                aligned_start = aligned_start_samples * offset_per_sample
                aligned_stop = aligned_stop_samples * offset_per_sample
                aligned_slices.append(TSSlice(aligned_start, aligned_stop))

        return TSSlices(aligned_slices)

slice property

Provide a slice that corresponds to the start and end offset

__iadd__(other)

Inplace add (a new instance is made though)

Source code in sgnts/base/slice_tools.py
def __iadd__(self, other):
    """Inplace add (a new instance is made though)"""
    return TSSlices(self.slices + other.slices)

align_to_rate(target_rate)

Align TSSlices to integer sample boundaries at a target sample rate.

This method is useful for downsampling representations by expanding gaps and shrinking data slices to align with integer sample boundaries at a lower sampling rate.

For each slice: - The start boundary is rounded UP to the next integer sample - The stop boundary is rounded DOWN to the previous integer sample - This effectively expands gaps and shrinks data slices - Slices that become zero-length or sub-sample are eliminated

Parameters:

Name Type Description Default
target_rate int

The target sample rate to align to. Must be in ALLOWED_RATES.

required

Returns:

Type Description
TSSlices

New TSSlices with boundaries aligned to integer samples at target_rate.

TSSlices

Slices that become sub-sample at the target rate are eliminated.

Examples:

>>> from sgnts.base.offset import Offset
>>> Offset.set_max_rate(16384)
>>> # At 4 Hz, offsets are at multiples of 16384/4 = 4096
>>> # (0, 4096) = 1 sample at 4Hz, (8192, 16384) = 2 samples at 4Hz
>>> slices = TSSlices([TSSlice(0, 4096), TSSlice(8192, 16384)])
>>> # Downsample to 2 Hz (offsets at multiples of 8192)
>>> result = slices.align_to_rate(2)
>>> # First slice (0, 4096) becomes (0, 0) - eliminated
>>> # Second slice (8192, 16384) stays as (8192, 16384) - 1 sample at 2Hz
>>> result
TSSlices(slices=[TSSlice(start=8192, stop=16384)])
Source code in sgnts/base/slice_tools.py
def align_to_rate(self, target_rate: int) -> TSSlices:
    """Align TSSlices to integer sample boundaries at a target sample rate.

    This method is useful for downsampling representations by expanding gaps
    and shrinking data slices to align with integer sample boundaries at a
    lower sampling rate.

    For each slice:
    - The start boundary is rounded UP to the next integer sample
    - The stop boundary is rounded DOWN to the previous integer sample
    - This effectively expands gaps and shrinks data slices
    - Slices that become zero-length or sub-sample are eliminated

    Args:
        target_rate: The target sample rate to align to. Must be in ALLOWED_RATES.

    Returns:
        New TSSlices with boundaries aligned to integer samples at target_rate.
        Slices that become sub-sample at the target rate are eliminated.

    Examples:
        >>> from sgnts.base.offset import Offset
        >>> Offset.set_max_rate(16384)
        >>> # At 4 Hz, offsets are at multiples of 16384/4 = 4096
        >>> # (0, 4096) = 1 sample at 4Hz, (8192, 16384) = 2 samples at 4Hz
        >>> slices = TSSlices([TSSlice(0, 4096), TSSlice(8192, 16384)])
        >>> # Downsample to 2 Hz (offsets at multiples of 8192)
        >>> result = slices.align_to_rate(2)
        >>> # First slice (0, 4096) becomes (0, 0) - eliminated
        >>> # Second slice (8192, 16384) stays as (8192, 16384) - 1 sample at 2Hz
        >>> result
        TSSlices(slices=[TSSlice(start=8192, stop=16384)])
    """
    assert (
        target_rate in Offset.ALLOWED_RATES
    ), f"Target rate {target_rate} not in ALLOWED_RATES: {Offset.ALLOWED_RATES}"

    # Calculate the offset stride per sample at target rate
    offset_per_sample = Offset.MAX_RATE // target_rate

    aligned_slices = []
    for slc in self.slices:
        if not slc or not slc.isfinite():
            continue

        # Convert to samples at target rate (may be fractional)
        start_samples = slc.start / offset_per_sample
        stop_samples = slc.stop / offset_per_sample

        # Round start UP (expand gap before) and stop DOWN (expand gap after)
        aligned_start_samples = math.ceil(start_samples)
        aligned_stop_samples = math.floor(stop_samples)

        # Only keep if the slice spans at least one full sample
        if aligned_start_samples < aligned_stop_samples:
            aligned_start = aligned_start_samples * offset_per_sample
            aligned_stop = aligned_stop_samples * offset_per_sample
            aligned_slices.append(TSSlice(aligned_start, aligned_stop))

    return TSSlices(aligned_slices)

intersection()

Find the intersection of all slices. Might be empty.

Examples:

>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
>>> slices.intersection()
TSSlice(start=2, stop=3)
>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
...     TSSlice(start=8, stop=10)])
>>> slices.intersection()
TSSlice(start=None, stop=None)
Source code in sgnts/base/slice_tools.py
def intersection(self):
    """Find the intersection of all slices. Might be empty.

    Examples:
        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
        >>> slices.intersection()
        TSSlice(start=2, stop=3)

        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
        ...     TSSlice(start=8, stop=10)])
        >>> slices.intersection()
        TSSlice(start=None, stop=None)
    """
    s = TSSlice(self.slices[0].start, self.slices[0].stop)
    for s2 in self.slices[1:]:
        s = s & s2
    return s

intersection_of_multiple(tsslices_list) classmethod

Find the intersection of multiple TSSlices objects.

This method computes regions that are present in ALL input TSSlices. It's useful for finding common valid data regions across multiple streams.

Parameters:

Name Type Description Default
tsslices_list list['TSSlices']

List of TSSlices objects to intersect

required

Returns:

Type Description
'TSSlices'

TSSlices containing only regions present in all inputs

Examples:

>>> slices1 = TSSlices([TSSlice(0, 10), TSSlice(20, 30)])
>>> slices2 = TSSlices([TSSlice(5, 15), TSSlice(25, 35)])
>>> slices3 = TSSlices([TSSlice(7, 12), TSSlice(22, 28)])
>>> TSSlices.intersection_of_multiple([slices1, slices2, slices3])
TSSlices(slices=[TSSlice(start=7, stop=10), TSSlice(start=25, stop=28)])
>>> # Empty case
>>> TSSlices.intersection_of_multiple([])
TSSlices(slices=[])
>>> # No overlap case
>>> slices1 = TSSlices([TSSlice(0, 10)])
>>> slices2 = TSSlices([TSSlice(20, 30)])
>>> TSSlices.intersection_of_multiple([slices1, slices2])
TSSlices(slices=[])
Source code in sgnts/base/slice_tools.py
@classmethod
def intersection_of_multiple(cls, tsslices_list: list["TSSlices"]) -> "TSSlices":
    """Find the intersection of multiple TSSlices objects.

    This method computes regions that are present in ALL input TSSlices.
    It's useful for finding common valid data regions across multiple streams.

    Args:
        tsslices_list: List of TSSlices objects to intersect

    Returns:
        TSSlices containing only regions present in all inputs

    Examples:
        >>> slices1 = TSSlices([TSSlice(0, 10), TSSlice(20, 30)])
        >>> slices2 = TSSlices([TSSlice(5, 15), TSSlice(25, 35)])
        >>> slices3 = TSSlices([TSSlice(7, 12), TSSlice(22, 28)])
        >>> TSSlices.intersection_of_multiple([slices1, slices2, slices3])
        TSSlices(slices=[TSSlice(start=7, stop=10), TSSlice(start=25, stop=28)])

        >>> # Empty case
        >>> TSSlices.intersection_of_multiple([])
        TSSlices(slices=[])

        >>> # No overlap case
        >>> slices1 = TSSlices([TSSlice(0, 10)])
        >>> slices2 = TSSlices([TSSlice(20, 30)])
        >>> TSSlices.intersection_of_multiple([slices1, slices2])
        TSSlices(slices=[])
    """
    if not tsslices_list:
        return cls([])

    if len(tsslices_list) == 1:
        return tsslices_list[0]

    # Start with first set of slices
    intersection = tsslices_list[0]

    # Intersect with each subsequent set
    for slices in tsslices_list[1:]:
        new_intersection = []
        for int_slice in intersection.slices:
            for curr_slice in slices.slices:
                overlap = int_slice & curr_slice
                if overlap and overlap.isfinite():
                    new_intersection.append(overlap)
        intersection = cls(new_intersection)

        # Early exit if no intersection
        if not intersection.slices:
            return cls([])

    # Optionally simplify to merge overlapping slices
    return intersection.simplify() if intersection.slices else intersection

invert(boundary_slice)

Within boundary_slice, return an inverted set of TSSlice's.

Parameters:

Name Type Description Default
boundary_slice TSSlice

TSSlice, the boundary to invert the TSSlices

required

Examples:

>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
>>> slices.invert(TSSlice(2,4))
TSSlices(slices=[])
>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
...     TSSlice(start=8, stop=10)])
>>> slices.invert(TSSlice(2,4))
TSSlices(slices=[TSSlice(start=6, stop=8)])
Source code in sgnts/base/slice_tools.py
def invert(self, boundary_slice: TSSlice):
    """Within boundary_slice, return an inverted set of TSSlice's.

    Args:
        boundary_slice:
            TSSlice, the boundary to invert the TSSlices

    Examples:
        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
        >>> slices.invert(TSSlice(2,4))
        TSSlices(slices=[])

        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
        ...     TSSlice(start=8, stop=10)])
        >>> slices.invert(TSSlice(2,4))
        TSSlices(slices=[TSSlice(start=6, stop=8)])
    """

    if len(self.slices) == 0:
        return TSSlices([TSSlice(boundary_slice.start, boundary_slice.stop)])
    _slices = self.simplify().slices
    out = []
    if boundary_slice.start < _slices[0].start:
        out.append(TSSlice(boundary_slice.start, _slices[0].start))
    out.extend(
        [TSSlice(s1.stop, s2.start) for (s1, s2) in zip(_slices[:-1], _slices[1:])]
    )
    if boundary_slice.stop > _slices[-1].stop:
        out.append(TSSlice(_slices[-1].stop, boundary_slice.stop))
    return TSSlices(out)

search(tsslice, align=True)

Search for the set of TSSlices that overlap wtih tsslice. If align=True the returned slices will be truncated to exactly fall within tsslice.

Parameters:

Name Type Description Default
tsslice TSSlice

TSSlice, the tsslice to search for overlap with

required
align bool

bool, whether to align the tsslices

True

Examples:

>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
>>> slices.search(TSSlice(2,4), align=True)
TSSlices(slices=[TSSlice(start=2, stop=4), TSSlice(start=2, stop=3),
    TSSlice(start=2, stop=4)])
>>> slices.search(TSSlice(2,4), align=False)
TSSlices(slices=[TSSlice(start=0, stop=4), TSSlice(start=1, stop=3),
    TSSlice(start=2, stop=6)])
>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
...     TSSlice(start=8, stop=10)])
>>> slices.search(TSSlice(2,4), align=True)
TSSlices(slices=[TSSlice(start=2, stop=4), TSSlice(start=2, stop=3),
    TSSlice(start=2, stop=4)])
>>> slices.search(TSSlice(2,4), align=False)
TSSlices(slices=[TSSlice(start=0, stop=4), TSSlice(start=1, stop=3),
    TSSlice(start=2, stop=6)])
Source code in sgnts/base/slice_tools.py
def search(self, tsslice: TSSlice, align: bool = True):
    """Search for the set of TSSlices that overlap wtih tsslice. If align=True the
    returned slices will be truncated to exactly fall within tsslice.

    Args:
        tsslice:
            TSSlice, the tsslice to search for overlap with
        align:
            bool, whether to align the tsslices

    Examples:
        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
        >>> slices.search(TSSlice(2,4), align=True)
        TSSlices(slices=[TSSlice(start=2, stop=4), TSSlice(start=2, stop=3),
            TSSlice(start=2, stop=4)])
        >>> slices.search(TSSlice(2,4), align=False)
        TSSlices(slices=[TSSlice(start=0, stop=4), TSSlice(start=1, stop=3),
            TSSlice(start=2, stop=6)])

        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
        ...     TSSlice(start=8, stop=10)])
        >>> slices.search(TSSlice(2,4), align=True)
        TSSlices(slices=[TSSlice(start=2, stop=4), TSSlice(start=2, stop=3),
            TSSlice(start=2, stop=4)])
        >>> slices.search(TSSlice(2,4), align=False)
        TSSlices(slices=[TSSlice(start=0, stop=4), TSSlice(start=1, stop=3),
            TSSlice(start=2, stop=6)])
    """

    startix = bisect.bisect_left(self.slices, TSSlice(tsslice.start, tsslice.start))
    stopix = bisect.bisect_right(self.slices, TSSlice(tsslice.stop, tsslice.stop))
    if not align:
        return TSSlices(self.slices[startix:stopix])
    else:
        out = []
        for s in self.slices[startix:stopix]:
            o = s & tsslice
            if o.isfinite():
                out.append(o)
        return TSSlices(out)

simplify()

Merge overlapping slices and return a new instance of TSSlices.

Examples:

>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
>>> slices.simplify()
TSSlices(slices=[TSSlice(start=0, stop=6)])
>>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
...     TSSlice(start=8, stop=10)])
>>> slices.simplify()
TSSlices(slices=[TSSlice(start=0, stop=6), TSSlice(start=8, stop=10)])
Source code in sgnts/base/slice_tools.py
def simplify(self):
    """Merge overlapping slices and return a new instance of TSSlices.

    Examples:
        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6)])
        >>> slices.simplify()
        TSSlices(slices=[TSSlice(start=0, stop=6)])

        >>> slices = TSSlices(slices=[TSSlice(start=0, stop=4),
        ...     TSSlice(start=1, stop=3), TSSlice(start=2, stop=6),
        ...     TSSlice(start=8, stop=10)])
        >>> slices.simplify()
        TSSlices(slices=[TSSlice(start=0, stop=6), TSSlice(start=8, stop=10)])
    """

    out = self.slices[0:1].copy()
    for s in self.slices[1:]:
        this = s + out[-1]
        if len(this) == 2:
            out.append(this[-1])
        else:
            out[-1] = this[0]
    return TSSlices(out)