データ構造の勉強をしているのですが解説記事は複数あるのでこちらでは計算速度についてまとめます。 map 宣言 map<Keyの型, Valueの型> 変数名; 操作など 操作 記法 計算量 値の追加 変数[key] = value; O(log N) 値の削除 変数.erase(key); O(log N) 値へのアクセス 変数.at(ke</keyの型,>…

処理が重いファイルをバックグラウンドで動かす ユーザーが選択したデータをDBから抽出し、それを別のDBに別の情報と一緒にinsertするという処理をPHPでやる必要がありました。 ただ、このinsert処理が遅く、10分以上かかります。その間はブラウザの再読み込…

オープンソースのCactiで蓄積したデータはrrd形式で保存されますが、データ分析等でCSV形式でほしい時がありました。 rrdtoolを使うことでバイナリデータがxml形式になるようですがディレクティブ（タグ）が邪魔だったりするのでデータだけを取り出すツール…

概要 サーバーやユーザーによって呼び出すモジュールを変えて処理したい場合があるかと思います。そんなときは標準モジュールのimportlibを使うことで実現できます。コツとしてはスクリプト名とメソッド名を同じにすることです（クラス名は定義しません）。 …