threads - use them as much as you can

Ulf Wiger etxuwig@REDACTED
Mon Nov 27 16:38:28 CET 2000


You should try the different user contributions on
There is also an erlang implementation of linear hashing (I haven't
released mine as Open Source, partly because I thought Robert would
release his first). My linear hashing implementation uses the
dynarray-1.0 structure for fast read/write of tuple trees.

My benchmarking indicates that you can beat ets with an erlang-based
hash table if your objects are large enough (say > 1KByte).

If you want to try the linear hashing program, I can send it to you.


On Mon, 27 Nov 2000, Sean Hinde wrote:

>> -----Original Message-----
>> From: Thomas Lindgren [mailto:thomasl@REDACTED]
>> Sent: 27 November 2000 14:46
>> To: sam@REDACTED
>> Cc: etxuwig@REDACTED; erlang-questions@REDACTED
>> Subject: Re: threads - use them as much as you can
>> As for global variables, I have two words: Ets. Tables.
>While we are talking ets... I'm looking at an app which needs to store big
>chunks of data for a short period before forwarding them on. There is a
>choice between some tuple list structure to keep track of several of these
>blobs and dig them out when they need to be sent, or ets.
>Ets involves data copying so is non optimal. Lookup within a keyed tuple
>list is slow for many entries.
>What I need is hashed lookup without data copying of 'tuple lists'..
>This email (including attachments) is confidential.  If you have received
>this email in error please notify the sender immediately and delete this
>email from your system without copying or disseminating it or placing any
>reliance upon its contents.  We cannot accept liability for any breaches of
>confidence arising through use of email.  Any opinions expressed in this
>email (including attachments) are those of the author and do not necessarily
>reflect our opinions.  We will not accept responsibility for any commitments
>made by our employees outside the scope of our business.  We do not warrant
>the accuracy or completeness of such information.

Ulf Wiger                                    tfn: +46  8 719 81 95
Senior System Architect                      mob: +46 70 519 81 95
Strategic Product & System Management    ATM Multiservice Networks
Data Backbone & Optical Services Division      Ericsson Telecom AB

More information about the erlang-questions mailing list