bjorn 1145aefdbb More efficient implementation of topological sort. ...

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-27 10:29:29 +00:00

..

CheckM.hs

changed names of resource-1.3; added a note on homepage on release

2008-06-25 16:54:35 +00:00

CompactPrint.hs

A somewhat better solution to the words/UTF-8 problem: do encoding last, but only on what appears to be string literals.

2008-09-15 13:16:04 +00:00

GetOpt.hs

changed names of resource-1.3; added a note on homepage on release

2008-06-25 16:54:35 +00:00

Ident.hs

changed names of resource-1.3; added a note on homepage on release

2008-06-25 16:54:35 +00:00

Modules.hs

More efficient implementation of topological sort.

2008-11-27 10:29:29 +00:00

Option.hs

binary serialization for PGF

2008-10-28 13:57:10 +00:00

PrintClass.hs

changed names of resource-1.3; added a note on homepage on release

2008-06-25 16:54:35 +00:00

UseIO.hs

move PGF.Quiz to GF.Quiz. It is not part of the PGF API

2008-10-19 16:38:56 +00:00