Path: csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Paul Rubin <no.email@nospam.invalid>
Newsgroups: comp.lang.forth
Subject: Re: A New Forth
Date: Tue, 11 Oct 2016 15:13:15 -0700
Organization: A noiseless patient Spider
Lines: 10
Message-ID: <87fuo2sfes.fsf@nightsong.com>
References: <9dc136b0-5a06-4bad-b719-0e94358896f1@googlegroups.com> <7ef95424-d136-4f95-84c9-c83849970e7d@googlegroups.com> <6af15fdd-302a-40a6-aa80-d0c80c4ac8e8@googlegroups.com> <49bbd685-8af4-49bd-80fc-f0de0f1c7793@googlegroups.com> <54cbdf12-2fd6-47b2-a2a1-9649a0e7b391@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="3a96f16a3ce1d4f424ba7fbe568c4dfe"; logging-data="17472"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+IoftkskAMCPBhTcYAnl0r"
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Cancel-Lock: sha1:NYhIinPhL6Wdz77vTJW2LqNBpNg= sha1:ftktHKpGcrXe53FaFC6JahJ9EvA=
Xref: csiph.com comp.lang.forth:51777

trans <transfire@gmail.com> writes:
> Say there are just 20 types in the system, every 3 arity word would
> have a table of 8000 cells and most would be null. Just not
> practical. So it would either have to be a search tree or a hash
> table, and the later doesn't make sense since most words will have a
> relatively small set of definitions.

Using a hash table is common enough in systems like CLOS.  Or you could
use a tracing JIT to specialize the most common execution paths into
monomorphism.