動的配列（ベクター）をもっと高速にしたい

Question

趣味でC言語の動的配列を作っています。
コンセプトとしては、C++のstd::vectorと同じように使えることを目指しています。

vec (vector for C language)
https://github.com/katahiromz/vec
https://github.com/katahiromz/vec/blob/master/vec.c
https://github.com/katahiromz/vec/blob/master/vec.h

なるべく高速にしたいので、遅いところの修正方法をご指摘下さい。
バグなどもありましたら、ついでにご報告下さい。

Comments

[KoichiSugiyama]

何と比べてどう遅いのか、とか、どういう条件で遅くなるのか、どの機能が遅いのか、という情報を具体的に書いてもらわないと、アドバイスのしようがないと思います。実際に動かした場合に処理が停滞するほど遅いのでしょうか？

Answer 1

気になった点が2点。

1点目、複製(copy)時、無条件でメモリの解放、再確保を行っていますが、
コピー先の容量が十分にある場合には、単純コピー&状態設定のほうが速いです。
再設定(assign)の場合も同様。

2点目、予約(reserve)時、拡張後の領域を0で初期化しているが、予約の時点では
領域にアクセスすることはないのだから、不要。拡縮(resize)等で実際に使用する
時点になったときに、はじめて上書き、初期化等をすればよい。

3点目、そもそも動的配列を使用していること(笑)。

非常に分かりやすいコードで、リファクタリングがやりやすかったです。
ぜひこれからもいいコードを書き続けてください。

Comments

[katahiromz]

レビューありがとうございます。参考にします。