[erlang-questions] Performance on FIFO

[Robert Virding]

I would myself probably specialise the queue module to have a fixed
length buffer, which is what I understand you want. Sometimes it is
easier to roll your own rather then to force something in the
libraries into the wrong shaped whole. In this case their is not much
code.

Robert

On 24 May 2010 09:56, maruthavanan s <maruthavanan_s@REDACTED> wrote:
>
> Hi Again,
>
> Thanks for your valuable suggestions. I am sorry for incomplete mail.
>
> I want my system to be fast performing, robust and
> should be able to have good memory management. This data is run time and the queue size can increase up to 1000
>
> My frequent operations would be insert and delete rather than lookup.
>
> Thanks,
> Marutha
>
>
>> Date: Mon, 24 May 2010 09:37:39 +0200
>> From: Gustav.Simonsson.7871@REDACTED
>> To: maruthavanan_s@REDACTED
>> CC: erlang-questions@REDACTED
>> Subject: Re: [erlang-questions] Performance on FIFO
>>
>> Depends on what you think your bottleneck might be, what operations
>> will be performed most often. Stdlib/queue might be a good start as
>> you want a FIFO and are concerned about performance, it has O(1) for
>> insertion and O(1) amortized, O(len(Q)) worst case for taking elements.
>>
>> BR,
>> Gustav Simonsson
>>
>> Quoting maruthavanan s <maruthavanan_s@REDACTED>:
>>
>> >
>> > Hi,
>> >
>> > I need to implement a buffer that should hold a fixed length of
>> > records say for e.g. 20 with {key,Value} relationship, I expect the
>> > key would be integer and value to be list or binary upto
>> > length of 65536 so that I could transmit then in network.The older
>> > records should be removed and newer ones should be appended. I might
>> >  lookup for Values based on keys. I could see many module where I
>> > can  implement this like queue, dict, lists, proplists.
>> >
>> > Which one is most good for my situation? But I want my system to be
>> > fast performing, robust and should be able to
>> >
>> > Thanks,
>> > Marutha
>> >
>>
>>
>>
>>
>> ________________________________________________________________
>> erlang-questions (at) erlang.org mailing list.
>> See http://www.erlang.org/faq.html
>> To unsubscribe; mailto:erlang-questions-unsubscribe@REDACTED
>>
>