How does one maintian information associated with strings ?
What information persists as the string evolves ?
We have only addressed the simple problem of associating status information to a set of strings. The information is valid at the root of the search and could represent the result of say a local string tactics search for that string.
Following the style of the points the implementation uses an array based scheme using the string id as the index. This means some of the indices may not be a valid string (joined onto a larger group sometime in the past). Also as the search progresses strings may become merged.