TiraLabra/TiraLabra — pull request #238 by glindstrom (2014-06-01 10:30:39+00:00)
Title: Palautus 3

Tällä viikolla toteutin transpoosin, determinantin Laplace-algoritmillä ja Strassenin algoritmin sekä päivitin määrittelydokumentin. Strassenin algoritmi on moniosainen, ja sen takia työläs – joskin melko suoraviivainen – toteuttaa. Toteutukseni Strassenin algoritmistä voisi vielä optimoida siten, että rekursion lopettaisi kun n * n matriisi on niin pieni, että peruskertolasku on tehokkaampi kuin Strassenin algoritmi. Tällä hetkellä lopetan rekursion vasta, kun syötteenä on 1 * 1 matriisi. Optimaalinen raja selviää vasta, kun olen tehnyt suorituskykytestauksen. Tulee olemaan mielenkiintoista nähdä, miten paljon optimointi säästää aikaa käytännössä. Tavoitteeni ensi viikolle onkin tehdä suorituskykytestaus.