規則性の低い数列表に対する無検索逆引き - Qiita

比較を繰り返す検索処理を避けたい 数に規則性のない数列（テーブル）からインデックスを得るとき、高級言語（死語？）では検索機能(table.index(N)など)がありますが、できれば検索なしでインデックスを得たいときがあります。（ここでの「検索」は比較を繰り返す処理とします） テーブル中の数値が重複して出てこないとき、剰余（と逆引き表）を使うと検索なしにインデックスを得られる場合があります。 >>> table = [57183, 26302, 12855, 61489, 21256, 14532, 24168, 37683, 18386, 35798, 7211] >>> [n % 45 for n in table] [33, 22, 30, 19, 16, 42, 3, 18, 26, 23, 11] >>> rtab = [ ... -1, -1, -1, 6, -1, -1, -