git コミット ID の衝突確率 - 2011-12-28 - はてなるせだいあり
git はコミットを SHA1 で管理していることは、こんな場末の日記を好きこのんでご覧になられている皆さんならよくご存じかと思いますが、最近メイドガチャピン先生の「革命の日々！ git のsha1は何桁あれば安全か」など、Linux において Git デフォルトの 7 桁表示のコミット ID が被りまくっていると話題のようですので、これについて考えてみましょう。 さて、ハッシュ関数については昔まとめたことがありますが、ようするに Radium Software Development さんの記事が素晴らしいという話です。それによると、Bob Jenkins 曰く「2^n 個のキーに関して，衝突の可能性を 1/(2^m) 程度に抑えたいならば， 2(n+m) ビットのハッシュ値を用いる必要があります」だそうな。 Linuxのコミット数は 220k=~262144=2^18 なので、衝突確率
CentOS5.5にgitをインストールする(yumを使用) - hogehoge foobar Blog Style Beta
CentOSにgitをインストールしたときの備忘録です。 CentOSのデフォルトのyumリポジトリでは、git は提供されていないので、色々と作業することがありました。 インストールにあたっては、こちらのページを参考にさせて頂きました。 CentOS 5.4 に git をインストール - ノンポリ技術メモ CentOS に etckeeper をインストール - miauの避難所 yum から git がインストール出来ない いつものように yum から git をインストールしようとすると、「No package git available.」という形で git のインストールが出来ませんでした。 # yum install git Loaded plugins: fastestmirror Loading mirror speeds from cached hostfile Set
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
