TiraLabra/TiraLabra — pull request #379 by golddranks (2014-08-25 02:02:59+00:00)
Title: Viikkopalautus

Aloitin kirjoittamaan vaihtoehtoista implementaatiota trielle (double array-pohjaista: http://linux.thai.net/~thep/datrie/ ). nykyinen vei älyttömästi muistia ja oli muutenkin epäoptimaalinen.

Ohessa tuli kirjoitettua myös lisää testejä itse trielle.

Myös performanssitestejä aloitettiin. Tällä hetkellä uusi rakenne toimii runtime-performanssin kannalta huonommin kuin vanha. Muistinkäyttöä en ole vielä kerennyt vertailla.

Vertailun vuoksi olisi jännä kirjoittaa vielä joku ei-prefix-puu, esim. red-black, tai b-tree. (ALV ei vissiin kelpaa, kun sitä käytiin jo kurssilla?)

Katselin myös viikon aikana aika paljon mathematicalmonkin videoita Youtubesta (esim. https://www.youtube.com/watch?v=7KGdE2AK_MQ&index=95&list=PLD0F06AA0D2E8FFBA ). Luulen että saisin aloitettua Viterbin toteuttamisen viimein...