summaryrefslogtreecommitdiff
path: root/src/GF/Data/Relation.hs
AgeCommit message (Collapse)Author
2009-12-13reorganize the directories under src, and rescue the JavaScript interpreter ↵krasimir
from deprecated
2008-11-27More efficient implementation of topological sort. bjorn
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.
2008-11-27Move Graph, Relation and Graphviz modules from GF.Speech to GF.Data.bjorn