我有一个巨大的JavaScript文件(801 KB),其中列出了颜色和相应的名称,JavaScript程序会使用该文件来查找列表中最接近的颜色为给定颜色(严格来说,严格基于欧几里得距离)。文件的布局如下所示:
self.storyboard?.instantiateViewController(withIdentifier
当前,我要检索给定颜色的颜色名称的解决方案是加载export const dictionary = [
{"name":"18th Century Green","r":165,"g":147,"b":68},
...
]
变量并执行线性搜索。我计划使用k-d树存储颜色,以便可以在O(logn)时间中检索最近的颜色。我的问题是:我可以用什么方式存储字典,以便可以将其尽快索引/构建到k-d树中,并且可以使用纯JavaScript来完成?在此先感谢:)