]> www.infradead.org Git - users/willy/linux.git/commit
projects / users / willy / linux.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 06af867) | patch
Add wait lists
authorMatthew Wilcox (Oracle) <willy@infradead.org>
Wed, 9 Jun 2021 19:48:06 +0000 (15:48 -0400)
committerMatthew Wilcox (Oracle) <willy@infradead.org>
Fri, 11 Jun 2021 15:33:22 +0000 (11:33 -0400)
commitebbc636e167941e372bfeac6117c823a52f885a2
tree8eee90e5fa0490c14762aaff6743776ebb1d8ec4tree
parent06af8679449d4ed282df13191fc52d5ba28ec536commit | diff
Add wait lists

None of the existing lists do exactly what I want; a single pointer for
the head and O(1) access to both the head and the tail of the list.
So introduce yet another variant of doubly linked lists.  Also add
a test-suite.

Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
include/linux/list.h diff | blob | history
include/linux/types.h diff | blob | history
tools/include/linux/types.h diff | blob | history
tools/testing/lists/.gitignore [new file with mode: 0644] blob
tools/testing/lists/Makefile [new file with mode: 0644] blob
tools/testing/lists/wlist.c [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.