哪些数据结构可用于实现整数池？

| 这些整数可以是IP地址（DHCP）或会话ID或隧道ID（例如，在L2TP中）。每个整数可以自由或使用。我们需要它能有效地找到免费的。还有一个最小和最大定义。

已邀请:

3 个回复

好的，因为您有一个最大值和一个最小值，我有以下想法：您可以动态维护此最大值或最小值，并具有可用整数列表。首先，您从一个空列表和整个范围开始。当某人租用一个整数时，如果列表为空（如果我们不从列表中取出），则范围的大小将减小一。如果他释放整数，则有2种可能性：它适合您的最大/最小范围的边缘，因此您可以增加范围大小它距离范围很远，因此您将其放入列表中这应该使您能够以低成本维持较高和较低的自由整数计数。当然，您也可以尝试保存多个范围以将整数聚类在一起，但这将需要更复杂的操作。