The linked list is used to relay datagram fragments as soon as they are received. That works very well if the clients request the whole media, but not so well if the client wants to start at the current group: the relay has to examine list elements one by one until finding the first one that matches the intent. This can get very long if the list is not purged regularly.
There should be a way to find the first received fragment of a group of objects without walking through the entire list.
Quicrq arranges received fragments in two lists:
*splay ordered by group, object, offset
The linked list is used to relay datagram fragments as soon as they are received. That works very well if the clients request the whole media, but not so well if the client wants to start at the current group: the relay has to examine list elements one by one until finding the first one that matches the intent. This can get very long if the list is not purged regularly.
There should be a way to find the first received fragment of a group of objects without walking through the entire list.