3️⃣ Prefix Trie

[joocer]

Not needed yet, but may need a way to indicate the distribution of strings in the profiler.

This could be as simple as count by first character, but in fields like CVE, that's useless.

If we maintain a fixed depth Trie, which counts the number of strings with that prefix, we can better cope with common starts to strings.

When we add more strings we may need to split an existing key, never elongate a key.

When the desired depth is met, keys are truncated.

CVE-2017-0144 (1)
Add CVE-2020-01422 =>
CVE-20
17-0144 (1)
20-01422 (1)
Add CVE-2017-1234 =>
CVE-20
17- (2)
20-01422 (1)
Add CVE-1999-0000 =>
CVE-
1999-0000 (1)
2017- (2)
2020-01422 (1)

The last step there, slicing the suffix and adding as a prefix to the children.