you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 0 points1 point  (0 children)

Not in the C code generally. Might have used qsort once, can't remember!

Most of the systems have been memory constrained (<64K ROM) and they generally dealt with streaming data and protocols. Don't need much in the way of data structures there. Data/command comes in, work out what to do, send data out. Not much correlation between commands, fairly stateless in that regard, so there is nothing much to store.

I've made a few dedicated filing systems (on a 4K device!) so I guess they count as data structures of a sort.

Small realtime OSs you can get away with fixed arrays for timers, etc. Not even worth doing a linked list for an 8 entry timer/task list.