最近あんまりパフォーマンス的によくない正規表現を見かけたので、いくつかのパターンについて正規表現をいろんな言語で試してみて実行時間を測ってみた(ついでに最悪計算量についてゆるふわに考えてみた) 実際には正規表現エンジンの実装(NFAやDFAとか？)やバージョン、オプション(？)によると思いますしなんとなくの傾向という感じです やること 以下の正規表現についてパターンマッチされる対象の文字列の長さ\(L\)が増えたときに、1回マッチするか調べる時間がどれぐらい伸びるかを調べます .*a a.*b a.*b.*c a(a|aa)*b 計測方法 以下の言語についてIdeoneで実行してみて実際に測ってみた時間を載せます(括弧内はIdeoneに書かれていたバージョン) Ruby (ruby-2.1) Python (python 2.7.10) PHP (php 5.6.4) Java (sun-

QiitaとAdventarにあるアドベントカレンダーについて、個別の記事とカレンダー全体のはてなブックマーク数のランキングを27日の0時ごろに集計した 個別記事上位100件のURLについては軽く目で見て最近の記事でなかったりするURLをフィルタリングしてある(漏れはありそう ↓途中経過は下に sucrose.hatenablog.com ちなみにQiitaは公式のランキングがあります Advent Calendar 2016ランキング - Qiita カレンダーの合計ランキング 以下カレンダーとカレンダーに登録されている記事のはてなブックマークの合計数のランキング 順位 カレンダー名 はてなブックマーク数 1 はてな 4846 2 システムエンジニア 3453 3 LITALICO Engineers 2585 4 クラウドワークス 2393 5 Supership株式会社 1981 6

イラストサイトのpixivがリニューアルするらしいとのことで新サイトのテストの協力願いが送られてきていたので1ユーザーとしての感想を書いておきます 下記のようなメッセージが届きました 長くてちゃんと読む気が起きません＞＜ 【pixiv】サイトリニューアル予定とテストへのご協力願い pixiv事務局です。 いつもpixivをご利用いただき誠にありがとうございます。 pixivでは2016年春に向けて、リニューアルの実施を計画しております。 今回のリニューアルでは、デザインを一新する他、サムネイルサイズの拡大やリコメンド機能の強化を行うことで、皆様の作品がより閲覧され、評価される場所となることを目指しております。 そこで、普段よりpixivをご利用いただいている皆様に、開発中のPCブラウザ向けページを触っていただき、ご意見・ご感想をいただきたいと考えております。 pixivをより良いサービスに

Google Data Studio (データスタジオ) という可視化サービスがベータ版で使えるようになっていたので試してみた 見たい数値を一覧するためのダッシュボード的なものを作るためのサービスなので、いろんな場所からデータを取ってきて一箇所でまとめて確認するのが用途っぽい(今のところ似たようなサービス・ツールの方が機能が多そう データソース データソースとしてGoogle AnalyticsやBigQuery、Google Spreadsheet、MySQLなどを選んでデータを取ってこれる データソースを選んでGUIでグラフやテキストを配置していく データの既存のフィールドに関数を適用した結果の値を使うこともできる 使える関数のリスト 下の画像ではGoogle Analyticsの「ブラウザ」(Chrome, Firefoxなど)と「ブラウザのバージョン」(バージョンの番号)をCONC

qiita.com 上の記事でBigQueryに投げたクエリのログ(Audit Log)がインポートできることを知ったので、会社で使われているBigQueryのアカウントについて毎日クエリの課金額(処理したバイト数)の多いユーザーをSlackに通知してみた ちなみにAudit Logsをインポートする設定方法はこのあたり Analyzing Audit Logs Using BigQuery  |  BigQuery Documentation  |  Google Cloud Platform 以下のクエリで計算している クエリ課金の単位のTBがテラバイト\(1000^4\)なのかテビバイト\(1024^4\)なのかよくわからなかったので、とりあえず少なめに見えて人間に優しい(？)\(1024^4\)で1日何ドルかを計算している (追記: 2017-07-01) Audit Logsのテ