| From | andrey.konovalov@linux ... | Subject | [PATCH 13/15] stackdepot: add backwards links to hash table buckets | Date | Tue, 29 Aug 2023 19:11:23 +0200 |
| |
From: Andrey Konovalov <andreyknvl@google.com>
Maintain links in the stack records to previous entries within the hash table buckets.
This is preparatory patch for implementing the eviction of stack records from the stack depot.
Signed-off-by: Andrey Konovalov <andreyknvl@google.com> --- lib/stackdepot.c | 4 ++++ 1 file changed, 4 insertions(+)
diff --git a/lib/stackdepot.c b/lib/stackdepot.c index a84c0debbb9e..641db97d8c7c 100644 --- a/lib/stackdepot.c +++ b/lib/stackdepot.c @@ -58,6 +58,7 @@ union handle_parts { struct stack_record { struct stack_record *next; /* Link in hash table or freelist */ + struct stack_record *prev; /* Link in hash table */ u32 hash; /* Hash in hash table */ u32 size; /* Number of stored frames */ union handle_parts handle; @@ -493,6 +494,9 @@ depot_stack_handle_t __stack_depot_save(unsigned long *entries, if (new) { new->next = *bucket; + new->prev = NULL; + if (*bucket) + (*bucket)->prev = new; *bucket = new; found = new; } -- 2.25.1
|