From 08c0e0c806d3c99d628d35cd896c8352a5eb35ca Mon Sep 17 00:00:00 2001 From: Jakob Olsson <jakobols@kth.se> Date: Thu, 31 May 2018 16:38:22 +0200 Subject: [PATCH] naming convention changes for dfs related operations --- dongle_infrastructure.c | 8 ++++---- dfs.c => stack.c | 4 ++-- dfs.h => stack.h | 4 ++-- 3 files changed, 8 insertions(+), 8 deletions(-) rename dfs.c => stack.c (88%) rename dfs.h => stack.h (69%) diff --git a/dongle_infrastructure.c b/dongle_infrastructure.c index 8e4a167..a8dc5b0 100644 --- a/dongle_infrastructure.c +++ b/dongle_infrastructure.c @@ -213,10 +213,10 @@ char *get_device_name(char *dir_name) goto fail; } dr->path = strdup(dir_name); - enqueue(dr, &stack); + push(dr, &stack); while (!list_empty(&stack) && !name) { - dr = dequeue(&stack); + dr = pop(&stack); dir = opendir(dr->path); if (!dir) continue; @@ -224,7 +224,7 @@ char *get_device_name(char *dir_name) if (!search(dr->path, &visited)) continue; - enqueue(dr, &visited); + push(dr, &visited); while ((de = readdir(dir)) != NULL) { if (strcmp(de->d_name, ".") == 0 || strcmp(de->d_name, "..") == 0) @@ -248,7 +248,7 @@ char *get_device_name(char *dir_name) } sub_dr->path = strdup(path); - enqueue(sub_dr, &stack); + push(sub_dr, &stack); continue; } diff --git a/dfs.c b/stack.c similarity index 88% rename from dfs.c rename to stack.c index a3cf171..d18efc2 100644 --- a/dfs.c +++ b/stack.c @@ -1,13 +1,13 @@ #include "dfs.h" -void enqueue(struct directory *dr, struct list_head *list) +void push(struct directory *dr, struct list_head *list) { if (list_empty(list)) INIT_LIST_HEAD(list); list_add(&dr->list, list); } -struct directory *dequeue(struct list_head *list) +struct directory *pop(struct list_head *list) { struct directory *dr; diff --git a/dfs.h b/stack.h similarity index 69% rename from dfs.h rename to stack.h index 68cf79b..a94e482 100644 --- a/dfs.h +++ b/stack.h @@ -7,8 +7,8 @@ struct directory { char *path; }; -void enqueue(struct directory *n, struct list_head *list); -struct directory *dequeue(struct list_head *list); +void push(struct directory *n, struct list_head *list); +struct directory *pop(struct list_head *list); bool search(char *path, struct list_head *list); void clear_list(struct list_head *list); void print_list_dfs(struct list_head *list); -- GitLab