[erlang-questions] Packets deduplication
Thu Feb 18 14:24:40 CET 2016
Ouch, I forgot to say, the IDs can be sparse, so they not really
monotonically, they just grow, and can be reordered.
2016-02-18 16:20 GMT+03:00 Danil Zagoskin <z@REDACTED>:
> 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
Петровский Александр / Alexander Petrovsky,
Phone: +7 914 8 820 815
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the erlang-questions