From: Andrey Konovalov <andreyknvl@xxxxxxxxxx>
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@xxxxxxxxxx>
---
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
