Implementation is based on binary search with strong range limitation.
This repo contains sources as maven project and compiled java classes in 'bin' folder
Use following command, from current directory, to execute application:
java AnagramApplication dict.txt word
Timing is shown in microseconds (µs) and looks like for word 'era'
1599,rea,rae,are,aer
This application can work much faster if:
- Repeat operation without JVM restart
- Make it case sensitive
- Keep case insensitive but resort initial dictionnary