flutter_server_box/lib/data/model/server/time_seq.dart

import 'dart:collection';

class Fifo<T> extends ListBase<T> {
  final int capacity;
  late final List<T> _list;
  var _count = 0;

  Fifo({this.capacity = 30, List<T>? list}) : _list = list ?? <T>[];

  @override
  void add(element) {
    _count++;
    if (_list.length == capacity) {
      _list.removeAt(0);
    }
    _list.add(element);
  }

  @override
  int get length => _list.length;

  int get count => _count;

  @override
  set length(int newLength) {
    throw UnimplementedError();
  }

  @override
  T operator [](int index) {
    return _list[index];
  }

  @override
  void operator []=(int index, value) {
    _list[index] = value;
  }
}

abstract class TimeSeq<T extends List<TimeSeqIface>> extends Fifo<T> {
  /// Due to the design, at least two elements are required, otherwise [pre] /
  /// [now] will throw.
  TimeSeq(T init1, T init2, {super.capacity}) : super(list: [init1, init2]);

  T get pre {
    return _list[length - 2];
  }

  T get now {
    return _list[length - 1];
  }

  void onUpdate();

  void update(T new_) {
    add(new_);

    if (pre.length != now.length) {
      pre.removeWhere((e) => now.any((el) => e.same(el)));
      pre.addAll(now.where((e) => pre.every((el) => !e.same(el))));
    }

    onUpdate();
  }
}

abstract class TimeSeqIface<T> {
  bool same(T other);
}