Talk:Word wheel

Algorithms

It seemed logical to me to have the Python entry check each word of the dictionary against the grid constraints. The Julia entry seems to generate all possible conforming strings from the grid characters then checks if they are in the dictionary.
Nice. --Paddy3118 (talk) 15:30, 4 July 2020 (UTC)

It seems a waste of memory and CPU time to generate all possible conforming strings instead of writing a simple filter that validates them against the grid (word wheel) constraints.   The REXX solution consumes almost all of the CPU time in just reading in the dictionary.   A very small fraction of that is used to validate that each letter (by count) is represented in the grid.   I wonder what the CPU consumption would be if the number of words (entries) in the dictionary were a magnitude larger.     -- Gerard Schildberger (talk) 21:34, 4 July 2020 (UTC)