Please read the entire posting before shooting of a reply. Had you bothered to read the entire first paragraph (I know, I know, it's three lines, waaaaaaay too long), you could have read:

In real time I should check does a new value exist in my set and if not to add it.

Resorting a million record file each time a record in added isn't very efficient.