Skip to content

zkqiang/sortedset

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Mar 14, 2025
072f707 · Mar 14, 2025

History

2 Commits
Mar 14, 2025
Mar 14, 2025
Mar 14, 2025
Mar 14, 2025
Mar 14, 2025
Mar 14, 2025
Mar 14, 2025

Repository files navigation

Sorted Set

Thread-safe sorted set implementation.

It maintains both a map for O(1) lookups and a sorted slice for ordered iteration.

Usage

import "github.com/zkqiang/sortedset"

func main() {
    set := sortedset.New(func(i, j int) bool { return i < j })
    
    set.Add(3)
    set.Add(1)
    set.Add(4)
    set.Add(1) // Duplicate
    
    println(set.Elements()) // [1 3 4]
}

About

Thread-safe sorted set implemented on golang

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages