gf-core.git/src/GF/Data/Relation.hs, branch master Unnamed repository; edit this file 'description' to name the repository. https://git.adelon.net/gf-core.git/atom?h=master 2009-12-13T18:50:29+00:00 reorganize the directories under src, and rescue the JavaScript interpreter from deprecated 2009-12-13T18:50:29+00:00 krasimir krasimir@chalmers.se 2009-12-13T18:50:29+00:00 urn:sha1:f85232947e74ee7ef8c7b0ad2338212e7e68f1be More efficient implementation of topological sort. 2008-11-27T10:29:29+00:00 bjorn bjorn@bringert.net 2008-11-27T10:29:29+00:00 urn:sha1:1145aefdbb37667ff05488314a26b3d2eefa0c8b Profiling the compilation of the OALD lexicon showed that 90-95% of the time was spent in topoSort. The old implementation was quadratic. Replaced this with O(E + V) implementation, in GF.Data.Relation. This gave a 10x speed-up (~ 25 sec instead of ~270 sec) for compiling ParseEng and OaldEng. Move Graph, Relation and Graphviz modules from GF.Speech to GF.Data. 2008-11-27T08:43:08+00:00 bjorn bjorn@bringert.net 2008-11-27T08:43:08+00:00 urn:sha1:a4e731cc33c3a8ccb6cdb1929f6b515720a1525e