タグ

広告と正規表現に関するiwwのブックマーク (1)

  • [Firefox] Adblock Plus フィルタの書き方メモ - こじょらぼ

    Adblock Plus はどのようにフィルタを処理しますか、また、どのようなフィルタがより高速ですか? すべてのフィルタは、内部で正規表現に変換されます。 例えば、フィルタ「ad*banner.gif|」は、正規表現「/ad.*banner.gif$/」に変換されます。 しかし、仮にすべてのフィルタと照合しなければならないアドレスを処理するときでも、 単純にすべてのフィルタを次々とマッチングするわけではありません。 また、フィルタを正規表現に変換する際、Adblock Plus はテキスト情報の取得を試みます。 ここでいうテキスト情報とは、複数のフィルタに共通する、8文字の文字列(以下「ショートカット」) です。 (文字数は任意ですが、ここでは8文字を例にしています) 例えば、フィルタ「|http://ad.*」の場合、Adblock Plus は「http://a」「ttp://ad」

  • 1