try-and-back-off アルゴリズム - melpon日記 - HaskellもC++もまともに扱えないへたれのページ
C++11 には、複数の Lockable なオブジェクトをロックしてくれる std::lock 関数があります。 template<class L1, class L2, class... L3> void lock(L1& m1, L2& m2, L3&... m3); この関数の最大の特徴は、決してデッドロックしないことです。 そして、このデッドロックしないという要件を満たすために使われるアルゴリズムが、try-and-back-off アルゴリズムと呼ばれるものです。 今回はこの try-and-back-off アルゴリズムについて説明します。 （この記事には独自解釈が含まれているので、間違ってる部分とかあれば指摘して頂けると嬉しいです） デッドロックの条件 デッドロックは、正確ではないですが、大まかに言って以下の条件を満たすと発生します。 ロックを取得するために待機を行なう あ
Boost.Algorithm C++11アルゴリズム - Faith and Brave - C++で遊ぼう
Boost.Algorithmには、C++11で新たに追加されたアルゴリズムと、そのRange版が用意されています。 以下はall_ofの例： #include <iostream> #include <vector> #include <boost/algorithm/cxx11/all_of.hpp> bool is_even(int x) { return x % 2 == 0; } int main() { const std::vector<int> v = {2, 4, 6, 8, 10}; std::cout << std::boolalpha; // イテレータ版 { const bool result = boost::algorithm::all_of(v.begin(), v.end(), is_even); std::cout << result << std::e
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
