[Top][All Lists]
[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