高频业务：一种IP网段判断重叠的算法（其二）
内容提要
本文延续IP区间重叠检测算法，讨论工程化中的两类特殊情况：一是IPv6转大整数后与IPv4量级不同，采用分治并行，分别建立IPv4和IPv6数轴；二是浮点运算精度丢失，将数轴最小单位由0.1改为1并等比例放大，修复IPv4/v6同轴遍历及IPv6精度问题。
延伸解读
IPv6大整数与浮点精度冲突的根源
文章指出，IPv6地址转换为整数后可达2^128-1量级，与IPv4不在同一数量级。当对此大整数进行浮点加减（如+0.1）时，计算机会用科学计数法表示，导致精度丢失，无法得到精确整数。这会影响依赖数轴端点精确比较的重叠检测算法，是工程化中必须处理的特殊情况。
分治并行：IPv4与IPv6双数轴设计
针对IPv6量级问题，文章提出分治思路：将IP数组按版本拆分为IPv4和IPv6两组，分别建立独立数轴并调用冲突检测，最后合并结果。这样避免了两类地址在同一数轴上因量级差异导致的遍历与比较问题，伪代码展示了拆分、分别检测、合并错误的流程。
等比例放大：用整数运算替代浮点微调
原算法用start-=0.1、end+=0.1来展开单点IP，但在IPv6下浮点误差会引发偶发问题。文章改为将IPv6区间端点乘以2，并将单点IP的展开量从0.1改为1，使数轴最小单位变为整数。这样既避免了浮点运算，又保留了区间重叠判断的逻辑，同时修复了IPv4/v6同轴遍历和IPv6精度丢失两个问题。
Q&A
IPv6地址转换成大整数后，为什么不能直接用原来的数轴算法判断重叠？
因为IPv6转成的大整数非常大，与IPv4不在一个量级，且浮点运算会导致精度丢失，例如在最大IPv6地址上加0.1会变成科学计数法，无法精确计算。
针对IPv4和IPv6量级不同的问题，文章提出了什么解决方案？
采用分治并行，分别建立IPv4和IPv6两个数轴，将IP数组按类型分开，分别调用冲突检测函数，互不干扰。
为什么需要将数轴的最小单位从0.1改为1？
因为浮点运算存在误差，在IPv6下使用0.1作为最小单位会导致精度丢失，改为1并等比例放大可以避免这个问题。
修改后的算法如何修复IPv4和IPv6在同一数轴上遍历的问题？
通过将IPv6的起始和结束值乘以2进行等比例放大，使得IPv4和IPv6可以在同一数轴上正确遍历，同时避免了精度丢失。
在修改后的check_conflict5函数中，对于单个IP（start等于end）是如何处理的？
如果是IPv6，start减1、end加1；如果是IPv4，start减0.1、end加0.1，从而将单个IP展开为一个微小区间参与运算。
文章提到下一篇博客将讨论什么内容？
下一篇博客将讨论利用扫描线算法进一步拓展数轴在IP属性搜索的方案。
