dorivenの日記

気がついたら社会人。気になる技術的なことについて少しずつ書いていけたらと思っております。

高速化

メモリ配置が密な動的可変長配列の作成方法について

今回は前回の高速化の記事に関係した、 密な動的可変長配列の作成方法について紹介する. 前回のリニアな配列を作成して面倒なアクセスを行わずとも、 通常の多次元配列のようにアクセス出来る方法を紹介する。

配列の一次元(リニア)化による高速化とその原理

今回は一次元配列による高速化の話。 主に画像処理をしており、研究室でも一次元化(以降、リニア化と呼称)を行った高速化が行われていた。 それじゃ、なんでリニアにすると実行速度が高速になるのか? 今回はその原理について話したいと思う。