RubyKaigi 2023での発表の「2進数の足し算を計算する正規表現」の解説
RubyKaigi 2023で「Make Regexp#match much faster」という発表をします、@makenowjust です。この発表では、ReDoS対策のためにRuby 3.2で導入された、正規表現マッチング (Regexp#match) の メモ化による最適化 について解説します。 さて、発表の中に次のようなスライドがあります。 このスライドはRubyの正規表現がいかに強力かを説明するためのもので、例として「2進数の足し算を計算する正規表現」を示しています。 また、このツイートで使っている正規表現も、実はこの正規表現です。 今回の記事では、この「2進数の足し算を計算する正規表現」の解説をしていきたいと思います。 「2進数の足し算を計算する正規表現」 コピペがしやすいように、スライドの画像ではなくテキストのコードで上の正規表現を出しておきます。 RE = /(?<s>[
アニメ「Sonny Boy」の『難解』プログラムの解説 - まめめも
『Sonny Boy』というアニメが放送されています。学校が異次元に漂流してしまい、超能力に目覚めた生徒たちがサバイバルしながら、さまざまな奇妙な現象の裏にあるルールを解き明かし、元の世界に変える方法を探す、というストーリーです。ルールが分かったあとで何度も見直したくなります。 anime.shochiku.co.jp さて今回、『Sonny Boy』に、プログラムを寄稿しました。プログラムでおもしろいCGを作ったとかではなく、プログラムの実行の様子そのものが『Sonny Boy』の5話の中で放送されました。 こういうプログラムです。 nankai.rb このプログラムがどういうものだったかを解説します。 どんなプログラム？ 実行すると、「難解」という文字がほどけてなくなるアニメーションをします。 起動したらまず、プログラム自身が画面に表示されます。 しばらくしたら「難解」が左から右へほど
オブジェクト指向がわからないあなたへ
どうも、都内の某企業に勤めるフルスタックエンジニアです。この記事では、ITの非専門家に向けて、オブジェクト指向の解説をしたいと思います。 小学生のプログラミング教育が開始されたり、AIやIoTなどの技術が身近になった今日、オブジェクト指向を理解しておくことは極めて重要です。なぜならば、オブジェクト指向はITエンジニアとっての「共通言語」であって、今やあらゆるソフトウェア技術がオブジェクト指向の上に成り立っているからです。したがって、オブジェクト指向を理解すれば、ITのすべての分野の基礎が身についたことになります。難しい概念がいくつか出てきますが、分かりやすく解説するので頑張ってついてきて下さい！ オブジェクト指向とはまず、オブジェクト指向とは何かを解説します。オブジェクト(object)とは、「モノ」のことです。言い換えれば「モノ指向」です。つまり、コンピュータのようなバーチャルな対象では
転職ドラフトのデータから読み解く。年収800万円以上のエンジニアと年収400万円以下のエンジニアの違いとは？｜転職ドラフトReport
「800万円以上で指名されたユーザー」の80％がGitHubアカウントの入力をしていました。「400万円以下でしか指名されなかったor1指名もされなかったユーザー」と比べ、 約2倍と大きな差！ 同様にQiitaアカウントやその他URLも、「800万円以上で指名されたユーザー」では60％以上が入力しており、「400万円以下でしか指名されなかったor1指名もされなかったユーザー」と比べ、2倍以上の差となりました。 普段からアウトプットを残しておくことが高い評価につながると言えそうです。記載できるアウトプットがある方は、ぜひ記載してみてください。 レジュメ（職務経歴書）は面倒くさがらず書き込むのがベスト！ 転職ドラフトには年収評価シートというものがあり、今まで関わったプロジェクトについてチェックボックスとフリーテキストで入力してもらっています。 そこで、年収評価シートのフリーテキスト欄にどれだけ
Railsしかできない奴はいつまで経ってもRailsしかできない - Qiita
あと5年もすれば「Railsしかできない奴はいつまで経ってもRailsしかできない」て言われるようになるよ - ledsun のコメント / はてなブックマーク 5年と言わず、今すぐ言おう。 流行りだと言われてRailsをやってみることにする。 Railsチュートリアルを一通りやる。 それなりの物ができる。 チュートリアルに毛が生えた程度はできる。 他のフレームワークに挑戦してみる。 Sinatraやってみたけど、Rubyの基礎がわかってないから、挫折する。RailsがあればSinatraなど不要と言って、Sinatraを貶す。なお、RailsとSinatraの違いはわかってない。 いっそ、他の言語に挑戦してみる。 Javaやってみたけど、オブジェクト指向の基礎がわかってないから、挫折する。Smalltalkこそがオブジェクト指向の本流であり、C++風のオブジェクト指向は似非と言って、Ja
独学でプログラミングを始めて1年ほど経つので読んだ書籍をまとめてみる(だいたい50冊以上(適当)) - プログラミングを学ぶ唯一の道、それはプログラムを実際に書いてみること
2015-01-24 独学でプログラミングを始めて1年ほど経つので読んだ書籍をまとめてみる(だいたい50冊以上(適当)) 書籍 独学でプログラミングを始めて1年ほど経つので、この1年を振り返るためにも読んだ書籍をまとめてみようかと思います。 以下のほとんどの書籍を通読していますが、なかには途中で投げ出したものも含まれます。 まずは、自分をプログラミングの世界へ導いてくれた、この書籍:プログラミング言語C 第2版 ANSI規格準拠作者: B.W.カーニハン,D.M.リッチー,石田晴久出版社/メーカー: 共立出版発売日: 1989/06/15メディア: 単行本購入: 28人 クリック: 721回この商品を含むブログ (206件) を見るこの本には、さまざまな意見・見解があるかと思いますが、自分は、ここに書かれている「論理」に強烈に惹かれてプログラミングを始めたので、格別の思い入れがあります
if式 / if文 の条件節で、左辺に定数を書くべき言語はあるか？ @ajiyoshi.gist
gistfile1.md if式 / if文 の条件節で、左辺に定数を書くべき言語はあるか？ @ajiyoshi.gist twitterからながれてきたこの話題。昔のCコンパイラは、if文の条件節で代入を書いても文句を言わなかったので、このようなコードに何の警告も出なかった。 #include<stdio.h> int main() { int x = 0; /* おそらく意図と違う。 x == 1 と書くべきであった これでは常に実行されてしまう */ if ( x = 1 ) { puts("残念"); } } 「これをこのように書けば、コンパイルエラーになり、ある種の誤りをコンパイラに見つけさせることができる」というのが、「老害」とされる人の主張である。 /* これはコンパイルエラーになる */ if ( 1 = x ) { puts("残念"); } もし使っている環境が「コンパ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
27歳フリーランスエンジニアが1200万稼いでみて、得たものと失ったもの | Permanent Til
TechCrunch | Startup and Technology News