Nim

【Nim】ビットパッキングモジュールの紹介

Nim

ビットパッキングとは 実装 使い方 機能追加予定 ビットパッキングとは 複数の変数を1つの変数に圧縮して扱うような使い方 競プロでは、セグ木に乗せるデータを (値, index) のタプルでなく、 (値+index) の1変数にして扱っているのを見たことがあります AHC…

【Nim】高速に時間計測がしたい

Nim

やりたいこと 候補 時間当たりの回数比較 floatへの型変換を含むループでの計測 結論 おまけ やりたいこと AHCなどの制限時間一杯まで処理を回したい場合に、時間計測処理に余計な時間を取られたくないため、最速の方法を調べておく 候補 std/times モジュー…

【Nim】FlameGraphを使ったプロファイル結果の可視化

Nim

やりたいこと 大まかな流れ 環境構築 使い方 std/nimprof を利用してプロファイルテキストを生成する PythonでFrameGraph生成用ファイルに変換する Perlでsvgファイルに変換する 実際に処理改善してみる おわりに やりたいこと Nim言語を実行した際に、どの…