优化最近的颜色字典

时间:2019-07-16 18:09:15

标签: javascript json tree

我有一个巨大的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来完成?在此先感谢:)

0 个答案:

没有答案