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",
186 fatal(errno, "error invoking %s", prog);
188 if(lfd != -1) xclose(lfd);
192 /* start deadlock manager */
193 void trackdb_master(ev_source *ev) {
194 assert(db_deadlock_pid == -1);
195 db_deadlock_pid = subprogram(ev, DEADLOCK, -1);
196 ev_child(ev, db_deadlock_pid, 0, reap_db_deadlock, 0);
197 D(("started deadlock manager"));
200 /* close environment */
201 void trackdb_deinit(void) {
205 assert(initialized == 1);
208 /* close the environment */
209 if((err = trackdb_env->close(trackdb_env, 0)))
210 fatal(0, "trackdb_env->close: %s", db_strerror(err));
212 if(rescan_pid != -1 && kill(rescan_pid, SIGTERM) < 0)
213 fatal(errno, "error killing rescanner");
215 /* terminate the deadlock manager */
216 if(db_deadlock_pid != -1 && kill(db_deadlock_pid, SIGTERM) < 0)
217 fatal(errno, "error killing deadlock manager");
218 db_deadlock_pid = -1;
220 D(("deinitialized database environment"));
223 /* open a specific database */
224 static DB *open_db(const char *path,
232 D(("open %s", path));
233 path = config_get_file(path);
234 if((err = db_create(&db, trackdb_env, 0)))
235 fatal(0, "db_create %s: %s", path, db_strerror(err));
237 if((err = db->set_flags(db, dbflags)))
238 fatal(0, "db->set_flags %s: %s", path, db_strerror(err));
239 if(dbtype == DB_BTREE)
240 if((err = db->set_bt_compare(db, compare)))
241 fatal(0, "db->set_bt_compare %s: %s", path, db_strerror(err));
242 if((err = db->open(db, 0, path, 0, dbtype,
243 openflags | DB_AUTO_COMMIT, mode)))
244 fatal(0, "db->open %s: %s", path, db_strerror(err));
248 /* open track databases */
249 void trackdb_open(void) {
253 /* open the databases */
254 trackdb_tracksdb = open_db("tracks.db",
255 DB_RECNUM, DB_BTREE, DB_CREATE, 0666);
256 trackdb_searchdb = open_db("search.db",
257 DB_DUP|DB_DUPSORT, DB_HASH, DB_CREATE, 0666);
258 trackdb_tagsdb = open_db("tags.db",
259 DB_DUP|DB_DUPSORT, DB_HASH, DB_CREATE, 0666);
260 trackdb_prefsdb = open_db("prefs.db", 0, DB_HASH, DB_CREATE, 0666);
261 trackdb_globaldb = open_db("global.db", 0, DB_HASH, DB_CREATE, 0666);
262 trackdb_noticeddb = open_db("noticed.db",
263 DB_DUPSORT, DB_BTREE, DB_CREATE, 0666);
264 D(("opened databases"));
267 /* close track databases */
268 void trackdb_close(void) {
274 if((err = trackdb_tracksdb->close(trackdb_tracksdb, 0)))
275 fatal(0, "error closing tracks.db: %s", db_strerror(err));
276 if((err = trackdb_searchdb->close(trackdb_searchdb, 0)))
277 fatal(0, "error closing search.db: %s", db_strerror(err));
278 if((err = trackdb_tagsdb->close(trackdb_tagsdb, 0)))
279 fatal(0, "error closing tags.db: %s", db_strerror(err));
280 if((err = trackdb_prefsdb->close(trackdb_prefsdb, 0)))
281 fatal(0, "error closing prefs.db: %s", db_strerror(err));
282 if((err = trackdb_globaldb->close(trackdb_globaldb, 0)))
283 fatal(0, "error closing global.db: %s", db_strerror(err));
284 if((err = trackdb_noticeddb->close(trackdb_noticeddb, 0)))
285 fatal(0, "error closing noticed.db: %s", db_strerror(err));
286 trackdb_tracksdb = trackdb_searchdb = trackdb_prefsdb = 0;
287 trackdb_tagsdb = trackdb_globaldb = 0;
288 D(("closed databases"));
291 /* generic db routines *******************************************************/
293 /* fetch and decode a database entry. Returns 0, DB_NOTFOUND or
294 * DB_LOCK_DEADLOCK. */
295 int trackdb_getdata(DB *db,
302 switch(err = db->get(db, tid, make_key(&key, track),
303 prepare_data(&data), 0)) {
305 *kp = kvp_urldecode(data.data, data.size);
310 case DB_LOCK_DEADLOCK:
311 error(0, "error querying database: %s", db_strerror(err));
314 fatal(0, "error querying database: %s", db_strerror(err));
318 /* encode and store a database entry. Returns 0, DB_KEYEXIST or
319 * DB_LOCK_DEADLOCK. */
320 int trackdb_putdata(DB *db,
328 switch(err = db->put(db, tid, make_key(&key, track),
329 encode_data(&data, k), flags)) {
333 case DB_LOCK_DEADLOCK:
334 error(0, "error updating database: %s", db_strerror(err));
337 fatal(0, "error updating database: %s", db_strerror(err));
341 /* delete a database entry */
342 int trackdb_delkey(DB *db,
348 switch(err = db->del(db, tid, make_key(&key, track), 0)) {
352 case DB_LOCK_DEADLOCK:
353 error(0, "error updating database: %s", db_strerror(err));
356 fatal(0, "error updating database: %s", db_strerror(err));
360 /* open a database cursor */
361 DBC *trackdb_opencursor(DB *db, DB_TXN *tid) {
365 switch(err = db->cursor(db, tid, &c, 0)) {
367 default: fatal(0, "error creating cursor: %s", db_strerror(err));
372 /* close a database cursor; returns 0 or DB_LOCK_DEADLOCK */
373 int trackdb_closecursor(DBC *c) {
377 switch(err = c->c_close(c)) {
380 case DB_LOCK_DEADLOCK:
381 error(0, "error closing cursor: %s", db_strerror(err));
384 fatal(0, "error closing cursor: %s", db_strerror(err));
388 /* delete a (key,data) pair. Returns 0, DB_NOTFOUND or DB_LOCK_DEADLOCK. */
389 int trackdb_delkeydata(DB *db,
397 c = trackdb_opencursor(db, tid);
398 switch(err = c->c_get(c, make_key(&key, word),
399 make_key(&data, track), DB_GET_BOTH)) {
401 switch(err = c->c_del(c, 0)) {
407 case DB_LOCK_DEADLOCK:
408 error(0, "error updating database: %s", db_strerror(err));
411 fatal(0, "c->c_del: %s", db_strerror(err));
416 case DB_LOCK_DEADLOCK:
417 error(0, "error updating database: %s", db_strerror(err));
420 fatal(0, "c->c_get: %s", db_strerror(err));
422 if(trackdb_closecursor(c)) err = DB_LOCK_DEADLOCK;
426 /* start a transaction */
427 DB_TXN *trackdb_begin_transaction(void) {
431 if((err = trackdb_env->txn_begin(trackdb_env, 0, &tid, 0)))
432 fatal(0, "trackdb_env->txn_begin: %s", db_strerror(err));
436 /* abort transaction */
437 void trackdb_abort_transaction(DB_TXN *tid) {
441 if((err = tid->abort(tid)))
442 fatal(0, "tid->abort: %s", db_strerror(err));
445 /* commit transaction */
446 void trackdb_commit_transaction(DB_TXN *tid) {
449 if((err = tid->commit(tid, 0)))
450 fatal(0, "tid->commit: %s", db_strerror(err));
453 /* search/tags shared code ***************************************************/
455 /* comparison function used by dedupe() */
456 static int wordcmp(const void *a, const void *b) {
457 return strcmp(*(const char **)a, *(const char **)b);
460 /* sort and de-dupe VEC */
461 static char **dedupe(char **vec, int nvec) {
464 qsort(vec, nvec, sizeof (char *), wordcmp);
468 for(n = 1; n < nvec; ++n)
469 if(strcmp(vec[n], vec[m - 1]))
476 /* update a key/track database. Returns 0 or DB_DEADLOCK. */
477 static int register_word(DB *db, const char *what,
478 const char *track, const char *word,
483 switch(err = db->put(db, tid, make_key(&key, word),
484 make_key(&data, track), DB_NODUPDATA)) {
488 case DB_LOCK_DEADLOCK:
489 error(0, "error updating %s.db: %s", what, db_strerror(err));
492 fatal(0, "error updating %s.db: %s", what, db_strerror(err));
496 /* search primitives *********************************************************/
498 /* return true iff NAME is a trackname_display_ pref */
499 static int is_display_pref(const char *name) {
500 static const char prefix[] = "trackname_display_";
501 return !strncmp(name, prefix, (sizeof prefix) - 1);
504 /* compute the words of a track name */
505 static char **track_to_words(const char *track,
506 const struct kvp *p) {
510 const char *rootless = track_rootless(track);
513 rootless = track; /* bodge */
515 if((w = words(casefold(strip_extension(rootless)), &nw)))
516 vector_append_many(&v, w, nw);
518 for(; p; p = p->next)
519 if(is_display_pref(p->name))
520 if((w = words(casefold(p->value), &nw)))
521 vector_append_many(&v, w, nw);
522 vector_terminate(&v);
523 return dedupe(v.vec, v.nvec);
526 /* return nonzero iff WORD is a stopword */
527 static int stopword(const char *word) {
530 for(n = 0; n < config->stopword.n
531 && strcmp(word, config->stopword.s[n]); ++n)
533 return n < config->stopword.n;
536 /* record that WORD appears in TRACK. Returns 0 or DB_LOCK_DEADLOCK. */
537 static int register_search_word(const char *track, const char *word,
539 if(stopword(word)) return 0;
540 return register_word(trackdb_searchdb, "search", track, word, tid);
543 /* Tags **********************************************************************/
545 /* Return nonzero if C is a valid tag character */
546 static int tagchar(int c) {
555 /* Parse and de-dupe a tag list. If S=0 then assumes "". */
556 static char **parsetags(const char *s) {
562 /* skip initial separators */
563 while(*s && (!tagchar(*s) || *s == ' '))
566 /* find the extent of the tag */
568 while(*s && tagchar(*s))
570 /* strip trailing spaces */
571 while(s > t && s[-1] == ' ')
573 vector_append(&v, xstrndup(t, s - t));
574 /* skip intermediate and trailing separators */
575 while(*s && (!tagchar(*s) || *s == ' '))
579 vector_terminate(&v);
580 return dedupe(v.vec, v.nvec);
583 /* Record that TRACK has TAG. Returns 0 or DB_LOCK_DEADLOCK. */
584 static int register_tag(const char *track, const char *tag, DB_TXN *tid) {
585 return register_word(trackdb_tagsdb, "tags", track, tag, tid);
588 /* aliases *******************************************************************/
590 /* compute the alias and store at aliasp. Returns 0 or DB_LOCK_DEADLOCK. If
591 * there is no alias sets *aliasp to 0. */
592 static int compute_alias(char **aliasp,
597 const char *s = config->alias, *t, *expansion, *part;
598 int c, used_db = 0, slash_prefix, err;
600 const char *const root = find_track_root(track);
603 /* Bodge for tracks with no root */
608 dynstr_append_string(&d, root);
609 while((c = (unsigned char)*s++)) {
611 dynstr_append(&d, c);
614 if((slash_prefix = (*s == '/')))
617 assert(t != 0); /* validated at startup */
618 part = xstrndup(s, t - s);
619 expansion = getpart(track, "display", part, p, &used_db);
621 if(slash_prefix) dynstr_append(&d, '/');
622 dynstr_append_string(&d, expansion);
624 s = t + 1; /* skip {part} */
626 /* only admit to the alias if we used the db... */
631 dynstr_terminate(&d);
632 /* ...and the answer differs from the original... */
633 if(!strcmp(track, d.vec)) {
637 /* ...and there isn't already a different track with that name (including as
639 switch(err = trackdb_getdata(trackdb_tracksdb, d.vec, &at, tid)) {
641 if((s = kvp_get(at, "_alias_for"))
642 && !strcmp(s, track)) {
654 /* get track and prefs data (if tp/pp not null pointers). Returns 0 on
655 * success, DB_NOTFOUND if the track does not exist or DB_LOCK_DEADLOCK.
656 * Always sets the return values, even if only to null pointers. */
657 static int gettrackdata(const char *track,
660 const char **actualp,
662 #define GTD_NOALIAS 0x0001
665 const char *actual = track;
666 struct kvp *t = 0, *p = 0;
668 if((err = trackdb_getdata(trackdb_tracksdb, track, &t, tid))) goto done;
669 if((actual = kvp_get(t, "_alias_for"))) {
670 if(flags & GTD_NOALIAS) {
671 error(0, "alias passed to gettrackdata where real path required");
674 if((err = trackdb_getdata(trackdb_tracksdb, actual, &t, tid))) goto done;
679 if((err = trackdb_getdata(trackdb_prefsdb, actual, &p, tid)) == DB_LOCK_DEADLOCK)
684 if(actualp) *actualp = actual;
690 /* trackdb_notice() **********************************************************/
692 /** @brief notice a possibly new track
693 * @return @c DB_NOTFOUND if new, 0 if already known
695 int trackdb_notice(const char *track,
701 tid = trackdb_begin_transaction();
702 err = trackdb_notice_tid(track, path, tid);
703 if((err == DB_LOCK_DEADLOCK)) goto fail;
706 trackdb_abort_transaction(tid);
708 trackdb_commit_transaction(tid);
712 /** @brief notice a possibly new track
713 * @return @c DB_NOTFOUND if new, 0 if already known, @c DB_LOCK_DEADLOCK also
715 int trackdb_notice_tid(const char *track,
719 struct kvp *t, *a, *p;
723 /* notice whether the tracks.db entry changes */
725 /* get any existing tracks entry */
726 if((err = gettrackdata(track, &t, &p, 0, 0, tid)) == DB_LOCK_DEADLOCK)
728 ret = err; /* 0 or DB_NOTFOUND */
729 /* this is a real track */
730 t_changed += kvp_set(&t, "_alias_for", 0);
731 t_changed += kvp_set(&t, "_path", path);
732 /* if we have an alias record it in the database */
733 if((err = compute_alias(&alias, track, p, tid))) return err;
735 /* won't overwrite someone else's alias as compute_alias() checks */
736 D(("%s: alias %s", track, alias));
738 kvp_set(&a, "_alias_for", track);
739 if((err = trackdb_putdata(trackdb_tracksdb, alias, a, tid, 0))) return err;
741 /* update search.db */
742 w = track_to_words(track, p);
743 for(n = 0; w[n]; ++n)
744 if((err = register_search_word(track, w[n], tid)))
747 w = parsetags(kvp_get(p, "tags"));
748 for(n = 0; w[n]; ++n)
749 if((err = register_tag(track, w[n], tid)))
752 /* only store the tracks.db entry if it has changed */
753 if(t_changed && (err = trackdb_putdata(trackdb_tracksdb, track, t, tid, 0)))
755 if(ret == DB_NOTFOUND) {
756 uint32_t timestamp[2];
761 timestamp[0] = htonl((uint64_t)now >> 32);
762 timestamp[1] = htonl((uint32_t)now);
763 memset(&key, 0, sizeof key);
764 key.data = timestamp;
765 key.size = sizeof timestamp;
766 switch(err = trackdb_noticeddb->put(trackdb_noticeddb, tid, &key,
767 make_key(&data, track), 0)) {
769 case DB_LOCK_DEADLOCK: return err;
770 default: fatal(0, "error updating noticed.db: %s", db_strerror(err));
776 /* trackdb_obsolete() ********************************************************/
778 /* obsolete a track */
779 int trackdb_obsolete(const char *track, DB_TXN *tid) {
784 if((err = gettrackdata(track, 0, &p, 0,
785 GTD_NOALIAS, tid)) == DB_LOCK_DEADLOCK)
787 else if(err == DB_NOTFOUND) return 0;
788 /* compute the alias, if any, and delete it */
789 if(compute_alias(&alias, track, p, tid)) return err;
791 /* if the alias points to some other track then compute_alias won't
793 if(trackdb_delkey(trackdb_tracksdb, alias, tid))
796 /* update search.db */
797 w = track_to_words(track, p);
798 for(n = 0; w[n]; ++n)
799 if(trackdb_delkeydata(trackdb_searchdb,
800 w[n], track, tid) == DB_LOCK_DEADLOCK)
803 w = parsetags(kvp_get(p, "tags"));
804 for(n = 0; w[n]; ++n)
805 if(trackdb_delkeydata(trackdb_tagsdb,
806 w[n], track, tid) == DB_LOCK_DEADLOCK)
809 /* update tracks.db */
810 if(trackdb_delkey(trackdb_tracksdb, track, tid) == DB_LOCK_DEADLOCK)
812 /* We don't delete the prefs, so they survive temporary outages of the
813 * (possibly virtual) track filesystem */
817 /* trackdb_stats() ***********************************************************/
819 #define H(name) { #name, offsetof(DB_HASH_STAT, name) }
820 #define B(name) { #name, offsetof(DB_BTREE_STAT, name) }
822 static const struct statinfo {
825 } statinfo_hash[] = {
841 }, statinfo_btree[] = {
862 /* look up stats for DB */
863 static int get_stats(struct vector *v,
865 const struct statinfo *si,
874 switch(err = database->stat(database, tid, &sp, 0)) {
877 case DB_LOCK_DEADLOCK:
878 error(0, "error querying database: %s", db_strerror(err));
881 fatal(0, "error querying database: %s", db_strerror(err));
883 for(n = 0; n < nsi; ++n) {
884 byte_xasprintf(&str, "%s=%"PRIuMAX, si[n].name,
885 (uintmax_t)*(u_int32_t *)((char *)sp + si[n].offset));
886 vector_append(v, str);
892 struct search_entry {
897 /* find the top COUNT words in the search database */
898 static int search_league(struct vector *v, int count, DB_TXN *tid) {
899 struct search_entry *se;
902 int err, n = 0, nse = 0, i;
907 cursor = trackdb_opencursor(trackdb_searchdb, tid);
908 se = xmalloc(count * sizeof *se);
909 while(!(err = cursor->c_get(cursor, prepare_data(&k), prepare_data(&d),
911 if(word && wl == k.size && !strncmp(word, k.data, wl))
914 #define FINALIZE() do { \
915 if(word && (nse < count || n > se[nse - 1].n)) { \
920 while(i > 0 && n > se[i - 1].n) \
922 memmove(&se[i + 1], &se[i], (nse - i) * sizeof *se); \
928 word = xstrndup(k.data, wl = k.size);
936 case DB_LOCK_DEADLOCK:
937 error(0, "error querying search database: %s", db_strerror(err));
940 fatal(0, "error querying search database: %s", db_strerror(err));
942 if(trackdb_closecursor(cursor)) err = DB_LOCK_DEADLOCK;
945 byte_xasprintf(&str, "Top %d search words:", nse);
946 vector_append(v, str);
947 for(i = 0; i < nse; ++i) {
948 byte_xasprintf(&str, "%4d: %5d %s", i + 1, se[i].n, se[i].word);
949 vector_append(v, str);
954 #define SI(what) statinfo_##what, \
955 sizeof statinfo_##what / sizeof (struct statinfo)
957 /* return a list of database stats */
958 char **trackdb_stats(int *nstatsp) {
964 tid = trackdb_begin_transaction();
966 vector_append(&v, (char *)"Tracks database stats:");
967 if(get_stats(&v, trackdb_tracksdb, SI(btree), tid)) goto fail;
968 vector_append(&v, (char *)"");
969 vector_append(&v, (char *)"Search database stats:");
970 if(get_stats(&v, trackdb_searchdb, SI(hash), tid)) goto fail;
971 vector_append(&v, (char *)"");
972 vector_append(&v, (char *)"Prefs database stats:");
973 if(get_stats(&v, trackdb_prefsdb, SI(hash), tid)) goto fail;
974 vector_append(&v, (char *)"");
975 if(search_league(&v, 10, tid)) goto fail;
976 vector_terminate(&v);
979 trackdb_abort_transaction(tid);
981 trackdb_commit_transaction(tid);
982 if(nstatsp) *nstatsp = v.nvec;
986 struct stats_details {
987 void (*done)(char *data, void *u);
989 int exited; /* subprocess exited */
990 int closed; /* pipe close */
991 int wstat; /* wait status from subprocess */
992 struct dynstr data[1]; /* data read from pipe */
995 static void stats_complete(struct stats_details *d) {
998 if(!(d->exited && d->closed))
1000 byte_xasprintf(&s, "\n"
1002 "track lookup cache hits: %lu\n"
1003 "track lookup cache misses: %lu\n",
1005 cache_files_misses);
1006 dynstr_append_string(d->data, s);
1007 dynstr_terminate(d->data);
1008 d->done(d->data->vec, d->u);
1011 static int stats_finished(ev_source attribute((unused)) *ev,
1012 pid_t attribute((unused)) pid,
1014 const struct rusage attribute((unused)) *rusage,
1016 struct stats_details *const d = u;
1020 error(0, "disorder-stats %s", wstat(status));
1025 static int stats_read(ev_source attribute((unused)) *ev,
1031 struct stats_details *const d = u;
1033 dynstr_append_bytes(d->data, ptr, bytes);
1034 ev_reader_consume(reader, bytes);
1041 static int stats_error(ev_source attribute((unused)) *ev,
1044 struct stats_details *const d = u;
1046 error(errno_value, "error reading from pipe to disorder-stats");
1052 void trackdb_stats_subprocess(ev_source *ev,
1053 void (*done)(char *data, void *u),
1057 struct stats_details *d = xmalloc(sizeof *d);
1059 dynstr_init(d->data);
1063 pid = subprogram(ev, "disorder-stats", p[1]);
1065 ev_child(ev, pid, 0, stats_finished, d);
1066 ev_reader_new(ev, p[0], stats_read, stats_error, d, "disorder-stats reader");
1069 /* set a pref (remove if value=0) */
1070 int trackdb_set(const char *track,
1072 const char *value) {
1073 struct kvp *t, *p, *a;
1076 char *oldalias, *newalias, **oldtags = 0, **newtags;
1079 /* TODO: if value matches default then set value=0 */
1083 tid = trackdb_begin_transaction();
1084 if((err = gettrackdata(track, &t, &p, 0,
1085 0, tid)) == DB_LOCK_DEADLOCK)
1087 if(err == DB_NOTFOUND) break;
1088 if(name[0] == '_') {
1089 if(kvp_set(&t, name, value))
1090 if(trackdb_putdata(trackdb_tracksdb, track, t, tid, 0))
1093 /* get the old alias name */
1094 if(compute_alias(&oldalias, track, p, tid)) goto fail;
1095 /* get the old tags */
1096 if(!strcmp(name, "tags"))
1097 oldtags = parsetags(kvp_get(p, "tags"));
1099 if(kvp_set(&p, name, value))
1100 if(trackdb_putdata(trackdb_prefsdb, track, p, tid, 0))
1102 /* compute the new alias name */
1103 if((err = compute_alias(&newalias, track, p, tid))) goto fail;
1104 /* check whether alias has changed */
1105 if(!(oldalias == newalias
1106 || (oldalias && newalias && !strcmp(oldalias, newalias)))) {
1107 /* adjust alias records to fit change */
1109 && trackdb_delkey(trackdb_tracksdb, oldalias, tid)) goto fail;
1112 kvp_set(&a, "_alias_for", track);
1113 if(trackdb_putdata(trackdb_tracksdb, newalias, a, tid, 0)) goto fail;
1116 /* check whether tags have changed */
1117 if(!strcmp(name, "tags")) {
1118 newtags = parsetags(value);
1119 while(*oldtags || *newtags) {
1120 if(*oldtags && *newtags) {
1121 cmp = strcmp(*oldtags, *newtags);
1123 /* keeping this tag */
1127 /* old tag fits into a gap in the new list, so delete old */
1130 /* new tag fits into a gap in the old list, so insert new */
1132 } else if(*oldtags) {
1133 /* we've run out of new tags, so remaining old ones are to be
1136 if(trackdb_delkeydata(trackdb_tagsdb,
1137 *oldtags, track, tid) == DB_LOCK_DEADLOCK)
1141 /* we've run out of old tags, so remainig new ones are to be
1144 if(register_tag(track, *newtags, tid)) goto fail;
1154 trackdb_abort_transaction(tid);
1156 trackdb_commit_transaction(tid);
1157 return err == 0 ? 0 : -1;
1161 const char *trackdb_get(const char *track,
1163 return kvp_get(trackdb_get_all(track), name);
1166 /* get all prefs as a 0-terminated array */
1167 struct kvp *trackdb_get_all(const char *track) {
1168 struct kvp *t, *p, **pp;
1172 tid = trackdb_begin_transaction();
1173 if(gettrackdata(track, &t, &p, 0, 0, tid) == DB_LOCK_DEADLOCK)
1177 trackdb_abort_transaction(tid);
1179 trackdb_commit_transaction(tid);
1180 for(pp = &p; *pp; pp = &(*pp)->next)
1187 const char *trackdb_resolve(const char *track) {
1192 tid = trackdb_begin_transaction();
1193 if(gettrackdata(track, 0, 0, &actual, 0, tid) == DB_LOCK_DEADLOCK)
1197 trackdb_abort_transaction(tid);
1199 trackdb_commit_transaction(tid);
1203 int trackdb_isalias(const char *track) {
1204 const char *actual = trackdb_resolve(track);
1206 return strcmp(actual, track);
1209 /* test whether a track exists (perhaps an alias) */
1210 int trackdb_exists(const char *track) {
1215 tid = trackdb_begin_transaction();
1216 /* unusually, here we want the return value */
1217 if((err = gettrackdata(track, 0, 0, 0, 0, tid)) == DB_LOCK_DEADLOCK)
1221 trackdb_abort_transaction(tid);
1223 trackdb_commit_transaction(tid);
1227 /* return the list of tags */
1228 char **trackdb_alltags(void) {
1234 tid = trackdb_begin_transaction();
1235 err = trackdb_alltags_tid(tid, &taglist);
1237 trackdb_abort_transaction(tid);
1239 trackdb_commit_transaction(tid);
1243 static int trackdb_alltags_tid(DB_TXN *tid, char ***taglistp) {
1250 c = trackdb_opencursor(trackdb_tagsdb, tid);
1251 memset(&k, 0, sizeof k);
1252 while(!(err = c->c_get(c, &k, prepare_data(&d), DB_NEXT_NODUP)))
1253 vector_append(&v, xstrndup(k.data, k.size));
1257 case DB_LOCK_DEADLOCK:
1260 fatal(0, "c->c_get: %s", db_strerror(err));
1262 if((err = trackdb_closecursor(c))) return err;
1263 vector_terminate(&v);
1268 /* return 1 iff sorted tag lists A and B have at least one member in common */
1269 static int tag_intersection(char **a, char **b) {
1272 /* Same sort of logic as trackdb_set() above */
1274 if(!(cmp = strcmp(*a, *b))) return 1;
1275 else if(cmp < 0) ++a;
1281 /* Check whether a track is suitable for random play. Returns 0 if it is,
1282 * DB_NOTFOUND if it is not or DB_LOCK_DEADLOCK if the database gave us
1284 static int check_suitable(const char *track,
1286 char **required_tags,
1287 char **prohibited_tags) {
1291 const char *pick_at_random, *played_time;
1293 /* don't pick tracks that aren't in any surviving collection (for instance
1294 * you've edited the config but the rescan hasn't done its job yet) */
1295 if(!find_track_root(track)) {
1296 info("found track not in any collection: %s", track);
1299 /* don't pick aliases - only pick the canonical form */
1300 if(gettrackdata(track, &t, &p, 0, 0, tid) == DB_LOCK_DEADLOCK)
1301 return DB_LOCK_DEADLOCK;
1302 if(kvp_get(t, "_alias_for"))
1304 /* check that random play is not suppressed for this track */
1305 if((pick_at_random = kvp_get(p, "pick_at_random"))
1306 && !strcmp(pick_at_random, "0"))
1308 /* don't pick a track that's been played in the last 8 hours */
1309 if((played_time = kvp_get(p, "played_time"))) {
1310 last = atoll(played_time);
1312 if(now < last + 8 * 3600) /* TODO configurable */
1315 track_tags = parsetags(kvp_get(p, "tags"));
1316 /* check that no prohibited tag is present for this track */
1317 if(prohibited_tags && tag_intersection(track_tags, prohibited_tags))
1319 /* check that at least one required tags is present for this track */
1320 if(*required_tags && !tag_intersection(track_tags, required_tags))
1325 /* attempt to pick a random non-alias track */
1326 const char *trackdb_random(int tries) {
1331 const char *track, *candidate;
1334 char **required_tags, **prohibited_tags, **tp;
1339 tid = trackdb_begin_transaction();
1340 if((err = trackdb_get_global_tid("required-tags", tid, &tags)))
1342 required_tags = parsetags(tags);
1343 if((err = trackdb_get_global_tid("prohibited-tags", tid, &tags)))
1345 prohibited_tags = parsetags(tags);
1347 if(*required_tags) {
1348 /* Bung all the suitable tracks into a hash and convert to a list of keys
1349 * (to eliminate duplicates). We cache this list since it is possible
1350 * that it will be very large. */
1353 for(tp = required_tags; *tp; ++tp) {
1354 c = trackdb_opencursor(trackdb_tagsdb, tid);
1355 memset(&key, 0, sizeof key);
1357 key.size = strlen(*tp);
1359 err = c->c_get(c, &key, prepare_data(&data), DB_SET);
1361 hash_add(h, xstrndup(data.data, data.size), 0,
1362 HASH_INSERT_OR_REPLACE);
1364 err = c->c_get(c, &key, prepare_data(&data), DB_NEXT_DUP);
1370 case DB_LOCK_DEADLOCK:
1373 fatal(0, "error querying tags.db: %s", db_strerror(err));
1375 trackdb_closecursor(c);
1378 error(0, "required tag %s does not match any tracks", *tp);
1380 nreqtracks = hash_count(h);
1381 reqtracks = hash_keys(h);
1383 while(nreqtracks && !track && tries-- > 0) {
1384 r = (rand() * (double)nreqtracks / (RAND_MAX + 1.0));
1385 candidate = reqtracks[r];
1386 switch(check_suitable(candidate, tid,
1387 required_tags, prohibited_tags)) {
1393 case DB_LOCK_DEADLOCK:
1398 /* No required tags. We pick random record numbers in the database
1400 switch(err = trackdb_tracksdb->stat(trackdb_tracksdb, tid, &sp, 0)) {
1403 case DB_LOCK_DEADLOCK:
1404 error(0, "error querying tracks.db: %s", db_strerror(err));
1407 fatal(0, "error querying tracks.db: %s", db_strerror(err));
1410 error(0, "cannot pick tracks at random from an empty database");
1411 while(sp->bt_nkeys && !track && tries-- > 0) {
1412 /* record numbers count from 1 upwards */
1413 r = 1 + (rand() * (double)sp->bt_nkeys / (RAND_MAX + 1.0));
1414 memset(&key, sizeof key, 0);
1415 key.flags = DB_DBT_MALLOC;
1416 key.size = sizeof r;
1418 switch(err = trackdb_tracksdb->get(trackdb_tracksdb, tid, &key, prepare_data(&data),
1422 case DB_LOCK_DEADLOCK:
1423 error(0, "error querying tracks.db: %s", db_strerror(err));
1426 fatal(0, "error querying tracks.db: %s", db_strerror(err));
1428 candidate = xstrndup(key.data, key.size);
1429 switch(check_suitable(candidate, tid,
1430 required_tags, prohibited_tags)) {
1436 case DB_LOCK_DEADLOCK:
1443 trackdb_closecursor(c);
1445 trackdb_abort_transaction(tid);
1447 trackdb_commit_transaction(tid);
1449 error(0, "could not pick a random track");
1453 /* get a track name given the prefs. Set *used_db to 1 if we got the answer
1454 * from the prefs. */
1455 static const char *getpart(const char *track,
1456 const char *context,
1458 const struct kvp *p,
1463 byte_xasprintf(&pref, "trackname_%s_%s", context, part);
1464 if((result = kvp_get(p, pref)))
1467 result = trackname_part(track, context, part);
1468 assert(result != 0);
1472 /* get a track name part, like trackname_part(), but taking the database into
1474 const char *trackdb_getpart(const char *track,
1475 const char *context,
1483 /* construct the full pref */
1484 byte_xasprintf(&pref, "trackname_%s_%s", context, part);
1486 tid = trackdb_begin_transaction();
1487 if((err = gettrackdata(track, 0, &p, &actual, 0, tid)) == DB_LOCK_DEADLOCK)
1491 trackdb_abort_transaction(tid);
1493 trackdb_commit_transaction(tid);
1494 return getpart(actual, context, part, p, &used_db);
1497 /* get the raw path name for @track@ (might be an alias) */
1498 const char *trackdb_rawpath(const char *track) {
1504 tid = trackdb_begin_transaction();
1505 if(gettrackdata(track, &t, 0, 0, 0, tid) == DB_LOCK_DEADLOCK)
1509 trackdb_abort_transaction(tid);
1511 trackdb_commit_transaction(tid);
1512 if(!(path = kvp_get(t, "_path"))) path = track;
1516 /* trackdb_list **************************************************************/
1518 /* this is incredibly ugly, sorry, perhaps it will be rewritten to be actually
1519 * readable at some point */
1521 /* return true if the basename of TRACK[0..TL-1], as defined by DL, matches RE.
1522 * If RE is a null pointer then it matches everything. */
1523 static int track_matches(size_t dl, const char *track, size_t tl,
1531 switch(rc = pcre_exec(re, 0, track, tl, 0, 0, ovec, 3)) {
1532 case PCRE_ERROR_NOMATCH: return 0;
1535 error(0, "pcre_exec returned %d, subject '%s'", rc, track);
1542 static int do_list(struct vector *v, const char *dir,
1543 enum trackdb_listable what, const pcre *re, DB_TXN *tid) {
1549 size_t l, last_dir_len = 0;
1550 char *last_dir = 0, *track, *alias;
1554 cursor = trackdb_opencursor(trackdb_tracksdb, tid);
1557 /* find the first key >= dir */
1558 err = cursor->c_get(cursor, &k, &d, DB_SET_RANGE);
1559 /* keep going while we're dealing with <dir/anything> */
1562 && ((char *)k.data)[dl] == '/'
1563 && !memcmp(k.data, dir, dl)) {
1564 ptr = memchr((char *)k.data + dl + 1, '/', k.size - (dl + 1));
1566 /* we have <dir/component/anything>, so <dir/component> is a directory */
1567 l = ptr - (char *)k.data;
1568 if(what & trackdb_directories)
1570 && l == last_dir_len
1571 && !memcmp(last_dir, k.data, l))) {
1572 last_dir = xstrndup(k.data, last_dir_len = l);
1573 if(track_matches(dl, k.data, l, re))
1574 vector_append(v, last_dir);
1577 /* found a plain file */
1578 if((what & trackdb_files)) {
1579 track = xstrndup(k.data, k.size);
1580 if((err = trackdb_getdata(trackdb_prefsdb,
1581 track, &p, tid)) == DB_LOCK_DEADLOCK)
1583 /* if this file has an alias in the same directory then we skip it */
1584 if((err = compute_alias(&alias, track, p, tid)))
1586 if(!(alias && !strcmp(d_dirname(alias), d_dirname(track))))
1587 if(track_matches(dl, k.data, k.size, re))
1588 vector_append(v, track);
1591 err = cursor->c_get(cursor, &k, &d, DB_NEXT);
1599 case DB_LOCK_DEADLOCK:
1600 error(0, "error querying database: %s", db_strerror(err));
1603 fatal(0, "error querying database: %s", db_strerror(err));
1606 if(trackdb_closecursor(cursor)) err = DB_LOCK_DEADLOCK;
1610 /* return the directories or files below @dir@ */
1611 char **trackdb_list(const char *dir, int *np, enum trackdb_listable what,
1619 tid = trackdb_begin_transaction();
1622 if(do_list(&v, dir, what, re, tid))
1625 for(n = 0; n < config->collection.n; ++n)
1626 if(do_list(&v, config->collection.s[n].root, what, re, tid))
1631 trackdb_abort_transaction(tid);
1633 trackdb_commit_transaction(tid);
1634 vector_terminate(&v);
1640 /* If S is tag:something, return something. Else return 0. */
1641 static const char *checktag(const char *s) {
1642 if(!strncmp(s, "tag:", 4))
1648 /* return a list of tracks containing all of the words given. If you
1649 * ask for only stopwords you get no tracks. */
1650 char **trackdb_search(char **wordlist, int nwordlist, int *ntracks) {
1651 const char **w, *best = 0, *tag;
1652 char **twords, **tags;
1653 int i, j, n, err, what;
1663 *ntracks = 0; /* for early returns */
1664 /* casefold all the words */
1665 w = xmalloc(nwordlist * sizeof (char *));
1666 for(n = 0; n < nwordlist; ++n) {
1667 w[n] = casefold(wordlist[n]);
1668 if(checktag(w[n])) ++ntags; /* count up tags */
1670 /* find the longest non-stopword */
1671 for(n = 0; n < nwordlist; ++n)
1672 if(!stopword(w[n]) && !checktag(w[n]))
1673 if(!best || strlen(w[n]) > strlen(best))
1675 /* TODO: we should at least in principal be able to identify the word or tag
1676 * with the least matches in log time, and choose that as our primary search
1678 if(ntags && !best) {
1679 /* Only tags are listed. We limit to the first and narrow down with the
1681 best = checktag(w[0]);
1682 db = trackdb_tagsdb;
1685 /* We can limit to some word. */
1686 db = trackdb_searchdb;
1689 /* Only stopwords */
1695 tid = trackdb_begin_transaction();
1696 /* find all the tracks that have that word */
1701 cursor = trackdb_opencursor(db, tid);
1702 while(!(err = cursor->c_get(cursor, &k, &d, what))) {
1703 vector_append(&v, xstrndup(d.data, d.size));
1710 case DB_LOCK_DEADLOCK:
1711 error(0, "error querying %s database: %s", dbname, db_strerror(err));
1714 fatal(0, "error querying %s database: %s", dbname, db_strerror(err));
1716 if(trackdb_closecursor(cursor)) err = DB_LOCK_DEADLOCK;
1718 /* do a naive search over that (hopefuly fairly small) list of tracks */
1720 for(n = 0; n < v.nvec; ++n) {
1721 if((err = gettrackdata(v.vec[n], 0, &p, 0, 0, tid) == DB_LOCK_DEADLOCK))
1724 error(0, "track %s unexpected error: %s", v.vec[n], db_strerror(err));
1727 twords = track_to_words(v.vec[n], p);
1728 tags = parsetags(kvp_get(p, "tags"));
1729 for(i = 0; i < nwordlist; ++i) {
1730 if((tag = checktag(w[i]))) {
1731 /* Track must have this tag */
1732 for(j = 0; tags[j]; ++j)
1733 if(!strcmp(tag, tags[j])) break; /* tag found */
1734 if(!tags[j]) break; /* tag not found */
1736 /* Track must contain this word */
1737 for(j = 0; twords[j]; ++j)
1738 if(!strcmp(w[i], twords[j])) break; /* word found */
1739 if(!twords[j]) break; /* word not found */
1742 if(i >= nwordlist) /* all words found */
1743 vector_append(&u, v.vec[n]);
1747 trackdb_closecursor(cursor);
1749 trackdb_abort_transaction(tid);
1750 info("retrying search");
1752 trackdb_commit_transaction(tid);
1753 vector_terminate(&u);
1759 /* trackdb_scan **************************************************************/
1761 int trackdb_scan(const char *root,
1762 int (*callback)(const char *track,
1770 const size_t root_len = root ? strlen(root) : 0;
1775 cursor = trackdb_opencursor(trackdb_tracksdb, tid);
1777 err = cursor->c_get(cursor, make_key(&k, root), prepare_data(&d),
1780 memset(&k, 0, sizeof k);
1781 err = cursor->c_get(cursor, &k, prepare_data(&d),
1786 || (k.size > root_len
1787 && !strncmp(k.data, root, root_len)
1788 && ((char *)k.data)[root_len] == '/')) {
1789 data = kvp_urldecode(d.data, d.size);
1790 if(kvp_get(data, "_path")) {
1791 track = xstrndup(k.data, k.size);
1792 /* Advance to the next track before the callback so that the callback
1793 * may safely delete the track */
1794 err = cursor->c_get(cursor, &k, &d, DB_NEXT);
1795 if((cberr = callback(track, data, u, tid))) {
1800 err = cursor->c_get(cursor, &k, &d, DB_NEXT);
1804 trackdb_closecursor(cursor);
1811 case DB_LOCK_DEADLOCK:
1812 error(0, "c->c_get: %s", db_strerror(err));
1815 fatal(0, "c->c_get: %s", db_strerror(err));
1819 /* trackdb_rescan ************************************************************/
1821 /* called when the rescanner terminates */
1822 static int reap_rescan(ev_source attribute((unused)) *ev,
1825 const struct rusage attribute((unused)) *rusage,
1826 void attribute((unused)) *u) {
1827 if(pid == rescan_pid) rescan_pid = -1;
1829 error(0, "disorderd-rescan: %s", wstat(status));
1831 D(("disorderd-rescan terminate: %s", wstat(status)));
1832 /* Our cache of file lookups is out of date now */
1833 cache_clean(&cache_files_type);
1834 eventlog("rescanned", (char *)0);
1838 void trackdb_rescan(ev_source *ev) {
1839 if(rescan_pid != -1) {
1840 error(0, "rescan already underway");
1843 rescan_pid = subprogram(ev, RESCAN, -1);
1844 ev_child(ev, rescan_pid, 0, reap_rescan, 0);
1845 D(("started rescanner"));
1849 int trackdb_rescan_cancel(void) {
1850 if(rescan_pid == -1) return 0;
1851 if(kill(rescan_pid, SIGTERM) < 0)
1852 fatal(errno, "error killing rescanner");
1857 /* global prefs **************************************************************/
1859 void trackdb_set_global(const char *name,
1867 memset(&k, 0, sizeof k);
1868 memset(&d, 0, sizeof d);
1869 k.data = (void *)name;
1870 k.size = strlen(name);
1872 d.data = (void *)value;
1873 d.size = strlen(value);
1876 tid = trackdb_begin_transaction();
1878 err = trackdb_globaldb->put(trackdb_globaldb, tid, &k, &d, 0);
1880 err = trackdb_globaldb->del(trackdb_globaldb, tid, &k, 0);
1881 if(!err || err == DB_NOTFOUND) break;
1882 if(err != DB_LOCK_DEADLOCK)
1883 fatal(0, "error updating database: %s", db_strerror(err));
1884 trackdb_abort_transaction(tid);
1886 trackdb_commit_transaction(tid);
1887 /* log important state changes */
1888 if(!strcmp(name, "playing")) {
1889 state = !value || !strcmp(value, "yes");
1890 info("playing %s by %s",
1891 state ? "enabled" : "disabled",
1893 eventlog("state", state ? "enable_play" : "disable_play", (char *)0);
1895 if(!strcmp(name, "random-play")) {
1896 state = !value || !strcmp(value, "yes");
1897 info("random play %s by %s",
1898 state ? "enabled" : "disabled",
1900 eventlog("state", state ? "enable_random" : "disable_random", (char *)0);
1902 if(!strcmp(name, "required-tags"))
1906 const char *trackdb_get_global(const char *name) {
1912 tid = trackdb_begin_transaction();
1913 if(!(err = trackdb_get_global_tid(name, tid, &r)))
1915 trackdb_abort_transaction(tid);
1917 trackdb_commit_transaction(tid);
1921 static int trackdb_get_global_tid(const char *name,
1927 memset(&k, 0, sizeof k);
1928 k.data = (void *)name;
1929 k.size = strlen(name);
1930 switch(err = trackdb_globaldb->get(trackdb_globaldb, tid, &k,
1931 prepare_data(&d), 0)) {
1933 *rp = xstrndup(d.data, d.size);
1938 case DB_LOCK_DEADLOCK:
1941 fatal(0, "error updating database: %s", db_strerror(err));
1945 /** @brief Retrieve the most recently added tracks
1946 * @param ntracksp Where to put count, or 0
1947 * @param maxtracks Maximum number of tracks to retrieve
1948 * @return null-terminated array of track names
1950 * The most recently added track is first in the array.
1952 char **trackdb_new(int *ntracksp,
1958 tid = trackdb_begin_transaction();
1959 tracks = trackdb_new_tid(ntracksp, maxtracks, tid);
1962 trackdb_abort_transaction(tid);
1964 trackdb_commit_transaction(tid);
1968 /** @brief Retrieve the most recently added tracks
1969 * @param ntracksp Where to put count, or 0
1970 * @param maxtracks Maximum number of tracks to retrieve, or 0 for all
1971 * @param tid Transaction ID
1972 * @return null-terminated array of track names, or NULL on deadlock
1974 * The most recently added track is first in the array.
1976 static char **trackdb_new_tid(int *ntracksp,
1982 struct vector tracks[1];
1984 vector_init(tracks);
1985 c = trackdb_opencursor(trackdb_noticeddb, tid);
1986 while((maxtracks <= 0 || tracks->nvec < maxtracks)
1987 && !(err = c->c_get(c, prepare_data(&k), prepare_data(&d), DB_PREV)))
1988 vector_append(tracks, xstrndup(d.data, d.size));
1990 case 0: /* hit maxtracks */
1991 case DB_NOTFOUND: /* ran out of tracks */
1993 case DB_LOCK_DEADLOCK:
1994 trackdb_closecursor(c);
1997 fatal(0, "error reading noticed.db: %s", db_strerror(err));
1999 if((err = trackdb_closecursor(c)))
2000 return 0; /* deadlock */
2001 vector_terminate(tracks);
2003 *ntracksp = tracks->nvec;
2007 /** @brief Expire noticed.db
2008 * @param earliest Earliest timestamp to keep
2010 void trackdb_expire_noticed(time_t earliest) {
2014 tid = trackdb_begin_transaction();
2015 if(!trackdb_expire_noticed_tid(earliest, tid))
2017 trackdb_abort_transaction(tid);
2019 trackdb_commit_transaction(tid);
2022 /** @brief Expire noticed.db
2023 * @param earliest Earliest timestamp to keep
2024 * @param tid Transaction ID
2025 * @return 0 or DB_LOCK_DEADLOCK
2027 static int trackdb_expire_noticed_tid(time_t earliest, DB_TXN *tid) {
2035 c = trackdb_opencursor(trackdb_noticeddb, tid);
2036 while(!(err = c->c_get(c, prepare_data(&k), prepare_data(&d), DB_NEXT))) {
2038 when = (time_t)(((uint64_t)ntohl(kk[0]) << 32) + ntohl(kk[1]));
2039 if(when >= earliest)
2041 if((err = c->c_del(c, 0))) {
2042 if(err != DB_LOCK_DEADLOCK)
2043 fatal(0, "error deleting expired noticed.db entry: %s",
2049 if(err == DB_NOTFOUND)
2051 if(err && err != DB_LOCK_DEADLOCK)
2052 fatal(0, "error expiring noticed.db: %s", db_strerror(err));
2054 if((err = trackdb_closecursor(c))) {
2055 if(err != DB_LOCK_DEADLOCK)
2056 fatal(0, "error closing cursor: %s", db_strerror(err));
2060 info("expired %d tracks from noticed.db", count);
2064 /* tidying up ****************************************************************/
2066 void trackdb_gc(void) {
2070 if((err = trackdb_env->txn_checkpoint(trackdb_env,
2071 config->checkpoint_kbyte,
2072 config->checkpoint_min,
2074 fatal(0, "trackdb_env->txn_checkpoint: %s", db_strerror(err));
2075 if((err = trackdb_env->log_archive(trackdb_env, &logfiles, DB_ARCH_REMOVE)))
2076 fatal(0, "trackdb_env->log_archive: %s", db_strerror(err));
2077 /* This makes catastrophic recovery impossible. However, the user can still
2078 * preserve the important data by using disorder-dump to snapshot their
2079 * prefs, and later to restore it. This is likely to have much small
2080 * long-term storage requirements than record the db logfiles. */
2088 indent-tabs-mode:nil