ロンゲストマッチは同じネットワークアドレスがルーティングテーブルにある場合、プレフィックス長が長いほうを選ぶことですよね

マスク部分が多いものに絞って検索していくなど最適な方法が色々あると思うんですが、その検索方法自体はどうなっているんでしょう？
普通に考えたらハッシュなんだろうけども。線形ではないですよね？これも自体も機器によって違ったりするのでしょうか