【CSS】Mozilla広告ブロック【Adblock】
■ このスレッドは過去ログ倉庫に格納されています
0001名無しさん＠お腹いっぱい。
2006/08/01(火) 12:41:46ID:IsoaU6wd0・フィルタを適用したブラウザ
・ブロックに使用した手段
・ブロックされる広告の説明
・フィルタ
過去のスレッド
Mozilla Firefox Adblockフィルター スレッド Part1
http://pc7.2ch.net/test/read.cgi/software/1131101772/
0733名無しさん＠お腹いっぱい。
2007/04/13(金) 11:40:38ID:HGX/pVAJ0アップされてる同期フィルタ群を見る限り、正規表現は推奨されてないっぽいけど。
フランスのみたく正規表現のみなんてのもあるけど、使ってもリスト内の１，２割程度なのが多い。
ttp://adblockplus.org/en/subscriptions
0734名無しさん＠お腹いっぱい。
2007/04/13(金) 12:00:07ID:wDybXcFE0>>725-727
0735名無しさん＠お腹いっぱい。
2007/04/13(金) 12:58:32ID:9ue/Z7Zv0>>702
shortcut の利点は無意味なフィルタのチェックをしないことにあるから、
全てのフィルタが100％ヒットする条件下ではむしろ無駄な処理になる。
そのテスト用のページにヒットしないフィルタを大量に加えると
通常のフィルタなら shortcut のお陰でほとんど悪影響を出さないが、
shortcut が作れないフィルタや正規表現のものはその数に比例して
Adblock Plus のパフォーマンスを下げると思われ。
>>720
それじゃあまあ、そのうち他の疑問もひっくるめてまとめて聞いてみる。
流れ的に「今更正規表現っすかｗｗｗｗ」で流されそうな気もするがｗ
何か考えがあっての事かも知れんしな。
>>724
ワイルドカードで区切られていない８文字というのが shortcut 成立の条件で、
>>699の『http://*.a8.net/$image,link』の場合は『.a8.net/』の部分が８文字なのでおｋ。
これが『.a8.net』だったら７文字しかないことになるから、
前か後ろに http:// でも / でもとにかく何か付けて８文字以上にしないといけない。
で、『http://*』のところは誤爆回避の役にも立たんと思われるので
それなら『.a8.net/$image,link』だけでよくね？と。
『http://』って７文字だから shortcut にも使えんしね。
0736名無しさん＠お腹いっぱい。
2007/04/13(金) 12:59:25ID:9ue/Z7Zv0あの和訳は自分が理解するために作ったもので他人のためのものじゃないから、
このまま埋もれてしまっても別に俺は勿体なくないｗ
それに和訳のクオリティが不十分だから、表に出すなら
何人かの英語に堪能で Adblock Plus の挙動に詳しい人達による添削が必要。
あと、あのまとめサイトは Adblock と Adblock Plus を一緒くたにしていて
Plus のみに向けた記述は書きにくい。
まあこの辺をクリアできるならどこに転載されても俺は構わんよ。
で、質問の答えだけど、
普通のフィルタがいくつあっても shortcut が作れるものであれば速度上はほとんど問題ない。
shortcut が作れないフィルタや正規表現のものはその数に応じて重くなる。
複雑な正規表現をいくつかのシンプルな正規表現にすることは速度を向上させる『かも知れない』。
ただし基本的には１００個の普通のフィルタ＞＞＞１個の正規表現なので、
いくつかの普通のフィルタをひとつの正規表現にまとめるようなことはしない方が良い。
0737名無しさん＠お腹いっぱい。
2007/04/13(金) 13:11:44ID:9ue/Z7Zv0多分その通りだと思う。可読性と誤爆回避と速度のトレードオフだね。
ただ、懸念として例えばフィルタがこの３つ↓
.a8.net/*/hage/
.a8.net/*/hoge/
.a8.net/*/huge/
↑の場合は shortcut は最初の１つだけに作成される。
つまり１つの shortcut に複数のフィルタが対応することはできないっぽいので、
あまり余裕のないフィルタリストを作ると
どこかで意図せずに shortcut からはみ出るフィルタが出てしまうかも知れない。
これが『ias.rakuten.co.jp$script』なら Adblock Plus は
"ias.raku" から "en.co.jp" までの合計10パターンから選ぶことができるから
似たようなフィルタを他に作っても上手く住み分けができるだろうが。
>>733
Fanboy’s List と adblock.free.fr には注意書きとして
『このリストは Plus には最適化されてないので重いです』と書いてあるね。
0738名無しさん＠お腹いっぱい。
2007/04/13(金) 13:38:53ID:3lmLf/0m0今更もなにもないと思う。>>704の正規表現だって元は普通のフィルタだし。
0739名無しさん＠お腹いっぱい。
2007/04/13(金) 13:42:45ID:3lmLf/0m00740名無しさん＠お腹いっぱい。
2007/04/13(金) 14:08:21ID:N5nZ1Xv/P0741名無しさん＠お腹いっぱい。
2007/04/13(金) 18:27:27ID:9ue/Z7Zv0まあ俺は Adblock Plus だけでも特に困ってないけど。
同期フィルタとして EasyList と EasyElement と dutchblock を購読している人が
「他に Filterset.G か何かも入れた方が良いか？」と相談した時の開発者達の返事。
http://adblockplus.org/forum/viewtopic.php?t=936
rick752（EasyList と EasyElement の作者）：
「フィルタリストは小さいに越した事はないから、ぞれぞれ試して良さそうなのを選ぼう。
後は引っ越ししないように頑張れ。
（環境の変化に伴ってネット上の行動範囲が変わると広告の傾向が変わるから？）」
Wladimir Palant（Adblock Plus 開発者）：
「EasyList と dutchblock はどちらも全世界的に通用するリストで内容が被りまくりんぐ。
併用しても大した効果は見込めないが誤爆その他のトラブルは２倍になる。
なので購読はどれか１個だけにしとくのがマジお勧め。
あと Adblock Plus で Filterset.G はとにかくヤメトメ」
dutchmega（dutchblock の作者）：
「YOUもう Filterset.G は自動拒否にしちゃいなYO！」
ちなみに dutchblock は今は配信終了してる。
0742名無しさん＠お腹いっぱい。
2007/04/13(金) 23:54:25ID:9ue/Z7Zv0http://adblockplus.org/forum/viewtopic.php?p=10676
Ｑ１．FAQ によると『banner』と『/banner/』は同義だそうですが、
『bannnner』と『/bannnner/』も同義になりますか？
それともこの場合は shortcut によって『bannnner』がより高速になるのですか？
Ａ１．高速になります。
Ｑ２．FAQ によると『ad*banner.gif|』は内部的には /ad.*banner\.gif$/ という正規表現に変換されるそうですが、
何で /ad.*?banner\.gif$/ じゃないんですか？ その方が速くね？
Ａ２．どんだけ速くなるか疑問。
それに特定のマッチを取って終わりではなく全てのマッチを取ってる手前、大した違いもなかんべぇ。
（↑多分フィルタのヒットカウントの都合だな）
Ｑ３．『http://*.ad.net/』の『http://*』部分は『@@|https://』というホワイトリストがあればあっても無駄？
Ａ３．世の中には HTTP と HTTPS 以外にも FTP とか MMS とか色々プロトコルはあるわけだが、
まあ確かにその『http://』にあまり意味がないという点には同意。
理想を言えばこの "http://"; に続くワイルドカード（*）は ".ad.net" の部分をホストの一部分として解釈できるように
"[^/]*"（つまり "/" 以外の任意の文字で構成される０文字以上の文字列）と解釈されるべきなのだが、
残念ながら今のところそのようには動かない。
（↑つまり "http://hage.hoge/huge.ad.net"; 等が『誤爆』すると言いたいと思われ）
0743名無しさん＠お腹いっぱい。
2007/04/13(金) 23:56:14ID:9ue/Z7Zv0.ad.net/*/hage/
.ad.net/*/hoge/
.ad.net/*/huge/
↑は最初の１つだけが ".ad.net/" という shortcut を作るが、他のは shortcut を作れず正規表現と同等に遅くになる？
Ａ４．Yes! Yes! Yes!
Ｑ５．Adblock Plus の『項目を隠すルール（Element Hiding）』は Stylish や userContent.css を使うよりも遅い？
あ、それでも漏れは Adblock Plus 使いますよ勿論ｗｗ
Ａ５．やってることは何も変わらんのでパフォーマンスも変わらん。
ちなみに Element Hiding Helper というアドオンを入れると『項目を隠すルール』の設定の手伝いしてくれる。
これは実際の処理にはノータッチなので（そこは Adblock Plus が１人で全部やる）、
これを入れても項目を隠すルールのパフォーマンスは悪化しないしマジお勧め。
ちなみに Element Hiding Helper とは『項目を隠すルール（Element Hiding）』の設定作業を支援するアドオン。
https://addons.mozilla.org/ja/firefox/addon/4364
丁度これが便利すぎたのでここに書こうと思ってたところでこんな事を書く Wladimir Palant は間違いなくエスパー。
0744名無しさん＠お腹いっぱい。
2007/04/14(土) 00:54:39ID:Cfy9Vn2v00745名無しさん＠お腹いっぱい。
2007/04/14(土) 01:14:40ID:xUY1KOm60> そのテスト用のページにヒットしないフィルタを大量に加えると
テストは他の余計な要素がなく、以下のような感じでフィルタが1つしかない
状態でそれぞれ行ったよ。
ttp://f39.aaa.livedoor.jp/~hitomin/up/img/hitotan143.jpg
>>742
> ".ad.net" の部分をホストの一部分として解釈できるように
".ad.net$hostname"みたいに出来れば良いのにね。非正規表現の場合は少
しでも誤爆を防ぐために".ad.net/"みたいにするくらいしか出来ないのかな。
"http://ad.net:8080/";とかだったら…。
作者も「遅い」とか「速い」と言うだけではなく、作者の環境でいいからパターン
別に速度の違いを数値で示してくれれば分かり易いのになぁ…。
0746名無しさん＠お腹いっぱい。
2007/04/14(土) 06:17:43ID:zt6Ax5U40<a href=""> </a>の間を全部消せるから文字リンク消せたり広告まとめて消せたりして便利だけど
チェックする対象が増える分少しは遅くなるのかな？
ime.nuの大量の広告も個別に画像やオブジェクトを指定すると面倒だけど
i-cute.jp$linkとすればほとんど消せて便利
0747698
2007/04/14(土) 09:09:08ID:3/K+9yVQ0乙。 .*? の問題の回答は正直意味不明。 たいした差が無いのは同意だが特定のマッチか全てのマッチか
とか関係無く .*? を使うべきなので。 .* を使うと無駄な処理が増えるだけでメリットは何も無いはずなのだが..。
>↑多分フィルタのヒットカウントの都合だな
上に書いた通りなのでこれも理解不能。 特定のマッチでもカウントは出来るだろうし。
まぁもし対応しても1万分の1秒くらいの違いしか無いだろうからもうこの話はやめよう。
他の質問も参考になった、ｻﾝｸｽ。
0748名無しさん＠お腹いっぱい。
2007/04/14(土) 11:43:14ID:lp4kfE/W09ue/Z7Zv0 乙&GJ！
0749名無しさん＠お腹いっぱい。
2007/04/14(土) 14:07:13ID:5NdM3US90対応しても1万分の1秒くらいの違いしか無いだろうから
んなこたぁどうでもいいじゃん
って早い話、言われんだよ。バーカ！
相変わらず読解力のねー己の意見に固執した視野の狭い糞虫だなw
0750名無しさん＠お腹いっぱい。
2007/04/14(土) 14:18:41ID:JtpjcXmC0次回からしったかな小馬鹿にしたレスをつけてきても
どーせ又コイツなんだと判すぐに明するからallスルーでいいんジャマイカ
0751名無しさん＠お腹いっぱい。
2007/04/14(土) 14:22:35ID:3/K+9yVQ00752名無しさん＠お腹いっぱい。
2007/04/14(土) 14:24:10ID:LpU23rb00Firebugで似たような事やってたけど更に楽になった。
0753名無しさん＠お腹いっぱい。
2007/04/14(土) 14:25:00ID:JtpjcXmC00754名無しさん＠お腹いっぱい。
2007/04/14(土) 14:30:15ID:6+RRznjK014:22:35
まさに粘着ニートw
0755名無しさん＠お腹いっぱい。
2007/04/14(土) 19:24:13ID:/11juWvX00756名無しさん＠お腹いっぱい。
2007/04/14(土) 20:23:02ID:3/K+9yVQ0スレがごちゃごちゃするからそういうのを書いたり反応したりするのは控えような。
つーかこの程度のことでマジギレするとかどんだけゆとりなんだよ。 >>749 おまえのことだ。
0757名無しさん＠お腹いっぱい。
2007/04/14(土) 20:45:57ID:c+VCGt0900758名無しさん＠お腹いっぱい。
2007/04/14(土) 21:52:37ID:3/K+9yVQ00759名無しさん＠お腹いっぱい。
2007/04/14(土) 22:13:07ID:6RdpfCX60（ ´,_ゝ｀）ﾌﾟｯそれ自分のことじゃん
0760名無しさん＠お腹いっぱい。
2007/04/14(土) 22:20:30ID:3/K+9yVQ00761名無しさん＠お腹いっぱい。
2007/04/14(土) 22:29:19ID:6RdpfCX6014:22:35
20:23:02
21:52:37
22:20:30
まさに粘着ニートw
0762名無しさん＠お腹いっぱい。
2007/04/14(土) 22:34:57ID:3/K+9yVQ00763名無しさん＠お腹いっぱい。
2007/04/14(土) 22:35:43ID:3/K+9yVQ00764名無しさん＠お腹いっぱい。
2007/04/14(土) 22:36:42ID:6RdpfCX600765名無しさん＠お腹いっぱい。
2007/04/14(土) 22:37:28ID:3/K+9yVQ0プラスになることは出来ないのかと。
0766名無しさん＠お腹いっぱい。
2007/04/14(土) 22:38:25ID:3/K+9yVQ00767名無しさん＠お腹いっぱい。
2007/04/14(土) 22:38:40ID:6RdpfCX600768名無しさん＠お腹いっぱい。
2007/04/14(土) 23:02:34ID:3/K+9yVQ00769名無しさん＠お腹いっぱい。
2007/04/14(土) 23:05:20ID:6RdpfCX600770名無しさん＠お腹いっぱい。
2007/04/14(土) 23:06:38ID:3/K+9yVQ00771名無しさん＠お腹いっぱい。
2007/04/14(土) 23:08:03ID:6RdpfCX600772名無しさん＠お腹いっぱい。
2007/04/14(土) 23:09:59ID:3/K+9yVQ00773名無しさん＠お腹いっぱい。
2007/04/14(土) 23:10:28ID:6RdpfCX600774名無しさん＠お腹いっぱい。
2007/04/14(土) 23:11:56ID:3/K+9yVQ00775名無しさん＠お腹いっぱい。
2007/04/14(土) 23:13:45ID:6RdpfCX600776名無しさん＠お腹いっぱい。
2007/04/14(土) 23:14:44ID:3/K+9yVQ00777名無しさん＠お腹いっぱい。
2007/04/14(土) 23:15:24ID:6RdpfCX600778名無しさん＠お腹いっぱい。
2007/04/14(土) 23:16:01ID:3/K+9yVQ00779名無しさん＠お腹いっぱい。
2007/04/14(土) 23:16:30ID:6RdpfCX600780名無しさん＠お腹いっぱい。
2007/04/14(土) 23:17:04ID:3/K+9yVQ00781名無しさん＠お腹いっぱい。
2007/04/14(土) 23:18:12ID:6RdpfCX600782名無しさん＠お腹いっぱい。
2007/04/14(土) 23:24:06ID:3/K+9yVQ00783名無しさん＠お腹いっぱい。
2007/04/14(土) 23:24:38ID:6RdpfCX600784名無しさん＠お腹いっぱい。
2007/04/14(土) 23:28:50ID:pDgLQSL70Adblock Plus Fan：
Q４についてだけど↓
.ad.net/*/hage/
.ad.net/*/hoge/78
↑の２つの場合はどちらも速いフィルタになる？
Wladimir Palant：
場合による。
下のフィルタが Adblock Plus の中で上より先に処理され、
なおかつその際に ".ad.net/" という shortcut を作った場合は上の方は遅くなる。
でも現実的にはこんなことは滅多に起らないのでいちいち気にすることでもない。
0785名無しさん＠お腹いっぱい。
2007/04/14(土) 23:30:58ID:pDgLQSL70速く／遅くなる理由は説明されてるんだからベンチは自前で用意すればよかろ。
ポートやらについては原理的にどうしようもないね。
それに対応するために速度が犠牲になったらデメリットの方がでかいだろうし。
>>746
多分その通り。
>>747
小規模な変更で実現できるはずだから
試しにやってみて有意な効果を見出せなかったんだろう。
今はひとつの URL にマッチするフィルタが複数ある場合でも
最初にマッチしたひとつ以外はスルーされてるけど、
将来的にはそこにマッチした全てのフィルタを表示する機能でも考えてるんじゃないのかね。
0786名無しさん＠お腹いっぱい。
2007/04/15(日) 00:02:54ID:7Ku42UnP0（ ,_ﾉ` ） n
￣ ＼ （ E） ｸﾞｯｼﾞｮﾌﾞ!!
ﾌ /ヽ ヽ_／／
0787名無しさん＠お腹いっぱい。
2007/04/15(日) 00:33:22ID:p2ASdhOI0Firefox の仕様：
OS X 版の Firefox 2.0.0.3 に Adblock Plus と Fasterfox だけオン。
チェックに使用した HTML ファイル（test.html）：
<html>
<body>
<img src="http://localhost/bana/000.jpg";>
<img src="http://localhost/bana/001.jpg";>
（中略）
<img src="http://localhost/bana/499.jpg";>
<!-- 以下はダミー -->
<img src="http://localhost/noad/000.jpg";>
<img src="http://localhost/noad/001.jpg";>
（中略）
<img src="http://localhost/noad/499.jpg";>
</body>
</html>
ちなみに全ての画像は 404 Not Found が返る。
ダミーを用意したのはどうやらひとつのフィルタがヒットした URL に対する
残りのフィルタによるチェックがスキップされてるっぽいから。
（ヒットしないフィルタの影響がスルーされないように）
0788名無しさん＠お腹いっぱい。
2007/04/15(日) 00:35:40ID:p2ASdhOI0Ａ．shortcut を作れるフィルタ（当たり500個） bana/000〜499
Ｂ．shortcut を作れるフィルタ（外れ500個） bana/500〜999
Ｃ．shortcut を作れないフィルタ（当たり500個） na/000〜499
Ｄ．shortcut を作れないフィルタ（外れ500個） na/500〜999
Ｅ．単純な正規表現（当たり500個） /bana\/000〜499/
Ｆ．単純な正規表現（外れ500個） /bana\/500〜999/
Ｇ．まとめた正規表現（当たり１個） /bana\/\d{3}/
Ｈ．まとめた正規表現（外れ１個） /bana\/\d{4}/
机上の空論：
・Ｃ≒Ｅ＞Ａ
（フィルタが全てヒットする条件だとＡは shortcut 検索のステップがある分Ｃ・Ｅより僅かに遅い。
またＣとＥは内部的には同一なのでほとんど差は出ない）
・Ａ≒Ａ＋Ｂ
（Ｂはあってもなくてもほとんど問題にならない）
・Ｄ≒Ｆ
（ＤとＦは内部的には同一なのでほとんど等しく重い）
・Ａ＋Ｂ＞Ｃ＋Ｄ≒Ｅ＋Ｆ
（ヒットするフィルタとヒットしないフィルタが混在すると shortcut を作れるＡ＋Ｂが優位に立つ。
またＣ＋ＤとＥ＋Ｆは内部的には同一なのでほとんど差が出ない）
・Ｅ≧Ｇ『かも知れない』
（ＧのＥに対する優位性はその正規表現の複雑さに依存するので一概には言えない）
0789名無しさん＠お腹いっぱい。
2007/04/15(日) 00:37:30ID:p2ASdhOI0（５回程度リロードした時の最速タイム。単位は秒）：
フィルタ無し：10.963
Ａのみ：6.987
Ｂのみ：10.590
Ａ＋Ｂ：6.791
Ｃのみ：6.702
Ｄのみ：10.380
Ｃ＋Ｄ：7.162
Ｅのみ：6.936
Ｆのみ：10.398
Ｅ＋Ｆ：7.207
Ｇのみ：6.890
Ｈのみ：10.485
Ｇ＋Ｈ：6.878
キャッシュがバリバリ効いているので無意味なデータかも知れない。
統計学的に信頼ができる代物でもない。
また、Firefox が動いているのと同じ Mac でローカルサーバも動かしたんで
ブロックされる要素が少ない条件下での読み込み時間が不当に増えてるかも知れない。
（それでも実際に外部のサーバにアクセスしてデータを受け取るよりは圧倒的に速いとは思うが）
0790名無しさん＠お腹いっぱい。
2007/04/15(日) 00:39:29ID:p2ASdhOI0shortcut が作れないフィルタや正規表現（特に『ヒットしないもの』）が大量にあると
処理は多少重くなる……と、言って良いものかどうか。
今回の条件では有意な差があるようには俺には見えん。もう１回やったら逆転してるかも。
使った正規表現が単純すぎて動作がそれほど重くならないためなのか
shortcut の優位性が今ひとつはっきりしないので
ＢとＦの外れフィルタをそれぞれ10000個に増やしてみたりもしたんだけど、
やっぱりほとんど差は出ない。
『shortcut が作れるフィルタ＞＞＞ shortcut が作れないフィルタ≒正規表現≧複雑な正規表現』
という開発者の言葉に間違いがあるとは思わないが、
>>625が言ったように目で見て分かるほどの差があるわけではないのかも知れない。
でも shortcut が理論上ここからの速度低下がほとんど無いのに対して
正規表現はやりようによってはここから底抜けに鈍重になっていくことができる。
そういう意味ではやはり shortcut ＞＞＞正規表現は正しいのだろう。多分。
0791名無しさん＠お腹いっぱい。
2007/04/15(日) 00:57:06ID:/IoOWJW800792名無しさん＠お腹いっぱい。
2007/04/15(日) 03:20:34ID:YKj5vFY20合わせなどが全部違うから、何が「速い」だの「遅い」だの言っても「場合による」
という曖昧な言葉か理論上の推測程度しか出ないよね。
これ以上ハッキリしないと思うので、こんな感じに受け止めておいた。
「速いとされている"shortcut"という機能があるから、それを有効に使うようにして
一般的に考えると遅くなりそうな正規表現はなるべく使わないようにした方が気分
的にも良いでしょう」
0793名無しさん＠お腹いっぱい。
2007/04/15(日) 03:25:10ID:pIDJ7wpT00794名無しさん＠お腹いっぱい。
2007/04/15(日) 04:08:04ID:I+4DokSC0▐:. ░▌ ▌. .▐ ▐:: ▌
▐:. ░▌▃▃▃▃▃▃▃▌. :▐ ▐:: ▌▂▁
▐░ ░░▌:. ::▌ ▐░▂░▎▎▌
▐░▄◤▀ ::▀▃ ▌▂▂▌ ▎▎▌
▐▒░:. ▅█▅ ▅█▅ ::▌ ▌░░▔▐▀
▐▒░: . ▀█▀ ▀█▀ ::▌ ▐░ .:▌
▐▓▒░:. ◢◤ ▅█▅ ◥◣ ::▌ ▐░ ▌
▐▓▒░: . ░▌░▂░▀█▀ ▂▌ ::▐▂▌▒ ▌
▐▓▒░:: ░▀▐▒▐▓▌▒▌▀ ░▌▒░ ▌
▐▓▒░:: : . ░▐▒▐▓▌▒▌ ::░▌░:: .:▌
▃◤▀ ░▓▒░:: :: : . ░▐░░ ░▌ ::░░▃▀
▃▀▒░ .:░▓▒▒░::: . ░▀◥▃▃◤ ::░▒▃▀
0795名無しさん＠お腹いっぱい。
2007/04/15(日) 08:34:59ID:3DuieSJN0いい加減にしろよ。
そんな暇があるなら春休み返上で仕事をしてる俺を手伝え。
0796698
2007/04/15(日) 12:13:02ID:tdNKPzyj0乙。 .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行書けば目に見えて遅くなるかも)
0797名無しさん＠お腹いっぱい。
2007/04/15(日) 15:24:50ID:lT7cM0bY0ネットでサービスを提供している企業も
広告を収入源にしているのに
Firefox無料基地外はひどいな
0798名無しさん＠お腹いっぱい。
2007/04/15(日) 15:42:03ID:EoIG6zgf00799名無しさん＠お腹いっぱい。
2007/04/15(日) 16:39:12ID:/IoOWJW80一日数行程度のブログで残り全部アフィとか、もう死ねと言いたい。
0800名無しさん＠お腹いっぱい。
2007/04/15(日) 17:01:52ID:p2ASdhOI0実際のマッチング処理の順番はともかくとしても、
shortcut を作る処理では普通にソート無しの状態のリストを上から順番にやってる。
testtest*1
testtest*2
testtest*3
なら『testtest*1』が shortcut=testtest を作るし
testtest*3
testtest*2
testtest*1
なら『testtest*3』が shortcut=testtest を作る。
つまりその方法でユーザ側で shortcut のコンフリクトを回避することは可能と言えば可能。
フィルタの書き方を工夫した方が速いだろうけど。
0801名無しさん＠お腹いっぱい。
2007/04/15(日) 17:03:06ID:p2ASdhOI0適当ベンチ第２弾。
test2.html：
http://localhost/cfcd208495d565ef66e7dff9f98764da.jpg とか
http://localhost/c4ca4238a0b923820dcc509a6f75849b.jpg みたいな
ほぼランダムな32文字からなる img タグが1000個。
フィルタ：
Ｋ．shortcut を作れるフィルタ（当たり500個＋外れ500個）
『00411460f7c92d2124a67ea0f4cb5f85』とか。
Ｌ．単純な正規表現（当たり500個＋外れ500個）
『/00411460f7c92d2124a67ea0f4cb5f85/』とか。
Ｍ．悪意に満ちた正規表現（当たり500個＋外れ500個）
『/(00|3e|a0|…（中略）…|17|9c|b8|5)56f391937dfd4398cbac35e050a2177/』とか。
Ｍのフィルタはほぼランダムな２文字の文字列32個の後に当たりの１文字が１個＋残りの部分。
全てのフィルタはソートしてあるので実際の html ファイルの画像と並び順が異なる。
この条件でやってみたが３つともほとんど差が出ない（どれも約12秒）。
0802名無しさん＠お腹いっぱい。
2007/04/15(日) 17:03:46ID:p2ASdhOI0フィルタ無し：18.570
Ｋ：12.150
Ｌ：18.669
Ｍ：82.627 ← ﾜﾛｽ
Ｎ．Ｌを１個にまとめた正規表現
『/(00411460f7c92d2124a67ea0f4cb5f85|006f52e9102a8d3be2fe5614f42ba989|（ｒｙ）/』
Ｎ：13.932
どう見ても差が出ないのはキャッシュが原因でした本当に（ｒｙ
よくよく考えてみたら Firefox が Adblock Plus が処理する前の html をキャッシュする意味なんざ無いもんな。
0803名無しさん＠お腹いっぱい。
2007/04/15(日) 17:15:06ID:p2ASdhOI0フィルタ無し：17.586
Ａのみ：12.229
Ｂのみ：17.886
Ａ＋Ｂ：11.990
Ｃのみ：15.309
Ｄのみ：23.658
Ｃ＋Ｄ：20.446
Ｅのみ：15.169
Ｆのみ：21.780
Ｅ＋Ｆ：15.686
Ｇのみ：11.701
Ｈのみ：17.395
Ｇ＋Ｈ：11.679
Ｃ≒Ｅが単体でＡに大きく劣るとかあり得ないはずのデータが出ててﾜﾛｽ。
あとどう見てもＧ速すぎ。
きっとまだどこかやり方がおかしいに違いない。
今のところのまとめ：
・shortcut はマジで速い。
・shortcut が作れるフィルタでヒットしないものが大量にあっても遅くならない。
・shortcut が作れないフィルタ（正規表現を含む）はマジで遅い。
・shortcut が作れないフィルタ（正規表現を含む）でヒットしないものが大量にあると物凄く遅い。
・複雑な正規表現は善し悪し。上手く使うと速度が上がるが下手に使うと底抜けに遅くなる。
・キャッシュが効いてるうちはフィルタの重い軽いはページの表示に影響しない。
0804名無しさん＠お腹いっぱい。
2007/04/15(日) 17:43:03ID:Dwg+H6P30cssがよく判ってない俺にとっては神。
0805698
2007/04/15(日) 23:56:37ID:tdNKPzyj0なるほど、ショートカットを取らせたいフィルタを競合相手のフィルタより上に置けば良いのか。
これは分かりやすい、ありがとう。
>>801-803
Ｍ：82.627 ← ﾜﾛﾀｗ
キャッシュのせいでフィルタが効いてなかったのか、遅い正規表現を試したのが幸いしたね。
>Ｃ≒Ｅが単体でＡに大きく劣る
これはどうしてこうなるのか分からないけど、
>どう見てもＧ速すぎ。
これは実際、Gのほうが早いのかも。 500個もフィルタがあると1個の正規表現のフィルタより遅くなっても
不思議じゃないかなと。 (>>687では１００個と比較してるし)
（補足）
>>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 のショートカットが有効に働いていると思われます。
ということなので実験は成功と言っていいかも知れませぬ、お疲れ。
0806名無しさん＠お腹いっぱい。
2007/04/16(月) 00:50:49ID:3LyGzrUN00807名無しさん＠お腹いっぱい。
2007/04/16(月) 00:54:11ID:MJ3njN3B00808名無しさん＠お腹いっぱい。
2007/04/16(月) 01:17:07ID:fDuEzeZ5P不自然な点が何故そうなるのかを説明する仮説が出るなり
別の人が試してこれと違う傾向が出るなりしない限りはこれで終わりだろ。
そんなことより次はいよいよ実用的なフィルタを研究する段だな！
0809名無しさん＠お腹いっぱい。
2007/04/16(月) 09:31:32ID:xuv+85w200810名無しさん＠お腹いっぱい。
2007/04/16(月) 12:18:04ID:Od9Em3xR0正体見たりｗ
0811名無しさん＠お腹いっぱい。
2007/04/16(月) 12:26:45ID:ckN61+dP0>>803の不自然な点というと俺の中ではこれ↓
> Ｃ≒Ｅが単体でＡに大きく劣る
↑だったわけだが、昨日布団の中で考え直してみて別に何も不思議じゃないことに気が付いた。
Ｃ≒Ｅが最大500個の正規表現を当たりが出るまでチェックするのに対して
Ａは shortcut テーブルから一瞬で当たり候補を出せて、かつこのケースでは100％本当に当たりになる。
平均250個の正規表現をチェックするＣ≒Ｅに対して１回の shortcut 検索＋１個の正規表現で済むんだから
良く考えなくてもＣ≒ＥよりもＡの方が速いのは当たり前だ。
同じくＧは shortcut すらすっ飛ばして正規表現１個で完結しているわけだから
平均250個の正規表現をチェックするＣ≒Ｅよりは圧倒的に速くても不思議はない。
正規表現自体の検索速度はＡほどでは無いかも知れないが
shortcut の検索をすっ飛ばすから結果として差し引きとんとんになるという訳だな。
謎は全て解けた！ ∩( ・ω・)∩ ばんじゃーい
0812698
2007/04/16(月) 16:50:42ID:V28w85ve0なるほど、確かに。
>>787-788をよく読んでみると下の2つが矛盾してる。
１、
>ダミーを用意したのはどうやらひとつのフィルタがヒットした URL に対する
>残りのフィルタによるチェックがスキップされてるっぽいから。
>（ヒットしないフィルタの影響がスルーされないように）
２、
> ・Ｃ≒Ｅ＞Ａ
> （フィルタが全てヒットする条件だとＡは shortcut 検索のステップがある分Ｃ・Ｅより僅かに遅い。
> またＣとＥは内部的には同一なのでほとんど差は出ない）
つまり、ダミーのせいで全てヒットするという条件が崩壊してる。 （ダミーの処理中は"当たり"でなく"外れ"になっている）
ダミーがあるせいで"当たり"の計測が正しく出来ていないと思われる("外れ"が混ざっているから)。
>ヒットしないフィルタの影響がスルーされないように
上記の理由からこれはスルーするべきなのでダミーはいらない。
さらに、「shortcut 検索のステップがあると遅くなるケース」 として考えられるのは
「フィルタリストの一番上が必ずヒットする」 という条件の場合のみ。
（二番目のフィルタがヒットするということは一番目がヒットしなかったということになる）
この条件が揃って初めて Ｃ≒Ｅ＞Ａ が成立する、ということだね。
0813名無しさん＠お腹いっぱい。
2007/04/16(月) 17:57:50ID:ckN61+dP0俺の言いたかった事とおまいが読み取ったことの間には若干の食い違いがあるんだけど……めんどいからいいや。
どうせ結論は大して変わらん。
0814名無しさん＠お腹いっぱい。
2007/04/16(月) 18:00:36ID:ckN61+dP0http://kasamatu.o0o0.jp/pochi/src/hajime12692.zip.html
受信パスはhoge。
まとめサイトに上げるなりしたけりゃご自由に。
ただし、なるべく>>736に書いたようなことをクリアしてからにして欲しい。
理想を言えば著作権とかややこしいことを気にせずにすむように
誰かが簡潔にまとめ直してくれるのが一番良い。
それじゃあおまいら、楽しい火狐ライフを ﾉｼ
0815名無しさん＠お腹いっぱい。
2007/04/16(月) 18:26:54ID:2p0ka9aL00816名無しさん＠お腹いっぱい。
2007/04/16(月) 18:52:00ID:ckN61+dP0http://kasamatu.o0o0.jp/pochi/src/hajime12695.zip.html
受信パスはhuge。
0817名無しさん＠お腹いっぱい。
2007/04/16(月) 19:05:38ID:2p0ka9aL0まさか本当にうｐしてくれるとは思わなかった
まじｻﾝｸｽ!!
0818名無しさん＠お腹いっぱい。
2007/04/16(月) 19:24:49ID:fDuEzeZ5Pタイトル画像まで消されてしまって思わずブログも苦笑い。
0819698
2007/04/16(月) 21:40:44ID:V28w85ve0食い違いは確かにあるな、一応書いとくか。
> Ａは shortcut テーブルから一瞬で当たり候補を出せて
これはおそらく一瞬ではないと思う。 平均250回もshortcutを試しているはずなので。
(それでも平均250回の正規表現の検索と比べたら格段に早いのでこちらのほうが断然早くなる)
>Ｃ≒Ｅに対して１回の shortcut 検索＋１個の正規表現で済むんだから
これは "平均250回の shortcut 検索"＋"１個の正規表現" だと思う。
たぶん>>811 の 「shortcut検索1回」 は俺の言う 「平均250回のshortcut検索」 と同じ意味。
それ以外は同じことを別の角度から書いてるだけだと思う。
>>814>>816
お疲れ。
0820名無しさん＠お腹いっぱい。
2007/04/16(月) 22:03:47ID:fDuEzeZ5P0821698
2007/04/16(月) 22:36:05ID:V28w85ve0そんなものがあったのか、初めて知った。 これなら確かに一瞬だ。
これを使うとフィルタ順ではなくハッシュ順になるからAdblockの中でフィルタの順番が変わるということかな。
0822名無しさん＠お腹いっぱい。
2007/04/16(月) 23:04:37ID:fDuEzeZ5P君は自分が何を言ってるのかもう少しじっくり考えてから書き込んだ方がいい。
分かってないのに分かったような口をきくから(ﾟДﾟ)ﾊｧ?って顔をされる。
これでは和訳の人も難儀した事だろう。
0823名無しさん＠お腹いっぱい。
2007/04/16(月) 23:59:50ID:V28w85ve00824名無しさん＠お腹いっぱい。
2007/04/17(火) 00:55:49ID:wWcpcR5b00825名無しさん＠お腹いっぱい。
2007/04/17(火) 02:08:21ID:mqjBscozP俺らがﾊｧ?ってなるのもお前がﾊｧ?ってなるのも、元を正せば
どちらもお前の知識が怪しいからだって事にいい加減気付けよ
0826名無しさん＠お腹いっぱい。
2007/04/17(火) 02:30:29ID:3nKc6BMQ00827名無しさん＠お腹いっぱい。
2007/04/17(火) 06:55:24ID:3QPCo8Ou0ここでウダウダ言ってどうにかなる話なの？
使われない理由に納得できないなら作者と直接話せばいい。
それよりもどんなフィルタ使ってんのか教えてくれ。
0828名無しさん＠お腹いっぱい。
2007/04/17(火) 07:08:54ID:WwfN0GGJ00829名無しさん＠お腹いっぱい。
2007/04/17(火) 07:54:04ID:g3Vx5ufA00830名無しさん＠お腹いっぱい。
2007/04/17(火) 08:29:57ID:44r7PSXC00831名無しさん＠お腹いっぱい。
2007/04/17(火) 14:24:19ID:JHC+Tnzn0ホント、ホント。
けど、俺は絶対アクセスしないけどねーｗ
0832名無しさん＠お腹いっぱい。
2007/04/17(火) 16:00:57ID:3nKc6BMQ0タイム比較の話題が終わったら俺も撤退する。
■ このスレッドは過去ログ倉庫に格納されています