chicken-hackers
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-hackers] remove symbol extra-slot feature and add general s


From: felix winkelmann
Subject: Re: [Chicken-hackers] remove symbol extra-slot feature and add general symbol property-lists?
Date: Fri, 28 Sep 2007 08:48:40 +0200

On 9/27/07, John Cowan <address@hidden> wrote:
> Andre Kuehne scripsit:
>
> > - performance: an extra-slot is faster than a table-lookup, which on the
> > other hand scales
> >  better than a-lists.
>
> Normally p-lists aren't that long.  In the general case, a single global
> hashtable has concurrency issues (not a problem, since Chicken doesn't
> do native threads), and a hashtable of hashtables isn't that much better.

In fact, linear search through a list (or a-list) of limited length is
significantly
faster than hash-tables.


cheers,
felix




reply via email to

[Prev in Thread] Current Thread [Next in Thread]