タグ

2010年8月22日のブックマーク (3件)

  • 史上最速で成長するネット企業 ~注目集めるグルーポンのビジネスモデル:日本経済新聞

    経済新聞の電子版。「ビジネス」に関する最新のニュースをお届けします。

    史上最速で成長するネット企業 ~注目集めるグルーポンのビジネスモデル:日本経済新聞
    dewdrop
    dewdrop 2010/08/22
    グルーポン
  • 開発メモ: オンメモリB+木による省メモリ連想配列

    Kyoto Cabinet 1.2.2から加わったGrassDBは、オンメモリでページ管理を行うB+木を実装してメモリを節約しちゃう仕組みである。それを使ってJavaPythonRubyPerlなどのハッシュ(連想配列)機構を鬼のように省メモリにしてみる。頑張ればなんと20分の1になる。 前提 B木やその変種のB+木などは、キーの順序が近いレコード群を「ページ」という単位にまとめてシリアライズしてストレージに書き込むことで、入出力の頻度を減らして高速化することを意図している。メモリに比べて低速なストレージの上で大量のデータを管理するために使われる。多くのRDBMSやいくつかのDBMがB+木をサポートしているのはそれが理由であろう。一方で、メモリ上で検索可能なデータ構造を表現するためには、二分探索木やその特殊例である赤黒木が使われる。STLのstd::mapの実装にも赤黒木を使うのが一

  • なぜ世界にWikiLeaksが必要なのか

     なぜ世界にWikiLeaksが必要なのか (TED Talks) Julian Assange / 青木靖 訳 2010年7月 クリス・アンダーソン  ようこそ、ジュリアン。あなたの作ったWikiLeaksがこの数年すっぱ抜いてきたものは、世界中の報道機関すべてを合わせたよりも多いと伺いました。そんなことってあり得るのでしょうか?。 ジュリアン・アサンジ  あり得ていいのでしょうかねえ…憂えますよね。小さな活動家の一団の方が機密情報をより多く公開できているなんて、世界の報道機関の仕事ぶりはまずいのではないでしょうか。 クリス  どういう仕組みなんですか? どう情報を受け取り、どうプライバシーを守っているんですか? ジュリアン  私達が受け取る情報は、おそらくは内部告発によるものです。データの受け渡し方法はいくつも用意しています。例えば最新の暗号技術を用い、インターネット上で痕跡を消しつ

    dewdrop
    dewdrop 2010/08/22