- 1 名前:名無しさん@お腹いっぱい。 mailto:sage [2006/08/01(火) 12:41:46 ID:IsoaU6wd0]
- フィルタをアップするときに書き込む項目(推奨)
・フィルタを適用したブラウザ ・ブロックに使用した手段 ・ブロックされる広告の説明 ・フィルタ 過去のスレッド Mozilla Firefox Adblockフィルター スレッド Part1 pc7.2ch.net/test/read.cgi/software/1131101772/
- 752 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 14:24:10 ID:LpU23rb00]
- Element Hiding Helperすげーね。
Firebugで似たような事やってたけど更に楽になった。
- 753 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 14:25:00 ID:JtpjcXmC0]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 754 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 14:30:15 ID:6+RRznjK0]
- 09:09:08
14:22:35 まさに粘着ニートw
- 755 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 19:24:13 ID:/11juWvX0]
- スルーしとこうぜ。
- 756 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 20:23:02 ID:3/K+9yVQ0]
- なんでこんなに厨房率高いんだここは。 上のほうでも書いたがスキル不足の奴が適当発言すると
スレがごちゃごちゃするからそういうのを書いたり反応したりするのは控えような。 つーかこの程度のことでマジギレするとかどんだけゆとりなんだよ。 >>749 おまえのことだ。
- 757 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 20:45:57 ID:c+VCGt090]
- 煽ってるお前も同罪。せっかく有意義なスレになってたの台無し・・・
- 758 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 21:52:37 ID:3/K+9yVQ0]
- >>749が俺に粘着する限りずっとこうだぜ...。
- 759 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:13:07 ID:6RdpfCX60]
- >つーかこの程度のことでマジギレするとかどんだけゆとりなんだよ。
( ´,_ゝ`)プッそれ自分のことじゃん
- 760 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:20:30 ID:3/K+9yVQ0]
- その通り、おまえのことだ。
- 761 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:29:19 ID:6RdpfCX60]
- 09:09:08
14:22:35 20:23:02 21:52:37 22:20:30 まさに粘着ニートw
- 762 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:34:57 ID:3/K+9yVQ0]
- ↑まさに粘着ニートw
- 763 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:35:43 ID:3/K+9yVQ0]
- つーかさ、おまえは荒らすこと以外出来ないの?
- 764 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 22:36:42 ID:6RdpfCX60]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 765 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:37:28 ID:3/K+9yVQ0]
- 俺みたいに正規表現書いたり、上の人みたいに翻訳したり、そういうこのスレにとって
プラスになることは出来ないのかと。
- 766 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 22:38:25 ID:3/K+9yVQ0]
- 出来ないなら黙って俺らのやることを乞食みたいに待ってればいい。 おまえにぴったりだろう。
- 767 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 22:38:40 ID:6RdpfCX60]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 768 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 23:02:34 ID:3/K+9yVQ0]
- こいつ粘着やめる気なさそうだな、いつまでも荒れるぞこりゃ。
- 769 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:05:20 ID:6RdpfCX60]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 770 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 23:06:38 ID:3/K+9yVQ0]
- きめぇ・・・・・
- 771 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:08:03 ID:6RdpfCX60]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 772 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 23:09:59 ID:3/K+9yVQ0]
- いつまで粘着する気なのかな、この根暗クンは。
- 773 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:10:28 ID:6RdpfCX60]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 774 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:11:56 ID:3/K+9yVQ0]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 775 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:13:45 ID:6RdpfCX60]
- ( ´,_ゝ`)プッ
- 776 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:14:44 ID:3/K+9yVQ0]
- ( ´,_ゝ`)プッ
- 777 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:15:24 ID:6RdpfCX60]
- ( ´,_ゝ`)プッ
- 778 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:16:01 ID:3/K+9yVQ0]
- ( ´,_ゝ`)プッ
- 779 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:16:30 ID:6RdpfCX60]
- ( ´,_ゝ`)プッ
- 780 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:17:04 ID:3/K+9yVQ0]
- ( ´,_ゝ`)プッ
- 781 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:18:12 ID:6RdpfCX60]
- ( ´,_ゝ`)プッ
- 782 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 23:24:06 ID:3/K+9yVQ0]
- リロード乙。 ばーかw
- 783 名前:名無しさん@お腹いっぱい。 mailto:晒しage [2007/04/14(土) 23:24:38 ID:6RdpfCX60]
- ( ´,_ゝ`)プッそれ自分のことじゃん
- 784 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 23:28:50 ID:pDgLQSL70]
- >>742-743の続き。
Adblock Plus Fan: Q4についてだけど↓ .ad.net/*/hage/ .ad.net/*/hoge/78 ↑の2つの場合はどちらも速いフィルタになる? Wladimir Palant: 場合による。 下のフィルタが Adblock Plus の中で上より先に処理され、 なおかつその際に ".ad.net/" という shortcut を作った場合は上の方は遅くなる。 でも現実的にはこんなことは滅多に起らないのでいちいち気にすることでもない。
- 785 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/14(土) 23:30:58 ID:pDgLQSL70]
- >>745
速く/遅くなる理由は説明されてるんだからベンチは自前で用意すればよかろ。 ポートやらについては原理的にどうしようもないね。 それに対応するために速度が犠牲になったらデメリットの方がでかいだろうし。 >>746 多分その通り。 >>747 小規模な変更で実現できるはずだから 試しにやってみて有意な効果を見出せなかったんだろう。 今はひとつの URL にマッチするフィルタが複数ある場合でも 最初にマッチしたひとつ以外はスルーされてるけど、 将来的にはそこにマッチした全てのフィルタを表示する機能でも考えてるんじゃないのかね。
- 786 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 00:02:54 ID:7Ku42UnP0]
- _、_
( ,_ノ` ) n  ̄ \ ( E) グッジョブ!! フ /ヽ ヽ_//
- 787 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 00:33:22 ID:p2ASdhOI0]
- というわけで超適当にベンチ計ってみますたよ。
Firefox の仕様: OS X 版の Firefox 2.0.0.3 に Adblock Plus と Fasterfox だけオン。 チェックに使用した HTML ファイル(test.html): <html> <body> <img src="localhost/bana/000.jpg"> <img src="localhost/bana/001.jpg"> (中略) <img src="localhost/bana/499.jpg"> <!-- 以下はダミー --> <img src="localhost/noad/000.jpg"> <img src="localhost/noad/001.jpg"> (中略) <img src="localhost/noad/499.jpg"> </body> </html> ちなみに全ての画像は 404 Not Found が返る。 ダミーを用意したのはどうやらひとつのフィルタがヒットした URL に対する 残りのフィルタによるチェックがスキップされてるっぽいから。 (ヒットしないフィルタの影響がスルーされないように)
- 788 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 00:35:40 ID:p2ASdhOI0]
- 用意したフィルタリストは次の8種類:
A.shortcut を作れるフィルタ(当たり500個) bana/000〜499 B.shortcut を作れるフィルタ(外れ500個) bana/500〜999 C.shortcut を作れないフィルタ(当たり500個) na/000〜499 D.shortcut を作れないフィルタ(外れ500個) na/500〜999 E.単純な正規表現(当たり500個) /bana\/000〜499/ F.単純な正規表現(外れ500個) /bana\/500〜999/ G.まとめた正規表現(当たり1個) /bana\/\d{3}/ H.まとめた正規表現(外れ1個) /bana\/\d{4}/ 机上の空論: ・C≒E>A (フィルタが全てヒットする条件だとAは shortcut 検索のステップがある分C・Eより僅かに遅い。 またCとEは内部的には同一なのでほとんど差は出ない) ・A≒A+B (Bはあってもなくてもほとんど問題にならない) ・D≒F (DとFは内部的には同一なのでほとんど等しく重い) ・A+B>C+D≒E+F (ヒットするフィルタとヒットしないフィルタが混在すると shortcut を作れるA+Bが優位に立つ。 またC+DとE+Fは内部的には同一なのでほとんど差が出ない) ・E≧G『かも知れない』 (GのEに対する優位性はその正規表現の複雑さに依存するので一概には言えない)
- 789 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 00:37:30 ID:p2ASdhOI0]
- そして text.html の読み込みが完了するまでの時間
(5回程度リロードした時の最速タイム。単位は秒): フィルタ無し:10.963 Aのみ:6.987 Bのみ:10.590 A+B:6.791 Cのみ:6.702 Dのみ:10.380 C+D:7.162 Eのみ:6.936 Fのみ:10.398 E+F:7.207 Gのみ:6.890 Hのみ:10.485 G+H:6.878 キャッシュがバリバリ効いているので無意味なデータかも知れない。 統計学的に信頼ができる代物でもない。 また、Firefox が動いているのと同じ Mac でローカルサーバも動かしたんで ブロックされる要素が少ない条件下での読み込み時間が不当に増えてるかも知れない。 (それでも実際に外部のサーバにアクセスしてデータを受け取るよりは圧倒的に速いとは思うが)
- 790 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 00:39:29 ID:p2ASdhOI0]
- 見ての通り、shortcut が作れるフィルタはいくつあっても速度的にはほとんど影響がないが、
shortcut が作れないフィルタや正規表現(特に『ヒットしないもの』)が大量にあると 処理は多少重くなる……と、言って良いものかどうか。 今回の条件では有意な差があるようには俺には見えん。もう1回やったら逆転してるかも。 使った正規表現が単純すぎて動作がそれほど重くならないためなのか shortcut の優位性が今ひとつはっきりしないので BとFの外れフィルタをそれぞれ10000個に増やしてみたりもしたんだけど、 やっぱりほとんど差は出ない。 『shortcut が作れるフィルタ>>> shortcut が作れないフィルタ≒正規表現≧複雑な正規表現』 という開発者の言葉に間違いがあるとは思わないが、 >>625が言ったように目で見て分かるほどの差があるわけではないのかも知れない。 でも shortcut が理論上ここからの速度低下がほとんど無いのに対して 正規表現はやりようによってはここから底抜けに鈍重になっていくことができる。 そういう意味ではやはり shortcut >>>正規表現は正しいのだろう。多分。
- 791 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 00:57:06 ID:/IoOWJW80]
- 最近のCPUだとそれほど差に開きは出ないかもしれないが、一昔前のやつだと結果は目に見えて違いそうではあるな。
- 792 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 03:20:34 ID:YKj5vFY20]
- 結局のところ人によって見るサイトとそれに対応するフィルタ、それらの数や組み
合わせなどが全部違うから、何が「速い」だの「遅い」だの言っても「場合による」 という曖昧な言葉か理論上の推測程度しか出ないよね。 これ以上ハッキリしないと思うので、こんな感じに受け止めておいた。 「速いとされている"shortcut"という機能があるから、それを有効に使うようにして 一般的に考えると遅くなりそうな正規表現はなるべく使わないようにした方が気分 的にも良いでしょう」
- 793 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 03:25:10 ID:pIDJ7wpT0]
- んだよ、もうやめたのかよ。根性なしが。
- 794 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 04:08:04 ID:I+4DokSC0]
- ▂▃▃▃ ▃▃▃ _▂
▐:. ░▌ ▌. .▐ ▐:: ▌ ▐:. ░▌▃▃▃▃▃▃▃▌. :▐ ▐:: ▌▂▁ ▐░ ░░▌:. ::▌ ▐░▂░▎▎▌ ▐░▄◤▀ ::▀▃ ▌▂▂▌ ▎▎▌ ▐▒░:. ▅█▅ ▅█▅ ::▌ ▌░░▔▐▀ ▐▒░: . ▀█▀ ▀█▀ ::▌ ▐░ .:▌ ▐▓▒░:. ◢◤ ▅█▅ ◥◣ ::▌ ▐░ ▌ ▐▓▒░: . ░▌░▂░▀█▀ ▂▌ ::▐▂▌▒ ▌ ▐▓▒░:: ░▀▐▒▐▓▌▒▌▀ ░▌▒░ ▌ ▐▓▒░:: : . ░▐▒▐▓▌▒▌ ::░▌░:: .:▌ ▃◤▀ ░▓▒░:: :: : . ░▐░░ ░▌ ::░░▃▀ ▃▀▒░ .:░▓▒▒░::: . ░▀◥▃▃◤ ::░▒▃▀
- 795 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 08:34:59 ID:3DuieSJN0]
- なんだなんだ、あぼ〜んだらけなんだが…まだやってるのかおまいら。
いい加減にしろよ。 そんな暇があるなら春休み返上で仕事をしてる俺を手伝え。
- 796 名前:698 mailto:sage [2007/04/15(日) 12:13:02 ID:tdNKPzyj0]
- >>784-785
乙。 .ad.net/*/hage/、.ad.net/*/hoge/78 の問題はpatterns.iniを開いて手動で shortcut を 書き換えれば良いかと思ってやってみたんだけど、Firefoxを再起動すると元に戻ってしまった。 どうやらFFを起動するときに毎回再生成してるらしい。 同様にAdblockのフィルタ編集画面で「OK」か「適用」を押したときにも再生成された。 なので手動での shortcut の最適化は出来ないようだ。 >そこにマッチした全てのフィルタを表示する機能 これはあると便利だね。 フィルタの記述ミスがあれば見つけやすくなるし。 >>787-790 乙。 この計測方法でタイム差を明確に出すのは無理ぽということかな。 でも500行でもほとんど差が出ないということは、実用的には無視出来るレベルの問題だということだから これが分かっただけでも良かったと思う。 それと、/bana\/\d{3}/ は /bana\/000〜499/ とほぼ同タイムになると思います。 厳密には \d{3} の部分での遅れは確実に出ますがこの場合は大した差にはなりません。 正規表現は先頭に複数の文字にマッチするものを置くと遅くなります。 ( .*、\w など) 上の実験では先頭に固定文字列を使っているので( bana\/ )、この部分がAdblockの shortcut と 同じような効果をもたらして早くなります。 ちなみに意図的に遅くするには /(>|>|>|>|>|>|>|>|>|>|>|>|>|>|>|>|>|>|>|>|>| ・・・(すんごい長くする)・・・ |>|.)*bana\/\d{3}/ ..のように一文字目の検索にかかる時間を稼ぐと良いです。 (これを500行書けば目に見えて遅くなるかも)
- 797 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 15:24:50 ID:lT7cM0bY0]
- 記事を書いているライターさんも
ネットでサービスを提供している企業も 広告を収入源にしているのに Firefox無料基地外はひどいな
- 798 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 15:42:03 ID:EoIG6zgf0]
- 魅力のない広告ばかりだから問題無す
- 799 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 16:39:12 ID:/IoOWJW80]
- 広告自体が問題なんじゃない。加減を知らずに広告を貼り付ける馬鹿ユーザーが問題。
一日数行程度のブログで残り全部アフィとか、もう死ねと言いたい。
- 800 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 17:01:52 ID:p2ASdhOI0]
- >>796
実際のマッチング処理の順番はともかくとしても、 shortcut を作る処理では普通にソート無しの状態のリストを上から順番にやってる。 testtest*1 testtest*2 testtest*3 なら『testtest*1』が shortcut=testtest を作るし testtest*3 testtest*2 testtest*1 なら『testtest*3』が shortcut=testtest を作る。 つまりその方法でユーザ側で shortcut のコンフリクトを回避することは可能と言えば可能。 フィルタの書き方を工夫した方が速いだろうけど。
- 801 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 17:03:06 ID:p2ASdhOI0]
- ここまで正規表現を貶める必要も感じないんだけどなあ…。
適当ベンチ第2弾。 test2.html: localhost/cfcd208495d565ef66e7dff9f98764da.jpg とか localhost/c4ca4238a0b923820dcc509a6f75849b.jpg みたいな ほぼランダムな32文字からなる img タグが1000個。 フィルタ: K.shortcut を作れるフィルタ(当たり500個+外れ500個) 『00411460f7c92d2124a67ea0f4cb5f85』とか。 L.単純な正規表現(当たり500個+外れ500個) 『/00411460f7c92d2124a67ea0f4cb5f85/』とか。 M.悪意に満ちた正規表現(当たり500個+外れ500個) 『/(00|3e|a0|…(中略)…|17|9c|b8|5)56f391937dfd4398cbac35e050a2177/』とか。 Mのフィルタはほぼランダムな2文字の文字列32個の後に当たりの1文字が1個+残りの部分。 全てのフィルタはソートしてあるので実際の html ファイルの画像と並び順が異なる。 この条件でやってみたが3つともほとんど差が出ない(どれも約12秒)。
- 802 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 17:03:46 ID:p2ASdhOI0]
- これはもしや……という事で、今度はキャッシュをオフにして測定してみる。
フィルタ無し:18.570 K:12.150 L:18.669 M:82.627 ← ワロス N.Lを1個にまとめた正規表現 『/(00411460f7c92d2124a67ea0f4cb5f85|006f52e9102a8d3be2fe5614f42ba989|(ry)/』 N:13.932 どう見ても差が出ないのはキャッシュが原因でした本当に(ry よくよく考えてみたら Firefox が Adblock Plus が処理する前の html をキャッシュする意味なんざ無いもんな。
- 803 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 17:15:06 ID:p2ASdhOI0]
- >>787-790の実験をキャッシュ無しでやり直し。
フィルタ無し:17.586 Aのみ:12.229 Bのみ:17.886 A+B:11.990 Cのみ:15.309 Dのみ:23.658 C+D:20.446 Eのみ:15.169 Fのみ:21.780 E+F:15.686 Gのみ:11.701 Hのみ:17.395 G+H:11.679 C≒Eが単体でAに大きく劣るとかあり得ないはずのデータが出ててワロス。 あとどう見てもG速すぎ。 きっとまだどこかやり方がおかしいに違いない。 今のところのまとめ: ・shortcut はマジで速い。 ・shortcut が作れるフィルタでヒットしないものが大量にあっても遅くならない。 ・shortcut が作れないフィルタ(正規表現を含む)はマジで遅い。 ・shortcut が作れないフィルタ(正規表現を含む)でヒットしないものが大量にあると物凄く遅い。 ・複雑な正規表現は善し悪し。上手く使うと速度が上がるが下手に使うと底抜けに遅くなる。 ・キャッシュが効いてるうちはフィルタの重い軽いはページの表示に影響しない。
- 804 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/15(日) 17:43:03 ID:Dwg+H6P30]
- Adblock Plus: Element Hiding Helperを使ってみた。
cssがよく判ってない俺にとっては神。
- 805 名前:698 mailto:sage [2007/04/15(日) 23:56:37 ID:tdNKPzyj0]
- >>800
なるほど、ショートカットを取らせたいフィルタを競合相手のフィルタより上に置けば良いのか。 これは分かりやすい、ありがとう。 >>801-803 M:82.627 ← ワロタw キャッシュのせいでフィルタが効いてなかったのか、遅い正規表現を試したのが幸いしたね。 >C≒Eが単体でAに大きく劣る これはどうしてこうなるのか分からないけど、 >どう見てもG速すぎ。 これは実際、Gのほうが早いのかも。 500個もフィルタがあると1個の正規表現のフィルタより遅くなっても 不思議じゃないかなと。 (>>687では100個と比較してるし) (補足) >>796で 「/bana\/\d{3}/ は /bana\/000〜499/ とほぼ同タイムになると思います。」 と書いたけど >>803の結果を見るとこの場合は後者のほうが100倍以上遅いようだ。 (= >>687に書いてある通りの結果) ※ この100倍のタイム差が出るのは "\d{3}" の部分がテストされる場合のみなので その前にある固定文字列 "bana\/" を含まないURLをテストする場合はほぼ同タイムとなる。 ( B ≒ H ) (実用上は "bana\/" にマッチするURLに出くわすことは少ないのでほぼ同タイムと書いた。) ※ 実用上、検索の速度で重要なのは当たりよりも外れの速度なので、ショートカットの有効性を調べるために 最も注しするべきところは外れフィルタの B D F H のタイム。 >>803の結果では B より D のほうが 5秒も遅いので B のショートカットが有効に働いていると思われます。 ということなので実験は成功と言っていいかも知れませぬ、お疲れ。
- 806 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 00:50:49 ID:3LyGzrUN0]
- 計測厨ウゼーよ。ブログにでも書いてろ。
- 807 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 00:54:11 ID:MJ3njN3B0]
- 小学生みたいなケンカ続けられるよりも全然有意義じゃないか。
- 808 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 01:17:07 ID:fDuEzeZ5P]
- それにこのベンチマークは理論上予測される挙動をほぼ正確になぞってるんだから
不自然な点が何故そうなるのかを説明する仮説が出るなり 別の人が試してこれと違う傾向が出るなりしない限りはこれで終わりだろ。 そんなことより次はいよいよ実用的なフィルタを研究する段だな!
- 809 名前:名無しさん@お腹いっぱい。 [2007/04/16(月) 09:31:32 ID:xuv+85w20]
- NTTwwww
- 810 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 12:18:04 ID:Od9Em3xR0]
- 805=806
正体見たりw
- 811 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 12:26:45 ID:ckN61+dP0]
- >>808
>>803の不自然な点というと俺の中ではこれ↓ > C≒Eが単体でAに大きく劣る ↑だったわけだが、昨日布団の中で考え直してみて別に何も不思議じゃないことに気が付いた。 C≒Eが最大500個の正規表現を当たりが出るまでチェックするのに対して Aは shortcut テーブルから一瞬で当たり候補を出せて、かつこのケースでは100%本当に当たりになる。 平均250個の正規表現をチェックするC≒Eに対して1回の shortcut 検索+1個の正規表現で済むんだから 良く考えなくてもC≒EよりもAの方が速いのは当たり前だ。 同じくGは shortcut すらすっ飛ばして正規表現1個で完結しているわけだから 平均250個の正規表現をチェックするC≒Eよりは圧倒的に速くても不思議はない。 正規表現自体の検索速度はAほどでは無いかも知れないが shortcut の検索をすっ飛ばすから結果として差し引きとんとんになるという訳だな。 謎は全て解けた! ∩( ・ω・)∩ ばんじゃーい
- 812 名前:698 mailto:sage [2007/04/16(月) 16:50:42 ID:V28w85ve0]
- >>811
なるほど、確かに。 >>787-788をよく読んでみると下の2つが矛盾してる。 1、 >ダミーを用意したのはどうやらひとつのフィルタがヒットした URL に対する >残りのフィルタによるチェックがスキップされてるっぽいから。 >(ヒットしないフィルタの影響がスルーされないように) 2、 > ・C≒E>A > (フィルタが全てヒットする条件だとAは shortcut 検索のステップがある分C・Eより僅かに遅い。 > またCとEは内部的には同一なのでほとんど差は出ない) つまり、ダミーのせいで全てヒットするという条件が崩壊してる。 (ダミーの処理中は"当たり"でなく"外れ"になっている) ダミーがあるせいで"当たり"の計測が正しく出来ていないと思われる("外れ"が混ざっているから)。 >ヒットしないフィルタの影響がスルーされないように 上記の理由からこれはスルーするべきなのでダミーはいらない。 さらに、「shortcut 検索のステップがあると遅くなるケース」 として考えられるのは 「フィルタリストの一番上が必ずヒットする」 という条件の場合のみ。 (二番目のフィルタがヒットするということは一番目がヒットしなかったということになる) この条件が揃って初めて C≒E>A が成立する、ということだね。
- 813 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 17:57:50 ID:ckN61+dP0]
- >>812
俺の言いたかった事とおまいが読み取ったことの間には若干の食い違いがあるんだけど……めんどいからいいや。 どうせ結論は大して変わらん。
- 814 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 18:00:36 ID:ckN61+dP0]
- 俺はもう十分に満足したんで、そろそろ>>606を若干手直ししたものを上げて終わりにしようと思う。
kasamatu.o0o0.jp/pochi/src/hajime12692.zip.html 受信パスはhoge。 まとめサイトに上げるなりしたけりゃご自由に。 ただし、なるべく>>736に書いたようなことをクリアしてからにして欲しい。 理想を言えば著作権とかややこしいことを気にせずにすむように 誰かが簡潔にまとめ直してくれるのが一番良い。 それじゃあおまいら、楽しい火狐ライフを ノシ
- 815 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 18:26:54 ID:2p0ka9aL0]
- ついでに使用フィルタもうp頼む!
- 816 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 18:52:00 ID:ckN61+dP0]
- >>815
kasamatu.o0o0.jp/pochi/src/hajime12695.zip.html 受信パスはhuge。
- 817 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 19:05:38 ID:2p0ka9aL0]
- >>816
まさか本当にうpしてくれるとは思わなかった まじサンクス!!
- 818 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 19:24:49 ID:fDuEzeZ5P]
- しかしこのフィルタ、ノリノリである。
タイトル画像まで消されてしまって思わずブログも苦笑い。
- 819 名前:698 mailto:sage [2007/04/16(月) 21:40:44 ID:V28w85ve0]
- >>813
食い違いは確かにあるな、一応書いとくか。 > Aは shortcut テーブルから一瞬で当たり候補を出せて これはおそらく一瞬ではないと思う。 平均250回もshortcutを試しているはずなので。 (それでも平均250回の正規表現の検索と比べたら格段に早いのでこちらのほうが断然早くなる) >C≒Eに対して1回の shortcut 検索+1個の正規表現で済むんだから これは "平均250回の shortcut 検索"+"1個の正規表現" だと思う。 たぶん>>811 の 「shortcut検索1回」 は俺の言う 「平均250回のshortcut検索」 と同じ意味。 それ以外は同じことを別の角度から書いてるだけだと思う。 >>814>>816 お疲れ。
- 820 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 22:03:47 ID:fDuEzeZ5P]
- そこは普通ハッシュテーブルだろ、常識的に考えて…
- 821 名前:698 mailto:sage [2007/04/16(月) 22:36:05 ID:V28w85ve0]
- >>820
そんなものがあったのか、初めて知った。 これなら確かに一瞬だ。 これを使うとフィルタ順ではなくハッシュ順になるからAdblockの中でフィルタの順番が変わるということかな。
- 822 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 23:04:37 ID:fDuEzeZ5P]
- 前から薄々感じていたが今になって確信した。
君は自分が何を言ってるのかもう少しじっくり考えてから書き込んだ方がいい。 分かってないのに分かったような口をきくから(゚Д゚)ハァ?って顔をされる。 これでは和訳の人も難儀した事だろう。
- 823 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/16(月) 23:59:50 ID:V28w85ve0]
- そんなのは誰にでもあるだろ。 俺だって .*? が使われない理由を聞いてハァ?と思ったし。
- 824 名前:名無しさん@お腹いっぱい。 [2007/04/17(火) 00:55:49 ID:wWcpcR5b0]
- うぜぇまだいたのか
- 825 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 02:08:21 ID:mqjBscozP]
- まーたそうやって分かってないのに分かったような顔をする。
俺らがハァ?ってなるのもお前がハァ?ってなるのも、元を正せば どちらもお前の知識が怪しいからだって事にいい加減気付けよ
- 826 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 02:30:29 ID:3nKc6BMQ0]
- 君も本当に俺が間違ってるのかどうか分からないくせに分かったような口をきいてるよな。 いい加減うざいぞ。
- 827 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 06:55:24 ID:3QPCo8Ou0]
- .*? にこだわるのは構わないとけど
ここでウダウダ言ってどうにかなる話なの? 使われない理由に納得できないなら作者と直接話せばいい。 それよりもどんなフィルタ使ってんのか教えてくれ。
- 828 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 07:08:54 ID:WwfN0GGJ0]
- もう>>698には自作の広告ブロック作れと言いたい。そしたら好きなだけホルホル出来るだろ。
- 829 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 07:54:04 ID:g3Vx5ufA0]
- バカばっかりだな。
- 830 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 08:29:57 ID:44r7PSXC0]
- どうもワイルドカードと正規表現の違いがわかってないバカがひとり暴れてるように見えるんだが
- 831 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 14:24:19 ID:JHC+Tnzn0]
- >828
ホント、ホント。 けど、俺は絶対アクセスしないけどねーw
- 832 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 16:00:57 ID:3nKc6BMQ0]
- フィルタは自分で作るものだ。 おまえみたいな乞食にくれてやるようなものなんかない。
タイム比較の話題が終わったら俺も撤退する。
- 833 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 16:04:56 ID:WwfN0GGJ0]
- >俺も撤退する
早く撤退しろよw
- 834 名前:699 mailto:sage [2007/04/17(火) 16:49:25 ID:ZjMWD9Cf0]
- 2.trafficgate.net/t/$link,image */ad/$image
hpad.www.infoseek.co.jp/FhpWN*$subdocument doubleclick.net/jump/$link adjustnetwork.com/aan/click$link a8.net/svt/$link,image rcm-jp.amazon.co.jp/e/cm?t=$subdocument a8.net/0.gif?a8mat=$image ax1.www.infoseek.co.jp/bin/*go$link,image linksynergy.com/fs-bin/$image,link w1.ax.xrea.com/*.f?id=$link,image accesstrade.net/at/$link,image xrea.com/cgi-bin/*?site=$link,image naitai-affili.com/alm/$image,link ct1.*.*/gg/$link .99bb.com*/ja/$object,link,image x*.*.*/bin/gg?$link track.bannerbridge.net/click$link bc.geocities.yahoo.co.jp/serv?s=$image track.bannerbridge.net/ad$image visit.geocities.jp/visit.gif$image af-board.com/new/sozai/$object h*.afl.rakuten.co.jp/h*/$link,image .duga.jp/month/ap-$link,image rd.rakuten.co.jp/cow/?R2=$link ad.land.to/ad$subdocument ads.liveclick.ne.jp/cycle?host=$subdocument w1.rakutool.jp/rakuten.cgi?af=$subdocument grp01.ias.rakuten.co.jp/html.ng/site=$subdocument click.dtiserv2.com/Click*/$link,subdocument rss.dtiserv.com/cgi-bin/display_$subdocument rss.dtiserv.com/rss/$link affiliate.dtiserv.com/*/$image,background cnt.affiliate.fc2.com/cgi-bin/banner.cgi$image h.jpassport.jp/s1ce5/acam/$subdocument sbs.nsk-sys.com/track/traffic.$link sbs.nsk-sys.com/sozai/$image mmaaxx.com*/index*.html?affid=$subdocument valueclick*.jp/cycle?host=$subdocument,image valueclick.ne.jp/redirect?$link cnt*.millioncounter.com/simple_text$subdocument valuecommerce.com/servlet/$link,image,subdocument valuecommerce.com/vc/images/$image sankeiad.durasite.net/A-affiliate2/$link,subdocument
- 835 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 16:49:44 ID:ZjMWD9Cf0]
- 作り直してみました。みなさんありがと
しかし8文字ショートカットは全然考慮してなかったので そこらへんも考えて改善しようと思います。
- 836 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 16:56:14 ID:mqjBscozP]
- よーしパパ>>698の撤退記念に一筆書いちゃうぞー。
| ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄| | >>698の雅な半生 | |________| ∧∧ || ( ゚д゚)|| / づΦ >>637の論旨を全く理解せずに自分から勝手に釣られまくったアホ共の1人として華麗にデビュー。 和訳の人の誤訳に釣られてろくに調べもせず、原文すら読まずにABPの仕様にイチャモンを付ける。 > 正規表現に疎い人のほとんどは最短一致でいいところを最長一致で書くから困る。>>698 これにはABP開発者も苦笑い。 >>704で「Adblock Plusでもものぐさマッチの方が速いというソースを出せ」と言われて > Adblock Plus の内部機構でもそれ以外のもの(perl等)でも同様に早くなるよ。 >>720 だからAdblock Plus の内部機構でそうなるというソースを出せって言われてんだろがww 話が通じないので和訳の人はよそのスレにまで相談に行ったのであった。
- 837 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 16:59:02 ID:mqjBscozP]
- >>742-743で和訳の人がABP開発者とのやりとりを報告すると
ろくに検証もせず、考察もせず、原文も読まずに > 正直意味不明。>>747 お前が理解できなかっただけだろがwwwせめて理解しようとする努力くらいしろwwww ちなみに和訳の人はちゃんと>>785で検証・考察してる。 > 上のほうでも書いたがスキル不足の奴が適当発言するとスレがごちゃごちゃするから > そういうのを書いたり反応したりするのは控えような。>>756 ↓ >>757に「お前も黙れ」と言われる ↓ > >>749が俺に粘着する限りずっとこうだぜ...。 >>758 スキル不足のお前が反応するのはいいのかよwwwww ちなみに上の方で書いたというのは>>679の事だと思われるが、 そこでこいつが「分かってる奴」と評価した内の1人である>>672は和訳の人からすれば > 正規表現のフィルタをちゃんと「正規表現でしか書けないようなフィルタ」と言ってあげないと > 理解できない人が話をややこしくしてる。>>672とか。 つまり一番分かってないのに首を突っ込んでるのは・お・ま・え・だwwwwww 結果として住人から袋叩きにされた上でコピペ荒らしを呼び込んでしまう。
- 838 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 17:01:17 ID:mqjBscozP]
- >>787-790で和訳の人が間違ったベンチマークを取ったが
(和訳の人はちゃんとキャッシュが問題になっている可能性を示唆していた) >>791などが最近の性能の良すぎるCPUが原因かと考察していたのに対して > でも500行でもほとんど差が出ないということは、実用的には無視出来るレベルの問題だということだから > これが分かっただけでも良かったと思う。>>796 ろくに考察もせずに鵜呑みにしてんなアホwwwwwww 宛てにならないので和訳の人は自分で再検証する羽目に。 > 手動での shortcut の最適化は出来ないようだ。 ↓ >>797で簡単にできる事が明らかに。 > それと、/bana\/\d{3}/ は /bana\/000〜499/ とほぼ同タイムになると思います。 ↓ >>803で同タイムにならない事が明らかに。 > >C≒Eが単体でAに大きく劣る > これはどうしてこうなるのか分からないけど、 ↓ >>811で何も不思議じゃなかった事が明らかに。
- 839 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 17:03:22 ID:mqjBscozP]
- 挙げ句に>>787-788を誤読していた事が判明。>>812
>>813で和訳の人に食い違いがあると言われて > 食い違いは確かにあるな、一応書いとくか。>>819 ↓ 見当違いな事を言い出してますますボロが出るwwww 食い違ってるのはそこじゃねえwwwww ↓ > 君も本当に俺が間違ってるのかどうか分からないくせに分かったような口をきいてるよな。>>826 まだ分かってねえwwwww まあ、あれだ。 和訳の人がお前のような分かってない奴とでも真面目に議論してくれる優しい大人で良かったな。 自分では和訳の人の片腕的ポジションでいい仕事をしたつもりなんだろうが、 実際は要らんイチャモン付けてただけで何の役にも立ってないって事にも気付こうな 今もまだ現在進行形で和訳の人の言葉を読み違いしっぱなしだし みんなお前の言葉はちゃんとスルーできてるからいちいち教えてやる必要もないけどなwwww あとお前は相手の言葉を鸚鵡返しにするのが多すぎ。もっと自分の言葉を持とう それ以前に知識とスルー力が圧倒的に足りなすぎるけどな つーかハッシュテーブルも知らないで議論してたのにはマジで笑った。
- 840 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 17:17:05 ID:3nKc6BMQ0]
- 暇人乙。
- 841 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 18:23:36 ID:u/QciWeL0]
- > ID:mqjBscozP
おまえの検証は解りやすくてイイぞ ついでに無意味な今の流れを断ち切るべく なんとかしろ 宜しく頼む
- 842 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 18:36:56 ID:yHz5k3/H0]
- 両方NG登録しとけ
- 843 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 18:46:52 ID:aAox8fJY0]
- >>698はもう撤退するんだからそろそろ許してやれよ。
そんなことよりフィルタの話をしようぜ。
- 844 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 19:57:56 ID:/0xAJTGl0]
- Firefoxユーザーが熾烈な争いをしてると聞いてきました
これはwwwww
- 845 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 21:06:57 ID:rAJ7Hx+H0]
-
全 部 釣 り で し た 。
- 846 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 21:23:27 ID:+O+AqGon0]
- >>836-839
,'从从)〉 rヤ^ー゚ノi| 乙であります。
- 847 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 23:35:11 ID:rAJ7Hx+H0]
- >>838
> >>803で同タイムにならない事が明らかに。 ※ この100倍のタイム差が出るのは "\d{3}" の部分がテストされる場合のみなので その前にある固定文字列 "bana\/" を含まないURLをテストする場合はほぼ同タイムとなる。 ( B ≒ H ) (実用上は "bana\/" にマッチするURLに出くわすことは少ないのでほぼ同タイムと書いた。) って書いてあんじゃん。 これはあってるだろ。 当たりのときに100倍以上遅くなることは分かってたよ。 分かってたけど同タイムって書いたときにいちいちそこまで書いてらんないから書かなかっただけ。 訂正するなら 「( B ≒ H )」 だな、これは 「B と H のフィルタが外れとして動作するときは同タイムになる」 って意味で書いた。 ちなみに >>803 の結果が B ≒ H になってるのはただの偶然であり、 外れのときに同タイムになるって話とはまったく関係ない。
- 848 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 23:43:42 ID:rAJ7Hx+H0]
- あ、「B と H のフィルタが外れとして動作するときは同タイムになる」 は "\d{4}" の部分がテストされない場合の話な。
- 849 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 23:51:09 ID:aAox8fJY0]
- 全部釣りだったんだろ? 終わった事を今更グダグダ蒸し返すな。中学生か
- 850 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/17(火) 23:59:57 ID:rAJ7Hx+H0]
- >食い違ってるのはそこじゃねえwwwww
これは認める。 「それ以外は同じことを別の角度から書いてるだけだと思う。」 がその答えであり、 > Aは shortcut テーブルから一瞬で当たり候補を出せて >これはおそらく一瞬ではないと思う。 平均250回もshortcutを試しているはずなので。 >(それでも平均250回の正規表現の検索と比べたら格段に早いのでこちらのほうが断然早くなる) > >C≒Eに対して1回の shortcut 検索+1個の正規表現で済むんだから >これは "平均250回の shortcut 検索"+"1個の正規表現" だと思う。 > >たぶん>>811 の 「shortcut検索1回」 は俺の言う 「平均250回のshortcut検索」 と同じ意味。 ↑ は自分の考えと和訳氏の考えと異なる部分を書いたもの。 こう前置きするべきだったが 面倒だったからそのまま投稿した、これはマズかったと思ってる。
- 851 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/18(水) 00:03:01 ID:9pb5Koqa0]
- まぁ俺が知りたいことは全部分かったからもういいよ。 じゃーな。(撤退)
- 852 名前:名無しさん@お腹いっぱい。 mailto:sage [2007/04/18(水) 00:12:27 ID:Htip8bYWP]
- 最後まで自分が何を誤読していたのか全く分かってない事をアピールしつつ
これでもかと食い下がって明後日の方向に屁理屈を垂れ流すその姿勢は流石だったぜ。 もう戻ってくんなよ。カッコ悪いからな(プ
|

|