B木をWikipediaの記事*1を参考にしてcommon lispで実装してみた。 実装 実装コード。 コメント抜きで140行程度。 オンメモリ。最適化なし。 ※ 末尾に全部まとめた(+ コメント無し)のソースコード有り ;;;; パッケージ定義 (defpackage btree (:use :common-lisp) (:shadow :common-lisp get set remove) (:export make ; B木作成 get ; 検索および挿入(setf (get ...)) remove)) ; 削除 (in-package :btree) ;;;; 補助関数群 ;; 常にnilを返す (defun return-nil (&rest _) (declare (ignore _)) nil) ;; 常に三番目の引数を返す (defun identity3 (_1 _
yebo blog: Worse is Better
2010/06/21 Worse is Better Ioshintsで、NANOG 49でGoogleのVijay Gill氏がインフラ構築での取り組みについて発表した件を取り上げている。Googleのサーバファームやネットワークはとても巨大で、これらを運用していくためには複雑なものは作らない、「シンプルなものを作っていく」という考え方だ。30ラック(1ラック40〜80台のサーバ)で構成されるクラスタで一番の障害原因はハードディスクで、壊れることを前提に設計しており、サーバ毎コンセントのように取り換えるというのは有名だ。また、最新のデータセンターは冷却装置を持っていない。ネットワークの方は規模的にはトップ3となっており、Comcastよりも大きい。DWDM with LSR(GMPLS)網にコントロールプレーンにIP/MPLS層を使うネットワークになってきている(オプティカル層にコントロ
名言を集めたWikiquoteのLisp項目が凄すぎます。 「Lisp programming language」です。 さすが最強言語Lispです。 非常にアグレッシブです。 (ちょっとネタが古いと思いますが、許してください。。。) 以下、一部抜粋してみました。 主張が強そうなのを抜粋しているので多少内容が偏っていると思います。 誤訳していそうなのと、他にも面白いのがあるので原文を是非ご覧下さい。 Lispについて Emacsは、Lispという唯一美しいコンピュータ言語で書かれている - Neal Stephenson 未だかつてデザインされたプログラミング言語の最高峰 - Alan Kay Lisp("List Processing"の略)は最も重要で魅力的なコンピュータ言語だ。そしてそれはAlgolが発明された頃にJohn McCarthyによって発明された。 - Douglas H
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
