dsu

MITGo

A Go implementation of the Disjoint-Set (Union-Find) data structure for managing non-overlapping sets with efficient union and find operations.

17 stars1 forks0 contributors

Overview

Disjoint Set data structure implementation in Go

Community-curated · Updated weekly · 100% open source

Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.

4 years ago

CreatedSince 2021

Auto-fetched 11 hours ago

A simple, battle-tested and generic set type for the Go language. Trusted by GoogleCloudPlatform, Docker, 1Password, Ethereum and Hashicorp.

Set is a useful collection but there is no built-in implementation in Go lang.

A simple Set data structure implementation in Go (Golang) using LinkedHashMap.