内存高效地将int数组映射到整数的策略

Question

我的代码生成大量需要映射到整数的整数向量（以百万计）（意味着相同的数组必须与相同的整数对应）。上下文是整数与（稀疏）矩阵中的行对应，因此数组对应于线性方程的标识符。

目前，我的映射方法比矩阵的存储需要更多的内存（以千兆字节为单位），矩阵是实际的相关对象。我正在寻找一种映射这些数组的内存有效方法。

关于阵列的一些事实：

1. 它们的长度各不相同，但总是两倍。
2. 数组元素的值相对较小。所有奇数元素大约为[-5,5]，而所有偶数元素大约为[0,150]。

我试过了：

1. 常规map<array, int>
2. 可以携带相应整数的对象的树结构

还有其他选择吗？我目前更不关心计算时间而不是内存使用。