51. The computer-readable storage medium of claim 37 : wherein searching the sorted similarity scores included in the biometric data using the computed particular similarity score comprises: using a search process that leverages knowledge of how the similarity scores included in the biometric data are sorted to find a closest match to the computed particular similarity score; computing a difference between the computed particular similarity score and a similarity score of the closest match; comparing the difference to a threshold; and based on comparison results, determining whether the difference is within the threshold; and wherein outputting a result based on the determination of whether the electronic storage includes data for the particular person in the biometric data comprises outputting the closest match based on a determination that the difference is within the threshold.
51. The computer-readable storage medium of claim 37 : wherein searching the sorted similarity scores included in the biometric data using the computed particular similarity score comprises: using a search process that leverages knowledge of how the similarity scores included in the biometric data are sorted to find a closest match to the computed particular similarity score; computing a difference between the computed particular similarity score and a similarity score of the closest match; comparing the difference to a threshold; and based on comparison results, determining whether the difference is within the threshold; and wherein outputting a result based on the determination of whether the electronic storage includes data for the particular person in the biometric data comprises outputting the closest match based on a determination that the difference is within the threshold. 52. The computer-readable storage medium of claim 51 , wherein outputting a result based on the determination of whether the electronic storage includes data for the particular person in the biometric data comprises, based on a determination that the difference is not within the threshold, adding, in the electronic storage, the computed particular similarity score at an appropriate point in the sorted similarity scores and outputting an indication that a match was not found.