hashmap
treemap
Our great sponsors
| hashmap | treemap | |
|---|---|---|
| 8 | - | |
| 1,712 | 54 | |
| - | - | |
| 2.9 | 1.8 | |
| 8 months ago | about 2 years ago | |
| Go | Go | |
| Apache License 2.0 | The Unlicense |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
hashmap
-
SwissMap: A smaller, faster Golang Hash Table
I generally just use this one: https://github.com/cornelk/hashmap
Mostly in that it also gives me lock free performance, which cleans up a lot of defers.
-
Go 1.20 Released
Glad to see this make it into the core.
I've been using this library for ages now...
https://github.com/cornelk/hashmap
Always entertains me to see developers write all the lock/unlock code when they could just use that.
- Ask HN: Was it worth it for Go to add generics
- Gojq: Pure Go Implementation of Jq
-
HaxMap, a concurrent hashmap faster and more memory-efficient than golang's sync.Map
Pre-allocating would not fix https://github.com/cornelk/hashmap/issues/47 as the bug is in the linked list. This is not grow related but an issue with concurrent Add/Delete on the list.
-
A Go implementation of the concurrency control algorithm in paper <Left-Right -A Concurrency Control Technique with Wait-Free Population Oblivious Reads>
Would be interesting to compare with https://github.com/cornelk/hashmap
-
how does lock-free (or lockless) hashmap works?
I ran across this library recently - https://github.com/cornelk/hashmap
treemap
We haven't tracked posts mentioning treemap yet.
Tracking mentions began in Dec 2020.
What are some alternatives?
haxmap - Fastest and most memory efficient golang concurrent hashmap
skiplist - A Go library for an efficient implementation of a skip list: https://godoc.org/github.com/MauriceGit/skiplist
go-left-right - A faster RWLock primitive in Go, 2-3 times faster than RWMutex. A Go implementation of concurrency control algorithm in paper <Left-Right - A Concurrency Control Technique with Wait-Free Population Oblivious Reads>
trie - Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
sonic - A blazingly fast JSON serializing & deserializing library
go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.
jqr
boomfilters - Probabilistic data structures for processing continuous, unbounded streams.
xxHash - Pure Go implementation of xxHash (32 and 64 bits versions)
fsm - Finite State Machine for Go
pq - Like jq, but with Python
go-tuple - Go 1.18+ generic tuple