FAST COLOR SEARCHING

摘要

Systems and methods are described to quickly search a data store based on one or more n-dimensional colors. The n-dimensional colors in the data store may be converted to interleaved integers and indexed. An n-dimensional color search range may be converted to one or more integer search ranges. A fast color search query may be formulated based on the one or more integer search ranges, and transmitted to the data store for searching. The data store may use the interleaved integer index to quickly compare the integer search ranges to the interleaved integers, and send back one or more colors or object results that matched the desired color range.

主权项

1. A system comprising:
a memory configured to store computer-executable instructions; and a computing device comprising one or more hardware processors, the computing device in communication with the memory and configured to execute the computer-executable instructions to at least:
obtain a color search range for colors, the colors specified by an n-dimensional color model, the color search range comprising, for each color dimension in the n-dimensional color model, a minimum dimension color value and a maximum dimension color value;for each dimension of the color search range, calculate one or more binary split ranges based at least in part on the minimum and maximum dimension color values of a corresponding color dimension of the color search range;generate one or more integer search ranges based at least in part on permutations of each dimension's one or more binary split ranges, wherein the one or more integer search ranges comprise interleaved bits from permutations of the one or more binary split ranges;generate a search query, the search query comprising the one or more integer search ranges as search parameters;initiate a search, based at least in part on the search query, of a data store for colors within the one or more integer search ranges, the data store comprising records associated with at least one indexed integer color value; andreceive search results from the data store, the search results comprising records associated with at least one indexed integer color value within the one or more integer search ranges.