タグ

PHPに関するshunkeenのブックマーク (3)

  • 正規表現検索の効率化

    GMO NIKKOのT.Iです。 今回は当社のTRUE データフィードで使用している正規表現検索の効率化についての記事となります。 前提(背景と目的) まずは宣伝(笑) 当社公式サイトでは上記となっていますが、簡単にいうと ・クライアントからデータを預かる ・預かったデータを広告媒体毎のフォーマットの変換する ・変換したデータを指定された場所に送信する ということをやっています。 その中のデータの変換時に禁止文言が入ったデータを行ごと除外するということをやっています。 大量のデータに禁止文言が入っているかをチェックする必要があるのですが、 初期想定では精々10万件に対して100~1000個の禁止文言をチェックする程度(1億回程度)で十分と判断していました。 ですが運用後に禁止文言が3万を超えてしまい、チェック処理が10万件×3万=30億回のチェックを行う場合があり、処理時間がかなり長くなっ

    正規表現検索の効率化
    shunkeen
    shunkeen 2022/01/06
    仕様的には正規表現よりも狭い文字列探索アルゴリズムの範疇かも?正規表現エンジンがよしなにBitapとか、KMP法をやってたり、選言を並列化してたら爆速になってそう/複数検索だから、選ぶならラビン-カープか
  • 簡易ブラックジャックを作ってPHP8.1の列挙型ENUMを試す - Qiita


     2021/11/25 PHP8.1  8.1 ENUM    52     ENUM ENUM52 ENUMcaseBacked Enumvalue
    簡易ブラックジャックを作ってPHP8.1の列挙型ENUMを試す - Qiita
  • PHPカンファレンス2021のオンライン開催を見て


     GMO Advent Calendar 2021 3 GMOK.M YouTubeLiveLive  1.PHP    2.MySQLPHPer -PHPMySQL 
    PHPカンファレンス2021のオンライン開催を見て
  • 1