From mboxrd@z Thu Jan  1 00:00:00 1970
From: Lawrence Mitchell <wence@gmx.li>
Subject: Re: Exporting large documents
Date: Fri, 03 May 2013 12:12:36 +0100
Message-ID: <87zjwcwc4b.fsf@gmx.li>
References: <877gjnojsq.fsf@Rainer.invalid>
	<5654CA29-5F6D-4E8B-8B8B-C3609D76D189@gmail.com>
	<8761z5gw6w.fsf@gmx.li>
	<707EAAA5-D27C-47B7-9A1E-874C3A375BD9@gmail.com>
Mime-Version: 1.0
Content-Type: text/plain
Return-path: <emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org>
Received: from eggs.gnu.org ([208.118.235.92]:59055)
	by lists.gnu.org with esmtp (Exim 4.71)
	(envelope-from <geo-emacs-orgmode@m.gmane.org>) id 1UYDuz-0004ac-7a
	for emacs-orgmode@gnu.org; Fri, 03 May 2013 07:12:50 -0400
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71)
	(envelope-from <geo-emacs-orgmode@m.gmane.org>) id 1UYDuy-0004ns-6Q
	for emacs-orgmode@gnu.org; Fri, 03 May 2013 07:12:49 -0400
Received: from plane.gmane.org ([80.91.229.3]:37920)
	by eggs.gnu.org with esmtp (Exim 4.71)
	(envelope-from <geo-emacs-orgmode@m.gmane.org>) id 1UYDuy-0004nm-06
	for emacs-orgmode@gnu.org; Fri, 03 May 2013 07:12:48 -0400
Received: from list by plane.gmane.org with local (Exim 4.69)
	(envelope-from <geo-emacs-orgmode@m.gmane.org>) id 1UYDuw-0002mt-RJ
	for emacs-orgmode@gnu.org; Fri, 03 May 2013 13:12:46 +0200
Received: from e4300lm.epcc.ed.ac.uk ([129.215.63.156])
	by main.gmane.org with esmtp (Gmexim 0.1 (Debian))
	id 1AlnuQ-0007hv-00
	for <emacs-orgmode@gnu.org>; Fri, 03 May 2013 13:12:46 +0200
Received: from wence by e4300lm.epcc.ed.ac.uk with local (Gmexim 0.1 (Debian))
	id 1AlnuQ-0007hv-00
	for <emacs-orgmode@gnu.org>; Fri, 03 May 2013 13:12:46 +0200
List-Id: "General discussions about Org-mode." <emacs-orgmode.gnu.org>
List-Unsubscribe: <https://lists.gnu.org/mailman/options/emacs-orgmode>,
	<mailto:emacs-orgmode-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/archive/html/emacs-orgmode>
List-Post: <mailto:emacs-orgmode@gnu.org>
List-Help: <mailto:emacs-orgmode-request@gnu.org?subject=help>
List-Subscribe: <https://lists.gnu.org/mailman/listinfo/emacs-orgmode>,
	<mailto:emacs-orgmode-request@gnu.org?subject=subscribe>
Errors-To: emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org
Sender: emacs-orgmode-bounces+geo-emacs-orgmode=m.gmane.org@gnu.org
To: emacs-orgmode@gnu.org
Cc: Nicolas Goaziou <n.goaziou@gmail.com>, Carsten Dominik <carsten.dominik@gmail.com>

Carsten Dominik wrote:
> Hi Lawrence,

> thanks for doing this.  Stuff to think about - but no good
> ideas for improvements here either - I am just not familiar enough
> with the export engine.  Nicolas, it would be interesting to
> hear from you if you have comments and ideas about quadratic
> behavior of the exporter, and if you think these are
> inevitable.

> My guess is that quadratic behavior would mostly result
> from searches of the data structure.  From the data you
> show it seems that most of the damage is done during
> export, not during parsing.

Yes, I think that's right.  The parse tree is built in one pass I
think, but some of the export requires walking over this tree a
lot.  It's unclear to me if this is necessary or not, or if the
export could be built with a single linear pass over the parse
tree.

Lawrence