Iterator

今回はPythonの勉強目的でデザインパターンのIteratorをやってみました。 他のパターンにつきましては、以下の目次記事をご参照ください。 Iteratorとは 直訳だと「繰り返す」や「反復」という意味になります。 wikiには「コンテナオブジェクトの要素を列挙する手段を独立させることによって、コンテナの内部仕様に依存しない反復子を提供する」とあります。 Iteratorについて考えてみる プログラミング言語には配列、リスト、ハッシュテーブルなどのデータを1つのオブジェクト（集合体）にまとめる仕組みがあります。 しかし、データへアクセスする方法はオブジェクト毎に異なるので、オブジェクトを…

※この記事は包括的な解説というよりは、同じようなことをやろうとした人へのインプットになればいいかなと思っています。C++のソースコード用に書きましたが、少し手を入れれば他の言語でも使えると思います。 AWSを触ったことがない人向けには書いていないです。すいません... 背景 こんにちは。競技プログラミングのコンテストに参加しているyunixです。 マラソンマッチをしていると以下のような悩みにつき当たります: アルゴリズムの変更が良い効果をもたらしたのかを判断するのには大量のテストケースを実行しなければいけない 一つのテストケースが終了するのには2~5秒くらいかかり、手元の環境で全て実行するのを…

なぜか凹凸のある形は塗りつぶせなかった。

今月から月記を書こうと思う。 5月から書こうと思ったけど中旬になって書いてないとに気づいて諦めた。 分類としては競プロ、ボカロ、その他になると思う 競プロ ボカロ その他 競プロ 6/1(水) ライブラリ整備欲が沸いてきて、動的bitsetと永続配列を書いた。せっかくの4連休、AHCにつぎ込みたかったけどライブラリ整備にも時間を食われそう。AHC、行き詰ってる。方針が残り一個なのでそれを試す。 ライブラリやりたいこと自作hash mapwavelet matrix自作vectorかな— 松阪 (@mt_saka) 2022年6月1日 6/2(木) ライブラリ整備をした。永続Union Find…

直線ツールを追加した 自由線のほかに直線ツールを追加した。

前回に引き続き、boofuzzのコード読みをします。 前回までは静的にソースコードを読んでいましたが、あまり理解が進まなかったので、 今回からはvscodeのデバッグ機能を用いて順に処理を追っていきます。 簡易httpサーバの起動 boofuzzを実際に動かす都合上、ターゲットのhttpサーバをあらかじめ起動しておきます。 適当なディレクトリを用意し、以下の構成にします。 py_httpserver ├ server.py └ index.html server.pyのコードは以下の通りです。 from http.server import SimpleHTTPRequestHandler, …

なにかでちょろっと気になったのでざっくり検証したので、軽くlog残し。 基本的に「foreachに有利な処理*1」なので、まぁ参考程度に見ていただければ。 ただ言い方を変えると「だから処理によっては(「配列を2回ぶん回す」事になるから)array_*使うと処理的には重くなるからその辺は勘案してね」って内容ではあります。「元が1万要素ある配列」に対して ・奇数だけを抜き出して ・値を倍にする 処理をぶんまわしてみました。先に計測結果。 10回うごかした時間と、最後に使用メモリ*2。 // array関数版(無名関数) 0.0016610622406006sec 0.001287937164306…

PMDのJavaルールについてまとめます。バージョン6.35.0時のルールとなっています。 非推奨となっているルールには「△」を先頭に付与しています。 Best Practicesカテゴリには、一般に受け入れられているベストプラクティスを実施するルールが含まれている。 AbstractClassWithoutAbstractMethod abstractクラスにabstractメソッドが記述されているか // NG例 public abstract class Sample { // abstractメソッドも定義する public void doSomething() { } } ルール設定…

boofuzzのコード読みを前回の続きから行います。 fuzz()のコード読み _generate_mutations_indefinitely() def _generate_mutations_indefinitely(self, max_depth=None, path=None): """Yield MutationContext with n mutations per message over all messages, with n increasing indefinitely.""" depth = 1 while max_depth is None or depth <= …

本記事では、Rustでexponential retryの機能を提供するagainのソースを読んでいきます。 (lib.rs 1ファイルだけの小さなcrateなのですぐ読めます) 基本的にproductionでnetwork callを行う際はretryが必要になってくると思います。sidecar等の透過的なinfra layerではなくapplication layerでこれを実現する場合、大体以下のような処理をいれることになるかと思います。 処理をloopで囲む 最大retry数を考慮する retry可能かどうかのエラー判定 retry時のinterval(Duration)の調整 この処…

イベントでなくアクションで実装できた。Shift,Ctrl,Altなど同時押し可能なキーを使えば「押下中のみ」を再現できた。

ファジングの基本的な仕組みを学ぶために、オープンソースであるboofuzzのコード読みをします。 テンプレートを見る どのようなファジングを行うかユーザが定義するためのPythonスクリプトを、こちらのサイトに倣ってテンプレート (fuzzer template) と呼ぶことにします。 まずは、コードを読む前にテンプレートを見てみます。 リポジトリのexamplesディレクトリに複数のテンプレートが用意されているので、ここではhttp_simple.pyを見ます。 def main(): session = Session( target=Target(connection=TCPSocket…

理想に近づいた。が、一瞬の溜めが邪魔。