How can i get a random word ? about dawgsharp

[bzaar]

There is no such method currently, but it can be done. Off the top of my head, I can think of two ways of implementing this:

1. Start at the root node and walk down the graph, choosing a child randomly. Unfortunately, this won't give you a uniform distribution. Longer words will appear less frequently.

2. To get a more uniform distribution across all DAWG items, you could point randomly into the children array and then find the path from the root to this particular child.

As this is just my hobby project, I can't plan when I get around to implementing this.

[kenofori]

@bzaar i liked the children array approach, i can already see this array populated in debug view, so can you please give me a rough idea how can find the path if i choose a random child for example

{
charIndex: 18
index: 112350
}

[bzaar]

I've committed a first (suboptimal) version of GetRandomItem. The word distribution may not be fully uniform but it shouldn't be too bad. Please see if this fits your requirements.

[kenofori]

Thanks @bzaar
Having something is better than having nothing.