- About Scala
- Documentation
- Code Examples
- Software
- Scala Developers
Actors based BST and AVL
Thu, 2010-11-04, 15:35
Hi all,
Have anyone tried to implement binary search tree (BST) and AVL based on Actors (MPI) ?
I intuitively feel that operations (insertion, deletion and traversal) on left subtree will not affect the operations on right subtree. Therefore, it is nature to model nodes as a linked but independent actors.
I'm working on a program which I though would be benefit from concurrent insertions to a binary tree. Before I spend times to implement myself, I would be appreciate if anyone could offer me a sophisticate implementation.
Beast RegardsJiansen
Have anyone tried to implement binary search tree (BST) and AVL based on Actors (MPI) ?
I intuitively feel that operations (insertion, deletion and traversal) on left subtree will not affect the operations on right subtree. Therefore, it is nature to model nodes as a linked but independent actors.
I'm working on a program which I though would be benefit from concurrent insertions to a binary tree. Before I spend times to implement myself, I would be appreciate if anyone could offer me a sophisticate implementation.
Beast RegardsJiansen
