タグ

immutableとmapに関するmkusakaのブックマーク (1)

  • A Fast Immutable Map in Go

    Consider the following problem. You have a large set of strings, maybe millions. You need to map these strings to 8-byte integers (uint64). These integers are given to you. If you are working in Go, the standard solution is to create a map. The construction is trivial, something like the following loop. m := make(map[string]uint64, N) for i, k := range keys { m[k] = values[i] } One downside is tha

    A Fast Immutable Map in Go
    mkusaka
    mkusaka 2026/03/31
    Goで固定のstringキー→uint64値を扱う高速・省メモリなimmutable mapを、binary fuse filtersで構成する方法とライブラリconstmapを紹介。
  • 1