#Blog引っ越しのお知らせBlogの引っ越しします。基本仕事の合間なんでめったに書かないと思いますけど、よろしくお願いします。#←の連絡をするは機能していませんなのでそこから何かしてもらっても全く反応できませんのでご了承ください。以上、某所よりクレームを頂いたのでお断りまで。#社員採用が通年化されましたまた採用広報です。(titleちゃんとしてねーなー、うちの会社)ってわけで、採用ページが上がっています。基本的に通年採用って事で締め切りとかは特に無しですので、腕に覚えのある方はどうぞ。募集要項の選考プロセスにある通りでプログラムの書き問題がありますのでご了承ください。定義を使えるようにする表題の物、おすそ分け。取ればデザイン時にゴニョゴニョできるとか言わない。#超巨大なデータの中から指定要素を定数時間で削除する巨大なデータってありますよね、それこそ扱うのに困るような奴が。key)の呼び出しには非常に高いコストが付きまとう事を前提とした場合に、こいつを瞬間、定数時間で削除するって話。実装で解りますよね、何をやろうとしているかは。要するに削除したって知ってるから「ねーよ」と言うクラスを間に挟む。それだけなんだよ!って思う人もいるかもだけど、このアプローチ、アトミック性とトランザクション性を合わせ持つ事に注意。storageへ書き戻さずに捨ててしまえば無かった事になる(ロールバック)し、書き戻しの瞬間までは更新は他には見えないし、見える様になる瞬間においてすべての更新は整っているって言うアトミック性を持っているわけ。チェックをすると更新競合も検出できる(マルチスレッド前提ならもちろんの事だがロック、チェック、アップデートの順で実行してくれたまえ)単純にこのまま行くと更新が溜まって行くにつれて次第にスタックが深くなるっていう面はあったりするが、複数の更新を保持して更新されたはずの状態で結果を返すクラスを作れればスタックの深さは制約できるよね。元データをさも更新したかの様に見せられ、それをトランザクション性やアトミック性をもって実行できるのよってお話でした。データをコピペする仕事に戻るか。