设计并实现一个combox（下拉选择框）

Question

1、combox内容可编辑，下拉区域可滚动（一共包含了10W条数据）
2、根据输入的内容做prefix匹配，展示匹配的可选择内容列表（要求提高匹配效率，考察算法能力，空间复杂度和时间复杂度）

下拉框可以通过模拟div来实现，但对于这么庞大的数据怎么处理，求解。。。
匹配的话，我想到的是正则匹配，但正则匹配也有问题，一般都是全文匹配，这样是不是一样会很好性能？