[M3devel] code submission

[Olaf Wagner]

Quoting Mika Nystrom <mika at async.caltech.edu>:

> Hello everyone,
>
> I was looking at some code I've written and realized that I have a
> very small piece of tested code that may be of interest to other
> Modula-3 users.  It's a generic "trie" that I coded a few years
> ago.  Does anyone have an opinion on adding it to cm3?  Where, if so?
>
> http://www.async.caltech.edu/~mika/trie/
>
> It's useful for parsing; if you're parsing a language with longish
> keywords it is many times faster to use this structure and ARRAY
> OF CHAR than using the standard hash tables with TEXTs.  (I developed
> it to parse an old "punch-card", i.e., 80-character fixed-width
> records, format for financial data.)

Of course we could add this as a small package to m3-libs, or
even to libm3 (it looks rather small).

I hate to sound so uneducated, but what exactly does `trie' stand for?
It's not contained in my favourite online dictionary either.

Olaf



-- 
Olaf Wagner -- elego Software Solutions GmbH
                Gustav-Meyer-Allee 25 / Gebäude 12, 13355 Berlin, Germany
phone: +49 30 23 45 86 96  mobile: +49 177 2345 869  fax: +49 30 23 45 86 95
    http://www.elegosoft.com | Geschäftsführer: Olaf Wagner | Sitz: Berlin
Handelregister: Amtsgericht Charlottenburg HRB 77719 | USt-IdNr: DE163214194