scope lcStream_itemCounts.

// counts how often an item actually appears in the text
static MultiSet<Int> lcStream_itemCounts(LCStreamingCompressor comp) {
  new MultiSet<Int> ms;
  for (int idx : comp.chain.toList())
    recurse(comp, ms, idx);
  ret ms;
}

svoid #recurse(LCStreamingCompressor comp, MultiSet<Int> ms, int idx) {
  ms.add(idx);
  IntPair p = comp.getPair(idx);
  if (p != null) {
    recurse(comp, ms, p.a);
    recurse(comp, ms, p.b);
  }
}

end scope