Arrays vs tuples / lists
Thomas Lindgren
thomasl_erlang@REDACTED
Sat May 22 19:02:12 CEST 2004
--- Thomas Johnsson <thomas@REDACTED> wrote:
> > As you can see, tuple accesses are independent of
> data size,
> > as the data already resides on the process heap.
> With ets,
> > there is always copying, so as the object size
> increases, so
> > does the cost of a lookup.
>
> Hm... might one suspect that the real villain is the
> copying of data into
> the asking process, rather than the ets lookup in
> itself?
Yes, probably so in the standard runtime system.
On the other hand, the shared-heap implementation
could conceivably avoid copying. I haven't checked
whether it actually does so.
Best,
Thomas (another one)
__________________________________
Do you Yahoo!?
Yahoo! Domains Claim yours for only $14.70/year
http://smallbusiness.promotions.yahoo.com/offer
More information about the erlang-questions
mailing list