3 ms·
Apple uses tons of linked lists, I'm not sure why you got the impression that they don't?
by saagarjha 6y ago
Apple uses tons of linked lists, I'm not sure why you got the impression that they don't?
- dvt 6y agoI was referring specifically to the list of `IO80211AWDLPeer`s the author was reverse-engineering. His assumption was that the `IO80211AWDLPeer`s were in a linked-list type of data structure (which is a pretty sensible guess). In fact, it ended up being more akin to a priority queue: > The data structure holding the peers is in fact much more complex than a linked list, it's more like a priority queue with some interesting behaviours when the queue is modified and a distinct lack of safe unlinking and the like. I amended my post for clarification, I'm sure Apple uses linked lists all the time :)