JakeHillion/drgn
1
0
Fork 0
mirror of https://github.com/JakeHillion/drgn.git synced 2024-12-23 09:43:06 +00:00
Code Issues Packages Projects Releases Wiki Activity

helpers: add list_for_each{,_entry}_reverse()

Browse Source
This commit is contained in:
Omar Sandoval 2018-07-02 23:48:32 -07:00
parent 06064fa988
commit b20d544242
1 changed files with 26 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
drgn/helpers/kernel/list.py
View File

@ -12,7 +12,9 @@ __all__ = [
'list_empty',
'list_is_singular',
'list_for_each',
'list_for_each_reverse',
'list_for_each_entry',
'list_for_each_entry_reverse',
'hlist_empty',
'hlist_for_each',
'hlist_for_each_entry',
@ -53,6 +55,19 @@ def list_for_each(head):
pos = pos.next.read_once_()
def list_for_each_reverse(head):
"""
list_for_each_reverse(struct list_head *)
Return an iterator over all of the nodes in a list in reverse order.
"""
head = head.read_once_()
pos = head.prev.read_once_()
while pos != head:
yield pos
pos = pos.prev.read_once_()
def list_for_each_entry(type, head, member):
"""
list_for_each_entry(type, struct list_head *, member)
@ -64,6 +79,17 @@ def list_for_each_entry(type, head, member):
yield pos.container_of_(type, member)
def list_for_each_entry_reverse(type, head, member):
"""
list_for_each_entry_reverse(type, struct list_head *, member)
Return an iterator over all of the entries in a list in reverse order,
given the type of the entry and the struct list_head member in that type.
"""
for pos in list_for_each_reverse(head):
yield pos.container_of_(type, member)
def hlist_empty(head):
"""
bool hlist_empty(struct hlist_head *)