Prefix compression

One or more non-transitory storage media storing a sequence of instructions which, when executed by one or more computing devices, cause:

• for a set of values, each value of said set of values having a prefix component and a suffix component:
• dividing said set of values into at least a first plurality of values and a second plurality of values;
• for said first plurality of values:
• determining a first prefix component that is shared by each value of said first plurality of values;
• determining a first plurality of suffix components belonging to said first plurality of values;
• storing said first prefix component separately from said first plurality of suffix components but contiguously with a first suffix component of said first plurality of suffix components such that said first prefix component and said first suffix component are readable as a first value of said first plurality of values;
• for said second plurality of values:
• determining a second prefix component that is shared by each value of said second plurality of values;
• determining a second plurality of suffix components belonging to said second plurality of values;
• storing said second prefix component separately from said second plurality of suffix components but contiguously with a second suffix component of said second plurality of suffix components such that said second prefix component and said second suffix component are readable as a second value of said second plurality of values.