[erlang-questions] Packets deduplication

Alexander Petrovsky <>
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 <>:

> Hi!
>
> 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 <>
> wrote:
>
>> Hi!
>>
>> 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
>> 
>> http://erlang.org/mailman/listinfo/erlang-questions
>>
>>
>
>
> --
> Danil Zagoskin | 
>



-- 
Петровский Александр / Alexander Petrovsky,

Skype: askjuise
Phone: +7 914 8 820 815
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20160218/4b971072/attachment.html>


More information about the erlang-questions mailing list