HackerTrans
トップ新着トレンドコメント過去質問紹介求人

awmarthur

no profile record

投稿

SwissMap: A Golang Port of SwissTable

github.com
2 ポイント·投稿者 awmarthur·3 年前·0 コメント

SwissMap: A smaller, faster Golang Hash Table

dolthub.com
2 ポイント·投稿者 awmarthur·3 年前·0 コメント

Acid Transactions in Dolt Database

dolthub.com
3 ポイント·投稿者 awmarthur·4 年前·0 コメント

Hashing Golang Types with AES Instructions

github.com
11 ポイント·投稿者 awmarthur·4 年前·1 コメント

Hacking Go's runtime with generics

dolthub.com
69 ポイント·投稿者 awmarthur·4 年前·109 コメント

Benchmarking Dolt with TPC-C

dolthub.com
1 ポイント·投稿者 awmarthur·4 年前·0 コメント

Dolt Is a Merkle-Tree Database

dolthub.com
3 ポイント·投稿者 awmarthur·4 年前·0 コメント

SQLite Diff vs. Dolt Diff

dolthub.com
3 ポイント·投稿者 awmarthur·4 年前·0 コメント

Building a Merkle DAG KeyValue Store

dolthub.com
4 ポイント·投稿者 awmarthur·4 年前·0 コメント

Generics can make your Go code Faster

dolthub.com
2 ポイント·投稿者 awmarthur·4 年前·0 コメント

Finding Deadlocks in a Golang Database

dolthub.com
3 ポイント·投稿者 awmarthur·4 年前·0 コメント

Programming the Stack: Golang Patterns for Performance

dolthub.com
1 ポイント·投稿者 awmarthur·5 年前·0 コメント

コメント

awmarthur
·4 年前·議論
(OP) I'm mostly interesting in a fast hash for writing a generic, concurrent hash map.

The reference to Tries came from the original issue in the Golang repo about possible uses for a standard library hash function: https://github.com/golang/go/issues/21195

And you're right, the Trie implementation linked there was indeed a Hash-Array Mapped Tried: https://pkg.go.dev/github.com/lleo/go-hamt-key#Key
awmarthur
·4 年前·議論
related and useful: "Ribbon filter: Practically smaller than Bloom and Xor" (https://arxiv.org/abs/2103.02515)

This paper does a good job of showing the space/time tradeoffs of various approximate sets.
awmarthur
·4 年前·議論
That sounds somewhat similar to Dolt's storage index structure: Prolly Trees https://www.dolthub.com/blog/2020-04-01-how-dolt-stores-tabl...