如何在1微秒内检测数以万计的ip段

需求：10万条ip段，例如127.0.0.1-127.0.0.255，需要在以常数时间检测 127.0.0.3有没有在这1万个ip段之中 实现思路：红黑线段树，类似如下图片，图片应用自网络 如何把ip映射为int呢？ IP： 127.1.1.1 去掉 . , 每个对应于8位的字节，就是32位的int值。 所以 0.0.0.1-0.0.0.255 对应为 1-255，这下就简单了，采用线段树来存储i

>>阅读原文<<