なんか言及もされたのでアンサー的に書いてみたけど、アンサーには大してなってないな? ってやつです。一部で言及された、競技プログラミング (競プロ) 関係の話。 その前に、「プログラミングの競技」っていろいろあります。 短時間で問題に解答していく型 (ICPC / 情報オリンピック / AtCoder Regular / TopCoder とか)最適解が容易に求まらない問題のスコアを競う型 (SuperCon / AtCoder Heuristic / ISUCON / ゴルフ / ICFP Programming Contest の一部とか)対戦型 (ICFP Programming Contest の一部とか、最近のはあんまり知らないですが RoboCode / Imagine Cup とか)謎解き型 (ICFP Programming Contest で何回かありましたね。 UMIX
今回のコードの汚さには正直ちょっと自信あるよ。 下手すりゃIOCCCで優勝も狙えるかもしれないよ。 ということで、私がこれまで見てきた中で最も汚いソースコードを紹介します。 それは、とあるWebサイトのTwitterハッシュタグ埋め込みのコード。 よくあるやつですね。 普通であればタイムライン埋め込み使って一瞬で終わるやつです。 ただ、そこはけっこうお堅めのクライアントで、普通に埋め込むだけではできない要件が追加でありました。 すなわち、ハッシュタグを乗っ取る荒らし投稿などを絶対に表示させたくない、というものです。 具体的にはクライアントからNGワードのリストをもらって、それらの単語が含まれる投稿は表示しないようにします。 だいぶ昔の話なので実際はvarとか使ってたと思うんだけど、ざっくり書くとこんなかんじ。 const ngWords = [/* 省略 */]; let tweetLis
Accidentally Turing-Complete Some things were not supposed to be Turing-complete. This is a collection of such accidents. Stuff which is somehow limited (stack overflows, arbitrary configuration, etc) is still considered Turing complete, since all "physical" Turing machines are resource limited. C++ Templates Although they were initially not supposed to, C++ templates are Turing-complete. For proo
あなたのキャリアに影響を与えた本は何ですか？ 著名エンジニアの方々に聞いてみた【第三弾】 - Findy Engineer Lab - ファインディエンジニアラボ
書籍には、特定領域の専門家たちが習得してきた知識のエッセンスが詰まっています。だからこそ「本を読むこと」は、ITエンジニアがスキルを向上させるうえで効果的な取り組みと言えます。では、著名エンジニアたちはこれまでどのような書籍を読み、そこから何を学んできたのでしょうか。今回は8人の著名なエンジニアのキャリアに影響を与えた“珠玉の書籍”を、ご本人にまつわるエピソードとともに紹介してもらいました。 *…人名の50音順に掲載。回答者は敬称略。 遠藤侑介が紹介『あなたの知らない超絶技巧プログラミングの世界』 笹田耕一が紹介『Rubyソースコード完全解説 Ruby Hacking Guide』 竹迫良範が紹介『ハッカー・プログラミング大全』 鳥井雪が紹介『Rubyのしくみ -Ruby Under a Microscope-』 廣戸裕大（hiroppy）が紹介『プログラミングコンテストチャレンジブック』
焼き鳥屋で刑法学者と意気投合してコインハイブ事件について書き出すだけの難儀なお仕事 - 白のカピバラの逆極限 S.144-3
JavaScript で仮想通貨を採掘するコインハイブというライブラリがありました。 コインハイブ事件というのは、この仮想通貨をマイニングするプログラムコードを自身の管理するウェブサイトに設置したところ、不正指令電磁的記録保管罪(刑法168条の3)に問われたというものです。 このコインハイブ事件に関して、「アプリ開発の実務を踏まえた不正指令電磁的記録に関する罪の一考察 －コインハイブ事件を契機としてー」というタイトルで千葉大学の紀要に書き、千葉大学のページ上で PDFでも公開されました。 https://opac.ll.chiba-u.jp/da/curator/900119535/S09127208-36-1-P056.PDF https://opac.ll.chiba-u.jp/da/curator/900119535/ 内容に入る前に、まずは、この事件に関わっている、被告人、弁護士、
Lambda Calculus in 383 Bytes
The Lambda Calculus is a programming language with a single keyword. It's the Turing tarpit discovered by Turing's doctoral advisor. This blog post introduces a brand new 383 byte implementation of binary lambda calculus as an x86-64 Linux ELF executable. Friendly portable C code and prebuilt APE binaries are provided for other platforms too. SectorLambda implements a Church-Krivine-Tromp virtual
AIが解いてくれる『マインスイーパ』無料公開。楽しい作業はAI任せ、人間の役割は“最後に責任を取る”だけ - AUTOMATON
開発者のYusuke Endoh氏は5月29日、『Minesweeper spoiled by AI』をGitHubにて無料公開した。AIと人間の関係を『マインスイーパ』で表現した作品だという。 『Minesweeper spoiled by AI』は、アルゴリズムが半自動でプレイしてくれる『マインスイーパ』だ。プレイヤーが開いたマスの情報から、アルゴリズムは地雷があるかないかを論理的に判断。判断可能なマス目はすべてアルゴリズムによって自動で開かれる、または地雷があることを示す旗が立てられる。 逆にいえば、プレイヤーは論理的に判断不可能なマス目を開く必要がある。いわば“運が絡む”操作をすべておこなう必要があるわけだ。Endoh氏は本作を「楽しい単純作業はAIに奪われて、人間の仕事は責任をとることだけ」になるゲームと表現している。 本作には「The International Obfusca
IOCCC日本語ネタバレ解説
C言語プログラムの独創性で競い合うプログラミングコンテスト、International Obfuscated C Code Contest（IOCCC）の全作品を日本語で紹介することを目指すサイトです。 更新履歴: 2021/12/31: IOCCC 2020の解説を公開しました。 2021/06/12: IOCCC 2019の解説を公開しました。 2021/06/06: IOCCC 2018の解説を公開しました。 2021/05/30: IOCCC 2015の解説を公開しました。 2021/05/23: IOCCC 2014の解説を公開しました。 2021/05/17: IOCCC 2013の解説を公開しました。 2021/05/08: IOCCC 2012の解説を公開しました。 2021/05/01: IOCCC 2011の解説を公開しました。 2021/04/25: IOCCC 20
週刊Railsウォッチ（20201124）strict loading violationの振る舞いを変更可能に、Railsモデルのアンチパターン、quine-relayとさまざまなクワインほか｜TechRacho by BPS株式会社
2020.11.24 週刊Railsウォッチ（20201124）strict loading violationの振る舞いを変更可能に、Railsモデルのアンチパターン、quine-relayとさまざまなクワインほか こんにちは、hachi8833です。今回は短縮版でお送りいたします。 各記事冒頭には⚓でパーマリンクを置いてあります: 社内やTwitterでの議論などにどうぞ 「つっつきボイス」はRailsウォッチ公開前ドラフトを（鍋のように）社内有志でつっついたときの会話の再構成です👄 お気づきの点がありましたら@hachi8833までメンションをいただければ確認・対応いたします🙇 ⚓Rails: 先週の改修（Rails公式ニュースより） 公式の更新情報から見繕いました。 元記事: Enhanced strict loading, multiple databases and mor
日本ではマイナスなイメージを与えるこれらの言葉ですが、これらの言葉はプログラマに必要な効率や再利用制の重視、処理速度の追求、品質にかける自尊心を意味します。 怠惰 (Laziness) 怠惰(Laziness)の辞書的な意味は「なまけておりだらしないさまを指す言葉」です。 怠惰という言葉を聞いて、プラスなイメージを持つ方は少ないかもしれません。しかし怠惰はプログラマによっては重要な美徳です。 怠惰の反対度は「勤勉」です。勤勉は「仕事や勉強などに、一生懸命に励むこと」を意味します。 しかしプログラマーにとって必ずしも勤勉であることがプラスに作用するとは言えません。 例えば勤勉なプログラマと怠惰なプログラマが繰り返しの作業を行うとします。勤勉なプログラマは作業の繰り返しを行うことを、勤勉であるがゆえに苦に感じることなく、繰り返すでしょう。 一方で怠惰なプログラマは、怠惰であるがゆえに作業の繰り
用語など 天の海に～ 柿本人麻呂の詩歌。 天の海に - 詩歌 - 漢詩・詩歌・吟詠紹介 - [学ぶ] - 関西吟詩文化協会 If you knew the magnificence of the 3,6 and 9, you would have the key to the universe. ニコラ・テスラの言葉、369の法則（3と6と9は特別な数字だという主張）。彼は物理学者だが、これが使われるのは専ら占いの世界。 鉱石ラジオ 検波器に鉱石を使用しているラジオ。電源不要の単純な構造で、工作キットが出回っている。 送電線と蛍光灯 送電線に起因する電界によって、管内の残留電子が加速されて発光する。 電磁界・電磁波のよくあるご質問 | 中国電力ネットワーク 古史羅ノ図 讃岐院眷属をして為朝をすくう図（１組） 文化遺産オンライン ピーナッツパーク 現実にはない。千葉県は落花生の生産量日本一。
週刊Railsウォッチ: Railsコアチームとコミッターに新メンバー、ruby-buildでのRust YJITサポートほか（20220524後編）｜TechRacho by BPS株式会社
こんにちは、hachi8833です。Railsコアチームに3名、Railsコミッターに2名の新メンバーが加わりました。おめでとうございます！🎉 Please welcome @kamipo, @_byroot, @jhawthorn to Rails Core and @yahonda, Jonathan Hefner to Rails Committers! 🎉 https://t.co/0DS6Z8aMKt — Ruby on Rails (@rails) May 23, 2022 週刊Railsウォッチについて 各記事冒頭には🔗でパーマリンクを置いてあります: 社内やTwitterでの議論などにどうぞ 「つっつきボイス」はRailsウォッチ公開前ドラフトを（鍋のように）社内有志でつっついたときの会話の再構成です👄 お気づきの点がありましたら@hachi8833までメンションを
Let’s Write a Tree-Sitter Major Mode Creating a standard programming major mode presents significant challenges, with the intricate tasks of establishing proper indentation and font highlighting being among the two hardest things to get right. It's painstaking work, and it'll quickly descend into a brawl between the font lock engine and your desire for correctness. Tree-sitter makes writing many m
変態C言語プログラムコンテストであるIOCCCの全作品を日本語でネタバレ解説するサイトを書いてます。 mame.github.io 年初にIOCCC 1984の解説から書き始めて、先程IOCCC 2000の解説を公開したところです。 数えてみると、ここまで165作品を解説したようです。どれも面白いものばかりですが、その中でも特におすすめの作品を個人的な好みでピックアップ紹介してみました。 Brian Westleyの作品 初期のIOCCCを支えたwestleyの作品群。多彩で超絶技巧で、とにかくすごいです。絶対に見てほしい！ので、まずは彼の作品だけまとめます。 ネタバレ解説を書き始めたのは、すごさのわりにあまり注目されていない彼の作品を紹介したかったのが動機のひとつです。 IOCCC 1987 Best Layout 線対称なプログラム。実行すると回文が出る。 IOCCC 1988 Bes
Mugo, a toy compiler for a subset of Go that can compile itself
Mugo, a toy compiler for a subset of Go that can compile itself April 2021 Summary: This article presents Mugo, a single-pass compiler for a tiny subset of the Go programming language. It outputs (very naive) x86-64 assembly, and supports just enough of the language to implement a Mugo compiler: int and string types, slices, functions, locals, globals, and basic expressions and statements. Go to:
IOCCC の全作品のネタバレ解説を目指すサイトを作りました。 mame.github.io いまのところ、最初の 4 年分まで書いてます（IOCCC 1984 ～ IOCCC 1987）。週ペースで書き足していくつもりなのでご笑覧ください。 IOCCC は、「現存する世界最古のプログラミングコンテスト」と言われることもあります。つまり、現在も開催されているということです。今年の正月に、昨年の IOCCC 2020 の入賞作品が公開されました。自分のプログラムが 3 つ入賞したので、デモ動画と簡単な紹介を書いておきます。 endoh1 - Most explosive www.youtube.com 端末でのマインスイーパーですが、推論でわかるようなところは大体勝手に進めてくれます。 そういうダルくてミスしやすい作業はコンピュータにやらせて、マインスイーパーの本質（勘で適当に開くところ）に
LambdaLisp - A Lisp Interpreter That Runs on Lambda Calculus
LambdaLisp is a Lisp interpreter written as an untyped lambda calculus term. The input and output text is encoded into closed lambda terms using the Mogensen-Scott encoding, so the entire computation process solely consists of the beta-reduction of lambda calculus terms. When run on a lambda calculus interpreter that runs on the terminal, it presents a REPL where you can interactively define and e
The source looks like the following. The original uses raw tabs, vertical tabs, and form feeds to take advantage of the character counting rules. #define x 0/**/ char*v,*y="33Yb59@&iBFApt;[[h3V19\\3<:4cJ!U 2eT18pC,Qqik4J:sh?HUXMrR(-l0R\"!eKZcI!@E(@B,C/*!aogn5LbK/e=2CmReb+6,]kD!iOC9DEOC9Dc1EV6976c?&s)Be;P;E^tl2eUYkg*#Yf:6^d[Mg_P;VGCr823^L_<X+j2,%nD20Ls lmpi&I(*hV=+p aTO`r.b1<i[/R\\t1,KBt)\\%;\\@27H
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
競技プログラミング、ソフトウェア・エンジニア、コミュニティ
これまで見た中で最も汚いソースコード - Qiita
Accidentally Turing-Complete
プログラマの三大美徳とは？提唱者のラリー・ウォールについても解説！
ゴジラ S.P 1話 作中テキスト、用語メモ - アーマーの雑記
Let's Write a Tree-Sitter Major Mode
IOCCC日本語ネタバレ解説 中間報告 - まめめも
IOCCC ネタバレ解説はじめました & IOCCC 2020 に入賞したよ - まめめも
Compilers - An award-winning compiler