* [PATCH 1/3] stringlist: Add adding sort uniq
@ 2021-03-05 11:03 Sascha Hauer
2021-03-05 11:03 ` [PATCH 2/3] stringlist: Initialize HEAD str member to NULL Sascha Hauer
2021-03-05 11:03 ` [PATCH 3/3] complete: Use string_list_add_sort_uniq() Sascha Hauer
0 siblings, 2 replies; 3+ messages in thread
From: Sascha Hauer @ 2021-03-05 11:03 UTC (permalink / raw)
To: Barebox List
Function to add an entry sorted to a string list only when it doesn't
exist.
Signed-off-by: Sascha Hauer <s.hauer@pengutronix.de>
---
include/stringlist.h | 1 +
lib/stringlist.c | 23 +++++++++++++++++++++++
2 files changed, 24 insertions(+)
diff --git a/include/stringlist.h b/include/stringlist.h
index 5cd452ca5f..dbf159da91 100644
--- a/include/stringlist.h
+++ b/include/stringlist.h
@@ -12,6 +12,7 @@ struct string_list {
int string_list_add(struct string_list *sl, const char *str);
int string_list_add_asprintf(struct string_list *sl, const char *fmt, ...);
int string_list_add_sorted(struct string_list *sl, const char *str);
+int string_list_add_sort_uniq(struct string_list *sl, const char *str);
int string_list_contains(struct string_list *sl, const char *str);
void string_list_print_by_column(struct string_list *sl);
diff --git a/lib/stringlist.c b/lib/stringlist.c
index 8e92c1b207..719fecdaa4 100644
--- a/lib/stringlist.c
+++ b/lib/stringlist.c
@@ -60,6 +60,29 @@ int string_list_add_sorted(struct string_list *sl, const char *str)
return 0;
}
+int string_list_add_sort_uniq(struct string_list *sl, const char *str)
+{
+ struct string_list *new, *entry = sl;
+
+ string_list_for_each_entry(entry, sl) {
+ int cmp = strcmp(entry->str, str);
+
+ if (cmp < 0)
+ continue;
+ if (cmp == 0)
+ return 0;
+
+ break;
+ }
+
+ new = xmalloc(sizeof(*new));
+ new->str = xstrdup(str);
+
+ list_add_tail(&new->list, &entry->list);
+
+ return 0;
+}
+
int string_list_contains(struct string_list *sl, const char *str)
{
struct string_list *entry;
--
2.29.2
_______________________________________________
barebox mailing list
barebox@lists.infradead.org
http://lists.infradead.org/mailman/listinfo/barebox
^ permalink raw reply [flat|nested] 3+ messages in thread
* [PATCH 2/3] stringlist: Initialize HEAD str member to NULL
2021-03-05 11:03 [PATCH 1/3] stringlist: Add adding sort uniq Sascha Hauer
@ 2021-03-05 11:03 ` Sascha Hauer
2021-03-05 11:03 ` [PATCH 3/3] complete: Use string_list_add_sort_uniq() Sascha Hauer
1 sibling, 0 replies; 3+ messages in thread
From: Sascha Hauer @ 2021-03-05 11:03 UTC (permalink / raw)
To: Barebox List
HEAD str member should be unused, but when it's used accidently then at
least make sure we do not use an uninitialized string.
Signed-off-by: Sascha Hauer <s.hauer@pengutronix.de>
---
include/stringlist.h | 1 +
1 file changed, 1 insertion(+)
diff --git a/include/stringlist.h b/include/stringlist.h
index dbf159da91..c5d6e70a36 100644
--- a/include/stringlist.h
+++ b/include/stringlist.h
@@ -19,6 +19,7 @@ void string_list_print_by_column(struct string_list *sl);
static inline void string_list_init(struct string_list *sl)
{
INIT_LIST_HEAD(&sl->list);
+ sl->str = NULL;
}
static inline void string_list_free(struct string_list *sl)
--
2.29.2
_______________________________________________
barebox mailing list
barebox@lists.infradead.org
http://lists.infradead.org/mailman/listinfo/barebox
^ permalink raw reply [flat|nested] 3+ messages in thread
* [PATCH 3/3] complete: Use string_list_add_sort_uniq()
2021-03-05 11:03 [PATCH 1/3] stringlist: Add adding sort uniq Sascha Hauer
2021-03-05 11:03 ` [PATCH 2/3] stringlist: Initialize HEAD str member to NULL Sascha Hauer
@ 2021-03-05 11:03 ` Sascha Hauer
1 sibling, 0 replies; 3+ messages in thread
From: Sascha Hauer @ 2021-03-05 11:03 UTC (permalink / raw)
To: Barebox List
Signed-off-by: Sascha Hauer <s.hauer@pengutronix.de>
---
common/complete.c | 9 +--------
1 file changed, 1 insertion(+), 8 deletions(-)
diff --git a/common/complete.c b/common/complete.c
index ad630f4c95..e504b75606 100644
--- a/common/complete.c
+++ b/common/complete.c
@@ -101,14 +101,7 @@ static int path_command_complete(struct string_list *sl, char *instr)
else
strcat(tmp, " ");
- /* This function is called
- * after command_complete,
- * so we check if a double
- * entry exist */
- if (string_list_contains
- (sl, tmp) == 0) {
- string_list_add_sorted(sl, tmp);
- }
+ string_list_add_sort_uniq(sl, tmp);
}
}
--
2.29.2
_______________________________________________
barebox mailing list
barebox@lists.infradead.org
http://lists.infradead.org/mailman/listinfo/barebox
^ permalink raw reply [flat|nested] 3+ messages in thread
end of thread, other threads:[~2021-03-05 11:05 UTC | newest]
Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2021-03-05 11:03 [PATCH 1/3] stringlist: Add adding sort uniq Sascha Hauer
2021-03-05 11:03 ` [PATCH 2/3] stringlist: Initialize HEAD str member to NULL Sascha Hauer
2021-03-05 11:03 ` [PATCH 3/3] complete: Use string_list_add_sort_uniq() Sascha Hauer
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox