キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ
9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。 近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。 今回実装した最適化は、ReDoSを防ぐことを目的としたもので、多くの正規表現のマッチング時間が文字列の長さに対して線形となります。 ReDoSが起こる正規表現の例として、/^(a|a)*$/が挙げられます。 今回の修正の前後での実行時間を比較すると、
初学者のための正しいシェルとカーネルの概念 ～ 大学も技術者認定機関も間違いだらけ - Qiita
なんだろう、嘘つくのやめてもらっていいですか？ 大学も技術者認定機関も、いつまで古いまたは間違ったシェルとカーネルの概念を説明し続けるのでしょうか？ シェルはカーネルの言葉をユーザーの言葉に翻訳したり、出力結果をユーザーに中継したり、カーネルを防御したりする層ではありません。指定したコマンドを実行するだけのプログラムです。勉強中の学生か代理執筆業者が適当な文献を調べて書いたとしか思えません。そして他人の説明を自分の言葉に置き換えるのが上手い人がおかしな説明をさらに広めています。個人サイトやオンライン学習サイト程度であれば適当なことを書いていても気にも留めませんが、大学や技術者認定機関のような正しいことを書いているに違いないと思えるような所までもが間違ったことを書いているから困ったものです。 みなさんは大学や技術者認定機関が言っていることなら正しいと思いこんでいないでしょうか？ そんなことあ
『初学者のための正しいシェルとカーネルの概念 ～ 大学も技術者認定機関も間違いだらけ - Qiita』へのコメント
この記事自体にも間違いがあちこちにあり，初歩的な事項も正しく説明するのは難しいことを体現しているな。*BSD は現代的な意味では Unix ではないし，カーネルアクセスがミドルウェア経由とかわけが判らない。
ニューヨークから日本に帰国して思うこと『私は正気の人間に囲まれているゥ～！治安が良いよォ～っ！』
鳥羽ひな@🇺🇸⇆🇪🇬 @nendaishi 日本帰国１日目、もはやニューヨーク帰りたくない。麻薬吸って大声で喧嘩してる人いない、電車に酒転がってない、「１ドルで良いからくれ」って言いながらずっと後をつけてくる人いない、パトカーと救急車の音が常に路上に響いてない、おにぎりに1000円払わなくていい、…うっうっ…（噛みしめている） 2022-12-10 11:20:45 鳥羽ひな@🇺🇸⇆🇪🇬 @nendaishi みんなお洒落で綺麗…。服に気を遣う余裕があるということが、もう正気度の高さを表していてすごい安心する。私は正気の人間に囲まれているゥ～！治安が良いよォ～っ！お尻までズボンが下がっていてパンツ丸見えの人や、半裸でふらふら歩いている人をよけて歩くことに神経を使わずに済む！！最高～！！ 2022-12-10 11:26:25 鳥羽ひな@🇺🇸⇆🇪🇬 @nendaish
ユニクロとワークマンで組み立てる冬の散歩道防寒レイヤリング - I AM A DOG
今週のお題「防寒」なんてあったんですね（odai2）。 冬の防寒は普段着からアウトドアも状況に応じて様々なパターンがありますが、今回は日頃近所の河川敷などをバードウォッチングやカメラを持って散歩する際の防寒について紹介します。 別に散歩なので何を着ても良いのですが、2時間前後、距離にして10km程度歩いていると結構汗をかくこともあります。保温ばかり求めて着込んでしまうと、熱がこもったり汗冷えすることなども……。寒さとオーバーヒートを防ぎつつ快適に歩くことを求めた結果、こんな感じに落ち着いています。 ファストファッション中心のレイヤリング 基本的には登山やアウトドア活動の際に用いるレイヤリング（効率的な重ね着）の応用で、それをアウトドアウェアでなくユニクロやワークマンなどのファストファッション中心に組み立てる感じ。 アウトドアウェアを使わない理由ですが、まず普段着として雑に洗濯したいから（特
精子の臭いの成分はポリアミンっていうんだ ポリアミンは炭素鎖にアミノ基..
精子の臭いの成分はポリアミンっていうんだ ポリアミンは炭素鎖にアミノ基がついただけのシンプルな構造の物質の総称で、有名なのはプトレッシン、スペルミン、スペルミジンの3種だね！ 名前を見てもわかる通り、精子(スペルマ)から発見されたのでスペルミン、スペルミジンっていうくらいなんだ ポリアミンはアミノ基がついているため正電荷、プラスの電気を持っていて、DNAは主鎖のリン酸基が負電荷、マイナスの電気を持っているんだ なのでポリアミンはDNAとくっつく性質があって、DNAの安定化や、遺伝子発現の制御なんかにも関わっているんだ 精液にいっぱい含まれているのも納得だよね！ で、ポリアミンは精液以外にも、栗の花と言われるような、広葉樹の花にも多く含まれているので、春先に雑木林からもなんだかエッチな臭いがするよね！ また、ポリアミンは分解されるとアミン系の臭いが強くなるので、その臭いがイカ臭いと言われるよ
頭が高い 朕のちんちん 控えおろう 夏井「これは本当に良い句で。素直に..
頭が高い 朕のちんちん 控えおろう 夏井「これは本当に良い句で。素直に読むとね、皇帝なのかな？王様なのかな？大国の権力者が、側近なのか、それとも参賀に詰め掛けた国民に対する勅言なのか。とにかく下々の者たちを集めて、自らの権威を誇示している。それも、これは男性器を誇示しているように思われる。やはり限界まで充血して屹立し、どくんどくんと脈打っているのか。それとも、平常の状態のものをぶらんと無造作に揺らしているのか。いずれにしても、どういう状況なのかな？どっちなのかな？って読者が想像する余地があるのね。ここに豊かさがある」 フワちゃん「これ季語なくない？」 夏井「音の面から見ても、朕とちんちんで韻を踏んでいる。ちんちんはそもそもちんが重なっているので、ちんちんちんでトリプルちんなのね。これがまた妙味を醸している。すこしコミカルな感じがしますでしょ？状況からしても、どこかユーモラスな空気がある。そ
“親切な人たち”が言ってくる「Rubyは死んだ」「Rubyなんか使わない」 まつもとゆきひろ氏がノイズを気にせず考える、Rubyの価値
プログラミング言語Rubyの国内最大級のカンファレンス「RubyKaigi」。「RubyKaigi 2022」のKeynoteで登壇したのは、「Ruby」開発者のまつもとゆきひろ氏。「Contribute to Ruby」をテーマに、Rubyの歴史・これからについて語りました。全5回。1回目は、Rubyの価値を形作る、Productivity・Community・Joyについて。 オフラインでも開催された「RubyKaigi 2022」 まつもとゆきひろ氏（以下、まつもと）：おはようございます。 会場：おはようございます。 まつもと：声が小さい（笑）！ （会場笑） まつもと：おはようございます！ 会場：（さらに大きく）おはようございます！ まつもと：あぁ、いいですね、物理会場は。おはようございます。15分ほど遅れましたけれども、2日目を始めたいと思います。 昨日のカンファレンスはどうでした
Colaboの件でのはてぶのノリについていけない
草津の件で名誉毀損だ！謝罪しろ！とか叫んでフェミニストを詰ってたじゃん。 てことは、名誉毀損が悪いことだってのは、一応理解してるんだよな？ じゃあ暇空茜がタコ部屋だの、生活保護の不正受給だの、「横領確定」だの言ってた件は？ あれについて、同じように吹き上がりましたか？ そりゃ一応、まだ公開してない秘密の証拠を握っていて、生活保護不正受給の真実性を立証する可能性もゼロじゃあない。 でも公開されてないんだろ？ 外野が現在公開されている範囲の資料で判断するなら、名誉毀損だなぁって思わない？ そこはスルーして、しょぼい経理不備やらの疑惑なんかを追いかけてるんじゃないですか？ 結局おまえらも、お前らの批判するリベラルのお仲間かばいだてをしてるに過ぎないんだよ。 おまえらも党派性の奴隷なんだよ。
鹿児島のニュース｜MBC NEWS｜南日本放送
まるで花のシャワー！和気公園のフジの花が見ごろ 16日の鹿児島県内は薄い雲が広がりましたが、晴れて気温も上がりました。その気温の上昇に伴って、こちら…
自民・稲田氏、防衛増税「首相は正しい」
自民党の稲田朋美元防衛相は１２日、岸田文雄首相が防衛力の抜本的強化のための財源をめぐり、年間約１兆円の増税を実施する方針を示したことに対し、「（防衛財源は）安定財源である必要がある。１兆円について国民に薄く広く、税の負担のお願いを検討する首相の方針は正しいと思う」と述べた。首相官邸で記者団に語った。 首相は８日の政府与党政策懇談会で、防衛費の増額について令和９年度以降、毎年度約４兆円の財源確保が必要になるとした上で、そのうち１兆円強を増税で賄う方針を示していた。 稲田氏は防衛費増額の方針に理解を示した上で、「私が（平成２８～２９年に）防衛相をやっているときに比べ、自衛隊員は数段厳しい状況の中で命をかけて国を守ろうとしている。（防衛費増額の）意義を国民全体で考えていくことは重要だ」とも語った。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
昔この世で一番イケてると思っていたファッションが懐かしくも心をえぐってくる「溢れ出る平成初期感」
Colabo「速攻魔法発動『訴状送付』」→暇空茜氏「トラップ『住所の略称』を発動！この効果により個人情報横流しを立証！」
「ヤマザキパンには愛を感じない」「食えりゃなんでもいいって感じ」貧困者支援で持ち帰らせるのはパンではなく温かみある手作りおにぎりにすべき