[erlang-questions] Noddy question on hashing
Thu Jul 25 17:57:51 CEST 2013
On Thu, Jul 25, 2013 at 3:52 AM, Rick Payne <rickp@REDACTED> wrote:
> I've been using erlang for some simple projects, and really enjoying it.
> However, when thinking about some of the things I'd like to do - I'm
> struggling a bit with hashing and how to handle that in a concurrent way in
> erlang. This is probably 101 stuff, sorry...
> Imagine we have a set of data streams giving us objects and attributes.
> Attributes can be a few kB but typically are less than 1kB. The objects are
> unique but some set of them share the attributes. Typically in C, I'm used
> to hashing the attributes and pointing at them from the objects. We hash to
> save memory and refcount so we know when we can delete from the hash. The
> good news is that the attributes are never updated in place, apart from the
> However, I'm struggling to get my head around how I'd do this in erlang
> efficiently. Any suggestions?
What specifically would you be doing in C? With more specific
operations in mind, it'll be easier to point you toward something in
Erlang I think.
Without knowing much here, I'd list two facilities in Erlang. The
first is somewhat blunt and might not be appropriate but it's an easy
way to hash something largish like a 1K attribute:
And this is a way to maintain your reference counts associated with hashes:
More information about the erlang-questions