SltVA のバックアップ(No.2)

SltVAライブラリのメモ

void SltVA_init(int s, int es, const char *nam);
- sはスロット番号。esはelementSizeで1以上。namは適当な名前。NULLにしてもいい。namはdump以外では使わない。
- 最初はn=0になる。
- もしsが他の用途に使われていたら、destしてからinitする。だから結構安全。
void *SltVA_p(int s, int i);
- i番目の要素へのポインタを取得する。サイズを変更するまでは有効。
int SltVA_n(int s);
- 現在設定されている配列の長さを返す。
void *SltVA_size(int s, int n);
- 配列の長さをnに設定する。realloc回数を減らすために必要に応じてマージンも付けるが、それはnには反映されない。
- 関数は変更後の SltVA_p(s, 0) を返す。
void *SltVA_sizeFix(int s, int n);
- 配列の長さをnに設定する。マージンは付けない。n=-1にすると、現在のnのままマージンだけを捨てる。
- sizeFixで確保すれば普通のmalloc/reallocみたいなものであり、サイズを変更しない用途でも十分に使える。dumpで確認できるためだけに使うのだって十分アリ。それくらいdumpは便利。

基本的な説明
- elementSizeが sizeof (int) 以上であれば使える。
- 要素の最初の unsigned int 部分に、1以上のシリアルナンバーを付けて、使用中か未使用かを区別する。
int SltVA_alc(int s);
- 未使用な要素を一つ持ってくる。
void SltVA_fre(int s, int i);
- 要素を未使用に状態に戻す。未使用だったものをfreしても問題はない。
void SltVA_rsv(int s, int i0, int n);
- 要素を連番でリザーブする。指定された範囲に既に使用中な部分があってもおかまいなしでシリアルナンバーを付け直す。
int SltVA_sch(int s, unsigned int sn0);
- sn0以上のシリアルナンバーを持つ要素のうち、最小のシリアルナンバーのものを返す。

基本的な説明
- elementSizeが sizeof (int) 以上であれば使える。
- 要素の最初の int 部分をキーとして、データを登録管理するイメージ。
- データの歯抜けは想定していない。だから0～(n-1)までびっしり詰まっている。消すときには末尾から一つ持ってきて隙間を埋める想定。
int SltVA_schKeyInt(int s, int ki);
- キーがkiに等しいものを探す。もし見つからなければ SltVA_n(s) を返す。
int SltVA_schKeyInt1(int s, int ki, void *pp, int *pi);
- キーがkiに等しいものを探す。*ppには SltVA_p(s, 0) を返す。*piには SltVA_schKeyInt() の結果を返す。
- ppは本当は void ** というべきものなのだが、C言語の仕様として、void **と書いても型チェックでエラーになるので、void *としている。
- 関数の戻り値としては、見つかった場合は0を、見つからなかった場合は0以外を返す。
int SltVA_schKeyInt2(int s, int ki, void *pp, int *pi);
- SltVA_schKeyInt1() とほぼ同じ挙動だが、見つからなかった場合は、勝手にサイズを1増やして、その増えた要素の先頭にkiを代入した状態にしてくれる。

コメント	お名前	NameLink