タグ

2010年4月3日のブックマーク (2件)

  • 第一級関数 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "第一級関数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2023年11月) 計算機科学において、第一級関数(だいいっきゅうかんすう、英: first-class function、ファーストクラスファンクション)[1]とは、関数を第一級オブジェクトとして扱うことのできるプログラミング言語の性質、またはそのような関数のことである。その場合その関数は、型のある言語では function type(en:Function type)などと呼ばれる型を持ち、またその値は関数オブジェクトなどになる。具体的にはプログラムの実行時に生成され、デ

    pipehead
    pipehead 2010/04/03
    /* first-class function; Funarg 問題 */ > プログラムの実行時に生成され、データ構造に含めることができ、他の関数の引数として渡したり、戻り値として返したりすることのできる関数をいう。
  • [Firefox] Adblock Plus フィルタの書き方メモ - こじょらぼ

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