[過去ログ] /**ファイルシステム総合スレ その7**/ (955レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
45(3): 2007/03/13(火)00:19 ID:6KZPETmR(1/2) AAS
ちゃかさんでも...それより間違いというなら
どこが間違いだったのか教えて。
1. ファイル名のハッシュ使っているr5は、実質1000万ほど
2. コリジョンが発生するので、これ以上はファイルは作れない
46: 2007/03/13(火)00:24 ID:lXY/NdrB(1/2) AAS
>>45
ID:Y3icS7v7が
> 1000万、マジにとらないように。
> 公式ページにちゃんと書いてあるから。
と自分でカキコしてるから1.なんだろ
49: 45 2007/03/13(火)00:42 ID:6KZPETmR(2/2) AAS
あいたた。そこまで叩かんでも。
コリジョンがあったら元のキーで照合すればいいのではないかと思っただけ。
十分一意で現実的にそうする必要がないということならそう言ってくれれば
いいのに...って力不足でごめんね。
57(4): 45 2007/03/14(水)00:37 ID:y4c2ZpRt(1/3) AAS
>>45 自己レスです。
外部リンク[php]:homes.cerias.purdue.edu
を見たところ、確かにファイル名のハッシュ値を使っているようですが
2.6.20.2のfs/reiserfs/namei.c:1575
を見るに少なくとも指定ディレクトリ(エントリ)の指定ファイル名の
ファイルを探すときはこの値を探索した後線形探索するように
読めました(無論細部は追ってないし動かしてもいない)。
で、コリジョン=エラーではないと思う。それだけ。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.029s