| 主权项 |
1. A computer implemented method of determining inclusion of a particular item in a dataset comprising a plurality of items, each of the particular item and the plurality of items being characterized by an item attribute, the plurality of items being characterized by a first arrangement and stored in a first memory coupled with a second memory, the first and second memories being characterized by a minimum number of items which may be transferred from the first memory to the second memory by a single transfer operation therebetween, the method comprising:
rearranging, by a processor coupled with the first and second memories, the plurality of items of the dataset into a second arrangement different from the first arrangement, the second arrangement comprising a plurality of non-overlapping subsets of the plurality of items such that a number of items of the plurality of items included in each non-overlapping subset does not exceed the minimum number of items, wherein each of the plurality of non-overlapping subsets is characterized by a subset attribute correlated with the item attributes of the items of the plurality items included therein; identifying, by the processor, based on the item attribute of the particular item and the subset attributes of each of the plurality of subsets, a subset of the plurality of subsets which would include the particular item if the particular item was one of the plurality of items; causing, by the processor, the transfer of the identified subset from the first memory to the second memory; and evaluating, by the processor, the identified subset in the second memory to determine whether the particular item is included therein, the particular item being determined to not exist in the plurality of items when the particular item is determined to not be included in the identified subset in the second memory. |
