過去の状態のスナップショットを取れるMap

java

時間を指定して、その時点での状態を取れるようなMapを作ってみた。何に使うかとかは考えてない。こういった、データの世代別管理をして過去のある時点をスナップショットとして取得できるようなデータ構造は、扱うデータが巨大になってバックアップのため…

2009-04-23

Javaエンジニアとして，OracleによるSun買収話から感じたこと

ちょっと前になりますが、書きました。 http://gihyo.jp/dev/column/01/java/2009/0421 HPがなくてIBMも流れたら、事業分野と規模だけかんがえればMicrosoftというのもありだけどそれはありえないし、とくればOracleしかないなと思ってたわけですが。 http:/…

2009-04-13

ラムダ計算とチューリングマシンの違い

ぼくもYコンビネータがわかるようになるまではそうだったのだけど、Yコンビネータを使うとどのような処理ができるのかがよくわからなくて悩んでいる人が多いように思う。他の人のブログを見ても、名前をつけずに再帰ができるのがすばらしいとか書いてあった…

2009-04-11

Curlで行番号&goto

こんなマクロを定義する。 {define-macro public {with-line ?v:verbatim} {return {expand-template {let ?={expand-template line}: int = 0, ?={expand-template pc}:int = 0, ?={expand-template jump}:int = 0 } {while true do {value ?v} {break} } }…

2009-04-10

Yコンビネータなんか要らない

「計算論なんかチューリングマシンで十分だし、おれはチャーチじゃなくチューリングについていくぜ！Yコンビネータくそくらえ！」という人もいるんじゃないでしょうか。やっぱチャーチよりチューリングですよね。という人のために、われらがチューリング…

2009-04-10

Duck Typing？

class Dog{ void bark(){ System.out.println("わん"); } } class Bird{ void twitter(){ System.out.println("ちゅん"); } } class Util{ static void sound(Dog d){ d.bark(); } static void sound(Bird b){ b.twitter(); } } class Main{ public static v…

2009-04-09

おとうさん、ぼくにもYコンビネータがわかりましたよ！

やっと、Yコンビネータが何を意味するものなのか、どういう意義があるのかがわかりました。名前を使わず再帰ができますよ！というだけのものじゃなかったのですね。まずλありき関数の話をしたいのです。そのとき、いちいち hoge(x) = x * 2 としてhogeを…

2009-04-08

NetBeansが現場で使われないのは、Strutsばかりが現場で使われるのと同じ理由ではないか

本文略

2009-04-05

Erlangでクイックソート

-module(qsort). -import(lists, [append/2]). -export([qsort/1]). qsort([])-> []; qsort([First|Rest])-> append([X || X <- qsort(Rest), X < First], append([First], [X || X <- qsort(Rest), X > First])).