Igen, most már valószínűsítem, hogy ez az egyetlen lehetőség. Memóriában tárolom el, de másodpercenként több száz kérés érkezik és a végrehajtandónak ez csak egy kis része.
Ami még fontos lehet: ~140 megáig terjed az integer értéktartománya. Kb. 50-100 közötti értékkihagyásokkal (ez tulajdonképpen egy fájl pointer).
Abban bíztam, hogy a Bloom filterhez hasonló megoldást találok, ami viszont 100%-os biztonságú és nem kell mind a 500 ezer integert eltárolnom kérésenként a legrosszabb esetben. Elég mondjuk néhány longot bizirgálni.