>>846
データが何なのかによるけれど、データをキーに Hash を作ってやれば
O(1) で検索できる……って、そんな話じゃない？

# データ列
data = ['foo', 'bar', .....]

h = Hash.new(false)
data.each{|element| h[element] = true}

# 'baz' がデータ列に含まれるか？
h['baz'] #=> true/false