タグ

2009年6月23日のブックマーク (4件)

  • 最近のDoubleArrayの性能 - 射撃しつつ前転 改

    DoubleArrayの性能に関して、最近は少し改善されているかも知れませんとあるので、具体的にどれぐらい改善されているのか、少し書いてみます。もちろん、現実逃避です。 まず、DoubleArrayがなんなのかというところから説明をします。DoubleArrayは、簡単に言うとTrieを実現するためのデータ構造の一種です。日語ではダブル配列と呼ばれているようです。Trieに関しては横着プログラミング 第6回: chatty: 小うるさい端末あたりを読めば良いでしょうか。要するにTreeを表現するためのデータ構造です。使い道はいろいろありますが、辞書的なものに使われることが多いでしょうか。 Trieを単純に実現しようとすると、すごくたくさんメモリを使ってすごく速い実装をするか、速度を多少犠牲にしてメモリ消費量を削減するかの選択を迫られます。多くの場合はメモリを節約しないと使いものにならない

    最近のDoubleArrayの性能 - 射撃しつつ前転 改
    rti7743
    rti7743 2009/06/23
  • ぶらりお散歩300キロ、「酷道」走破もみんなでウォッチ 「車載動画」がひそかなブーム

    愛車に動画カメラを載せてドライブの様子を撮影する「車載動画」が、ネット上でひそかなブームになっている。撮影した動画は「ニコニコ動画」(ニコ動)にアップして公開するのが主流だが、「Ustream」でドライブ中にライブ配信する人も。視聴者は見知らぬ土地をドライブした気分になれる。 ニコ動で検索すると、「車載動画」は4800以上がヒット(6月23日現在)。車載動画を愛し、動画を配信する人たちのコミュニティーは「車載クラスタ」と呼ばれ、動画をまとめたサイトや、地図サービスと組み合わせた「今ココなう!(β)」といった専門サイトも登場。オフ会も盛り上がっている。 ニコ動に投稿された車載動画を見てみると、車窓の風景がただ淡々と流れているだけだ。だが「自分では走れないような道を走っている様子を、運転者の目線で見られることが魅力の1つ」──と、今ココなう!を開発したフリープログラマーの藤田信之さんは話す。

    ぶらりお散歩300キロ、「酷道」走破もみんなでウォッチ 「車載動画」がひそかなブーム
    rti7743
    rti7743 2009/06/23
  • ぶらりお散歩300キロ、「酷道」走破もみんなでウォッチ 「車載動画」がひそかなブーム(ITmediaニュース) - Yahoo!ニュース

    ぶらりお散歩300キロ、「酷道」走破もみんなでウォッチ 「車載動画」がひそかなブーム 6月23日14時4分配信 ITmediaニュース 愛車に動画カメラを載せてドライブの様子を撮影する「車載動画」が、ネット上でひそかなブームになっている。 撮影した動画は「ニコニコ動画」(ニコ動)にアップして公開するのが主流だが、「Ustream」でドライブ中にライブ配信する人も。視聴者は見知らぬ土地をドライブした気分になれる。 ニコ動で検索すると、「車載動画」は4800以上がヒット(6月23日現在)。車載動画を愛し、動画を配信する人たちのコミュニティーは「車載クラスタ」と呼ばれ、動画をまとめたサイトや、地図サービスと組み合わせた「今ココなう!(β)」といった専門サイトも登場。オフ会も盛り上がっている。 ニコ動に投稿された車載動画を見てみると、車窓の風景がただ淡々と流れているだけだ。だが「自分では走

    rti7743
    rti7743 2009/06/23
  • 1Uラックマウント可能なサーバを自作する - marqs blog

    はてなでは以前から自社製サーバを使用しているのですが、今年の春に、新たに自社製1Uハーフサーバを開発しました。 最近、タワー型だとメーカー製でもかなり安価なサーバがあるのですが、データセンターでの運用を考えると1ラックへの集積度が問題になってくるので、必然的にラックマウント可能なサーバが求められます。1Uサーバの中で価格対性能比のよいものを探すと、まだまだはてな的に使いやすいサーバが少ないので、今回このような1Uラックマウント可能なサーバを自社開発しました。 さてこのサーバの特徴としては、 ケーブル類がフロントアクセス 組み立て簡単 いけてるインフラアルバイトのid:hxmasakiが組み立てると15分 1ラックに60台以上搭載可能 もちろん、電源容量との兼ね合いもあります ディスクのホットスワップが可能 低消費電力 お値段据え置き 以前の自社製サーバとほぼ同価格 といったところがあげられ

    1Uラックマウント可能なサーバを自作する - marqs blog
    rti7743
    rti7743 2009/06/23