swiss
algorithms


swiss | algorithms | |
---|---|---|
5 | - | |
808 | 806 | |
2.4% | - | |
2.7 | 0.0 | |
7 months ago | almost 4 years ago | |
Go | Go | |
Apache License 2.0 | MIT License |
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.
swiss
- 1BRC Coding Challenge: Nerd Sniping the Java Community
-
SwissTable: A High-Performance Hash Table Implementation
SwissTable's time complexity is similar to linear probing, while its space complexity is between chaining and linear probing. The implementation I've referenced is primarily based on dolthub/swiss.
-
One Billion Row Challenge in Golang - From 95s to 1.96s
Time to deal with the large elephant in the room, the runtime.mapaccess2_fast64 map lookup. Despite spending some hours of research, I couldn't found any viable way to optimize the builtin map. However, there is a community alternative called Swiss Map, which sells itself as faster and more memory efficient than the builtin one. Replacing it is almost a drop-in, with just some syntax changes:
- Golang Port of Abseil's SwissTable
- SwissMap: A Golang Port of SwissTable
algorithms
We haven't tracked posts mentioning algorithms yet.
Tracking mentions began in Dec 2020.
What are some alternatives?
gen - gen is a generic general use Go functions library with the intention of replacing duplicated code where the same functionality is needed across multiple types, and provides a common interface for the functionality. The library is designed to be used in a wide variety of projects and is designed to be easy to use.
go-mcache - Fast in-memory key:value store/cache with TTL
std - An enhanced version of the standard library based the new Generics feature.
gota - Gota: DataFrames and data wrangling in Go (Golang)
quadtree - Generic, zero-alloc, 100%-test covered Quadtree for golang
merkletree - A Merkle Tree implementation written in Go.
affiliates-jekyll-theme - Affiliates - Jekyll Blogging Theme for Affiliate Marketers
null - Nullable Go types that can be marshalled/unmarshalled to/from JSON.
golang-set - A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.
mediumish-theme-jekyll - Jekyll Template - Mediumish
gostl - Data structure and algorithm library for go, designed to provide functions similar to C++ STL

