2 * This file is part of DisOrder
3 * Copyright (C) 2005, 2006, 2007 Richard Kettlewell
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
27 #include <sys/socket.h>
34 #include <sys/resource.h>
36 #include <arpa/inet.h>
44 #include "configuration.h"
50 #include "trackname.h"
51 #include "trackdb-int.h"
57 #define RESCAN "disorder-rescan"
58 #define DEADLOCK "disorder-deadlock"
60 static const char *getpart(const char *track,
65 static int trackdb_alltags_tid(DB_TXN *tid, char ***taglistp);
66 static int trackdb_get_global_tid(const char *name,
69 static char **trackdb_new_tid(int *ntracksp,
72 static int trackdb_expire_noticed_tid(time_t earliest, DB_TXN *tid);
74 const struct cache_type cache_files_type = { 86400 };
75 unsigned long cache_files_hits, cache_files_misses;
77 /* setup and teardown ********************************************************/
79 static const char *home; /* home had better not change */
80 DB_ENV *trackdb_env; /* db environment */
81 DB *trackdb_tracksdb; /* the db itself */
82 DB *trackdb_prefsdb; /* preferences */
83 DB *trackdb_searchdb; /* the search database */
84 DB *trackdb_tagsdb; /* the tags database */
85 DB *trackdb_globaldb; /* global preferences */
86 DB *trackdb_noticeddb; /* when track noticed */
87 static pid_t db_deadlock_pid = -1; /* deadlock manager PID */
88 static pid_t rescan_pid = -1; /* rescanner PID */
89 static int initialized, opened; /* state */
91 /* tracks matched by required_tags */
92 static char **reqtracks;
93 static size_t nreqtracks;
95 /* comparison function for keys */
96 static int compare(DB attribute((unused)) *db_,
97 const DBT *a, const DBT *b) {
98 return compare_path_raw(a->data, a->size, b->data, b->size);
101 /* open environment */
102 void trackdb_init(int recover) {
104 static int recover_type[] = { 0, DB_RECOVER, DB_RECOVER_FATAL };
107 assert(initialized == 0);
110 if(strcmp(home, config->home))
111 fatal(0, "cannot change db home without server restart");
115 /* create environment */
116 if((err = db_env_create(&trackdb_env, 0))) fatal(0, "db_env_create: %s",
118 if((err = trackdb_env->set_alloc(trackdb_env,
119 xmalloc_noptr, xrealloc_noptr, xfree)))
120 fatal(0, "trackdb_env->set_alloc: %s", db_strerror(err));
121 if((err = trackdb_env->set_lk_max_locks(trackdb_env, 10000)))
122 fatal(0, "trackdb_env->set_lk_max_locks: %s", db_strerror(err));
123 if((err = trackdb_env->set_lk_max_objects(trackdb_env, 10000)))
124 fatal(0, "trackdb_env->set_lk_max_objects: %s", db_strerror(err));
125 if((err = trackdb_env->open(trackdb_env, config->home,
131 |recover_type[recover],
133 fatal(0, "trackdb_env->open %s: %s", config->home, db_strerror(err));
134 trackdb_env->set_errpfx(trackdb_env, "DB");
135 trackdb_env->set_errfile(trackdb_env, stderr);
136 trackdb_env->set_verbose(trackdb_env, DB_VERB_DEADLOCK, 1);
137 trackdb_env->set_verbose(trackdb_env, DB_VERB_RECOVERY, 1);
138 trackdb_env->set_verbose(trackdb_env, DB_VERB_REPLICATION, 1);
139 D(("initialized database environment"));
142 /* called when deadlock manager terminates */
143 static int reap_db_deadlock(ev_source attribute((unused)) *ev,
144 pid_t attribute((unused)) pid,
146 const struct rusage attribute((unused)) *rusage,
147 void attribute((unused)) *u) {
148 db_deadlock_pid = -1;
150 fatal(0, "deadlock manager unexpectedly terminated: %s",
153 D(("deadlock manager terminated: %s", wstat(status)));
157 static pid_t subprogram(ev_source *ev, const char *prog,
162 /* If we're in the background then trap subprocess stdout/stderr */
164 lfd = logfd(ev, prog);
167 if(!(pid = xfork())) {
169 ev_signal_atfork(ev);
170 signal(SIGPIPE, SIG_DFL);
180 /* If we were negatively niced, undo it. We don't bother checking for
181 * error, it's not that important. */
182 setpriority(PRIO_PROCESS, 0, 0);
183 execlp(prog, prog, "--config", configfile,
184 debugging ? "--debug" : "--no-debug",
185 log_default == &log_syslog ? "--syslog" : "--no-syslog",
187 fatal(errno, "error invoking %s", prog);
189 if(lfd != -1) xclose(lfd);
193 /* start deadlock manager */
194 void trackdb_master(ev_source *ev) {
195 assert(db_deadlock_pid == -1);
196 db_deadlock_pid = subprogram(ev, DEADLOCK, -1);
197 ev_child(ev, db_deadlock_pid, 0, reap_db_deadlock, 0);
198 D(("started deadlock manager"));
201 /* close environment */
202 void trackdb_deinit(void) {
206 assert(initialized == 1);
209 /* close the environment */
210 if((err = trackdb_env->close(trackdb_env, 0)))
211 fatal(0, "trackdb_env->close: %s", db_strerror(err));
213 if(rescan_pid != -1 && kill(rescan_pid, SIGTERM) < 0)
214 fatal(errno, "error killing rescanner");
216 /* terminate the deadlock manager */
217 if(db_deadlock_pid != -1 && kill(db_deadlock_pid, SIGTERM) < 0)
218 fatal(errno, "error killing deadlock manager");
219 db_deadlock_pid = -1;
221 D(("deinitialized database environment"));
224 /* open a specific database */
225 static DB *open_db(const char *path,
233 D(("open %s", path));
234 path = config_get_file(path);
235 if((err = db_create(&db, trackdb_env, 0)))
236 fatal(0, "db_create %s: %s", path, db_strerror(err));
238 if((err = db->set_flags(db, dbflags)))
239 fatal(0, "db->set_flags %s: %s", path, db_strerror(err));
240 if(dbtype == DB_BTREE)
241 if((err = db->set_bt_compare(db, compare)))
242 fatal(0, "db->set_bt_compare %s: %s", path, db_strerror(err));
243 if((err = db->open(db, 0, path, 0, dbtype,
244 openflags | DB_AUTO_COMMIT, mode)))
245 fatal(0, "db->open %s: %s", path, db_strerror(err));
249 /* open track databases */
250 void trackdb_open(void) {
254 /* open the databases */
255 trackdb_tracksdb = open_db("tracks.db",
256 DB_RECNUM, DB_BTREE, DB_CREATE, 0666);
257 trackdb_searchdb = open_db("search.db",
258 DB_DUP|DB_DUPSORT, DB_HASH, DB_CREATE, 0666);
259 trackdb_tagsdb = open_db("tags.db",
260 DB_DUP|DB_DUPSORT, DB_HASH, DB_CREATE, 0666);
261 trackdb_prefsdb = open_db("prefs.db", 0, DB_HASH, DB_CREATE, 0666);
262 trackdb_globaldb = open_db("global.db", 0, DB_HASH, DB_CREATE, 0666);
263 trackdb_noticeddb = open_db("noticed.db",
264 DB_DUPSORT, DB_BTREE, DB_CREATE, 0666);
265 D(("opened databases"));
268 /* close track databases */
269 void trackdb_close(void) {
275 if((err = trackdb_tracksdb->close(trackdb_tracksdb, 0)))
276 fatal(0, "error closing tracks.db: %s", db_strerror(err));
277 if((err = trackdb_searchdb->close(trackdb_searchdb, 0)))
278 fatal(0, "error closing search.db: %s", db_strerror(err));
279 if((err = trackdb_tagsdb->close(trackdb_tagsdb, 0)))
280 fatal(0, "error closing tags.db: %s", db_strerror(err));
281 if((err = trackdb_prefsdb->close(trackdb_prefsdb, 0)))
282 fatal(0, "error closing prefs.db: %s", db_strerror(err));
283 if((err = trackdb_globaldb->close(trackdb_globaldb, 0)))
284 fatal(0, "error closing global.db: %s", db_strerror(err));
285 if((err = trackdb_noticeddb->close(trackdb_noticeddb, 0)))
286 fatal(0, "error closing noticed.db: %s", db_strerror(err));
287 trackdb_tracksdb = trackdb_searchdb = trackdb_prefsdb = 0;
288 trackdb_tagsdb = trackdb_globaldb = 0;
289 D(("closed databases"));
292 /* generic db routines *******************************************************/
294 /* fetch and decode a database entry. Returns 0, DB_NOTFOUND or
295 * DB_LOCK_DEADLOCK. */
296 int trackdb_getdata(DB *db,
303 switch(err = db->get(db, tid, make_key(&key, track),
304 prepare_data(&data), 0)) {
306 *kp = kvp_urldecode(data.data, data.size);
311 case DB_LOCK_DEADLOCK:
312 error(0, "error querying database: %s", db_strerror(err));
315 fatal(0, "error querying database: %s", db_strerror(err));
319 /* encode and store a database entry. Returns 0, DB_KEYEXIST or
320 * DB_LOCK_DEADLOCK. */
321 int trackdb_putdata(DB *db,
329 switch(err = db->put(db, tid, make_key(&key, track),
330 encode_data(&data, k), flags)) {
334 case DB_LOCK_DEADLOCK:
335 error(0, "error updating database: %s", db_strerror(err));
338 fatal(0, "error updating database: %s", db_strerror(err));
342 /* delete a database entry */
343 int trackdb_delkey(DB *db,
349 switch(err = db->del(db, tid, make_key(&key, track), 0)) {
353 case DB_LOCK_DEADLOCK:
354 error(0, "error updating database: %s", db_strerror(err));
357 fatal(0, "error updating database: %s", db_strerror(err));
361 /* open a database cursor */
362 DBC *trackdb_opencursor(DB *db, DB_TXN *tid) {
366 switch(err = db->cursor(db, tid, &c, 0)) {
368 default: fatal(0, "error creating cursor: %s", db_strerror(err));
373 /* close a database cursor; returns 0 or DB_LOCK_DEADLOCK */
374 int trackdb_closecursor(DBC *c) {
378 switch(err = c->c_close(c)) {
381 case DB_LOCK_DEADLOCK:
382 error(0, "error closing cursor: %s", db_strerror(err));
385 fatal(0, "error closing cursor: %s", db_strerror(err));
389 /* delete a (key,data) pair. Returns 0, DB_NOTFOUND or DB_LOCK_DEADLOCK. */
390 int trackdb_delkeydata(DB *db,
398 c = trackdb_opencursor(db, tid);
399 switch(err = c->c_get(c, make_key(&key, word),
400 make_key(&data, track), DB_GET_BOTH)) {
402 switch(err = c->c_del(c, 0)) {
408 case DB_LOCK_DEADLOCK:
409 error(0, "error updating database: %s", db_strerror(err));
412 fatal(0, "c->c_del: %s", db_strerror(err));
417 case DB_LOCK_DEADLOCK:
418 error(0, "error updating database: %s", db_strerror(err));
421 fatal(0, "c->c_get: %s", db_strerror(err));
423 if(trackdb_closecursor(c)) err = DB_LOCK_DEADLOCK;
427 /* start a transaction */
428 DB_TXN *trackdb_begin_transaction(void) {
432 if((err = trackdb_env->txn_begin(trackdb_env, 0, &tid, 0)))
433 fatal(0, "trackdb_env->txn_begin: %s", db_strerror(err));
437 /* abort transaction */
438 void trackdb_abort_transaction(DB_TXN *tid) {
442 if((err = tid->abort(tid)))
443 fatal(0, "tid->abort: %s", db_strerror(err));
446 /* commit transaction */
447 void trackdb_commit_transaction(DB_TXN *tid) {
450 if((err = tid->commit(tid, 0)))
451 fatal(0, "tid->commit: %s", db_strerror(err));
454 /* search/tags shared code ***************************************************/
456 /* comparison function used by dedupe() */
457 static int wordcmp(const void *a, const void *b) {
458 return strcmp(*(const char **)a, *(const char **)b);
461 /* sort and de-dupe VEC */
462 static char **dedupe(char **vec, int nvec) {
465 qsort(vec, nvec, sizeof (char *), wordcmp);
469 for(n = 1; n < nvec; ++n)
470 if(strcmp(vec[n], vec[m - 1]))
477 /* update a key/track database. Returns 0 or DB_DEADLOCK. */
478 static int register_word(DB *db, const char *what,
479 const char *track, const char *word,
484 switch(err = db->put(db, tid, make_key(&key, word),
485 make_key(&data, track), DB_NODUPDATA)) {
489 case DB_LOCK_DEADLOCK:
490 error(0, "error updating %s.db: %s", what, db_strerror(err));
493 fatal(0, "error updating %s.db: %s", what, db_strerror(err));
497 /* search primitives *********************************************************/
499 /* return true iff NAME is a trackname_display_ pref */
500 static int is_display_pref(const char *name) {
501 static const char prefix[] = "trackname_display_";
502 return !strncmp(name, prefix, (sizeof prefix) - 1);
505 /* compute the words of a track name */
506 static char **track_to_words(const char *track,
507 const struct kvp *p) {
511 const char *rootless = track_rootless(track);
514 rootless = track; /* bodge */
516 if((w = words(casefold(strip_extension(rootless)), &nw)))
517 vector_append_many(&v, w, nw);
519 for(; p; p = p->next)
520 if(is_display_pref(p->name))
521 if((w = words(casefold(p->value), &nw)))
522 vector_append_many(&v, w, nw);
523 vector_terminate(&v);
524 return dedupe(v.vec, v.nvec);
527 /* return nonzero iff WORD is a stopword */
528 static int stopword(const char *word) {
531 for(n = 0; n < config->stopword.n
532 && strcmp(word, config->stopword.s[n]); ++n)
534 return n < config->stopword.n;
537 /* record that WORD appears in TRACK. Returns 0 or DB_LOCK_DEADLOCK. */
538 static int register_search_word(const char *track, const char *word,
540 if(stopword(word)) return 0;
541 return register_word(trackdb_searchdb, "search", track, word, tid);
544 /* Tags **********************************************************************/
546 /* Return nonzero if C is a valid tag character */
547 static int tagchar(int c) {
556 /* Parse and de-dupe a tag list. If S=0 then assumes "". */
557 static char **parsetags(const char *s) {
563 /* skip initial separators */
564 while(*s && (!tagchar(*s) || *s == ' '))
567 /* find the extent of the tag */
569 while(*s && tagchar(*s))
571 /* strip trailing spaces */
572 while(s > t && s[-1] == ' ')
574 vector_append(&v, xstrndup(t, s - t));
575 /* skip intermediate and trailing separators */
576 while(*s && (!tagchar(*s) || *s == ' '))
580 vector_terminate(&v);
581 return dedupe(v.vec, v.nvec);
584 /* Record that TRACK has TAG. Returns 0 or DB_LOCK_DEADLOCK. */
585 static int register_tag(const char *track, const char *tag, DB_TXN *tid) {
586 return register_word(trackdb_tagsdb, "tags", track, tag, tid);
589 /* aliases *******************************************************************/
591 /* compute the alias and store at aliasp. Returns 0 or DB_LOCK_DEADLOCK. If
592 * there is no alias sets *aliasp to 0. */
593 static int compute_alias(char **aliasp,
598 const char *s = config->alias, *t, *expansion, *part;
599 int c, used_db = 0, slash_prefix, err;
601 const char *const root = find_track_root(track);
604 /* Bodge for tracks with no root */
609 dynstr_append_string(&d, root);
610 while((c = (unsigned char)*s++)) {
612 dynstr_append(&d, c);
615 if((slash_prefix = (*s == '/')))
618 assert(t != 0); /* validated at startup */
619 part = xstrndup(s, t - s);
620 expansion = getpart(track, "display", part, p, &used_db);
622 if(slash_prefix) dynstr_append(&d, '/');
623 dynstr_append_string(&d, expansion);
625 s = t + 1; /* skip {part} */
627 /* only admit to the alias if we used the db... */
632 dynstr_terminate(&d);
633 /* ...and the answer differs from the original... */
634 if(!strcmp(track, d.vec)) {
638 /* ...and there isn't already a different track with that name (including as
640 switch(err = trackdb_getdata(trackdb_tracksdb, d.vec, &at, tid)) {
642 if((s = kvp_get(at, "_alias_for"))
643 && !strcmp(s, track)) {
655 /* get track and prefs data (if tp/pp not null pointers). Returns 0 on
656 * success, DB_NOTFOUND if the track does not exist or DB_LOCK_DEADLOCK.
657 * Always sets the return values, even if only to null pointers. */
658 static int gettrackdata(const char *track,
661 const char **actualp,
663 #define GTD_NOALIAS 0x0001
666 const char *actual = track;
667 struct kvp *t = 0, *p = 0;
669 if((err = trackdb_getdata(trackdb_tracksdb, track, &t, tid))) goto done;
670 if((actual = kvp_get(t, "_alias_for"))) {
671 if(flags & GTD_NOALIAS) {
672 error(0, "alias passed to gettrackdata where real path required");
675 if((err = trackdb_getdata(trackdb_tracksdb, actual, &t, tid))) goto done;
680 if((err = trackdb_getdata(trackdb_prefsdb, actual, &p, tid)) == DB_LOCK_DEADLOCK)
685 if(actualp) *actualp = actual;
691 /* trackdb_notice() **********************************************************/
693 /** @brief notice a possibly new track
694 * @return @c DB_NOTFOUND if new, 0 if already known
696 int trackdb_notice(const char *track,
702 tid = trackdb_begin_transaction();
703 err = trackdb_notice_tid(track, path, tid);
704 if((err == DB_LOCK_DEADLOCK)) goto fail;
707 trackdb_abort_transaction(tid);
709 trackdb_commit_transaction(tid);
713 /** @brief notice a possibly new track
714 * @return @c DB_NOTFOUND if new, 0 if already known, @c DB_LOCK_DEADLOCK also
716 int trackdb_notice_tid(const char *track,
720 struct kvp *t, *a, *p;
724 /* notice whether the tracks.db entry changes */
726 /* get any existing tracks entry */
727 if((err = gettrackdata(track, &t, &p, 0, 0, tid)) == DB_LOCK_DEADLOCK)
729 ret = err; /* 0 or DB_NOTFOUND */
730 /* this is a real track */
731 t_changed += kvp_set(&t, "_alias_for", 0);
732 t_changed += kvp_set(&t, "_path", path);
733 /* if we have an alias record it in the database */
734 if((err = compute_alias(&alias, track, p, tid))) return err;
736 /* won't overwrite someone else's alias as compute_alias() checks */
737 D(("%s: alias %s", track, alias));
739 kvp_set(&a, "_alias_for", track);
740 if((err = trackdb_putdata(trackdb_tracksdb, alias, a, tid, 0))) return err;
742 /* update search.db */
743 w = track_to_words(track, p);
744 for(n = 0; w[n]; ++n)
745 if((err = register_search_word(track, w[n], tid)))
748 w = parsetags(kvp_get(p, "tags"));
749 for(n = 0; w[n]; ++n)
750 if((err = register_tag(track, w[n], tid)))
753 /* only store the tracks.db entry if it has changed */
754 if(t_changed && (err = trackdb_putdata(trackdb_tracksdb, track, t, tid, 0)))
756 if(ret == DB_NOTFOUND) {
757 uint32_t timestamp[2];
762 timestamp[0] = htonl((uint64_t)now >> 32);
763 timestamp[1] = htonl((uint32_t)now);
764 memset(&key, 0, sizeof key);
765 key.data = timestamp;
766 key.size = sizeof timestamp;
767 switch(err = trackdb_noticeddb->put(trackdb_noticeddb, tid, &key,
768 make_key(&data, track), 0)) {
770 case DB_LOCK_DEADLOCK: return err;
771 default: fatal(0, "error updating noticed.db: %s", db_strerror(err));
777 /* trackdb_obsolete() ********************************************************/
779 /* obsolete a track */
780 int trackdb_obsolete(const char *track, DB_TXN *tid) {
785 if((err = gettrackdata(track, 0, &p, 0,
786 GTD_NOALIAS, tid)) == DB_LOCK_DEADLOCK)
788 else if(err == DB_NOTFOUND) return 0;
789 /* compute the alias, if any, and delete it */
790 if(compute_alias(&alias, track, p, tid)) return err;
792 /* if the alias points to some other track then compute_alias won't
794 if(trackdb_delkey(trackdb_tracksdb, alias, tid))
797 /* update search.db */
798 w = track_to_words(track, p);
799 for(n = 0; w[n]; ++n)
800 if(trackdb_delkeydata(trackdb_searchdb,
801 w[n], track, tid) == DB_LOCK_DEADLOCK)
804 w = parsetags(kvp_get(p, "tags"));
805 for(n = 0; w[n]; ++n)
806 if(trackdb_delkeydata(trackdb_tagsdb,
807 w[n], track, tid) == DB_LOCK_DEADLOCK)
810 /* update tracks.db */
811 if(trackdb_delkey(trackdb_tracksdb, track, tid) == DB_LOCK_DEADLOCK)
813 /* We don't delete the prefs, so they survive temporary outages of the
814 * (possibly virtual) track filesystem */
818 /* trackdb_stats() ***********************************************************/
820 #define H(name) { #name, offsetof(DB_HASH_STAT, name) }
821 #define B(name) { #name, offsetof(DB_BTREE_STAT, name) }
823 static const struct statinfo {
826 } statinfo_hash[] = {
842 }, statinfo_btree[] = {
863 /* look up stats for DB */
864 static int get_stats(struct vector *v,
866 const struct statinfo *si,
875 switch(err = database->stat(database, tid, &sp, 0)) {
878 case DB_LOCK_DEADLOCK:
879 error(0, "error querying database: %s", db_strerror(err));
882 fatal(0, "error querying database: %s", db_strerror(err));
884 for(n = 0; n < nsi; ++n) {
885 byte_xasprintf(&str, "%s=%"PRIuMAX, si[n].name,
886 (uintmax_t)*(u_int32_t *)((char *)sp + si[n].offset));
887 vector_append(v, str);
893 struct search_entry {
898 /* find the top COUNT words in the search database */
899 static int search_league(struct vector *v, int count, DB_TXN *tid) {
900 struct search_entry *se;
903 int err, n = 0, nse = 0, i;
908 cursor = trackdb_opencursor(trackdb_searchdb, tid);
909 se = xmalloc(count * sizeof *se);
910 while(!(err = cursor->c_get(cursor, prepare_data(&k), prepare_data(&d),
912 if(word && wl == k.size && !strncmp(word, k.data, wl))
915 #define FINALIZE() do { \
916 if(word && (nse < count || n > se[nse - 1].n)) { \
921 while(i > 0 && n > se[i - 1].n) \
923 memmove(&se[i + 1], &se[i], (nse - i) * sizeof *se); \
929 word = xstrndup(k.data, wl = k.size);
937 case DB_LOCK_DEADLOCK:
938 error(0, "error querying search database: %s", db_strerror(err));
941 fatal(0, "error querying search database: %s", db_strerror(err));
943 if(trackdb_closecursor(cursor)) err = DB_LOCK_DEADLOCK;
946 byte_xasprintf(&str, "Top %d search words:", nse);
947 vector_append(v, str);
948 for(i = 0; i < nse; ++i) {
949 byte_xasprintf(&str, "%4d: %5d %s", i + 1, se[i].n, se[i].word);
950 vector_append(v, str);
955 #define SI(what) statinfo_##what, \
956 sizeof statinfo_##what / sizeof (struct statinfo)
958 /* return a list of database stats */
959 char **trackdb_stats(int *nstatsp) {
965 tid = trackdb_begin_transaction();
967 vector_append(&v, (char *)"Tracks database stats:");
968 if(get_stats(&v, trackdb_tracksdb, SI(btree), tid)) goto fail;
969 vector_append(&v, (char *)"");
970 vector_append(&v, (char *)"Search database stats:");
971 if(get_stats(&v, trackdb_searchdb, SI(hash), tid)) goto fail;
972 vector_append(&v, (char *)"");
973 vector_append(&v, (char *)"Prefs database stats:");
974 if(get_stats(&v, trackdb_prefsdb, SI(hash), tid)) goto fail;
975 vector_append(&v, (char *)"");
976 if(search_league(&v, 10, tid)) goto fail;
977 vector_terminate(&v);
980 trackdb_abort_transaction(tid);
982 trackdb_commit_transaction(tid);
983 if(nstatsp) *nstatsp = v.nvec;
987 struct stats_details {
988 void (*done)(char *data, void *u);
990 int exited; /* subprocess exited */
991 int closed; /* pipe close */
992 int wstat; /* wait status from subprocess */
993 struct dynstr data[1]; /* data read from pipe */
996 static void stats_complete(struct stats_details *d) {
999 if(!(d->exited && d->closed))
1001 byte_xasprintf(&s, "\n"
1003 "track lookup cache hits: %lu\n"
1004 "track lookup cache misses: %lu\n",
1006 cache_files_misses);
1007 dynstr_append_string(d->data, s);
1008 dynstr_terminate(d->data);
1009 d->done(d->data->vec, d->u);
1012 static int stats_finished(ev_source attribute((unused)) *ev,
1013 pid_t attribute((unused)) pid,
1015 const struct rusage attribute((unused)) *rusage,
1017 struct stats_details *const d = u;
1021 error(0, "disorder-stats %s", wstat(status));
1026 static int stats_read(ev_source attribute((unused)) *ev,
1032 struct stats_details *const d = u;
1034 dynstr_append_bytes(d->data, ptr, bytes);
1035 ev_reader_consume(reader, bytes);
1042 static int stats_error(ev_source attribute((unused)) *ev,
1045 struct stats_details *const d = u;
1047 error(errno_value, "error reading from pipe to disorder-stats");
1053 void trackdb_stats_subprocess(ev_source *ev,
1054 void (*done)(char *data, void *u),
1058 struct stats_details *d = xmalloc(sizeof *d);
1060 dynstr_init(d->data);
1064 pid = subprogram(ev, "disorder-stats", p[1]);
1066 ev_child(ev, pid, 0, stats_finished, d);
1067 ev_reader_new(ev, p[0], stats_read, stats_error, d, "disorder-stats reader");
1070 /* set a pref (remove if value=0) */
1071 int trackdb_set(const char *track,
1073 const char *value) {
1074 struct kvp *t, *p, *a;
1077 char *oldalias, *newalias, **oldtags = 0, **newtags;
1080 /* TODO: if value matches default then set value=0 */
1084 tid = trackdb_begin_transaction();
1085 if((err = gettrackdata(track, &t, &p, 0,
1086 0, tid)) == DB_LOCK_DEADLOCK)
1088 if(err == DB_NOTFOUND) break;
1089 if(name[0] == '_') {
1090 if(kvp_set(&t, name, value))
1091 if(trackdb_putdata(trackdb_tracksdb, track, t, tid, 0))
1094 /* get the old alias name */
1095 if(compute_alias(&oldalias, track, p, tid)) goto fail;
1096 /* get the old tags */
1097 if(!strcmp(name, "tags"))
1098 oldtags = parsetags(kvp_get(p, "tags"));
1100 if(kvp_set(&p, name, value))
1101 if(trackdb_putdata(trackdb_prefsdb, track, p, tid, 0))
1103 /* compute the new alias name */
1104 if((err = compute_alias(&newalias, track, p, tid))) goto fail;
1105 /* check whether alias has changed */
1106 if(!(oldalias == newalias
1107 || (oldalias && newalias && !strcmp(oldalias, newalias)))) {
1108 /* adjust alias records to fit change */
1110 && trackdb_delkey(trackdb_tracksdb, oldalias, tid)) goto fail;
1113 kvp_set(&a, "_alias_for", track);
1114 if(trackdb_putdata(trackdb_tracksdb, newalias, a, tid, 0)) goto fail;
1117 /* check whether tags have changed */
1118 if(!strcmp(name, "tags")) {
1119 newtags = parsetags(value);
1120 while(*oldtags || *newtags) {
1121 if(*oldtags && *newtags) {
1122 cmp = strcmp(*oldtags, *newtags);
1124 /* keeping this tag */
1128 /* old tag fits into a gap in the new list, so delete old */
1131 /* new tag fits into a gap in the old list, so insert new */
1133 } else if(*oldtags) {
1134 /* we've run out of new tags, so remaining old ones are to be
1137 if(trackdb_delkeydata(trackdb_tagsdb,
1138 *oldtags, track, tid) == DB_LOCK_DEADLOCK)
1142 /* we've run out of old tags, so remainig new ones are to be
1145 if(register_tag(track, *newtags, tid)) goto fail;
1155 trackdb_abort_transaction(tid);
1157 trackdb_commit_transaction(tid);
1158 return err == 0 ? 0 : -1;
1162 const char *trackdb_get(const char *track,
1164 return kvp_get(trackdb_get_all(track), name);
1167 /* get all prefs as a 0-terminated array */
1168 struct kvp *trackdb_get_all(const char *track) {
1169 struct kvp *t, *p, **pp;
1173 tid = trackdb_begin_transaction();
1174 if(gettrackdata(track, &t, &p, 0, 0, tid) == DB_LOCK_DEADLOCK)
1178 trackdb_abort_transaction(tid);
1180 trackdb_commit_transaction(tid);
1181 for(pp = &p; *pp; pp = &(*pp)->next)
1188 const char *trackdb_resolve(const char *track) {
1193 tid = trackdb_begin_transaction();
1194 if(gettrackdata(track, 0, 0, &actual, 0, tid) == DB_LOCK_DEADLOCK)
1198 trackdb_abort_transaction(tid);
1200 trackdb_commit_transaction(tid);
1204 int trackdb_isalias(const char *track) {
1205 const char *actual = trackdb_resolve(track);
1207 return strcmp(actual, track);
1210 /* test whether a track exists (perhaps an alias) */
1211 int trackdb_exists(const char *track) {
1216 tid = trackdb_begin_transaction();
1217 /* unusually, here we want the return value */
1218 if((err = gettrackdata(track, 0, 0, 0, 0, tid)) == DB_LOCK_DEADLOCK)
1222 trackdb_abort_transaction(tid);
1224 trackdb_commit_transaction(tid);
1228 /* return the list of tags */
1229 char **trackdb_alltags(void) {
1235 tid = trackdb_begin_transaction();
1236 err = trackdb_alltags_tid(tid, &taglist);
1238 trackdb_abort_transaction(tid);
1240 trackdb_commit_transaction(tid);
1244 static int trackdb_alltags_tid(DB_TXN *tid, char ***taglistp) {
1251 c = trackdb_opencursor(trackdb_tagsdb, tid);
1252 memset(&k, 0, sizeof k);
1253 while(!(err = c->c_get(c, &k, prepare_data(&d), DB_NEXT_NODUP)))
1254 vector_append(&v, xstrndup(k.data, k.size));
1258 case DB_LOCK_DEADLOCK:
1261 fatal(0, "c->c_get: %s", db_strerror(err));
1263 if((err = trackdb_closecursor(c))) return err;
1264 vector_terminate(&v);
1269 /* return 1 iff sorted tag lists A and B have at least one member in common */
1270 static int tag_intersection(char **a, char **b) {
1273 /* Same sort of logic as trackdb_set() above */
1275 if(!(cmp = strcmp(*a, *b))) return 1;
1276 else if(cmp < 0) ++a;
1282 /* Check whether a track is suitable for random play. Returns 0 if it is,
1283 * DB_NOTFOUND if it is not or DB_LOCK_DEADLOCK if the database gave us
1285 static int check_suitable(const char *track,
1287 char **required_tags,
1288 char **prohibited_tags) {
1292 const char *pick_at_random, *played_time;
1294 /* don't pick tracks that aren't in any surviving collection (for instance
1295 * you've edited the config but the rescan hasn't done its job yet) */
1296 if(!find_track_root(track)) {
1297 info("found track not in any collection: %s", track);
1300 /* don't pick aliases - only pick the canonical form */
1301 if(gettrackdata(track, &t, &p, 0, 0, tid) == DB_LOCK_DEADLOCK)
1302 return DB_LOCK_DEADLOCK;
1303 if(kvp_get(t, "_alias_for"))
1305 /* check that random play is not suppressed for this track */
1306 if((pick_at_random = kvp_get(p, "pick_at_random"))
1307 && !strcmp(pick_at_random, "0"))
1309 /* don't pick a track that's been played in the last 8 hours */
1310 if((played_time = kvp_get(p, "played_time"))) {
1311 last = atoll(played_time);
1313 if(now < last + 8 * 3600) /* TODO configurable */
1316 track_tags = parsetags(kvp_get(p, "tags"));
1317 /* check that no prohibited tag is present for this track */
1318 if(prohibited_tags && tag_intersection(track_tags, prohibited_tags))
1320 /* check that at least one required tags is present for this track */
1321 if(*required_tags && !tag_intersection(track_tags, required_tags))
1326 /* attempt to pick a random non-alias track */
1327 const char *trackdb_random(int tries) {
1332 const char *track, *candidate;
1335 char **required_tags, **prohibited_tags, **tp;
1340 tid = trackdb_begin_transaction();
1341 if((err = trackdb_get_global_tid("required-tags", tid, &tags)))
1343 required_tags = parsetags(tags);
1344 if((err = trackdb_get_global_tid("prohibited-tags", tid, &tags)))
1346 prohibited_tags = parsetags(tags);
1348 if(*required_tags) {
1349 /* Bung all the suitable tracks into a hash and convert to a list of keys
1350 * (to eliminate duplicates). We cache this list since it is possible
1351 * that it will be very large. */
1354 for(tp = required_tags; *tp; ++tp) {
1355 c = trackdb_opencursor(trackdb_tagsdb, tid);
1356 memset(&key, 0, sizeof key);
1358 key.size = strlen(*tp);
1360 err = c->c_get(c, &key, prepare_data(&data), DB_SET);
1362 hash_add(h, xstrndup(data.data, data.size), 0,
1363 HASH_INSERT_OR_REPLACE);
1365 err = c->c_get(c, &key, prepare_data(&data), DB_NEXT_DUP);
1371 case DB_LOCK_DEADLOCK:
1374 fatal(0, "error querying tags.db: %s", db_strerror(err));
1376 trackdb_closecursor(c);
1379 error(0, "required tag %s does not match any tracks", *tp);
1381 nreqtracks = hash_count(h);
1382 reqtracks = hash_keys(h);
1384 while(nreqtracks && !track && tries-- > 0) {
1385 r = (rand() * (double)nreqtracks / (RAND_MAX + 1.0));
1386 candidate = reqtracks[r];
1387 switch(check_suitable(candidate, tid,
1388 required_tags, prohibited_tags)) {
1394 case DB_LOCK_DEADLOCK:
1399 /* No required tags. We pick random record numbers in the database
1401 switch(err = trackdb_tracksdb->stat(trackdb_tracksdb, tid, &sp, 0)) {
1404 case DB_LOCK_DEADLOCK:
1405 error(0, "error querying tracks.db: %s", db_strerror(err));
1408 fatal(0, "error querying tracks.db: %s", db_strerror(err));
1411 error(0, "cannot pick tracks at random from an empty database");
1412 while(sp->bt_nkeys && !track && tries-- > 0) {
1413 /* record numbers count from 1 upwards */
1414 r = 1 + (rand() * (double)sp->bt_nkeys / (RAND_MAX + 1.0));
1415 memset(&key, sizeof key, 0);
1416 key.flags = DB_DBT_MALLOC;
1417 key.size = sizeof r;
1419 switch(err = trackdb_tracksdb->get(trackdb_tracksdb, tid, &key, prepare_data(&data),
1423 case DB_LOCK_DEADLOCK:
1424 error(0, "error querying tracks.db: %s", db_strerror(err));
1427 fatal(0, "error querying tracks.db: %s", db_strerror(err));
1429 candidate = xstrndup(key.data, key.size);
1430 switch(check_suitable(candidate, tid,
1431 required_tags, prohibited_tags)) {
1437 case DB_LOCK_DEADLOCK:
1444 trackdb_closecursor(c);
1446 trackdb_abort_transaction(tid);
1448 trackdb_commit_transaction(tid);
1450 error(0, "could not pick a random track");
1454 /* get a track name given the prefs. Set *used_db to 1 if we got the answer
1455 * from the prefs. */
1456 static const char *getpart(const char *track,
1457 const char *context,
1459 const struct kvp *p,
1464 byte_xasprintf(&pref, "trackname_%s_%s", context, part);
1465 if((result = kvp_get(p, pref)))
1468 result = trackname_part(track, context, part);
1469 assert(result != 0);
1473 /* get a track name part, like trackname_part(), but taking the database into
1475 const char *trackdb_getpart(const char *track,
1476 const char *context,
1484 /* construct the full pref */
1485 byte_xasprintf(&pref, "trackname_%s_%s", context, part);
1487 tid = trackdb_begin_transaction();
1488 if((err = gettrackdata(track, 0, &p, &actual, 0, tid)) == DB_LOCK_DEADLOCK)
1492 trackdb_abort_transaction(tid);
1494 trackdb_commit_transaction(tid);
1495 return getpart(actual, context, part, p, &used_db);
1498 /* get the raw path name for @track@ (might be an alias) */
1499 const char *trackdb_rawpath(const char *track) {
1505 tid = trackdb_begin_transaction();
1506 if(gettrackdata(track, &t, 0, 0, 0, tid) == DB_LOCK_DEADLOCK)
1510 trackdb_abort_transaction(tid);
1512 trackdb_commit_transaction(tid);
1513 if(!(path = kvp_get(t, "_path"))) path = track;
1517 /* trackdb_list **************************************************************/
1519 /* this is incredibly ugly, sorry, perhaps it will be rewritten to be actually
1520 * readable at some point */
1522 /* return true if the basename of TRACK[0..TL-1], as defined by DL, matches RE.
1523 * If RE is a null pointer then it matches everything. */
1524 static int track_matches(size_t dl, const char *track, size_t tl,
1532 switch(rc = pcre_exec(re, 0, track, tl, 0, 0, ovec, 3)) {
1533 case PCRE_ERROR_NOMATCH: return 0;
1536 error(0, "pcre_exec returned %d, subject '%s'", rc, track);
1543 static int do_list(struct vector *v, const char *dir,
1544 enum trackdb_listable what, const pcre *re, DB_TXN *tid) {
1550 size_t l, last_dir_len = 0;
1551 char *last_dir = 0, *track, *alias;
1555 cursor = trackdb_opencursor(trackdb_tracksdb, tid);
1558 /* find the first key >= dir */
1559 err = cursor->c_get(cursor, &k, &d, DB_SET_RANGE);
1560 /* keep going while we're dealing with <dir/anything> */
1563 && ((char *)k.data)[dl] == '/'
1564 && !memcmp(k.data, dir, dl)) {
1565 ptr = memchr((char *)k.data + dl + 1, '/', k.size - (dl + 1));
1567 /* we have <dir/component/anything>, so <dir/component> is a directory */
1568 l = ptr - (char *)k.data;
1569 if(what & trackdb_directories)
1571 && l == last_dir_len
1572 && !memcmp(last_dir, k.data, l))) {
1573 last_dir = xstrndup(k.data, last_dir_len = l);
1574 if(track_matches(dl, k.data, l, re))
1575 vector_append(v, last_dir);
1578 /* found a plain file */
1579 if((what & trackdb_files)) {
1580 track = xstrndup(k.data, k.size);
1581 if((err = trackdb_getdata(trackdb_prefsdb,
1582 track, &p, tid)) == DB_LOCK_DEADLOCK)
1584 /* if this file has an alias in the same directory then we skip it */
1585 if((err = compute_alias(&alias, track, p, tid)))
1587 if(!(alias && !strcmp(d_dirname(alias), d_dirname(track))))
1588 if(track_matches(dl, k.data, k.size, re))
1589 vector_append(v, track);
1592 err = cursor->c_get(cursor, &k, &d, DB_NEXT);
1600 case DB_LOCK_DEADLOCK:
1601 error(0, "error querying database: %s", db_strerror(err));
1604 fatal(0, "error querying database: %s", db_strerror(err));
1607 if(trackdb_closecursor(cursor)) err = DB_LOCK_DEADLOCK;
1611 /* return the directories or files below @dir@ */
1612 char **trackdb_list(const char *dir, int *np, enum trackdb_listable what,
1620 tid = trackdb_begin_transaction();
1623 if(do_list(&v, dir, what, re, tid))
1626 for(n = 0; n < config->collection.n; ++n)
1627 if(do_list(&v, config->collection.s[n].root, what, re, tid))
1632 trackdb_abort_transaction(tid);
1634 trackdb_commit_transaction(tid);
1635 vector_terminate(&v);
1641 /* If S is tag:something, return something. Else return 0. */
1642 static const char *checktag(const char *s) {
1643 if(!strncmp(s, "tag:", 4))
1649 /* return a list of tracks containing all of the words given. If you
1650 * ask for only stopwords you get no tracks. */
1651 char **trackdb_search(char **wordlist, int nwordlist, int *ntracks) {
1652 const char **w, *best = 0, *tag;
1653 char **twords, **tags;
1654 int i, j, n, err, what;
1664 *ntracks = 0; /* for early returns */
1665 /* casefold all the words */
1666 w = xmalloc(nwordlist * sizeof (char *));
1667 for(n = 0; n < nwordlist; ++n) {
1668 w[n] = casefold(wordlist[n]);
1669 if(checktag(w[n])) ++ntags; /* count up tags */
1671 /* find the longest non-stopword */
1672 for(n = 0; n < nwordlist; ++n)
1673 if(!stopword(w[n]) && !checktag(w[n]))
1674 if(!best || strlen(w[n]) > strlen(best))
1676 /* TODO: we should at least in principal be able to identify the word or tag
1677 * with the least matches in log time, and choose that as our primary search
1679 if(ntags && !best) {
1680 /* Only tags are listed. We limit to the first and narrow down with the
1682 best = checktag(w[0]);
1683 db = trackdb_tagsdb;
1686 /* We can limit to some word. */
1687 db = trackdb_searchdb;
1690 /* Only stopwords */
1696 tid = trackdb_begin_transaction();
1697 /* find all the tracks that have that word */
1702 cursor = trackdb_opencursor(db, tid);
1703 while(!(err = cursor->c_get(cursor, &k, &d, what))) {
1704 vector_append(&v, xstrndup(d.data, d.size));
1711 case DB_LOCK_DEADLOCK:
1712 error(0, "error querying %s database: %s", dbname, db_strerror(err));
1715 fatal(0, "error querying %s database: %s", dbname, db_strerror(err));
1717 if(trackdb_closecursor(cursor)) err = DB_LOCK_DEADLOCK;
1719 /* do a naive search over that (hopefuly fairly small) list of tracks */
1721 for(n = 0; n < v.nvec; ++n) {
1722 if((err = gettrackdata(v.vec[n], 0, &p, 0, 0, tid) == DB_LOCK_DEADLOCK))
1725 error(0, "track %s unexpected error: %s", v.vec[n], db_strerror(err));
1728 twords = track_to_words(v.vec[n], p);
1729 tags = parsetags(kvp_get(p, "tags"));
1730 for(i = 0; i < nwordlist; ++i) {
1731 if((tag = checktag(w[i]))) {
1732 /* Track must have this tag */
1733 for(j = 0; tags[j]; ++j)
1734 if(!strcmp(tag, tags[j])) break; /* tag found */
1735 if(!tags[j]) break; /* tag not found */
1737 /* Track must contain this word */
1738 for(j = 0; twords[j]; ++j)
1739 if(!strcmp(w[i], twords[j])) break; /* word found */
1740 if(!twords[j]) break; /* word not found */
1743 if(i >= nwordlist) /* all words found */
1744 vector_append(&u, v.vec[n]);
1748 trackdb_closecursor(cursor);
1750 trackdb_abort_transaction(tid);
1751 info("retrying search");
1753 trackdb_commit_transaction(tid);
1754 vector_terminate(&u);
1760 /* trackdb_scan **************************************************************/
1762 int trackdb_scan(const char *root,
1763 int (*callback)(const char *track,
1771 const size_t root_len = root ? strlen(root) : 0;
1776 cursor = trackdb_opencursor(trackdb_tracksdb, tid);
1778 err = cursor->c_get(cursor, make_key(&k, root), prepare_data(&d),
1781 memset(&k, 0, sizeof k);
1782 err = cursor->c_get(cursor, &k, prepare_data(&d),
1787 || (k.size > root_len
1788 && !strncmp(k.data, root, root_len)
1789 && ((char *)k.data)[root_len] == '/')) {
1790 data = kvp_urldecode(d.data, d.size);
1791 if(kvp_get(data, "_path")) {
1792 track = xstrndup(k.data, k.size);
1793 /* Advance to the next track before the callback so that the callback
1794 * may safely delete the track */
1795 err = cursor->c_get(cursor, &k, &d, DB_NEXT);
1796 if((cberr = callback(track, data, u, tid))) {
1801 err = cursor->c_get(cursor, &k, &d, DB_NEXT);
1805 trackdb_closecursor(cursor);
1812 case DB_LOCK_DEADLOCK:
1813 error(0, "c->c_get: %s", db_strerror(err));
1816 fatal(0, "c->c_get: %s", db_strerror(err));
1820 /* trackdb_rescan ************************************************************/
1822 /* called when the rescanner terminates */
1823 static int reap_rescan(ev_source attribute((unused)) *ev,
1826 const struct rusage attribute((unused)) *rusage,
1827 void attribute((unused)) *u) {
1828 if(pid == rescan_pid) rescan_pid = -1;
1830 error(0, "disorderd-rescan: %s", wstat(status));
1832 D(("disorderd-rescan terminate: %s", wstat(status)));
1833 /* Our cache of file lookups is out of date now */
1834 cache_clean(&cache_files_type);
1835 eventlog("rescanned", (char *)0);
1839 void trackdb_rescan(ev_source *ev) {
1840 if(rescan_pid != -1) {
1841 error(0, "rescan already underway");
1844 rescan_pid = subprogram(ev, RESCAN, -1);
1845 ev_child(ev, rescan_pid, 0, reap_rescan, 0);
1846 D(("started rescanner"));
1850 int trackdb_rescan_cancel(void) {
1851 if(rescan_pid == -1) return 0;
1852 if(kill(rescan_pid, SIGTERM) < 0)
1853 fatal(errno, "error killing rescanner");
1858 /* global prefs **************************************************************/
1860 void trackdb_set_global(const char *name,
1868 memset(&k, 0, sizeof k);
1869 memset(&d, 0, sizeof d);
1870 k.data = (void *)name;
1871 k.size = strlen(name);
1873 d.data = (void *)value;
1874 d.size = strlen(value);
1877 tid = trackdb_begin_transaction();
1879 err = trackdb_globaldb->put(trackdb_globaldb, tid, &k, &d, 0);
1881 err = trackdb_globaldb->del(trackdb_globaldb, tid, &k, 0);
1882 if(!err || err == DB_NOTFOUND) break;
1883 if(err != DB_LOCK_DEADLOCK)
1884 fatal(0, "error updating database: %s", db_strerror(err));
1885 trackdb_abort_transaction(tid);
1887 trackdb_commit_transaction(tid);
1888 /* log important state changes */
1889 if(!strcmp(name, "playing")) {
1890 state = !value || !strcmp(value, "yes");
1891 info("playing %s by %s",
1892 state ? "enabled" : "disabled",
1894 eventlog("state", state ? "enable_play" : "disable_play", (char *)0);
1896 if(!strcmp(name, "random-play")) {
1897 state = !value || !strcmp(value, "yes");
1898 info("random play %s by %s",
1899 state ? "enabled" : "disabled",
1901 eventlog("state", state ? "enable_random" : "disable_random", (char *)0);
1903 if(!strcmp(name, "required-tags"))
1907 const char *trackdb_get_global(const char *name) {
1913 tid = trackdb_begin_transaction();
1914 if(!(err = trackdb_get_global_tid(name, tid, &r)))
1916 trackdb_abort_transaction(tid);
1918 trackdb_commit_transaction(tid);
1922 static int trackdb_get_global_tid(const char *name,
1928 memset(&k, 0, sizeof k);
1929 k.data = (void *)name;
1930 k.size = strlen(name);
1931 switch(err = trackdb_globaldb->get(trackdb_globaldb, tid, &k,
1932 prepare_data(&d), 0)) {
1934 *rp = xstrndup(d.data, d.size);
1939 case DB_LOCK_DEADLOCK:
1942 fatal(0, "error updating database: %s", db_strerror(err));
1946 /** @brief Retrieve the most recently added tracks
1947 * @param ntracksp Where to put count, or 0
1948 * @param maxtracks Maximum number of tracks to retrieve
1949 * @return null-terminated array of track names
1951 * The most recently added track is first in the array.
1953 char **trackdb_new(int *ntracksp,
1959 tid = trackdb_begin_transaction();
1960 tracks = trackdb_new_tid(ntracksp, maxtracks, tid);
1963 trackdb_abort_transaction(tid);
1965 trackdb_commit_transaction(tid);
1969 /** @brief Retrieve the most recently added tracks
1970 * @param ntracksp Where to put count, or 0
1971 * @param maxtracks Maximum number of tracks to retrieve, or 0 for all
1972 * @param tid Transaction ID
1973 * @return null-terminated array of track names, or NULL on deadlock
1975 * The most recently added track is first in the array.
1977 static char **trackdb_new_tid(int *ntracksp,
1983 struct vector tracks[1];
1985 vector_init(tracks);
1986 c = trackdb_opencursor(trackdb_noticeddb, tid);
1987 while((maxtracks <= 0 || tracks->nvec < maxtracks)
1988 && !(err = c->c_get(c, prepare_data(&k), prepare_data(&d), DB_PREV)))
1989 vector_append(tracks, xstrndup(d.data, d.size));
1991 case 0: /* hit maxtracks */
1992 case DB_NOTFOUND: /* ran out of tracks */
1994 case DB_LOCK_DEADLOCK:
1995 trackdb_closecursor(c);
1998 fatal(0, "error reading noticed.db: %s", db_strerror(err));
2000 if((err = trackdb_closecursor(c)))
2001 return 0; /* deadlock */
2002 vector_terminate(tracks);
2004 *ntracksp = tracks->nvec;
2008 /** @brief Expire noticed.db
2009 * @param earliest Earliest timestamp to keep
2011 void trackdb_expire_noticed(time_t earliest) {
2015 tid = trackdb_begin_transaction();
2016 if(!trackdb_expire_noticed_tid(earliest, tid))
2018 trackdb_abort_transaction(tid);
2020 trackdb_commit_transaction(tid);
2023 /** @brief Expire noticed.db
2024 * @param earliest Earliest timestamp to keep
2025 * @param tid Transaction ID
2026 * @return 0 or DB_LOCK_DEADLOCK
2028 static int trackdb_expire_noticed_tid(time_t earliest, DB_TXN *tid) {
2036 c = trackdb_opencursor(trackdb_noticeddb, tid);
2037 while(!(err = c->c_get(c, prepare_data(&k), prepare_data(&d), DB_NEXT))) {
2039 when = (time_t)(((uint64_t)ntohl(kk[0]) << 32) + ntohl(kk[1]));
2040 if(when >= earliest)
2042 if((err = c->c_del(c, 0))) {
2043 if(err != DB_LOCK_DEADLOCK)
2044 fatal(0, "error deleting expired noticed.db entry: %s",
2050 if(err == DB_NOTFOUND)
2052 if(err && err != DB_LOCK_DEADLOCK)
2053 fatal(0, "error expiring noticed.db: %s", db_strerror(err));
2055 if((err = trackdb_closecursor(c))) {
2056 if(err != DB_LOCK_DEADLOCK)
2057 fatal(0, "error closing cursor: %s", db_strerror(err));
2061 info("expired %d tracks from noticed.db", count);
2065 /* tidying up ****************************************************************/
2067 void trackdb_gc(void) {
2071 if((err = trackdb_env->txn_checkpoint(trackdb_env,
2072 config->checkpoint_kbyte,
2073 config->checkpoint_min,
2075 fatal(0, "trackdb_env->txn_checkpoint: %s", db_strerror(err));
2076 if((err = trackdb_env->log_archive(trackdb_env, &logfiles, DB_ARCH_REMOVE)))
2077 fatal(0, "trackdb_env->log_archive: %s", db_strerror(err));
2078 /* This makes catastrophic recovery impossible. However, the user can still
2079 * preserve the important data by using disorder-dump to snapshot their
2080 * prefs, and later to restore it. This is likely to have much small
2081 * long-term storage requirements than record the db logfiles. */
2089 indent-tabs-mode:nil