3 ms·
The Solaris kernel (for example) has lots of data structures that have multiple linked lists. For example, the cpu structure has at least 6 linked list pointer
by kens 15y ago
The Solaris kernel (for example) has lots of data structures that have multiple linked lists. For example, the cpu structure has at least 6 linked list pointers.
For a reference published in 2001 (before the patent was filed): http://books.google.com/books?id=r_cecYD4AKkC&lpg=PA413&ots=oCpgc5AzGU&dq=cpu_prev_onln&pg=PA413#v=onepage&q=cpu_prev_onln&f=false http://books.google.com/books?id=r_cecYD4AKkC&lpg=PA413&...
Also note that a doubly linked list is described by claim one.
- tedunangst 15y agoThe cpu structure is on several different lists. That's not exactly the same as being on one list with multiple links.
- nitrogen 15y agoThe cpu structure is on several different lists. That's not exactly the same as being on one list with multiple links. Sure it is: one list with multiple links is the exact same thing as multiple different lists that coincidentally contain the same items.