lists/lib/src/grouped_range_list.dart

part of lists;

/// The [RangeList] with key.
@immutable
class GroupedRangeList<TKey> extends RangeList {
  final TKey key;

  GroupedRangeList(int start, int end, this.key) : super(start, end);

  /// Returns the intersection of this grouped range list and the [other] grouped
  /// range list; otherwise null.
  @override
  GroupedRangeList<TKey>? intersection(RangeList other) {
    if (!intersect(other)) {
      return null;
    }

    if (this == other) {
      return GroupedRangeList<TKey>(this.start, this.end, key);
    }

    var start = this.start;
    if (other.start > start) {
      start = other.start;
    }

    var end = this.end;
    if (other.end < end) {
      end = other.end;
    }

    return GroupedRangeList<TKey>(start, end, key);
  }

  /// Subtracts from this grouped range list the [other] grouped range list and
  /// returns the the resulting grouped ranges.
  @override
  List<GroupedRangeList<TKey>> subtract(RangeList other) {
    final result = <GroupedRangeList<TKey>>[];
    if (!intersect(other)) {
      return result;
    }

    if (start < other.start) {
      result.add(GroupedRangeList<TKey>(start, other.start - 1, key));
    }

    if (other.end < end) {
      result.add(GroupedRangeList<TKey>(other.end + 1, end, key));
    }

    return result;
  }

  /// Returns the string representation of grouped range list.
  @override
  String toString() {
    return '[$start..$end]($key)';
  }
}