mate_common.datastructures.list_utils module

This module provides list manipulation functions.

mate_common.datastructures.list_utils.partition_on_common_prefix(list_a: List[mate_common.datastructures.list_utils.T], list_b: List[mate_common.datastructures.list_utils.T]) Tuple[List[mate_common.datastructures.list_utils.T], List[mate_common.datastructures.list_utils.T], List[mate_common.datastructures.list_utils.T]]

Takes two lists a and b, and returns three lists: their common prefix, the remainder of list a, the remainder of list b.

Parameters
  • list_a (List[mate_common.datastructures.list_utils.T]) –

  • list_b (List[mate_common.datastructures.list_utils.T]) –

Return type

Tuple[List[mate_common.datastructures.list_utils.T], List[mate_common.datastructures.list_utils.T], List[mate_common.datastructures.list_utils.T]]