正規表現の \z の話

10
正規表現の \z の話 あるちょっと遅そうな正規表現を ⾼速化した話 Kazuhiro NISHIYAMA 第67回 Ruby関⻄ 勉強会 2015/06/13

Upload: kazuhiro-nishiyama

Post on 04-Aug-2015

18 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 正規表現の \z の話

正規表現の�

�\z�の話あるちょっと遅そうな正規表現を�

�⾼速化した話

Kazuhiro�NISHIYAMA第67回�Ruby関⻄�勉強会

2015/06/13

Page 2: 正規表現の \z の話

自⼰紹介

twitter�や�github�では�@znz

Page 3: 正規表現の \z の話

Ruby�関連

Ruby�(CRuby)�のコミッター

Ruby�関係でいろいろるびま�(Rubyist�Magazine)�とか

http://magazine.rubyist.net/

るりま�(Ruby�リファレンスマニュアル)�とかhttp://docs.ruby-lang.org/ja/

Ruby�関連のイベントでの発表

Page 4: 正規表現の \z の話

とある正規表現

��������

遅そう

⽂字列末尾以外にもマッチする

Page 5: 正規表現の \z の話

⽂字クラスを使う

�������

速くなった(ベンチマークは後で)

Page 6: 正規表現の \z の話

\z�を使う

��������

�:�⾏末にマッチ

��:�⽂字列末尾のみにマッチ

もっと速くなった

Page 7: 正規表現の \z の話

ベンチマーク

����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

Page 8: 正規表現の \z の話

ベンチマーク結果�(1)

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

Page 9: 正規表現の \z の話

ベンチマーク結果�(2)

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

Page 10: 正規表現の \z の話

まとめ

1⽂字の場合は選択�(ん|ン)�ではなく⽂字クラス�[んン]�を使おう

⽂字列末尾は�$�ではなく�\z