Skip to content

Latest commit

 

History

2 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 

Repository files navigation

Wait-Free Union Find

This is a my own implementation of a bounded wait-free concurrent union-find data structure.

The implementation follows the paper [1].

It is implemented in Scala to avoid the verbosity of the Java programming language.

References

[1] Anderson, Richard J., and Heather Woll. "Wait-free parallel algorithms for the union-find problem." Proceedings of the twenty-third annual ACM symposium on Theory of computing. ACM, 1991.

About

Implementation of a bounded wait-free union find concurrent data structure.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages