2009-12-09から1日間の記事一覧

キャッシュのデータ構造 with Boost.MultiIndex

C++

キャッシュのデータ構造 - はじめてのにき JavaのLRUMapが便利そうだったのでC++でそれに相当するものがないかなーと調べてみたら 「それBoost.MultiIndexでできるよ」と書いてたのでやってみました。 古いものから順に消せるハッシュマップです。 #include <cassert></cassert>…

oven::copied

C++

oven::copiedは範囲を他の型の範囲にコピーする範囲アルゴリズムです。 #include <cassert> #include <vector> #include <pstade/oven/copied.hpp> #include <pstade/oven/initial_values.hpp> #include <pstade/oven/equals.hpp> using namespace pstade::oven; int main() { const int ar[] = {3, 1, 4}; const std::vector<int> v = ar|copied; asse…</int></pstade/oven/equals.hpp></pstade/oven/initial_values.hpp></pstade/oven/copied.hpp></vector></cassert>