about summary refs log tree commit diff stats
path: root/lib/Neighbors.rakumod
Commit message (Collapse)AuthorAgeFilesLines
* Re-structure for CPAN upload, include a dictionary file v0.1.0Andinus2021-01-191-53/+0
| | | | bin/octans calls lib/Octans/CLI.rakumod which has the MAIN subroutine.
* Re-implement octans, move subroutines to respective modulesAndinus2021-01-191-0/+53
Initially it went over the list of words & checked if they exist in the grid. This was very slow. Currently it walks the grid & checks if the current string exist in the dictionary. This is faster for these reasons: • The dictionary is sorted, we perform binary range search on the dictionary to return the list of all words that start with specific string. • Starting positions are limited. If the dictionary wasn't sorted then this probably would've been