Efficient storage for segment store

A non-transitory computer-readable storage medium having stored thereon computer executable instructions, which when executed by a computing device, cause the computing device to be operable for:

• analyzing a characteristic of a segment list for a user identifier;
• comparing the characteristic for the segment list to a first threshold and a second threshold, wherein the first threshold is used to select n array storage type and the second threshold is used to select a rur length encoding storage type;
• selecting a storage type from the array storage type, the run-length encoding storage and a bitmap storage type for the segment list based on the comparing to the first threshold and the second threshold, wherein the bitmap storage type is selected when the first threshold and the second threshold are not met;
• and
• storing a value for the segment list in storage using the storage type.

A method comprising:

• analyzing, by a computing device, segments for segment lists associated with a plurality of user identifiers to generate an index of segments;
• determining, by the computing device, a frequency of respective segments, wherein the frequency is based on a segment being included in one or more segment lists;
• calculating, by the computing device, a first threshold in two or more thresholds for a first storage type based on the frequency of respective segments;
• calculating, by the computing device, a second threshold in the two or more thresholds for a second storage type, wherein the first threshold and the second threshold are used to determine which of the first storage type, the second storage type, and a third storage type to use to store a value for the user identifier, wherein calculating the second threshold comprises:
• determining a maximum number of segments that can be taken from the segments for the segment lists associated with the plurality of user identifiers based on an average bytes in an index used in the first storage type and a value for the most bytes that can be used to store a record with the third storage type;
• and
• calculating the second threshold based on the maximum number;
• and
• storing, by the computing device, the first threshold and the second threshold for use in storing a value based on a storage type that is selected using the first threshold or the second threshold.