[erlang-questions] Packets deduplication
Thu Feb 18 14:20:09 CET 2016
If ID grows monotinically and you have no plans of recovering after packet
reordering, then you can just keep the previous ID.
- If CurID > PrevID, CurID is unique;
- If CurID == PrevID, it is not unique;
- If CurID < PrevID, it is a bug or reordering, let it crash.
On Thu, Feb 18, 2016 at 3:01 PM, Alexander Petrovsky <askjuise@REDACTED>
> I have the stream of packets with ID (int), and I need to check is the
> packet is uniq (by ID) or not?
> Incoming rate is about 20k pps and ID is monotonically grows. What's the
> best way and data structure fit for this problem?
> Петровский Александр / Alexander Petrovsky,
> Skype: askjuise
> Phone: +7 914 8 820 815
> erlang-questions mailing list
Danil Zagoskin | z@REDACTED
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the erlang-questions