3 ms·

Technically only finite subsets of unbounded size.

• SamReidHughes 12y ago
  Huh? No? Here the input space is a set of dictionaries. A dictionary is a finite set of strings. A subset of the input space is a set of dictionaries. Finite subsets of the input space are finite sets of dictionaries, thus they have bounded size.
  • Veedrac 12y ago
    Nevermind, I thought you meant something else. To be fair, though, your input doesn't have to be arbitrary subsets of a space. You could require, say, that all strings in the radix tree are about the same size.
    • SamReidHughes 12y ago
      > You could require, say, that all strings in the radix tree are about the same size. That's just a specification of an arbitrary subset of the input space.
      • SamReidHughes 12y ago
        (I misread your last comment :-)