https://codeiq.jp/ace/cielavenir/q816を見ておお面白い問題だーと思って、がんばったのはいいんですが、提出忘れてたぽいんで、勝手に上げておいておきます。Ruby / Bash / Python / Perl6 / Perl / Haskell / Brainfuck / Whitespace / Groovy / Falcon /…

これのおかげで Bash の Hello broken keyboard の記録が更新されました。http://golf.shinh.org/p.rb?Hello+broken+keyboard#Bash

https://codeiq.jp/ace/nabetani_takenori/q766を見て、おおこれは面白い問題だーと思ってチャレンジしました。とはいえ 3 言語で重複無しとか、文字種制限経験者には楽勝なんで、 6 言語になりました。第一感では 5 言語くらいはいけるだろーと思って、後で…

Ruby にできて Perl にできないことは無いという格言があります。http://d.hatena.ne.jp/ku-ma-me/20140219/p1 $$qq.=q';printf"\$\$qq.=q%c%s%c;;##%c;\n\$\$uu.=q%c%s%c;;##%c;\n\n\$\$ii||=%c\$_;;\$\$\$ii.=\$\$qq;;s#^;.{217}\$#\$\$qq#ee;;#;#^^;\n\$\…

MinGW 的な、ミニマルな GCC 開発環境を NaCl 上で動かしたいなってことで冬休みくらいから遊んでた (gcc のポート自体は一昨年からあったが…) ものをちまちま naclports という NaCl に移植したアプリ集みたいなところにコミットして、なんとなく区切りがつ…

$ cat /etc/apt/sources.list.d/emdebian.list deb http://www.emdebian.org/debian/ sid mainとか置いておいて、 $ sudo apt-get update $ sudo apt-get install g++-4.7-arm-linux-gnueabihf qemu gdb-arm-none-eabiとかで。 gdb-arm-none-eabi は gdb-mul…

例のごとく、書かないと覚えられません。参考文献日本語命令セット: http://www.ced.is.utsunomiya-u.ac.jp/lecture/2013/aca/ARMjp-vH.pdfコンパイラのマニュアルらしいけど概要的に便利なやつ: http://infocenter.arm.com/help/topic/com.arm.doc.dui0056d…

前から図でも書こうかなぁと思ってたのですが、機会があったのでとりあえずスプレッドシートを作ってみました。https://docs.google.com/spreadsheet/ccc?key=0AolcvzoWgN21dG5PVldnM0VJUzByU2hqcXFQaGVVdWc&usp=drive_webひとつ前で書いた通り、 NaCl では …

カーネル/VM Advent Calendar 2013 にさっき登録しました。需要の無さそうな NaCl について語ります。https://qiita.com/advent-calendar/2013/kernelvmNaCl はグーグルが作ったものの中で一番好きくらいに好きなものです。理由は低レイヤコンポーネント集だ…

会社のホワイトボードでシグネチャから関数名を当てるという遊びをやっていて、これが意外とかなり難しくて面白かったので、適当に html で作ってみました。http://shinh.skr.jp/quiz/signature.html一応軽くユニークなことは確認してありますが、ひょっとし…

IOCCC 2013 向けのエントリとして何書こうかなーと考えて、あまりネタが無いのと、まぁ一度入賞したし好き勝手なのを書こう、ということで ELF loader を書きました。http://shinh.skr.jp/dat_dir/elf.cC 的な obfuscation はあまりしてないわけですが、 1k …

http://www.codechef.com/CDGF2013/ずっと勝てないなあと思ってたけど、なんかうっかり勝ちました。なんかややこしい書き方してあるけど、実はすごく簡単な問題、ってのばっかりで、ゴルフの問題としてはかなり残念感がある問題セットではありました。 BINGC…

C のマクロと、型のサイズとか typedef の行き先を知りたいことがよくあるんで、適当にひけるものを作りました。http://shinh.skr.jp/cref/CUI の方は $ cref SIGUSR1 === C macros === * SIGUSR1 libc-2.17-x64: 10 libc-2.17-i686: 10 libc-2.17-x32: 10 l…

glibc の lock elision パッチへの感想ですけど、 RTM をウラで使われると、典型的なデッドロックであるところの AB-BA 的な deadlock 、つまりロックの順番が逆転してるコードパスがあると deadlock 、ってケースの発見率が減ることがあるんじゃないかな、…

http://atnd.org/events/41227x86/64 最適化勉強会6 で TSX の RTM について最近調べたりしたことを発表してきました。スライド: http://shinh.skr.jp/slide/tsx/000.htmlなんか速くしたいなーと思ってたんですが、あまり何を速くしようっていうアイデアが無…

昔、データを書く時に reader lock を取って、読み時に writer lock を取るワザがある、っていうのを聞いたのを覚えていて、詳細を忘れてたんですが、最近思い出す機会があったので書いておきます。thread local storage を使って各スレッドにあるキャッシュ…

去年と似たようなネタでこっちの方がはるかにラクでしたけど、まぁまともに参加できる日程でなかったので…使いかたはプログラムと入力を空白くぎりで入れる感じ。 $ echo '(lambda (x_78920) (fold 0 (not (xor (not (shr1 (not (plus (if0 (plus (not (shr1…

Conservative GC 使ってる時に、スタックにポインタぽいものが残ると、もう使ってなくてもメモリが解放されないみたいな話があって、コンパイラで関数から出る時にポインタを持ちうるメモリをクリアすると良いかなぁと作った clang plugin 。https://github.…

http://partake.in/events/1bed8969-5bc9-4f02-bc19-2698cb5577a3のため xprintf.c loader はいろんなものが初期化されてないとこでスタートするんで、 printf とか当然自前定義になるんで、あるだろうな、と思ったらやっぱりあった。まぁ glibc の loader …

hello int main() { puts("hello"); } 生成されたコード // EMSCRIPTEN_START_FUNCS function _main() { var label = 0; var $1=_puts(((8)|0)); return 0; } Module["_main"] = _main; // EMSCRIPTEN_END_FUNCS 8がだだっぴろいメモリへのインデックスなの…

罰ゲーム的に量子情報について、いいかげんなことを喋ったのでそのスライドhttp://shinh.skr.jp/slide/qi/000.htmlあとここに書くの忘れてましたが、年末やってた openFrameworks 遊びについてのスライドhttp://shinh.skr.jp/slide/demo/000.html

abort した時のフラグを見てみる。 immintrin と -mrtm を使うのがラクそうだったので、インラインアセンブリをやめてみました。まぁ等価な関数を書くのも簡単そうではあります。https://github.com/shinh/test/blob/master/tsx_abort.cc実行結果は xabort_e…

TSX とかちょっと遊んでみたいよねーというのと、 fedora つらくなってきたので debian 入れるついでなどと言い訳して haswell マシン買った。買ってから id:w_o さんが haswell でも TSX 無いモデルがあるという趣旨の tweet をしていて、すごくヒヤっとし…

https://github.com/tric/trick2013https://sites.google.com/site/trickcontest2013/home/ja大変楽しく審査員をやらせてもらいました。いろいろ思ったことがあるので、いろいろ適当に書いていこうかと思います。 作品評 ざっくり僕が良いと思ったやつから順…

http://dev.gentoo.org/~dberkholz/articles/toolchain/tls.pdfを読みました。 TLS の実装はざっくり言うと常に TLS 管理領域を指してるレジスタを一個作ってて、それをスレッドごとに別の値にするだけ。 86 ではセグメントレジスタが使われてる…くらいのざ…

このサイトを見て、なんとなく書いてみました。http://shinh.skr.jp/obf/hello_linux_elf_x64.outアセンブリのコードhttp://shinh.skr.jp/obf/hello_x64-104.asm説明はこのへんhttps://docs.google.com/spreadsheet/ccc?key=0AolcvzoWgN21dFRvYk0wWmg2bW5aNl…

完全に自分のためだけに作った extension ですが、 chrome store に置いておかないと色々不便ぽいので置いておきました。Chrome Key の方は捨てたかったんですが、他のキー設定系のやつでやりたいことが全然できなかったので、自分用のをメンテする覚悟をし…

http://www.youtube.com/watch?v=kk97-SQhkwAhttp://www.nicovideo.jp/watch/sm20002331適当に上げてみました。私の AI (cpu/hamaji/lps.sh) がたまたま綺麗に勝ってる感じで気分が良いです。ただ連鎖発火検出ミスってるのはおかしな話ですね内部状態使って…

有志でやってた、ぷよ AI 作ったりして遊ぶコードを github に起きました。 TODO やおかしいところがたくさんありますが、キリがないので、まあとりあえず置いておこうという…https://github.com/puyoai/puyoai人類最強を実際のゲーム機上で倒すことを目標と…

やったことを思い出すと… ぷよぷよ AI など openFrameworks NaCl 変コードは ICFPC in Befunge 、 IOCCC と hello broken keyboard 、小文字アルファベット Quine for ruby 1.8 、 TLE 2位、 Malbolge 、あたり。 ChangeLog に自分の名前を混入させようプロ…