Экономия памяти

// Индекс — значение, значение — кол-во таких
size_t index_ranges[18] = {};
 
// Получаем оригинальное значение из нашего
int get_val(const size_t index)
{
   int ind = 0;
   size_t offset = 0;
   while(offset+index_ranges[ind]<=index)
   {
       offset+=index_ranges[ind++];
       if(ind>=18)
          throw "Error";
   }
   return ind;
}

template<int lower_bound = 0, int upper_bound = 18>
class SparceList
{
private:
    constexpr static size_t RANGE_SIZE = upper_bound-lower_bound;
    // Индекс — значение, значение — кол-во таких
    size_t value_sizes[RANGE_SIZE] = {};
public:
    // Получаем оригинальное значение из нашего
    int get_val(const size_t index)
    {
       size_t ind = 0;
       size_t offset = 0;
       while(offset+value_sizes[ind]<=index)
       {
           offset+=value_sizes[ind++];
           if(ind>=RANGE_SIZE)
              throw "Error";
       }
       return (int)ind+lower_bound;
    }
    void add(const int val)
    {
        if (val>=upper_bound || val<lower_bound)
            throw "Error";
        value_sizes[val-lower_bound]++;
    }
};