kakts-log

programming について調べたことを整理していきます

2017-06-21から1日間の記事一覧

確率的データ構造・ブルームフィルタについてのまとめ

概要 特定のデータが、ある集合やリストに含まれるかどうかを判定するために、線形探索や二分探索など、いくつかのサーチアルゴリズムがありますが、 本稿ではメモリの使用効率、探索の際の計算量が優れているブルームフィルタを用いたアルゴリズムについて…

docker-composeでmongoDBのレプリカセット構築

概要 mongoDBのレプリカセットを構築する際に、docker-composeをつかって、複数のコンテナを立ち上げる方法をまとめます。 docker-composeを使うことで、複数のコンテナの設定の記述と、コンテナ起動、停止が楽にできるため、ローカル環境などで軽くmongoDB…