I wrote an array based connection tracker in c, but I'm looking to move it to either dynamic lists or maybe unrolled linked lists. Double linked dynamic lists are simple enough, but this code is intended for an embedded system where resources are a constraint.
Which method do you suggest for high-performance? primarily use consists of reads and searches, and secondarily (while not as numerous) adding and updating nodes.
If anyone has seen example c code for unrolled linked lists - I'd be very grateful.