Re: adjustable array vs hash-table
- From: Jeronimo Pellegrini <jpn@xxxxxxxxxxx>
- Date: Thu, 31 Jan 2008 00:49:16 +0100 (CET)
On 2008-01-30, Joost Diepenmaat <joost@xxxxxxxxx> wrote:
b. Accessing elements via index / key.
Hash tables will never be faster than arrays, and arrays are probably a
lot easier to optimize for homogenous simple values too.
To my surprise, I found that in both ABCL and CLisp hash tables were
faster than arrays. This is probably because these implementations don't
compile array access as efficiently as the others.
(See my other post in this thread)
J.
.
- References:
- adjustable array vs hash-table
- From: Slobodan Blazeski
- Re: adjustable array vs hash-table
- From: Joost Diepenmaat
- adjustable array vs hash-table
- Prev by Date: Re: adjustable array vs hash-table
- Next by Date: Re: is it true that hash-tables increase their capacity to the next prime number?
- Previous by thread: Re: adjustable array vs hash-table
- Index(es):
Relevant Pages
|
|