Go Conference 2018 Spring

ドッグ @Linda_pp

map のランタイムの実装の話聞いてる #gocon

くわはら @_skuwa

めちゃくちゃ聞き取りやすくてありがたい #gocon

KI @kinoshita_22

#gocon kita

Ryuji Iwata @qt_luigi

Go Conference 2018 Spring、始まりました！q@w@p #gocon #golangjp pic.twitter.com/GHh9JtDXnj

拡大

nasa9084@某某某某(0x1e) @nasa9084

hash関数の重要な性質1: Stability(入力が一緒なら出力も一緒) #gocon

nasa9084@某某某某(0x1e) @nasa9084

hash関数の重要な性質2: Collision Resistance(似たような入力を入れても、出力は別物) #gocon

ドッグ @Linda_pp

map（ハッシュ実装）の一般的な話からで，かなり丁寧な解説だ #gocon

nasa9084@某某某某(0x1e) @nasa9084

学生の時にやったなー(hashmapの実装 #gocon

katsuya kawabe 🌤 🕊 @KKawabe108

golang.org/src/runtime/ha… #gocon hashmapの実装てこれかな

Yoshi Yamaguchi @ymotongpoo

普通に計算機科学の基礎的な話をゆっくり説明してくれててすごく良い。Hashmapの実装の話。 #gocon

neigh @Goryudyuma

行きたかった #gocon

CAD @yukikado

go's map function is a hash map #gocon

Ryuji Iwata @qt_luigi

GoConはGo年目に突入！おめでとうGoざいます！q@w@p #gocon gocon.connpass.com

pei @pei0804

#gocon 難しい話だけど、わいでも結構わかる内容ですごい。

𝗖‌𝗜‌𝗔‌𝗥‌𝗔‌𝗡‌𝗔┃シアラナ 🌞 @cia_rana

#gocon リストを用いたhashmapの説明から入ってる

micchie 🐻 🍣 @micchiebear

こうやって基礎を教えてもらっているのは初めてのことなので大変ありがたい。 #gocon

codehex.bsky（へっくす） @codehex

std::unordered_map のような感じ？ #gocon

nasa9084@某某某某(0x1e) @nasa9084

右スクリーンと左スクリーンで出力が違う #gocon

ドッグ @Linda_pp

オープンハッシュなのか（libstdc++ も libc++ もそうだっけ） #gocon

Yoshi Yamaguchi @ymotongpoo

Javaの場合 Hashmap は java.lang.Object しか受け付けられないので、プリミティブ型をautoboxingする話 #gocon

𝗖‌𝗜‌𝗔‌𝗥‌𝗔‌𝗡‌𝗔┃シアラナ 🌞 @cia_rana

#gocon Java のmapはなんでもObjectに変えちゃう・・・

nasa9084@某某某某(0x1e) @nasa9084

java.util.Hashmapはlinked listを使っている #gocon

ドッグ @Linda_pp

Java のハッシュマップ実装は buket を連結リストで持ってるのか（ただし検索に O(n) かかるのはつらいのでキャッシュしてる） #gocon

pei @pei0804

#gocon javaのObjectよくわかってないんだけど、何でもObjectにするって、話だけ聞いてると、結構乱暴だなｗ

そな太 @sonatard

Goのmap実装はhashのbucketを複数持っているがC++は1つ JavaはObject型しか格納できない、array listではなくlinked list使っていてキャッシュの関係で遅い #gocon