[erlang-questions] Problems Writing a Scalable Shared Data Structure

[Robert Raschke]

Hi Fuad,

a shared data structure is going to be the major limiting factor of
your parallelisation. Are you aware of Amdahl's Law (e.g.,
http://home.wlu.edu/~whaleyt/classes/parallel/topics/amdahl.html)?

I must admit I have not read your code. But at least all the writes to
your shared data structure have to be serial in order to ensure its
integrity. So that is an immediate limiting factor. You cannot get
faster than all the serialised writes to your structure.

One of the easiest shared data structures you can use is a database.
It'll handle all the horrible details of transactions for you. In
Erlang, you can have a look at Mnesia for that.

Robby