- 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に対する優位性はその正規表現の複雑さに依存するので一概には言えない)
|

|