`Seq.empty` creates a `List` whose append is `O(n)`. Use `IndexedSeq` instead.