static int indexOfSearchingFromMiddleIC(L<S> l, S s) {
  int len = l(l), middle = len/2, count = len-middle;
  for n to count: {
    int i = middle+n;
    if (i < len && eqic(l.get(i), s)) ret i;
    i = middle-n-1;
    if (i >= 0 && eqic(l.get(i), s)) ret i;
  }
  ret -1;
}