- C++相談室 part146
495 ：デフォルトの名無しさん[sage]：2019/12/02(月) 22:59:36.28 ID:OlcC/UBE - ハッシュテーブルで要素Xが既存要素Yと衝突した場合でもXを格納したい場合は
リハッシュかリストになる
ｷﾓｽ
リハッシュで容量をちゃんと使い切るには相当にハッシュ関数を考えねばならない上に
衝突データを取り出すのに何回リハッシュしたかを見ながら要素をたどっていく必要があり、
ハッシュの検索性を帳消しにしてしまいかねない
よってリストのが圧倒的に簡単で速い
| - C++相談室 part146
496 ：デフォルトの名無しさん[sage]：2019/12/02(月) 23:15:49.08 ID:OlcC/UBE - >>493
ある
ガベージコレクト対象データでもって他のガベージコレクト対象データを指し示すような
再帰構造が表現不可能なら循環参照は当然起きない
N88-BASICの文字列はキャラクターの集まりであって他の文字列を指し示したりできないから、
相当の無能か悪意を伴って設計しない限り、文字列メモリのガベージコレクションで
循環参照は起こしようが無い（やるべきことは素のmalloc/freeに他ならない
|
|