https://github.com/wisepythagoras/five-letter-word-cliques
Five letter word groups that don't share any letter
https://github.com/wisepythagoras/five-letter-word-cliques
Last synced: 8 months ago
JSON representation
Five letter word groups that don't share any letter
- Host: GitHub
- URL: https://github.com/wisepythagoras/five-letter-word-cliques
- Owner: wisepythagoras
- Created: 2022-11-20T21:26:46.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2022-11-20T22:40:42.000Z (almost 3 years ago)
- Last Synced: 2025-01-17T09:23:15.612Z (10 months ago)
- Language: Go
- Size: 3.91 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# five-letter-word-cliques
I wrote this little program in a day with the purpose of finding a list of 5 words with unique characters, from a wordlist, with the use of Go's concurrency patterns. I used the [backtracking](https://en.wikipedia.org/wiki/Backtracking) algorithm, which isn't the most time-efficient way (`O(4^n)`), but it gets the job done in a just over 5 minutes for a list of ~5600 words and 12 CPU cores (`-find-all`).
See https://www.youtube.com/watch?v=_-AfhLQfb6w
### Useful Regex
With the `-output-list` the program will output the list of words without repeating letters and in alphabetical order. If you save this list in a file, you can use the following regex by replacing "chimp" and "flogs" to find all words that could follow.
`/^[^chimpflogs\d\s]{5}\b/`