タグ

2014年1月4日のブックマーク (3件)

  • PATRIK TIMES - FC2 BLOG パスワード認証

    ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.

  • Rebuild.fm が一つの答えかもしれない - yoshiori.github.io

    何年か前にid:nishiohirokazuと話している時、Gemfile.lock の仕組みが素晴らしいという話をしました。 で、その内容自体は今回はどうでもよくて、その時に「こういう違う言語の良い仕組みとかってやっぱり他の言語に広まりにくいよね」という話をしていました。(だから 「Smalltalk にオーパーツが!!」的な話がよくあったり) なんでだろうって話している時に、例えばコレが友人との雑談でなく LL イベントとかで発表されていたら Gemfile って聞こえた途端に「あ、Ruby の話だな」って思って別の作業しちゃったり、あんまりちゃんと聞かなかったりしちゃうよねと(LL 実行委員会の方々ごめんなさい><) 多分、ブログとかに書かれてても同じように「あ、違う言語の話だな」って思って読み飛ばしたりしちゃうんだろうなぁと。 で、そんなことずーっと忘れてたんだけど、この前 Reb

  • リニアハッシュ(Linear Hash)

    今年の技術士二次試験には、Linear Hashに関する出題がありました。 恥ずかしながら、僕はLinear Hashって分からなかったのですが、Hashに関する一般的な知識から何とか回答することはできました。 木構造との比較でPros & Consを求めた出題ですので、Linear Hashを深追いする必要はないのでしょうけれど、分からなかったことをそのままにしないのが僕のPolicy。なぜかあまり情報が見つからなかったので、Memoっておくことにしました。 Linear HashのHash関数は他にもあるかも知れませんが、調べた感じでは... h[i](c) = c mod (2^i)N 式の意味は後で分かると思うので、実際の動きを追ってみます。 まず、Hash空間のSizeの初期状態が4だとします。(N=4) このとき、iは0としておきます。(今は深く考えないでください。) すると、

    リニアハッシュ(Linear Hash)
    ono_matope
    ono_matope 2014/01/04
    ノード一台追加した時の移動量は確かに減ってる(そのかわり1台しかリバランスされないけど)