Actually there is an array:<br><a href="http://erlang.org/doc/man/array.html">http://erlang.org/doc/man/array.html</a><br><br>It was added in R12B I think.<br><br><br><br><br><div class="gmail_quote">On Mon, Jun 2, 2008 at 11:15 PM, Darren New <<a href="mailto:dnew@san.rr.com">dnew@san.rr.com</a>> wrote:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><div class="Ih2E3d">Darren New wrote:<br>
> David Lloyd wrote:<br>
>  >> Is either of those O(1) lookup time?<br>
>  > It strikes me that this is something that is eminently easy to profile...<br>
><br>
> Good point.<br>
<br>
</div>Actually, I was asking a slightly more complex question. It's only easy<br>
to profile if the compiler doesn't have special cases that make some<br>
things faster. For example, Haskell has enough smarts to notice some<br>
operations never look at the unmodified value after you modify it, and<br>
use that to avoid copying the whole collection (for example) when you<br>
modify one element. Much the same way I've read Erlang avoids copying<br>
binaries when you append to them in certain circumstances.<br>
<br>
So, basically, I was trying to ask the question "is there any O(1) data<br>
structure in Erlang, such as a hashtable or an array equivalent?" Maybe<br>
it just hasn't clicked for me, is all.<br>
<br>
Good to know the process dictionary is actually a hashtable, but there's<br>
only one per process and they don't nest, so that's pretty limited. Plus<br>
there are recommendations to avoid it, for some reason that isn't<br>
explained.<br>
<div><div></div><div class="Wj3C7c"><br>
--<br>
   Darren New / San Diego, CA, USA (PST)<br>
     "That's pretty. Where's that?"<br>
          "It's the Age of Channelwood."<br>
     "We should go there on vacation some time."<br>
_______________________________________________<br>
erlang-questions mailing list<br>
<a href="mailto:erlang-questions@erlang.org">erlang-questions@erlang.org</a><br>
<a href="http://www.erlang.org/mailman/listinfo/erlang-questions" target="_blank">http://www.erlang.org/mailman/listinfo/erlang-questions</a><br>
</div></div></blockquote></div><br>