bug-hurd
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [GSoC 2017] Number fo sockets


From: Joan Lledó
Subject: Re: [GSoC 2017] Number fo sockets
Date: Fri, 25 Aug 2017 17:50:09 +0200

> Instead of a linked list, how about using a dynamic array?
>
>   https://en.wikipedia.org/wiki/Dynamic_array
>
> This would give you constant-time lookups, amortized constant time
> insertions and deletions, and better data locality and cache behavior.
>
> What do you think?

It's a good idea, in the lwip mailing list someone proposed to use a
hash table too. A linked list is a simple solution that works for now,
but using another approach would be better.



reply via email to

[Prev in Thread] Current Thread [Next in Thread]