henriquerocha/zanagram

zanagram

zanagram's Issues

Searching for anagrams is still too slow

Searching speed could be improved the array is sorted and a binary search is used.

Loading the words is too slow

Time to load: 865276
Time to size: 4
Number of words: 370104

It takes 14min to load the words. This is too slow. Is this due to a recursive implementation?

Speed up anagram generation with binary search tree

Using a binary search tree would probably speed up execution.

Use an AVL Tree instead of a Binary Search Tree

Using a Binary Search Tree crashes the app with a StackOverflowError with the original dictionary file
words_alpha.txt.

An AVL tree keeps the tree balanced so the tree height is always small even for a large amount of almost sorted words like in the original words_alpha.txt file.

Find all anagrams of a given word

App should list all anagrams of a given word.

Searching for anagrams is too slow

Searching for anagrams of "listen" takes 3386 milliseconds (around 3 seconds).

Load an English dictionary into memory

We need a solution to load a English dictionary into memory.

Generate all permutations of a word

In order to find all the anagrams of a given word we need to first be able to generate a list of all the permutations.

Sorting is too slow

fun <T : Comparable<T>> DynamicArray<out T>.bubbleSort() {
    val size = size()
    var swapped: Boolean
    do {
        swapped = false
        for (i in 0 until size - 1) {
            if (this[i] > this[i + 1]) {
                swap(this, i, i + 1)
                swapped = true
            }
        }
    } while (swapped)
}

Using this algorithm is taking 2.8 hours to sort the array.

Loading words into memory throws StackOverflowError

Exception in thread "main" java.lang.StackOverflowError
	at zanagram.AppKt.add(App.kt:9)
	at zanagram.AppKt.add(App.kt:9)
	at zanagram.AppKt.add(App.kt:9)