How Swiss tables work in Go built-in map

(victoriametrics.com)

52 points by valyala2 days ago

1 comments

  • nasso_dev3 hours ago
    swiss tables were invented by engineers working at google&#x27;s zurich office, hence the name<p>im surprised that go, a programming language also from google, wasn&#x27;t using them!<p>for an excellent talk on the development of swiss tables i highly recommend this talk by Matt Kulukundis at CppCon 2017: &quot;Designing a fast, efficient, cache-friendly hash table, step by step&quot; <a href="https:&#x2F;&#x2F;youtu.be&#x2F;ncHmEUmJZf4" rel="nofollow">https:&#x2F;&#x2F;youtu.be&#x2F;ncHmEUmJZf4</a>
    • tialaramex2 hours ago
      Go is much older than Swiss Tables. Since the hash table is a widely used container type and Go aspires to having a sort of &quot;kitchen sink&quot; stdlib I assume Go 1.0 had a hash table, and it can&#x27;t be a Swiss Table because those weren&#x27;t invented yet.
      • jerf2 hours ago
        It&#x27;s the &quot;map&quot; builtin. Go has a scripting-language-esque attitude of &quot;you can build most things with arrays and hash tables&quot;. It doesn&#x27;t completely preclude getting deeper but that&#x27;s the general starting point.