Re: [boost] [1.38] Beta release of PDF documentation (and some help needed).

Subject: Re: [boost] [1.38] Beta release of PDF documentation (and some help needed).
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2009-02-09 07:21:44

John Maddock wrote:
> Time taken for a 1000 page doc is not 10x the time for a 100 page doc: some 
> things, certainly index generation (which we're not using at present, but 
> I'm experimenting with now) and also seemingly hyperlinking and document 
> outlining require more than O(N) time, probably more like O(N^2) for 
> indexing.

XSLT has a feature called "keys" that lets you re-write O(n^2) code to 
be O(N log N).  xsltproc has a --profile option that can help identify 
where the time is spent.  Beware, however, that libxslt [and I guess 
that you're using libxslt, right?] has in the past had bugs in its 
implementation of this relatively rarely used feature.

Phil.