Electronによる掲示板ビューア Siki Part52 (218ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
82(1): RomTenma 08/09(土)21:18 ID:Dh+E1pi50(8/8) AAS
別のスレでNG数に関する話題がありましたが、基本的にNGの数が多ければ多いほど処理時間は長くなります
例えば1000個のNGがあった場合、1000レスのスレッドに対しては1000×1000=100万回の判定処理が行われてしまいます
こういった計算量の爆発を防ぐために、「ミュート」という別枠を作っています
これは多くの専用ブラウザに共通する問題ですね
83(1): 08/09(土)21:53 ID:fAIJtcAr0(1) AAS
>>82
Aho-Corasick法を調べて実装してみたら？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s