is ``filtered_sample_ids`` a O(1) lookup structure?