FAQ/Hashtables - Linux Kernel Newbies
How does the kernel implements Hashtables? It wasn't uncommon, when working with older versions of the kernel, to encounter redundant code managing classical data structures such as linked lists, hashtables, etc. Recent versions of the kernel now features a "unified" and very smart generic API to manipulate such data structures. Understanding this API can help you make sense of tidbits of kernel c
Gitのhashが衝突するのはどれくらいの確率か : mwSoft blog
Gitのコミット時に付けられるhashって衝突するんじゃね、と思って確認したことをメモしておく。 まず、ごくごく低確率ではあるけど衝突することはあるようだ。 How would git handle a SHA-1 collision on a blob? So what happens is that if we ever see a collision, the "earlier" object in any particular repository will always end up overriding. もし衝突が起きたら、そのレポジトリにおける過去のコミットは上書きされるよ。 あまりよろしくない挙動になっているようだ。 とはいえ衝突が起こる確率は天文学的な数字だし、偶然それが起こったとしてもちょっと過去のログが欠けるだけだから別にいいよね、ということになっている。 過去にお
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
A generic hash table
