穴日記

どうだ明るくなったろう

2011-03-01から1ヶ月間の記事一覧

OCamlでクイックソートの末尾再帰

http://d.hatena.ne.jp/maoe/20060130 というCPS変換を使ったSchemeによるクイックソートの末尾再帰実装を見つけたので、OCamlで再実装してみました。 let rec qsort lst cont = match lst with | [] -> cont [] | x::xs -> let left = filter (fun a -> a <…

IKADIUSとかイカディウスとかを公開しました

前回の記事で書いたとおり、IKADIUSを公開いたしました。以下からどうぞ。 http://kagamin.net/hole/ikadius.htm経緯などはリンク先を見ていただくとして、ここではちょっと技術的な話とかを書いておきます。まず、元のコードがmin-camlであり、それをWindow…

プロセッサ・コンパイラ実験記(あるいはCPU実験記)

id:sukai1989が書いていたので。彼とは同じ班だったので、彼の記事(http://d.hatena.ne.jp/sukai1989/20110311)を読めば、まあ、全てがわかりますが、色々とだらだら書いておきます。主に僕のやったことを中心に書くので、CPU実験全体についてはsukaiさんの…