Thread-Topic: object type / instance arguments
Thread-Index: Acpveq9ISndHK0McR9aG+lVpSD9MwQAAmK79
References: <19209.8773.325233.396932@morse.mittelbach-online.de>
            <4B0C694B.1080803@residenset.net>
            <4B0E8600.6000003@residenset.net>,<19215.63158.760427.5070@morse.mittelbach-online.de>
Accept-Language: en-US, en-GB
Content-Language: en-GB
acceptlanguage: en-US, en-GB
Content-Type: text/plain; charset="iso-8859-1"
MIME-Version: 1.0
Content-Transfer-Encoding: 8bit
Message-ID:  <A969C9F865F27B428A8E60E39D3CED1522F5AAE763@KIELDERCMS1.open.ac.uk>
Date:         Fri, 27 Nov 2009 16:26:37 +0000
Reply-To: Mailing list for the LaTeX3 project
              <LATEX-L@LISTSERV.UNI-HEIDELBERG.DE>
Sender: Mailing list for the LaTeX3 project <LATEX-L@LISTSERV.UNI-HEIDELBERG.DE>
From: "J.Fine" <J.Fine@OPEN.AC.UK>
Subject: Re: object type / instance arguments
To: LATEX-L@LISTSERV.UNI-HEIDELBERG.DE
In-Reply-To:  <19215.63158.760427.5070@morse.mittelbach-online.de>
Precedence: list
Status: R

Frank wrote:
===
Lars Hellström writes:

 > Following up on that: As a proof of concept, I implemented (for
 > TeX3/LaTeX2e) such a \DictGet command last night; see attached files
 > (<6K with source documentation and tests). Complexity is linear in the
 > size of dictionary values, but worst-case quadratic in the average size
 > of a key.

helpful for playing around and checking alternatives, thanks.

As to the approach you outlined, I wonder if we should go in this
direction.
===

The quadratic running time may be poison.  Once that feature is there, users may use it heavily.

It would be sensible to estimate the running time for a dictionary with 100 keys.

Here's an alternative suggestion.  When TeX boots, do a
  \fontdimen\nullfont = 100000
to get sufficient linear memory.  Now write a 'Turing machine' or 'CPU' that will use this linear memory (in TeX macros of course).  One will then be able to implement a linear time dictionary.

You might find this suggestion a little unusual but after investigation I think you will find that it gives a better architecture and performance than a pure TeX macros approach.

I look forward to discussing this.

--
Jonathan


The Open University is incorporated by Royal Charter (RC 000391), an exempt charity in England & Wales and a charity registered in Scotland (SC 038302).