リトライと冪等性のデザインパターン - Blog by Sadayuki Furuhashi
リトライを肴に一晩酒が飲める古橋です。 大規模なデータに触れることが日常茶飯事になっている今日この頃。この分野のおもしろいところは、いつまで経っても終わらないプログラムを簡単に作れてしまうことかもしれません。エラー処理、リトライそして冪等性*1の３つを抑えていないプログラムは、小規模なデータなら問題ないが、データ量が多くなると使い物にならなくなる可能性が大です。 大規模データをバッチ処理するケース以外でも、リトライは一般にプログラムの信頼性に関わる重要な問題です。 そんなわけで、リトライに関わるいくつかのデザインパターンを、連載でまとめておこうと思います*2。 では、第1回は背景から： なぜリトライが必要なのか プログラムは色々な理由で失敗する。例えば、 A) 通信先のプログラムが高負荷すぎて応答できなかった B) メモリを消費しすぎてメモリ確保に失敗した。またはOOM KIllerに殺さ
小悪魔女子大生のサーバエンジニア日記 » Blog Archive » DESとは？
28.05.12 / 未分類 / Author: aico 今日は暗号のお話です。DES暗号について調べてみました！ DESは暗号の方式(アルゴリズム)を広く公開した商用の暗号です。 暗号はそれまでは軍事用として使われていました。 そのため、誰がどのような暗号を使用しているか、アルゴリズム自体もトップシークレットでした。 しかし戦後、コンピュータを多くの人が使うようになると、 企業間での商取引等、インターネット上でやり取りするデータの暗号化が必要となりました。 しかし、異なる企業間でやり取りをする際、お互いが別々の暗号方式を使っていては 情報のやりとりができません。そこで、IBMのHorst Feistelによって、 「鍵」を秘密にし、「暗号アルゴリズム」は公開するDESが、 暗号モジュールに関するセキュリティ要件の仕様を規定する米国連邦 標準規格(FIPS 140)に採用されました。 で
経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
