Open isaki68k opened 4 months ago
ATC は本来最近使った順に並び替えて、前から順番に検索していくものだが、ver 0.7.2 以降はハッシュで一発で引くだけで、捨てるための最も古いのを探す時だけO(n)で探す構造のため、ATC引くごとに当たった自分が前から何番目かを逆引きするのはコストが高くてやってない。 ATC を原理通りに実装していた時代は何番目でヒットしたかが分かって、それが表示できており、後ろのほうのヒット率がとても低いことなどが可視化されるのでとても面白かったので、やりたくはあるのだが。
ATC は本来最近使った順に並び替えて、前から順番に検索していくものだが、ver 0.7.2 以降はハッシュで一発で引くだけで、捨てるための最も古いのを探す時だけO(n)で探す構造のため、ATC引くごとに当たった自分が前から何番目かを逆引きするのはコストが高くてやってない。 ATC を原理通りに実装していた時代は何番目でヒットしたかが分かって、それが表示できており、後ろのほうのヒット率がとても低いことなどが可視化されるのでとても面白かったので、やりたくはあるのだが。