タグ

2012年7月20日のブックマーク (3件)

  • Non-blocking STMについて頑張って説明してみる - くまメモ

    STMはソフトウェアトランザクショナルメモリの略です。 ↓とりあえずwikipedia http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%95%E3%83%88%E3%82%A6%E3%82%A7%E3%82%A2%E3%83%88%E3%83%A9%E3%83%B3%E3%82%B6%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%8A%E3%83%AB%E3%83%A1%E3%83%A2%E3%83%AA 日でSTMの話題を検索すると「楽観的ロックでしょ?」といった発言を見かける事が多く、確かに実用的な手法の多くはロックベースだったりしていますが、正直なところロックベースな手法のSTMはデータベースでのトランザクションと似ているフシがあったりしてデータベースに詳しい人からするとそれほど驚くような手法ではない事が多いのです。その

    Non-blocking STMについて頑張って説明してみる - くまメモ
  • Google App Engineでランキングやページングを実現する - $koherent->diary

    昨日一昨日、Google App Engine (GAE)に関する日最大の勉強会(だと思う)appengine ja night #7 (ajn7)が行われました。 その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。(◯ページ目を表示、というページングもこれと同じ種類の問題になります。) ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装&検証してみました。 ランキング(順位取得)のデモ 下記ページで順位取得のデモを動かしています。スコア(点数)を入力すると順位と取得にかかった時間が表示されます(時

    Google App Engineでランキングやページングを実現する - $koherent->diary
  • ネットで話題の「ロボットレストラン」に行ってきました! 怒涛のエンターテイメントが圧巻

    ネットで話題の「ロボットレストラン」に行ってきました! 怒涛のエンターテイメントが圧巻 2012年7月20日 0 2012年7月18日、東京・新宿の歌舞伎町に「ロボットレストラン」がオープンしました。総工費100億円といわれるお店は、すでにインターネット上で話題になっています。どうやらこのお店には巨大ロボットがいるようなのですが、いったいどんな店なのでしょうか? 早速行ってみました。 怒涛のエンターテイメントは圧巻の一言に尽きます! 男性はもちろん女性も存分に楽しめるのではないでしょうか。 お店は歌舞伎町のほぼ中央、新宿区役所裏のさくら通りにあります。お店は華やかな電飾で飾られており、おそらく入り口に迷うことはないでしょう。なかに入ると店内もまたキンキンキラキラ! まるで別世界に訪れたような不思議な感覚に陥ります。 店内は縦長で左右に客席があります。そして手前と奥がステージになっており、そ

    ネットで話題の「ロボットレストラン」に行ってきました! 怒涛のエンターテイメントが圧巻
    suikyo
    suikyo 2012/07/20