▼
2018年5月2日水曜日

膨大なデータから上位n件を抽出するなら全部ソートするより二分探索を利用しよう

›
あるデータ(以下D)で構成される順不同な膨大な数の集合(以下A)があったとき、Aから「ある条件に合致するD(以下d)」のうち上位n個の集合(以下B)が欲しい、というケース。 まあ、集合って言っても実態は通常配列またはﾘｽﾄです。 つまり、AとBはどちらもDを表すオブジェ...
2018年4月27日金曜日

メモリに収まらない数量のソートが必要ならマージソートと組み合わせよう

›
悶絶しそうなコードを先日見たのでネタにさせていただきます。 どのように悶絶しそうになったかを書くとその人にバレるので話を一般化したうえでさらに別の例で当人にはまったく気づかれない話題に仕立てます。 膨大な量をソートしなくてはならず、メモリ量の制約から一括して行えない場合は分...
2018年4月23日月曜日

javascriptのWorkerに触ってみた

›
まさか自分ごときがjavascriptでマルチスレッド処理をやろうと思うなんて夢にも思わなかったので覚書。 Worker使用の条 Worker構築直前まで、Worker用のコードはただのﾃｷｽﾄだ メイン/ワーカースレッドはpostMessageだけが通信手段だ p...

Visual Studio 2017(それ以前も)のIDEからはビルドイベントにbash(を含む64bitなコマンド)は使えない

›
小一時間も悩んであまりにも当たり前なことに気づいてしまった瞬間、そのあまりの恥ずかしさに悶絶したのでここに記録する次第です。 ※ここで言うビルドイベントとは、例の「ビルドイベント[前|後]のコマンドライン」を指しています。 ※bashとはWindows Subsystem ...
2018年4月18日水曜日

Netjsに変換する際に起きた配列関連のトラブル2件とその対応

›
1. List<>とarray[]が混在しているとTypeScriptへの翻訳がうまくいかない 例えばC#で次の型があったとします。 List<List<byte[]>> arraylistlist = new List<Li...

C#素人が陥ったﾊｽﾞｶｼｲ失敗

›
ひとつ前の記事でご紹介したjavascriptの生成元はC#なのですが、それを作成する際にかいた恥を２つご紹介します。 まあ、そりゃそうだよね、というものばかりです(以下の記事で使ったデータを出したプログラムは文末に付録としてご覧いただけます)。 １．インスタンスの生成時間...