Function malachite_base::strings::exhaustive::shortlex_strings

pub fn shortlex_strings() -> StringsFromCharVecs<ShortlexVecs<char, PrimitiveIntIncreasingRange<u64>, ExhaustiveChars>> 

Generates [String]s in shortlex order.

Shortlex order means that the [String]s are output from shortest to longest, and [String]s of the same length are output in lexicographic order with respect to the order of exhaustive_chars, which is not the default lexicographic order for chars. (For example, the first characters are not control characters, but lowercase Latin letters.) If you want the default char order, use shortlex_strings_using_chars(chars_increasing()).

The output is infinite.

The lengths of the output [String]s grow logarithmically.

Complexity per iteration

$T(i) = O(\log i)$

$M(i) = O(\log i)$

where $T$ is time and $M$ is additional memory.

Examples

use itertools::Itertools;
use malachite_base::strings::exhaustive::shortlex_strings;

let ss = shortlex_strings().take(20).collect_vec();
assert_eq!(
    ss.iter().map(String::as_str).collect_vec().as_slice(),
    &[
        "", "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p",
        "q", "r", "s"
    ]
);