Performance on FIFO

[maruthavanan s]

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