On 9/14/06, Juhana Sadeharju kouhia@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