[過去ﾛｸﾞ] /**ファイルシステム総合スレ その7**/ (955ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
41: 2007/03/12(月)23:16 ID:Y3icS7v7(5/6) AAS
1000万、マジにとらないように。
公式ページにちゃんと書いてあるから。
42: 2007/03/12(月)23:50 ID:NlfKSFgm(1/2) AAS
35 名前：login:Penguin[sage] 投稿日：2007/03/12(月) 21:54:28 ID:Y3icS7v7
>これってどういうことなんだろう？
ファイル名のハッシュ使っているr5は、実質1000万ほどで
コリジョンが発生するので、これ以上はファイルは作れないということ。
41 名前：login:Penguin[sage] 投稿日：2007/03/12(月) 23:16:49 ID:Y3icS7v7
1000万、マジにとらないように。
公式ページにちゃんと書いてあるから。
調べた後で意見変わるのカコワルイ
43: 2007/03/12(月)23:57 ID:Y3icS7v7(6/6) AAS
素で間違えたから、わざわざ同じIDで書いたのに...
44: 2007/03/13(火)00:03 ID:NlfKSFgm(2/2) AAS
普段はいろんなID使ってる方ですか？
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.なんだろ
47: 2007/03/13(火)00:26 ID:M++gXkkZ(1) AAS
そもそも、アルゴリズムにおけるハッシュ法がどういうものか調べた方がいい。
MD5で出てくるだけのものとはちょっと違うぞ。
48(1): 2007/03/13(火)00:29 ID:lXY/NdrB(2/2) AAS
ハッシュ関数
外部ﾘﾝｸ:ja.wikipedia.org
wikiでも読んでろよ。
スレ違い。
49: 45 2007/03/13(火)00:42 ID:6KZPETmR(2/2) AAS
あいたた。そこまで叩かんでも。
コリジョンがあったら元のキーで照合すればいいのではないかと思っただけ。
十分一意で現実的にそうする必要がないということならそう言ってくれれば
いいのに...って力不足でごめんね。
50: 2007/03/13(火)00:56 ID:6rUQ9uSk(1) AAS
>>48
外部ﾘﾝｸ:ja.wikipedia.org
51(1): 2007/03/13(火)16:15 ID:s8sklJsb(1) AAS
wikipediaをwikiと呼ぶヴぉけ
52: 2007/03/13(火)16:20 ID:Wa+ulsOs(1) AAS
>>51
日本語でOK
53(2): 2007/03/13(火)16:25 ID:nRFOZCQM(1) AAS
Don't call wiki wikipedia (の日本語訳)
54: 2007/03/13(火)16:30 ID:p10FW4hW(1) AAS
>>53
おまえ・・・。
55(1): 2007/03/13(火)22:22 ID:AMgfTU3v(1) AAS
>>53
そりゃまwikiのことをwikipediaと呼ぶ人はほとんどいないだろ。
56: 2007/03/13(火)22:52 ID:/S3jfaN8(1) AAS
>>55
おまえは世間を甘く見すぎている。いつか手痛いしっぺ返しを食らうだろう。
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
を見るに少なくとも指定ディレクトリ(エントリ)の指定ファイル名の
ファイルを探すときはこの値を探索した後線形探索するように
読めました(無論細部は追ってないし動かしてもいない)。
で、コリジョン＝エラーではないと思う。それだけ。
58: 2007/03/14(水)00:41 ID:y4c2ZpRt(2/3) AAS
ごめん1575行じゃなくて311行だった。
59: 2007/03/14(水)19:02 ID:VBYYEpgo(1) AAS
新ネタ投下
外部ﾘﾝｸ:journal.mycom.co.jp
外部ﾘﾝｸ:journal.mycom.co.jp
LinuxというよりBSD筋になるのかな？どうだろう？
60(1): 2007/03/14(水)21:46 ID:/NerAE7J(1/3) AAS
>>57
コリジョンが起こったファイル名で書き込みに行った場合、
衝突されたファイルを上書きしてしまうと思うが？
これを避けようとすると、毎回コリジョンの有無を調べなければならず、
ハッシュの優位性はなくなってしまわないか？
上下前次1-新書関写板覧索設栞歴
あと 895 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s