On 9/14/06, Juhana Sadeharju <kouhia(a)nic.funet.fi> wrote:
But could Special:GraphStructure be ever a default
feature?
How badly it behaves with large wikis?
Currently, the extension works by building a graph of the entire wiki. All
of the graphs it outputs are just subsets of this large graph. This method
is very inefficient for large wikis, as the time it takes to construct the
whole wiki data structure is immense. It would be trivial to create
functions that only populate nodes and edges connected to a specific node or
set of nodes. This would improve load times dramatically.
For a wiki like the English Wikipedia, it is doubtful an extension like this
could ever be deployed on a live site for reasons of scalability. It would
be possible for the XML output to be generated at regular intervals and
published somewhere, however.
If anyone has any suggestions for further improvement, let me know.
Greg