如何在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

>>阅读原文<<