タグ

2017年5月11日のブックマーク (4件)

  • AzureとAWSにおけるIaaS可用性の違いを少しだけおさらい。

    はじめに くどうです。 最近、よく聞かれることがあります。「AWSではEC2を冗長化する場合、Availability ZoneだけどAzureだとどうやるの?」って。 では、おさらいを含めて少しだけ解説していきたいと思います。 AWSでの冗長化 AWSではAvailability Zoneを利用します。読んで字のごとく可用性のゾーンを示します。 まず、リージョン。これは物理的に完全に離れた個所を示します。つまり、大災害が起こっても問題ないレベルの距離が保たれています。 例えば、東京とシンガポールなど国をまたがることが多いです。アメリカは広いのでリージョンが複数あります。 更に、リージョン内で分割されるのがAvailability Zoneになります。Availability Zoneを分けることで、同時に障害が発生することは基的にありません。 ただし、リージョン障害の場合にはこの範囲内

    AzureとAWSにおけるIaaS可用性の違いを少しだけおさらい。
  • What's new in purely functional data structures since Okasaki?

    Since Chris Okasaki's 1998 book "Purely functional data structures", I haven't seen too many new exciting purely functional data structures appear; I can name just a few: IntMap (also invented by Okasaki in 1998, but not present in that book) Finger trees (and their generalization over monoids) There are also some interesting ways of implementing already known datastructures, such as using "nested

    What's new in purely functional data structures since Okasaki?
    p_tan
    p_tan 2017/05/11
    新しい純粋関数型データ構造のリスト
  • RStudioアドイン 10選 ·

    Rユーザのみなさん、RStudio使っていますか。RStudioを使うなら、RStudioアドインも使いましょう。便利です。 … でも、\どんなアドインがあるのかわからない!/ という声をしばしば聞きます。というわけでお気に入りのアドインを10個まとめました。用途ごとに部門を設けて紹介します。 RStudioアドインとは そもそもRStudioアドインとは何か。それを説明しておかないといけませんね。 RStudioアドインとは、0.99.878以降のバージョンで実装されているRStudioの一機能です。複雑な処理をボタン一発で実行したり、ショートカットとして利用したり、GUI操作で処理を実行できるようになります。 RStudioアドインはメニューバーの「Addins」というボタンあるいは設定されたショートカットから呼び出すことができます。アドインは、Rの関数と同様にパッケージによって提供さ

    RStudioアドイン 10選 ·
  • 興味深いデータ構造:BK木 | POSTD

    BK木とは、 距離空間 内のデータをインデックス化する目的に特化した、木構造を指します。距離空間は基的に、要素の組 $ (a,b) $ 全てについて距離関数 $ d(a,b) $ を持つオブジェクトの集合です。この距離関数は正しく動作することを保証するために、一連の公理を満たしていなければなりません。これが必要になる理由は、後述の「検索」のセクションできちんと説明します。 BK木のデータ構造は、一連のキーを検索し、与えられた検索キーの値に最も近いキーを見つける問題の解決策として、 1973年にBurkhardとKellerが提案したもの です。この問題を解決する素朴な方法は、要素の組に含まれる各要素と検索キーの値を単純に比較することです。一定の時間内に比較が完了した場合、この検索の解は $ O(n) $ となります。一方、BK木を採用すると、この時実行する比較の回数を減らせる可能性が高く

    興味深いデータ構造:BK木 | POSTD