2014年3月25日のブックマーク (6件)

  • まちゅダイアリー

    m2ym
    m2ym 2014/03/25
  • GoogleのCEOラリー・ペイジがTED 2014で語った、いくつかの壮大な話 | ライフハッカー・ジャパン

    Google社の共同創業者でありCEOのラリー・ペイジが、テック系企業や政府がより良くなるにはどうすればいいのかについて、TEDで語っていました。 万が一、ラリー・ペイジが明日車にひかれたら、彼の財産の大半はSpaceX社のCEOイーロン・マスクの元にそのまま行くことになるでしょう。なぜか? イーロンほど独創的で大胆な男はいないからです。 カナダのバンクーバーで開催されたTED 2014カンファレンスでペイジは、SpaceXの人間を火星に送るというミッションは、正に会社が持つべき壮大なミッションだと言っています。 20年前、50年前にやっていたのと、ほとんど変わらないようなことを、ずっとやっている会社があります。私たちが必要としているのは、そんなものではありません。特にテクノロジーの分野において、私たちは革命的な変化を必要としています。 大志を抱くという考え方については、ジャーナリストのチ

    GoogleのCEOラリー・ペイジがTED 2014で語った、いくつかの壮大な話 | ライフハッカー・ジャパン
    m2ym
    m2ym 2014/03/25
  • ドワンゴの女子マネという過酷な訓練

    ドワンゴ現在、ドワンゴでは「女子マネ弁当」という企画が復活している。 過去の女子マネ弁当の様子については、すでに社外にも相当の情報が出回っているので、例えば以下のような情報を参考にしてもらいたい。 【第1回】ドワンゴ大改革の鍵は、インフラと女子マネージャー。|川上量生の胸のうち|川上量生|cakes(ケイクス) ドワンゴ「助けて! エンジニアが朝出社しないの!」→ 女子マネージャーが弁当を手渡してくれる「女子マネ弁当」システム導入で生活習慣改善へ - ねとらぼ 今回は、その女子マネ弁当の実情に迫る、社内からのレポートをお届けする。 女子マネ弁当の概要とは以下の通りである。 3月17日から、4月25日までの一ヶ月間、午前10時30分までに出社すると、以下の特典がある 午前10時30分から、エンジ色のジャージを来た女子マネ人員(なぜか若い女性のみで構成されている男女比率の偏った集団)が、エンジ

    m2ym
    m2ym 2014/03/25
    面白すぎる
  • Hash Array Mapped Trie (HAMT)

    m2ym
    m2ym 2014/03/25
  • Introduction to HAMT — Idea of the day

    In the previous post I explained that a binary tree wasn't the best data structure for my needs - it wastes too much memory. I looked for a memory-efficient data structures and I found a gem: Hash Array Mapped Trie (HAMT). The author, Phil Bagwell, wrote two papers related to the subject: Fast And Space Efficient Trie Searches, 2000 (pdf) (source) In this paper the author is comparing various impl

    m2ym
    m2ym 2014/03/25
  • HAMT(Hash Array Mapped Trie) - sileのブログ

    『Ideal Hash Trees』*1という論文を(必要なところだけ、だいたい)読み終わったので、そのメモ等。 概要 AMT(Array Mapped Trie)という基盤的なデータ構造を使って、ideal(nearly ideal)なHash Treesを作ろう、というような話。 AMTの応用例として、以下のようなものが説明されている。 Hash Array Mapped Trie(HAMT) ハッシュマップ 各種操作がO(1) ハッシュテーブルの初期サイズを(あまり)気にする必要がない 要素が増えた場合のリサイズのコストが小さい*2 リサイズ不要な実装も可能だがその場合はO(log N)に。※ Nは要素数。今回の実装はこっち。 成功検索時、キーの比較は一回しか生じない ただし、キーのハッシュ値の計算処理は(異なるハッシュ関数で)複数回行われることがある。 Clojureの組み込みのハ

    HAMT(Hash Array Mapped Trie) - sileのブログ
    m2ym
    m2ym 2014/03/25