From 0dc29a3e2d475f295f81f768669a3be0b27c5823 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?P=C5=99emysl=20Eric=20Janouch?= Date: Sat, 24 Oct 2020 11:00:34 +0200 Subject: Refactor the library tab, track duration The `struct strv` was clunky, it's better to store items directly in the format we use for all processing. The additional memory cost is negligible. --- nncmpp.c | 139 +++++++++++++++++++++++++++++++++------------------------------ 1 file changed, 73 insertions(+), 66 deletions(-) diff --git a/nncmpp.c b/nncmpp.c index 4ad5b86..12e4c6a 100644 --- a/nncmpp.c +++ b/nncmpp.c @@ -2406,17 +2406,6 @@ struct library_level char path[]; ///< Path of the level }; -static struct -{ - struct tab super; ///< Parent class - struct str path; ///< Current path - struct strv items; ///< Current items (type, name, path) - struct library_level *above; ///< Upper levels - - bool searching; ///< Search mode is active -} -g_library_tab; - enum { // This list is also ordered by ASCII and important for sorting @@ -2430,25 +2419,39 @@ enum struct library_tab_item { int type; ///< Type of the item - const char *name; ///< Visible name - const char *path; ///< MPD path + int duration; ///< Duration or -1 if N/A or unknown + char *name; ///< Visible name + const char *path; ///< MPD path (follows the name) }; -static void -library_tab_add (int type, const char *name, const char *path) +static struct { - strv_append_owned (&g_library_tab.items, - xstrdup_printf ("%c%s%c%s", type, name, 0, path)); + struct tab super; ///< Parent class + struct str path; ///< Current path + struct library_level *above; ///< Upper levels + + /// Current items + ARRAY (struct library_tab_item, items) + + bool searching; ///< Search mode is active } +g_library_tab; -static struct library_tab_item -library_tab_resolve (const char *raw) +static void +library_tab_add (int type, int duration, const char *name, const char *path) { - struct library_tab_item item; - item.type = *raw++; - item.name = raw; - item.path = strchr (raw, '\0') + 1; - return item; + // Slightly reduce memory overhead while retaining friendly access + size_t name_len = strlen (name), path_len = strlen (path); + char *combined = xmalloc (++name_len + ++path_len); + + ARRAY_RESERVE (g_library_tab.items, 1); + g_library_tab.items[g_library_tab.items_len++] = (struct library_tab_item) + { + .type = type, + .duration = duration, + .name = memcpy (combined, name, name_len), + .path = memcpy (combined + name_len, path, path_len), + }; } // - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - @@ -2458,20 +2461,19 @@ library_tab_on_item_draw (size_t item_index, struct row_buffer *buffer, int width) { (void) width; - hard_assert (item_index < g_library_tab.items.len); + hard_assert (item_index < g_library_tab.items_len); - struct library_tab_item x = - library_tab_resolve (g_library_tab.items.vector[item_index]); + struct library_tab_item *x = &g_library_tab.items[item_index]; const char *prefix, *name; - switch (x.type) + switch (x->type) { - case LIBRARY_ROOT: prefix = "/"; name = ""; break; - case LIBRARY_UP: prefix = "/"; name = ".."; break; - case LIBRARY_DIR: prefix = "/"; name = x.name; break; - case LIBRARY_FILE: prefix = " "; name = x.name; break; + case LIBRARY_ROOT: prefix = "/"; name = ""; break; + case LIBRARY_UP: prefix = "/"; name = ".."; break; + case LIBRARY_DIR: prefix = "/"; name = x->name; break; + case LIBRARY_FILE: prefix = " "; name = x->name; break; default: hard_assert (!"invalid item type"); } - chtype attrs = x.type != LIBRARY_FILE ? APP_ATTR (DIRECTORY) : 0; + chtype attrs = x->type != LIBRARY_FILE ? APP_ATTR (DIRECTORY) : 0; row_buffer_append_args (buffer, prefix, attrs, name, attrs, NULL); } @@ -2491,20 +2493,21 @@ library_tab_chunk (char type, const char *path, struct str_map *map) char *name = (artist && title) ? xstrdup_printf ("%s - %s", artist, title) : xstrdup (xbasename (path)); - library_tab_add (type, name, path); + + int duration = -1; + mpd_read_time (str_map_find (map, "duration"), &duration, NULL); + mpd_read_time (str_map_find (map, "time"), &duration, NULL); + library_tab_add (type, duration, name, path); free (name); } static int -library_tab_compare (char **a, char **b) +library_tab_compare (struct library_tab_item *a, struct library_tab_item *b) { - struct library_tab_item xa = library_tab_resolve (*a); - struct library_tab_item xb = library_tab_resolve (*b); - - if (xa.type != xb.type) - return xa.type - xb.type; + if (a->type != b->type) + return a->type - b->type; - return app_casecmp ((uint8_t *) xa.path, (uint8_t *) xb.path); + return app_casecmp ((uint8_t *) a->path, (uint8_t *) b->path); } static char * @@ -2572,16 +2575,25 @@ library_tab_change_level (const char *new_path) g_library_tab.super.header = xstrdup_printf ("/%s", path->str); } +static void +library_tab_reset (void) +{ + for (size_t i = 0; i < g_library_tab.items_len; i++) + free (g_library_tab.items[i].name); + free (g_library_tab.items); + ARRAY_INIT (g_library_tab.items); +} + static void library_tab_load_data (const struct strv *data) { - strv_reset (&g_library_tab.items); + library_tab_reset (); char *parent = library_tab_parent (); if (parent) { - library_tab_add (LIBRARY_ROOT, "", ""); - library_tab_add (LIBRARY_UP, "", parent); + library_tab_add (LIBRARY_ROOT, -1, "", ""); + library_tab_add (LIBRARY_UP, -1, "", parent); free (parent); } @@ -2601,16 +2613,16 @@ library_tab_load_data (const struct strv *data) } str_map_free (&map); - struct strv *items = &g_library_tab.items; - qsort (items->vector, items->len, sizeof *items->vector, + struct library_tab_item *items = g_library_tab.items; + size_t len = g_library_tab.super.item_count = g_library_tab.items_len; + qsort (items, len, sizeof *items, (int (*) (const void *, const void *)) library_tab_compare); - g_library_tab.super.item_count = items->len; // XXX: this unmarks even if just the database updates g_library_tab.super.item_mark = -1; // Don't force the selection visible when there's no need to touch it - if (g_library_tab.super.item_selected >= (int) items->len) + if (g_library_tab.super.item_selected >= (int) len) app_move_selection (0); app_invalidate (); @@ -2698,9 +2710,8 @@ library_tab_is_range_playable (struct tab_range range) { for (int i = range.from; i <= range.upto; i++) { - struct library_tab_item x = - library_tab_resolve (g_library_tab.items.vector[i]); - if (x.type == LIBRARY_DIR || x.type == LIBRARY_FILE) + struct library_tab_item *x = &g_library_tab.items[i]; + if (x->type == LIBRARY_DIR || x->type == LIBRARY_FILE) return true; } return false; @@ -2718,9 +2729,7 @@ library_tab_on_action (enum action action) if (range.from < 0) return false; - struct library_tab_item x = - library_tab_resolve (g_library_tab.items.vector[range.from]); - + struct library_tab_item *x = &g_library_tab.items[range.from]; switch (action) { case ACTION_CHOOSE: @@ -2728,12 +2737,12 @@ library_tab_on_action (enum action action) if (range.from != range.upto) break; - switch (x.type) + switch (x->type) { case LIBRARY_ROOT: case LIBRARY_UP: - case LIBRARY_DIR: library_tab_reload (x.path); break; - case LIBRARY_FILE: MPD_SIMPLE ("add", x.path); break; + case LIBRARY_DIR: library_tab_reload (x->path); break; + case LIBRARY_FILE: MPD_SIMPLE ("add", x->path); break; default: hard_assert (!"invalid item type"); } tab->item_mark = -1; @@ -2782,10 +2791,9 @@ library_tab_on_action (enum action action) for (int i = range.from; i <= range.upto; i++) { - struct library_tab_item x = - library_tab_resolve (g_library_tab.items.vector[i]); - if (x.type == LIBRARY_DIR || x.type == LIBRARY_FILE) - MPD_SIMPLE ("add", x.path); + struct library_tab_item *x = &g_library_tab.items[i]; + if (x->type == LIBRARY_DIR || x->type == LIBRARY_FILE) + MPD_SIMPLE ("add", x->path); } tab->item_mark = -1; return true; @@ -2801,10 +2809,9 @@ library_tab_on_action (enum action action) mpd_client_send_command (c, "clear", NULL); for (int i = range.from; i <= range.upto; i++) { - struct library_tab_item x = - library_tab_resolve (g_library_tab.items.vector[i]); - if (x.type == LIBRARY_DIR || x.type == LIBRARY_FILE) - mpd_client_send_command (c, "add", x.path, NULL); + struct library_tab_item *x = &g_library_tab.items[i]; + if (x->type == LIBRARY_DIR || x->type == LIBRARY_FILE) + mpd_client_send_command (c, "add", x->path, NULL); } if (g.state == PLAYER_PLAYING) mpd_client_send_command (c, "play", NULL); @@ -2824,7 +2831,7 @@ static struct tab * library_tab_init (void) { g_library_tab.path = str_make (); - g_library_tab.items = strv_make (); + // g_library_tab.items is fine with zero initialisation struct tab *super = &g_library_tab.super; tab_init (super, "Library"); -- cgit v1.2.3