2009年総括

SAをゴリゴリ 完成してよかった Haskellをプロダクトコードに 微妙に達成 github登録 gitむずすぎ C++を捨てる旅 道半ばで倒れる Scala Scalaは銀の弾丸なのか? → 違いました Haskellたくさん書く 結構頑張って書いた ICFP だめぽ C++イヤーになっちゃった…

cabalで色付けされたソースにリンクしたドキュメントを生成する方法

$ cabal configure $ cabal hscolour $ cabal haddock "--haddock-options=--source-base=src/ --source-module=src/%{MODULE/./-}.html --source-entity=src/%{MODULE/./-}.html#%N"

Haskell binding for MessagePack

MessagePack の Haskell binding を作りました。 MessagePackとは http://msgpack.sourceforge.jp/ id:viver さんが開発された高速なバイナリシリアライザです。 http://d.hatena.ne.jp/viver/20080816/p1 や http://d.hatena.ne.jp/nobu-q/20091209 が詳し…

Haskellerのためのプレゼンツール"MonadPoint"

去る11月20日、Haskellナイトというイベント ( http://hop.timedia.co.jp/ )で、"HaskellerのHaskellによるHaskellerのためのプレゼン"というなんだかよくわからないタイトルで発表してきました。遅くなりましたが、作った物の公開と発表の補足をしておきま…

FTGL on GHC on Windows

http://hackage.haskell.org/package/FTGL これをWindowsで使いたいという話。泣きそうなほど苦労したのでここに書いとく。 GHCのインストール まずは、GHCのインストールです。WindowsだとHaskell Platform(http://hackage.haskell.org/platform/)を入れる…

C++向け簡易コマンドラインパーザ cmdline

を作りました。http://github.com/tanakh/cmdline 何か コマンドライン引き数の解析を助けるライブラリです。同じ目的のライブラリに、Cの標準関数であるgetoptやgoogleのgflagsなどがありますが、cmdlineは適当に使えてそこそこ便利というのを目指していま…

ICFP2009 ソースコード

ICFP飲み会でソースコードを公開するといいよ、みたいなことを しきりに言われて、そうか、ソースコードを公開するべきなんだな、って その時はとてもそういう気分になっていたのですが、すっかり忘れていました。 この度思い出したので、忘れないうちにアッ…

ICFP Programming Contest 2009

すっかり文章を書くのを忘れてたのをICFPが終わって思い出したので、社内向けに作ったスライドを張ってお茶を濁す。書き換えたい部分もあるが面倒なのでオリジナルまま。Icfp2009View more presentations from tanakh.動画。手振れがひどい。なかなか辛い回…

[Scala]競技プログラミング in Scala

Scalaで競技プログラミングを行う際に気をつけることの列挙。 なぜScalaなのか? 速い 静的型付 字面がC++よりましなのでC++よりは速く書けるであろうという期待 同じ理由でJavaよりは速く書けるであろうという期待 OCamlよりも基本的なライブラリが充実して…

競技プログラミング in Scala

素人なのであてにはならないと思いますが。

UTPC2009

今年も参加しました。 http://www.utpc.jp/2009/結果は7問で6位という残念なものでしたが、 面白い問題がいろいろあって楽しかったです。 一つの問題にはまって他の問題が全然考えられなかったのが悔やまれます。 当日の様子を書いておきます。 A 問題がなか…

ACM-ICPC Japan Domestic Warm Up I

http://rose.u-aizu.ac.jp/onlinejudge/jdwu1.html http://rose.u-aizu.ac.jp/onlinejudge/ContestRankList.jsp?contestID=JDWU2009IICPC参加資格も何もないですけど、 リハビリのために参加しました。 最近老化がひどいので…。 A 二つの列を一緒に読み込ん…

SSD向け全文検索エンジン

ここのところ私がメインでかかわっていた検索エンジンがリリースされました。 こちらに紹介があります。 http://d.hatena.ne.jp/kzk/20090310デモとしてWikipediaの全言語(記事が少ない言語は省かれているかも)の全記事 約50GBからの検索を1台のPCで行うもの…

C++のstreamの転送速度を調べる

C++

はじめに C++のstreamはとても良くできていて、これを用いたライブラリを作りたいのだけど、 本当に(主にパフォーマンス的な理由で)大丈夫なのとかそういう話。 初めにお断りしておきますが、以下の内容はすべてlinux+gcc4.3での話です。 streamは遅い ふつ…

C++のstreamの転送速度を調べる

C++初心者の私がC++をやめたくなった瞬間。 なにをいまさらな。

Google Coe Jam 2008 World Finals

http://code.google.com/intl/ja/codejam/というわけで、参加してきました。 結果はSmall全部+A-Largeの36点で43位でした。 英語が全く駄目な私にとっては、無事に帰ってこれただけで奇跡なので、 あまり高望みはしますまい…。 サンフランシスコへ コンテス…

Google Coe Jam 2008 World Finals

なんかここのところの週末は他にやりたいことがあって、 文章を書きかけですっかり忘れていたら、 完全に時期を逃した感がありますが、 今更ながら参加記を記しておきます。

GCJテンプレート

前回日記を書いたときから一回も練習をしていないことに気づいた。 もうすぐそこに迫ってきているというのに。 テキサスに行ったときは メダルを持ち帰ってきます、などと臆面もなく言っていたが、 今回はとてもじゃないが何も期待できない。 こんなに何もせ…

安楽椅子探偵

二週間ぐらい前に出題編があったので、土日と代休を使って廃人のように推理をしておりました。 二年半ぶりぐらいです。まさにその時の記録が残っていてそれをすぐに見つけられるだなんて、 いやあ、ブログというものは素晴らしいですね。 http://d.hatena.ne…

C++を楽しんで使うために

最近は私の意に反してC++ばかり使っているのですが、気にかけることが多すぎて辛い。 大体、解説書の類からして、 「ワハハ、引っかかったな。君達が当然のように思っているそのコードが、ところがどっこい、大問題なんだ」 みたいな調子のべからず集ばかり…

SRM 422

Code Jam Finalの練習のために8ヶ月ぶりぐらいに参加してみました。 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13513 最近は日本の参加者が増えたためか、プラグイン導入を説明した日本語のブログがいくつかあって、とても参考になりました。 …

いろいろ

まったく、C++という言語は、全人類が即刻利用を停止すべき言語であります。

GCJ Onsite Locals

ということなので、ちょっと休暇を戴いて渋谷のGoogleオフィスまで行ってきました。前行ったときには1フロアだったような気がするのですが、順調に4フロアに増えていました。参加者の大半は知ってる人で、あるいはそうでなくともほとんどはハンドル名を目に…

Google Code Jam Round 3

http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxiM4AYM不調もこんだけ続けば実力だな。 もう自分が勝ってる姿をどうにも想像できない。 A両方とC-smallとD-smallを通して35点。 Bが書き終わらなかったたたたた! 今回は…

Google Code Jam Round 3

最近毎週末Code Jamがスケジュールされてるんで、他のことができない。

Google Code Jam Round 2

http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxiL4AYMなんか25点で微妙な感じ。 次そろそろヤバいんでないか…。 A あるノードに対してそれを特定の値にするのに必要な最小の変更数を計算するだけか。 まあこれは問題な…

Maximum-Cup 2008

なんか今日はプログラミングコンテストに二つ出た。http://m-judge.maximum.vc/standings.cgi?cid=2なんぞこれー。 CとDが通らなかった理由が全然分からん…。 なんか半分以上の時間Dをいじっていたような気がする。 なんかもうどうしようもなかったので、最…

Google Code Jam Round 1B

前回の続き。 http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxin2QUMSmallを三つ一問三十分ペースで出して終了。 一応次には進めるようですが、あまりにも厳しい…。 A 格子点上に点がいっぱいあって、そのうち三つを頂…

GBAE18 - Gameboy Advance Emulator

ゆっくりした結果がこれだよ! 開発を初めてから5ヶ月ほど、 ようやく公開まで持っていけました。 正直かかりすぎではないのかと…。http://fxp.hp.infoseek.co.jp/gbae18/ご意見、ご感想、バグ報告など頂けると幸いです。 これは? ゲームボーイアドバンスエ…

Google Code Jam Qual

なんだかGoogle Code Jamに参加しておりました。 http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtcg8LEghjb250ZXN0cxjqOQw 予選ということで三問、時間は事実上無制限? なんだか自分の老化が目立つ結果になった。 しかしまあ三つとも通っ…