Replace all direct accesses to audiobuf with buffer API functions.
[kugel-rb.git] / apps / tagcache.c
blobfe9409745873c5c20d666545d5122a5323d74553
1 /***************************************************************************
2 * __________ __ ___.
3 * Open \______ \ ____ ____ | | _\_ |__ _______ ___
4 * Source | _// _ \_/ ___\| |/ /| __ \ / _ \ \/ /
5 * Jukebox | | ( <_> ) \___| < | \_\ ( <_> > < <
6 * Firmware |____|_ /\____/ \___ >__|_ \|___ /\____/__/\_ \
7 * \/ \/ \/ \/ \/
8 * $Id$
10 * Copyright (C) 2005 by Miika Pekkarinen
12 * This program is free software; you can redistribute it and/or
13 * modify it under the terms of the GNU General Public License
14 * as published by the Free Software Foundation; either version 2
15 * of the License, or (at your option) any later version.
17 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
18 * KIND, either express or implied.
20 ****************************************************************************/
23 * TagCache API
25 * ----------x---------x------------------x-----
26 * | | | External
27 * +---------------x-------+ | TagCache | Libraries
28 * | Modification routines | | Core |
29 * +-x---------x-----------+ | |
30 * | (R/W) | | | |
31 * | +------x-------------x-+ +-------------x-----+ |
32 * | | x==x Filters & clauses | |
33 * | | Search routines | +-------------------+ |
34 * | | x============================x DirCache
35 * | +-x--------------------+ | (optional)
36 * | | (R) |
37 * | | +-------------------------------+ +---------+ |
38 * | | | DB Commit (sort,unique,index) | | | |
39 * | | +-x--------------------------x--+ | Control | |
40 * | | | (R/W) | (R) | Thread | |
41 * | | | +----------------------+ | | | |
42 * | | | | TagCache DB Builder | | +---------+ |
43 * | | | +-x-------------x------+ | |
44 * | | | | (R) | (W) | |
45 * | | | | +--x--------x---------+ |
46 * | | | | | Temporary Commit DB | |
47 * | | | | +---------------------+ |
48 * +-x----x-------x--+ |
49 * | TagCache RAM DB x==\(W) +-----------------+ |
50 * +-----------------+ \===x | |
51 * | | | | (R) | Ram DB Loader x============x DirCache
52 * +-x----x---x---x---+ /==x | | (optional)
53 * | Tagcache Disk DB x==/ +-----------------+ |
54 * +------------------+ |
58 /*#define LOGF_ENABLE*/
60 #include <stdio.h>
61 #include <stdlib.h>
62 #include <ctype.h>
63 #ifdef APPLICATION
64 #include <unistd.h> /* readlink() */
65 #include <limits.h> /* PATH_MAX */
66 #endif
67 #include "config.h"
68 #include "ata_idle_notify.h"
69 #include "thread.h"
70 #include "kernel.h"
71 #include "system.h"
72 #include "logf.h"
73 #include "string-extra.h"
74 #include "usb.h"
75 #include "metadata.h"
76 #include "tagcache.h"
77 #include "buffer.h"
78 #include "crc32.h"
79 #include "misc.h"
80 #include "settings.h"
81 #include "dir.h"
82 #include "filefuncs.h"
83 #include "structec.h"
84 #include "debug.h"
86 #ifndef __PCTOOL__
87 #include "lang.h"
88 #include "eeprom_settings.h"
89 #endif
91 #ifdef __PCTOOL__
92 #define yield() do { } while(0)
93 #define sim_sleep(timeout) do { } while(0)
94 #define do_timed_yield() do { } while(0)
95 #endif
97 #ifndef __PCTOOL__
98 /* Tag Cache thread. */
99 static struct event_queue tagcache_queue SHAREDBSS_ATTR;
100 static long tagcache_stack[(DEFAULT_STACK_SIZE + 0x4000)/sizeof(long)];
101 static const char tagcache_thread_name[] = "tagcache";
102 #endif
104 /* Previous path when scanning directory tree recursively. */
105 static char curpath[TAG_MAXLEN+32];
107 /* Used when removing duplicates. */
108 static char *tempbuf; /* Allocated when needed. */
109 static long tempbufidx; /* Current location in buffer. */
110 static size_t tempbuf_size; /* Buffer size (TEMPBUF_SIZE). */
111 static long tempbuf_left; /* Buffer space left. */
112 static long tempbuf_pos;
114 #define SORTED_TAGS_COUNT 8
115 #define TAGCACHE_IS_UNIQUE(tag) (BIT_N(tag) & TAGCACHE_UNIQUE_TAGS)
116 #define TAGCACHE_IS_SORTED(tag) (BIT_N(tag) & TAGCACHE_SORTED_TAGS)
117 #define TAGCACHE_IS_NUMERIC_OR_NONUNIQUE(tag) \
118 (BIT_N(tag) & (TAGCACHE_NUMERIC_TAGS | ~TAGCACHE_UNIQUE_TAGS))
119 /* Tags we want to get sorted (loaded to the tempbuf). */
120 #define TAGCACHE_SORTED_TAGS ((1LU << tag_artist) | (1LU << tag_album) | \
121 (1LU << tag_genre) | (1LU << tag_composer) | (1LU << tag_comment) | \
122 (1LU << tag_albumartist) | (1LU << tag_grouping) | (1LU << tag_title))
124 /* Uniqued tags (we can use these tags with filters and conditional clauses). */
125 #define TAGCACHE_UNIQUE_TAGS ((1LU << tag_artist) | (1LU << tag_album) | \
126 (1LU << tag_genre) | (1LU << tag_composer) | (1LU << tag_comment) | \
127 (1LU << tag_albumartist) | (1LU << tag_grouping))
129 /* String presentation of the tags defined in tagcache.h. Must be in correct order! */
130 static const char *tags_str[] = { "artist", "album", "genre", "title",
131 "filename", "composer", "comment", "albumartist", "grouping", "year",
132 "discnumber", "tracknumber", "bitrate", "length", "playcount", "rating",
133 "playtime", "lastplayed", "commitid", "mtime", "lastoffset" };
135 /* Status information of the tagcache. */
136 static struct tagcache_stat tc_stat;
138 /* Queue commands. */
139 enum tagcache_queue {
140 Q_STOP_SCAN = 0,
141 Q_START_SCAN,
142 Q_IMPORT_CHANGELOG,
143 Q_UPDATE,
144 Q_REBUILD,
146 /* Internal tagcache command queue. */
147 CMD_UPDATE_MASTER_HEADER,
148 CMD_UPDATE_NUMERIC,
151 struct tagcache_command_entry {
152 int32_t command;
153 int32_t idx_id;
154 int32_t tag;
155 int32_t data;
158 #ifndef __PCTOOL__
159 static struct tagcache_command_entry command_queue[TAGCACHE_COMMAND_QUEUE_LENGTH];
160 static volatile int command_queue_widx = 0;
161 static volatile int command_queue_ridx = 0;
162 static struct mutex command_queue_mutex SHAREDBSS_ATTR;
163 #endif
165 /* Tag database structures. */
167 /* Variable-length tag entry in tag files. */
168 struct tagfile_entry {
169 int32_t tag_length; /* Length of the data in bytes including '\0' */
170 int32_t idx_id; /* Corresponding entry location in index file of not unique tags */
171 char tag_data[0]; /* Begin of the tag data */
174 /* Fixed-size tag entry in master db index. */
175 struct index_entry {
176 int32_t tag_seek[TAG_COUNT]; /* Location of tag data or numeric tag data */
177 int32_t flag; /* Status flags */
180 /* Header is the same in every file. */
181 struct tagcache_header {
182 int32_t magic; /* Header version number */
183 int32_t datasize; /* Data size in bytes */
184 int32_t entry_count; /* Number of entries in this file */
187 struct master_header {
188 struct tagcache_header tch;
189 int32_t serial; /* Increasing counting number */
190 int32_t commitid; /* Number of commits so far */
191 int32_t dirty;
194 /* For the endianess correction */
195 static const char *tagfile_entry_ec = "ll";
197 Note: This should be (1 + TAG_COUNT) amount of l's.
199 static const char *index_entry_ec = "llllllllllllllllllllll";
201 static const char *tagcache_header_ec = "lll";
202 static const char *master_header_ec = "llllll";
204 static struct master_header current_tcmh;
206 #ifdef HAVE_TC_RAMCACHE
207 /* Header is created when loading database to ram. */
208 struct ramcache_header {
209 char *tags[TAG_COUNT]; /* Tag file content (not including filename tag) */
210 int entry_count[TAG_COUNT]; /* Number of entries in the indices. */
211 struct index_entry indices[0]; /* Master index file content */
214 # ifdef HAVE_EEPROM_SETTINGS
215 struct statefile_header {
216 int32_t magic; /* Statefile version number */
217 struct master_header mh; /* Header from the master index */
218 struct ramcache_header *hdr; /* Old load address of hdr for relocation */
219 struct tagcache_stat tc_stat;
221 # endif
223 /* Pointer to allocated ramcache_header */
224 static struct ramcache_header *ramcache_hdr;
225 #endif
227 /**
228 * Full tag entries stored in a temporary file waiting
229 * for commit to the cache. */
230 struct temp_file_entry {
231 long tag_offset[TAG_COUNT];
232 short tag_length[TAG_COUNT];
233 long flag;
235 long data_length;
238 struct tempbuf_id_list {
239 long id;
240 struct tempbuf_id_list *next;
243 struct tempbuf_searchidx {
244 long idx_id;
245 char *str;
246 int seek;
247 struct tempbuf_id_list idlist;
250 /* Lookup buffer for fixing messed up index while after sorting. */
251 static long commit_entry_count;
252 static long lookup_buffer_depth;
253 static struct tempbuf_searchidx **lookup;
255 /* Used when building the temporary file. */
256 static int cachefd = -1, filenametag_fd;
257 static int total_entry_count = 0;
258 static int data_size = 0;
259 static int processed_dir_count;
261 /* Thread safe locking */
262 static volatile int write_lock;
263 static volatile int read_lock;
265 static bool delete_entry(long idx_id);
267 const char* tagcache_tag_to_str(int tag)
269 return tags_str[tag];
272 /* Helper functions for the two most read/write data structure: tagfile_entry and index_entry */
273 static ssize_t ecread_tagfile_entry(int fd, struct tagfile_entry *buf)
275 return ecread(fd, buf, 1, tagfile_entry_ec, tc_stat.econ);
278 static ssize_t ecread_index_entry(int fd, struct index_entry *buf)
280 return ecread(fd, buf, 1, index_entry_ec, tc_stat.econ);
283 static ssize_t ecwrite_index_entry(int fd, struct index_entry *buf)
285 return ecwrite(fd, buf, 1, index_entry_ec, tc_stat.econ);
288 #ifdef HAVE_DIRCACHE
290 * Returns true if specified flag is still present, i.e., dircache
291 * has not been reloaded.
293 static bool is_dircache_intact(void)
295 return dircache_get_appflag(DIRCACHE_APPFLAG_TAGCACHE);
297 #endif
299 static int open_tag_fd(struct tagcache_header *hdr, int tag, bool write)
301 int fd;
302 char buf[MAX_PATH];
303 int rc;
305 if (TAGCACHE_IS_NUMERIC(tag) || tag < 0 || tag >= TAG_COUNT)
306 return -1;
308 snprintf(buf, sizeof buf, TAGCACHE_FILE_INDEX, tag);
310 fd = open(buf, write ? O_RDWR : O_RDONLY);
311 if (fd < 0)
313 logf("tag file open failed: tag=%d write=%d file=%s", tag, write, buf);
314 tc_stat.ready = false;
315 return fd;
318 /* Check the header. */
319 rc = ecread(fd, hdr, 1, tagcache_header_ec, tc_stat.econ);
320 if (hdr->magic != TAGCACHE_MAGIC || rc != sizeof(struct tagcache_header))
322 logf("header error");
323 tc_stat.ready = false;
324 close(fd);
325 return -2;
328 return fd;
331 static int open_master_fd(struct master_header *hdr, bool write)
333 int fd;
334 int rc;
336 fd = open(TAGCACHE_FILE_MASTER, write ? O_RDWR : O_RDONLY);
337 if (fd < 0)
339 logf("master file open failed for R/W");
340 tc_stat.ready = false;
341 return fd;
344 tc_stat.econ = false;
346 /* Check the header. */
347 rc = read(fd, hdr, sizeof(struct master_header));
348 if (hdr->tch.magic == TAGCACHE_MAGIC && rc == sizeof(struct master_header))
350 /* Success. */
351 return fd;
354 /* Trying to read again, this time with endianess correction enabled. */
355 lseek(fd, 0, SEEK_SET);
357 rc = ecread(fd, hdr, 1, master_header_ec, true);
358 if (hdr->tch.magic != TAGCACHE_MAGIC || rc != sizeof(struct master_header))
360 logf("header error");
361 tc_stat.ready = false;
362 close(fd);
363 return -2;
366 tc_stat.econ = true;
368 return fd;
371 #ifndef __PCTOOL__
372 static bool do_timed_yield(void)
374 /* Sorting can lock up for quite a while, so yield occasionally */
375 static long wakeup_tick = 0;
376 if (TIME_AFTER(current_tick, wakeup_tick))
378 wakeup_tick = current_tick + (HZ/4);
379 yield();
380 return true;
382 return false;
384 #endif
386 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
387 /* find the ramcache entry corresponding to the file indicated by
388 * filename and dc (it's corresponding dircache id). */
389 static long find_entry_ram(const char *filename, int dc)
391 static long last_pos = 0;
392 int i;
394 /* Check if tagcache is loaded into ram. */
395 if (!tc_stat.ramcache)
396 return -1;
398 if (dc < 0)
399 dc = dircache_get_entry_id(filename);
401 if (dc < 0)
403 logf("tagcache: file not found.");
404 return -1;
407 try_again:
409 if (last_pos > 0)
410 i = last_pos;
411 else
412 i = 0;
414 for (; i < current_tcmh.tch.entry_count; i++)
416 if (ramcache_hdr->indices[i].tag_seek[tag_filename] == dc)
418 last_pos = MAX(0, i - 3);
419 return i;
422 do_timed_yield();
425 if (last_pos > 0)
427 last_pos = 0;
428 goto try_again;
431 return -1;
433 #endif
435 static long find_entry_disk(const char *filename_raw, bool localfd)
437 struct tagcache_header tch;
438 static long last_pos = -1;
439 long pos_history[POS_HISTORY_COUNT];
440 long pos_history_idx = 0;
441 bool found = false;
442 struct tagfile_entry tfe;
443 int fd;
444 char buf[TAG_MAXLEN+32];
445 int i;
446 int pos = -1;
448 const char *filename = filename_raw;
449 #ifdef APPLICATION
450 char pathbuf[PATH_MAX]; /* Note: Don't use MAX_PATH here, it's too small */
451 if (realpath(filename, pathbuf) == pathbuf)
452 filename = pathbuf;
453 #endif
455 if (!tc_stat.ready)
456 return -2;
458 fd = filenametag_fd;
459 if (fd < 0 || localfd)
461 last_pos = -1;
462 if ( (fd = open_tag_fd(&tch, tag_filename, false)) < 0)
463 return -1;
466 check_again:
468 if (last_pos > 0)
469 lseek(fd, last_pos, SEEK_SET);
470 else
471 lseek(fd, sizeof(struct tagcache_header), SEEK_SET);
473 while (true)
475 pos = lseek(fd, 0, SEEK_CUR);
476 for (i = pos_history_idx-1; i >= 0; i--)
477 pos_history[i+1] = pos_history[i];
478 pos_history[0] = pos;
480 if (ecread_tagfile_entry(fd, &tfe)
481 != sizeof(struct tagfile_entry))
483 break ;
486 if (tfe.tag_length >= (long)sizeof(buf))
488 logf("too long tag #1");
489 close(fd);
490 if (!localfd)
491 filenametag_fd = -1;
492 last_pos = -1;
493 return -2;
496 if (read(fd, buf, tfe.tag_length) != tfe.tag_length)
498 logf("read error #2");
499 close(fd);
500 if (!localfd)
501 filenametag_fd = -1;
502 last_pos = -1;
503 return -3;
506 if (!strcmp(filename, buf))
508 last_pos = pos_history[pos_history_idx];
509 found = true;
510 break ;
513 if (pos_history_idx < POS_HISTORY_COUNT - 1)
514 pos_history_idx++;
517 /* Not found? */
518 if (!found)
520 if (last_pos > 0)
522 last_pos = -1;
523 logf("seek again");
524 goto check_again;
527 if (fd != filenametag_fd || localfd)
528 close(fd);
529 return -4;
532 if (fd != filenametag_fd || localfd)
533 close(fd);
535 return tfe.idx_id;
538 static int find_index(const char *filename)
540 long idx_id = -1;
542 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
543 if (tc_stat.ramcache && is_dircache_intact())
544 idx_id = find_entry_ram(filename, -1);
545 #endif
547 if (idx_id < 0)
548 idx_id = find_entry_disk(filename, true);
550 return idx_id;
553 bool tagcache_find_index(struct tagcache_search *tcs, const char *filename)
555 int idx_id;
557 if (!tc_stat.ready)
558 return false;
560 idx_id = find_index(filename);
561 if (idx_id < 0)
562 return false;
564 if (!tagcache_search(tcs, tag_filename))
565 return false;
567 tcs->entry_count = 0;
568 tcs->idx_id = idx_id;
570 return true;
573 static bool get_index(int masterfd, int idxid,
574 struct index_entry *idx, bool use_ram)
576 bool localfd = false;
578 if (idxid < 0)
580 logf("Incorrect idxid: %d", idxid);
581 return false;
584 #ifdef HAVE_TC_RAMCACHE
585 if (tc_stat.ramcache && use_ram)
587 if (ramcache_hdr->indices[idxid].flag & FLAG_DELETED)
588 return false;
590 # ifdef HAVE_DIRCACHE
591 if (!(ramcache_hdr->indices[idxid].flag & FLAG_DIRCACHE)
592 || is_dircache_intact())
593 #endif
595 memcpy(idx, &ramcache_hdr->indices[idxid], sizeof(struct index_entry));
596 return true;
599 #else
600 (void)use_ram;
601 #endif
603 if (masterfd < 0)
605 struct master_header tcmh;
607 localfd = true;
608 masterfd = open_master_fd(&tcmh, false);
609 if (masterfd < 0)
610 return false;
613 lseek(masterfd, idxid * sizeof(struct index_entry)
614 + sizeof(struct master_header), SEEK_SET);
615 if (ecread_index_entry(masterfd, idx)
616 != sizeof(struct index_entry))
618 logf("read error #3");
619 if (localfd)
620 close(masterfd);
622 return false;
625 if (localfd)
626 close(masterfd);
628 if (idx->flag & FLAG_DELETED)
629 return false;
631 return true;
634 #ifndef __PCTOOL__
636 static bool write_index(int masterfd, int idxid, struct index_entry *idx)
638 /* We need to exclude all memory only flags & tags when writing to disk. */
639 if (idx->flag & FLAG_DIRCACHE)
641 logf("memory only flags!");
642 return false;
645 #ifdef HAVE_TC_RAMCACHE
646 /* Only update numeric data. Writing the whole index to RAM by memcpy
647 * destroys dircache pointers!
649 if (tc_stat.ramcache)
651 int tag;
652 struct index_entry *idx_ram = &ramcache_hdr->indices[idxid];
654 for (tag = 0; tag < TAG_COUNT; tag++)
656 if (TAGCACHE_IS_NUMERIC(tag))
658 idx_ram->tag_seek[tag] = idx->tag_seek[tag];
662 /* Don't touch the dircache flag or attributes. */
663 idx_ram->flag = (idx->flag & 0x0000ffff)
664 | (idx_ram->flag & (0xffff0000 | FLAG_DIRCACHE));
666 #endif
668 lseek(masterfd, idxid * sizeof(struct index_entry)
669 + sizeof(struct master_header), SEEK_SET);
670 if (ecwrite_index_entry(masterfd, idx) != sizeof(struct index_entry))
672 logf("write error #3");
673 logf("idxid: %d", idxid);
674 return false;
677 return true;
680 #endif /* !__PCTOOL__ */
682 static bool open_files(struct tagcache_search *tcs, int tag)
684 if (tcs->idxfd[tag] < 0)
686 char fn[MAX_PATH];
688 snprintf(fn, sizeof fn, TAGCACHE_FILE_INDEX, tag);
689 tcs->idxfd[tag] = open(fn, O_RDONLY);
692 if (tcs->idxfd[tag] < 0)
694 logf("File not open!");
695 return false;
698 return true;
701 static bool retrieve(struct tagcache_search *tcs, struct index_entry *idx,
702 int tag, char *buf, long size)
704 struct tagfile_entry tfe;
705 long seek;
707 *buf = '\0';
709 if (TAGCACHE_IS_NUMERIC(tag))
710 return false;
712 seek = idx->tag_seek[tag];
713 if (seek < 0)
715 logf("Retrieve failed");
716 return false;
719 #ifdef HAVE_TC_RAMCACHE
720 if (tcs->ramsearch)
722 struct tagfile_entry *ep;
724 # ifdef HAVE_DIRCACHE
725 if (tag == tag_filename && (idx->flag & FLAG_DIRCACHE)
726 && is_dircache_intact())
728 /* for tag_filename, seek is a dircache index */
729 dircache_copy_path(seek, buf, size);
730 return true;
732 else
733 # endif
734 if (tag != tag_filename)
736 ep = (struct tagfile_entry *)&ramcache_hdr->tags[tag][seek];
737 strlcpy(buf, ep->tag_data, size);
739 return true;
742 #endif
744 if (!open_files(tcs, tag))
745 return false;
747 lseek(tcs->idxfd[tag], seek, SEEK_SET);
748 if (ecread_tagfile_entry(tcs->idxfd[tag], &tfe)
749 != sizeof(struct tagfile_entry))
751 logf("read error #5");
752 return false;
755 if (tfe.tag_length >= size)
757 logf("too small buffer");
758 return false;
761 if (read(tcs->idxfd[tag], buf, tfe.tag_length) !=
762 tfe.tag_length)
764 logf("read error #6");
765 return false;
768 buf[tfe.tag_length] = '\0';
770 return true;
773 #define COMMAND_QUEUE_IS_EMPTY (command_queue_ridx == command_queue_widx)
775 static long find_tag(int tag, int idx_id, const struct index_entry *idx)
777 #ifndef __PCTOOL__
778 if (! COMMAND_QUEUE_IS_EMPTY && TAGCACHE_IS_NUMERIC(tag))
780 /* Attempt to find tag data through store-to-load forwarding in
781 command queue */
782 long result = -1;
784 mutex_lock(&command_queue_mutex);
786 int ridx = command_queue_widx;
788 while (ridx != command_queue_ridx)
790 if (--ridx < 0)
791 ridx = TAGCACHE_COMMAND_QUEUE_LENGTH - 1;
793 if (command_queue[ridx].command == CMD_UPDATE_NUMERIC
794 && command_queue[ridx].idx_id == idx_id
795 && command_queue[ridx].tag == tag)
797 result = command_queue[ridx].data;
798 break;
802 mutex_unlock(&command_queue_mutex);
804 if (result >= 0)
806 logf("find_tag: "
807 "Recovered tag %d value %lX from write queue",
808 tag, result);
809 return result;
812 #endif
814 return idx->tag_seek[tag];
818 static long check_virtual_tags(int tag, int idx_id,
819 const struct index_entry *idx)
821 long data = 0;
823 switch (tag)
825 case tag_virt_length_sec:
826 data = (find_tag(tag_length, idx_id, idx)/1000) % 60;
827 break;
829 case tag_virt_length_min:
830 data = (find_tag(tag_length, idx_id, idx)/1000) / 60;
831 break;
833 case tag_virt_playtime_sec:
834 data = (find_tag(tag_playtime, idx_id, idx)/1000) % 60;
835 break;
837 case tag_virt_playtime_min:
838 data = (find_tag(tag_playtime, idx_id, idx)/1000) / 60;
839 break;
841 case tag_virt_autoscore:
842 if (find_tag(tag_length, idx_id, idx) == 0
843 || find_tag(tag_playcount, idx_id, idx) == 0)
845 data = 0;
847 else
849 /* A straight calculus gives:
850 autoscore = 100 * playtime / length / playcout (1)
851 Now, consider the euclidian division of playtime by length:
852 playtime = alpha * length + beta
853 With:
854 0 <= beta < length
855 Now, (1) becomes:
856 autoscore = 100 * (alpha / playcout + beta / length / playcount)
857 Both terms should be small enough to avoid any overflow
859 data = 100 * (find_tag(tag_playtime, idx_id, idx)
860 / find_tag(tag_length, idx_id, idx))
861 + (100 * (find_tag(tag_playtime, idx_id, idx)
862 % find_tag(tag_length, idx_id, idx)))
863 / find_tag(tag_length, idx_id, idx);
864 data /= find_tag(tag_playcount, idx_id, idx);
866 break;
868 /* How many commits before the file has been added to the DB. */
869 case tag_virt_entryage:
870 data = current_tcmh.commitid
871 - find_tag(tag_commitid, idx_id, idx) - 1;
872 break;
874 case tag_virt_basename:
875 tag = tag_filename; /* return filename; caller handles basename */
876 /* FALLTHRU */
878 default:
879 data = find_tag(tag, idx_id, idx);
882 return data;
885 long tagcache_get_numeric(const struct tagcache_search *tcs, int tag)
887 struct index_entry idx;
889 if (!tc_stat.ready)
890 return false;
892 if (!TAGCACHE_IS_NUMERIC(tag))
893 return -1;
895 if (!get_index(tcs->masterfd, tcs->idx_id, &idx, true))
896 return -2;
898 return check_virtual_tags(tag, tcs->idx_id, &idx);
901 inline static bool str_ends_with(const char *str1, const char *str2)
903 int str_len = strlen(str1);
904 int clause_len = strlen(str2);
906 if (clause_len > str_len)
907 return false;
909 return !strcasecmp(&str1[str_len - clause_len], str2);
912 inline static bool str_oneof(const char *str, const char *list)
914 const char *sep;
915 int l, len = strlen(str);
917 while (*list)
919 sep = strchr(list, '|');
920 l = sep ? (long)sep - (long)list : (int)strlen(list);
921 if ((l==len) && !strncasecmp(str, list, len))
922 return true;
923 list += sep ? l + 1 : l;
926 return false;
929 static bool check_against_clause(long numeric, const char *str,
930 const struct tagcache_search_clause *clause)
932 if (clause->numeric)
934 switch (clause->type)
936 case clause_is:
937 return numeric == clause->numeric_data;
938 case clause_is_not:
939 return numeric != clause->numeric_data;
940 case clause_gt:
941 return numeric > clause->numeric_data;
942 case clause_gteq:
943 return numeric >= clause->numeric_data;
944 case clause_lt:
945 return numeric < clause->numeric_data;
946 case clause_lteq:
947 return numeric <= clause->numeric_data;
948 default:
949 logf("Incorrect numeric tag: %d", clause->type);
952 else
954 switch (clause->type)
956 case clause_is:
957 return !strcasecmp(clause->str, str);
958 case clause_is_not:
959 return strcasecmp(clause->str, str);
960 case clause_gt:
961 return 0>strcasecmp(clause->str, str);
962 case clause_gteq:
963 return 0>=strcasecmp(clause->str, str);
964 case clause_lt:
965 return 0<strcasecmp(clause->str, str);
966 case clause_lteq:
967 return 0<=strcasecmp(clause->str, str);
968 case clause_contains:
969 return (strcasestr(str, clause->str) != NULL);
970 case clause_not_contains:
971 return (strcasestr(str, clause->str) == NULL);
972 case clause_begins_with:
973 return (strcasestr(str, clause->str) == str);
974 case clause_not_begins_with:
975 return (strcasestr(str, clause->str) != str);
976 case clause_ends_with:
977 return str_ends_with(str, clause->str);
978 case clause_not_ends_with:
979 return !str_ends_with(str, clause->str);
980 case clause_oneof:
981 return str_oneof(str, clause->str);
983 default:
984 logf("Incorrect tag: %d", clause->type);
988 return false;
991 static bool check_clauses(struct tagcache_search *tcs,
992 struct index_entry *idx,
993 struct tagcache_search_clause **clauses, int count)
995 int i;
997 /* Go through all conditional clauses. */
998 for (i = 0; i < count; i++)
1000 int seek;
1001 char buf[256];
1002 char *str = buf;
1003 struct tagcache_search_clause *clause = clauses[i];
1005 if (clause->type == clause_logical_or)
1006 break; /* all conditions before logical-or satisfied --
1007 stop processing clauses */
1009 seek = check_virtual_tags(clause->tag, tcs->idx_id, idx);
1011 #ifdef HAVE_TC_RAMCACHE
1012 if (tcs->ramsearch)
1014 struct tagfile_entry *tfe;
1016 if (!TAGCACHE_IS_NUMERIC(clause->tag))
1018 if (clause->tag == tag_filename
1019 || clause->tag == tag_virt_basename)
1021 retrieve(tcs, idx, tag_filename, buf, sizeof buf);
1023 else
1025 tfe = (struct tagfile_entry *)
1026 &ramcache_hdr->tags[clause->tag][seek];
1027 str = tfe->tag_data;
1031 else
1032 #endif
1034 struct tagfile_entry tfe;
1036 if (!TAGCACHE_IS_NUMERIC(clause->tag))
1038 int tag = clause->tag;
1039 if (tag == tag_virt_basename)
1040 tag = tag_filename;
1042 int fd = tcs->idxfd[tag];
1043 lseek(fd, seek, SEEK_SET);
1044 ecread_tagfile_entry(fd, &tfe);
1045 if (tfe.tag_length >= (int)sizeof(buf))
1047 logf("Too long tag read!");
1048 return false;
1051 read(fd, str, tfe.tag_length);
1052 str[tfe.tag_length] = '\0';
1054 /* Check if entry has been deleted. */
1055 if (str[0] == '\0')
1056 return false;
1060 if (clause->tag == tag_virt_basename)
1062 char *basename = strrchr(str, '/');
1063 if (basename)
1064 str = basename + 1;
1067 if (!check_against_clause(seek, str, clause))
1069 /* Clause failed -- try finding a logical-or clause */
1070 while (++i < count)
1072 if (clauses[i]->type == clause_logical_or)
1073 break;
1076 if (i < count) /* Found logical-or? */
1077 continue; /* Check clauses after logical-or */
1079 return false;
1083 return true;
1086 bool tagcache_check_clauses(struct tagcache_search *tcs,
1087 struct tagcache_search_clause **clause, int count)
1089 struct index_entry idx;
1091 if (count == 0)
1092 return true;
1094 if (!get_index(tcs->masterfd, tcs->idx_id, &idx, true))
1095 return false;
1097 return check_clauses(tcs, &idx, clause, count);
1100 static bool add_uniqbuf(struct tagcache_search *tcs, unsigned long id)
1102 int i;
1104 /* If uniq buffer is not defined we must return true for search to work. */
1105 if (tcs->unique_list == NULL || (!TAGCACHE_IS_UNIQUE(tcs->type)
1106 && !TAGCACHE_IS_NUMERIC(tcs->type)))
1108 return true;
1111 for (i = 0; i < tcs->unique_list_count; i++)
1113 /* Return false if entry is found. */
1114 if (tcs->unique_list[i] == id)
1115 return false;
1118 if (tcs->unique_list_count < tcs->unique_list_capacity)
1120 tcs->unique_list[i] = id;
1121 tcs->unique_list_count++;
1124 return true;
1127 static bool build_lookup_list(struct tagcache_search *tcs)
1129 struct index_entry entry;
1130 int i, j;
1132 tcs->seek_list_count = 0;
1134 #ifdef HAVE_TC_RAMCACHE
1135 if (tcs->ramsearch
1136 # ifdef HAVE_DIRCACHE
1137 && (tcs->type != tag_filename || is_dircache_intact())
1138 # endif
1141 for (i = tcs->seek_pos; i < current_tcmh.tch.entry_count; i++)
1143 struct tagcache_seeklist_entry *seeklist;
1144 struct index_entry *idx = &ramcache_hdr->indices[i];
1145 if (tcs->seek_list_count == SEEK_LIST_SIZE)
1146 break ;
1148 /* Skip deleted files. */
1149 if (idx->flag & FLAG_DELETED)
1150 continue;
1152 /* Go through all filters.. */
1153 for (j = 0; j < tcs->filter_count; j++)
1155 if (idx->tag_seek[tcs->filter_tag[j]] != tcs->filter_seek[j])
1157 break ;
1161 if (j < tcs->filter_count)
1162 continue ;
1164 /* Check for conditions. */
1165 if (!check_clauses(tcs, idx, tcs->clause, tcs->clause_count))
1166 continue;
1168 /* Add to the seek list if not already in uniq buffer. */
1169 if (!add_uniqbuf(tcs, idx->tag_seek[tcs->type]))
1170 continue;
1172 /* Lets add it. */
1173 seeklist = &tcs->seeklist[tcs->seek_list_count];
1174 seeklist->seek = idx->tag_seek[tcs->type];
1175 seeklist->flag = idx->flag;
1176 seeklist->idx_id = i;
1177 tcs->seek_list_count++;
1180 tcs->seek_pos = i;
1182 return tcs->seek_list_count > 0;
1184 #endif
1186 if (tcs->masterfd < 0)
1188 struct master_header tcmh;
1189 tcs->masterfd = open_master_fd(&tcmh, false);
1192 lseek(tcs->masterfd, tcs->seek_pos * sizeof(struct index_entry) +
1193 sizeof(struct master_header), SEEK_SET);
1195 while (ecread_index_entry(tcs->masterfd, &entry)
1196 == sizeof(struct index_entry))
1198 struct tagcache_seeklist_entry *seeklist;
1200 if (tcs->seek_list_count == SEEK_LIST_SIZE)
1201 break ;
1203 i = tcs->seek_pos;
1204 tcs->seek_pos++;
1206 /* Check if entry has been deleted. */
1207 if (entry.flag & FLAG_DELETED)
1208 continue;
1210 /* Go through all filters.. */
1211 for (j = 0; j < tcs->filter_count; j++)
1213 if (entry.tag_seek[tcs->filter_tag[j]] != tcs->filter_seek[j])
1214 break ;
1217 if (j < tcs->filter_count)
1218 continue ;
1220 /* Check for conditions. */
1221 if (!check_clauses(tcs, &entry, tcs->clause, tcs->clause_count))
1222 continue;
1224 /* Add to the seek list if not already in uniq buffer. */
1225 if (!add_uniqbuf(tcs, entry.tag_seek[tcs->type]))
1226 continue;
1228 /* Lets add it. */
1229 seeklist = &tcs->seeklist[tcs->seek_list_count];
1230 seeklist->seek = entry.tag_seek[tcs->type];
1231 seeklist->flag = entry.flag;
1232 seeklist->idx_id = i;
1233 tcs->seek_list_count++;
1235 yield();
1238 return tcs->seek_list_count > 0;
1242 static void remove_files(void)
1244 int i;
1245 char buf[MAX_PATH];
1247 tc_stat.ready = false;
1248 tc_stat.ramcache = false;
1249 tc_stat.econ = false;
1250 remove(TAGCACHE_FILE_MASTER);
1251 for (i = 0; i < TAG_COUNT; i++)
1253 if (TAGCACHE_IS_NUMERIC(i))
1254 continue;
1256 snprintf(buf, sizeof buf, TAGCACHE_FILE_INDEX, i);
1257 remove(buf);
1262 static bool check_all_headers(void)
1264 struct master_header myhdr;
1265 struct tagcache_header tch;
1266 int tag;
1267 int fd;
1269 if ( (fd = open_master_fd(&myhdr, false)) < 0)
1270 return false;
1272 close(fd);
1273 if (myhdr.dirty)
1275 logf("tagcache is dirty!");
1276 return false;
1279 memcpy(&current_tcmh, &myhdr, sizeof(struct master_header));
1281 for (tag = 0; tag < TAG_COUNT; tag++)
1283 if (TAGCACHE_IS_NUMERIC(tag))
1284 continue;
1286 if ( (fd = open_tag_fd(&tch, tag, false)) < 0)
1287 return false;
1289 close(fd);
1292 return true;
1295 bool tagcache_is_busy(void)
1297 return read_lock || write_lock;
1300 bool tagcache_search(struct tagcache_search *tcs, int tag)
1302 struct tagcache_header tag_hdr;
1303 struct master_header master_hdr;
1304 int i;
1306 while (read_lock)
1307 sleep(1);
1309 memset(tcs, 0, sizeof(struct tagcache_search));
1310 if (tc_stat.commit_step > 0 || !tc_stat.ready)
1311 return false;
1313 tcs->position = sizeof(struct tagcache_header);
1314 tcs->type = tag;
1315 tcs->seek_pos = 0;
1316 tcs->list_position = 0;
1317 tcs->seek_list_count = 0;
1318 tcs->filter_count = 0;
1319 tcs->masterfd = -1;
1321 for (i = 0; i < TAG_COUNT; i++)
1322 tcs->idxfd[i] = -1;
1324 #ifndef HAVE_TC_RAMCACHE
1325 tcs->ramsearch = false;
1326 #else
1327 tcs->ramsearch = tc_stat.ramcache;
1328 if (tcs->ramsearch)
1330 tcs->entry_count = ramcache_hdr->entry_count[tcs->type];
1332 else
1333 #endif
1335 /* Always open as R/W so we can pass tcs to functions that modify data also
1336 * without failing. */
1337 tcs->masterfd = open_master_fd(&master_hdr, true);
1338 if (tcs->masterfd < 0)
1339 return false;
1341 if (!TAGCACHE_IS_NUMERIC(tcs->type))
1343 tcs->idxfd[tcs->type] = open_tag_fd(&tag_hdr, tcs->type, false);
1344 if (tcs->idxfd[tcs->type] < 0)
1345 return false;
1347 tcs->entry_count = tag_hdr.entry_count;
1349 else
1351 tcs->entry_count = master_hdr.tch.entry_count;
1355 tcs->valid = true;
1356 tcs->initialized = true;
1357 write_lock++;
1359 return true;
1362 void tagcache_search_set_uniqbuf(struct tagcache_search *tcs,
1363 void *buffer, long length)
1365 tcs->unique_list = (unsigned long *)buffer;
1366 tcs->unique_list_capacity = length / sizeof(*tcs->unique_list);
1367 tcs->unique_list_count = 0;
1370 bool tagcache_search_add_filter(struct tagcache_search *tcs,
1371 int tag, int seek)
1373 if (tcs->filter_count == TAGCACHE_MAX_FILTERS)
1374 return false;
1376 if (TAGCACHE_IS_NUMERIC_OR_NONUNIQUE(tag))
1377 return false;
1379 tcs->filter_tag[tcs->filter_count] = tag;
1380 tcs->filter_seek[tcs->filter_count] = seek;
1381 tcs->filter_count++;
1383 return true;
1386 bool tagcache_search_add_clause(struct tagcache_search *tcs,
1387 struct tagcache_search_clause *clause)
1389 int i;
1391 if (tcs->clause_count >= TAGCACHE_MAX_CLAUSES)
1393 logf("Too many clauses");
1394 return false;
1397 if (clause->type != clause_logical_or)
1399 /* Check if there is already a similar filter in present (filters are
1400 * much faster than clauses).
1402 for (i = 0; i < tcs->filter_count; i++)
1404 if (tcs->filter_tag[i] == clause->tag)
1405 return true;
1408 if (!TAGCACHE_IS_NUMERIC(clause->tag) && tcs->idxfd[clause->tag] < 0)
1410 char buf[MAX_PATH];
1412 snprintf(buf, sizeof buf, TAGCACHE_FILE_INDEX, clause->tag);
1413 tcs->idxfd[clause->tag] = open(buf, O_RDONLY);
1417 tcs->clause[tcs->clause_count] = clause;
1418 tcs->clause_count++;
1420 return true;
1423 static bool get_next(struct tagcache_search *tcs)
1425 static char buf[TAG_MAXLEN+32];
1426 struct tagfile_entry entry;
1427 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1428 long flag = 0;
1429 #endif
1431 if (!tcs->valid || !tc_stat.ready)
1432 return false;
1434 if (tcs->idxfd[tcs->type] < 0 && !TAGCACHE_IS_NUMERIC(tcs->type)
1435 #ifdef HAVE_TC_RAMCACHE
1436 && !tcs->ramsearch
1437 #endif
1439 return false;
1441 /* Relative fetch. */
1442 if (tcs->filter_count > 0 || tcs->clause_count > 0
1443 || TAGCACHE_IS_NUMERIC(tcs->type)
1444 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1445 /* We need to retrieve flag status for dircache. */
1446 || (tcs->ramsearch && tcs->type == tag_filename)
1447 #endif
1450 struct tagcache_seeklist_entry *seeklist;
1452 /* Check for end of list. */
1453 if (tcs->list_position == tcs->seek_list_count)
1455 tcs->list_position = 0;
1457 /* Try to fetch more. */
1458 if (!build_lookup_list(tcs))
1460 tcs->valid = false;
1461 return false;
1465 seeklist = &tcs->seeklist[tcs->list_position];
1466 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1467 flag = seeklist->flag;
1468 #endif
1469 tcs->position = seeklist->seek;
1470 tcs->idx_id = seeklist->idx_id;
1471 tcs->list_position++;
1473 else
1475 if (tcs->entry_count == 0)
1477 tcs->valid = false;
1478 return false;
1481 tcs->entry_count--;
1484 tcs->result_seek = tcs->position;
1486 if (TAGCACHE_IS_NUMERIC(tcs->type))
1488 snprintf(buf, sizeof(buf), "%ld", tcs->position);
1489 tcs->result = buf;
1490 tcs->result_len = strlen(buf) + 1;
1491 return true;
1494 /* Direct fetch. */
1495 #ifdef HAVE_TC_RAMCACHE
1496 if (tcs->ramsearch)
1499 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1500 if (tcs->type == tag_filename && (flag & FLAG_DIRCACHE)
1501 && is_dircache_intact())
1503 size_t len = dircache_copy_path(tcs->position, buf, sizeof buf);
1504 tcs->result_len = len + 1;
1505 tcs->result = buf;
1506 tcs->ramresult = false;
1508 return true;
1510 else
1511 #endif
1512 if (tcs->type != tag_filename)
1514 struct tagfile_entry *ep;
1516 ep = (struct tagfile_entry *)&ramcache_hdr->tags[tcs->type][tcs->position];
1517 tcs->result = ep->tag_data;
1518 tcs->result_len = strlen(tcs->result) + 1;
1519 tcs->idx_id = ep->idx_id;
1520 tcs->ramresult = true;
1522 /* Increase position for the next run. This may get overwritten. */
1523 tcs->position += sizeof(struct tagfile_entry) + ep->tag_length;
1525 return true;
1528 #endif
1530 if (!open_files(tcs, tcs->type))
1532 tcs->valid = false;
1533 return false;
1536 /* Seek stream to the correct position and continue to direct fetch. */
1537 lseek(tcs->idxfd[tcs->type], tcs->position, SEEK_SET);
1539 if (ecread_tagfile_entry(tcs->idxfd[tcs->type], &entry) != sizeof(struct tagfile_entry))
1541 logf("read error #5");
1542 tcs->valid = false;
1543 return false;
1546 if (entry.tag_length > (long)sizeof(buf))
1548 tcs->valid = false;
1549 logf("too long tag #2");
1550 logf("P:%lX/%lX", tcs->position, entry.tag_length);
1551 return false;
1554 if (read(tcs->idxfd[tcs->type], buf, entry.tag_length) != entry.tag_length)
1556 tcs->valid = false;
1557 logf("read error #4");
1558 return false;
1562 Update the position for the next read (this may be overridden
1563 if filters or clauses are being used).
1565 tcs->position += sizeof(struct tagfile_entry) + entry.tag_length;
1566 tcs->result = buf;
1567 tcs->result_len = strlen(tcs->result) + 1;
1568 tcs->idx_id = entry.idx_id;
1569 tcs->ramresult = false;
1571 return true;
1574 bool tagcache_get_next(struct tagcache_search *tcs)
1576 while (get_next(tcs))
1578 if (tcs->result_len > 1)
1579 return true;
1582 return false;
1585 bool tagcache_retrieve(struct tagcache_search *tcs, int idxid,
1586 int tag, char *buf, long size)
1588 struct index_entry idx;
1590 *buf = '\0';
1591 if (!get_index(tcs->masterfd, idxid, &idx, true))
1592 return false;
1594 return retrieve(tcs, &idx, tag, buf, size);
1597 static bool update_master_header(void)
1599 struct master_header myhdr;
1600 int fd;
1602 if (!tc_stat.ready)
1603 return false;
1605 if ( (fd = open_master_fd(&myhdr, true)) < 0)
1606 return false;
1608 myhdr.serial = current_tcmh.serial;
1609 myhdr.commitid = current_tcmh.commitid;
1610 myhdr.dirty = current_tcmh.dirty;
1612 /* Write it back */
1613 lseek(fd, 0, SEEK_SET);
1614 ecwrite(fd, &myhdr, 1, master_header_ec, tc_stat.econ);
1615 close(fd);
1617 return true;
1620 void tagcache_search_finish(struct tagcache_search *tcs)
1622 int i;
1624 if (!tcs->initialized)
1625 return;
1627 if (tcs->masterfd >= 0)
1629 close(tcs->masterfd);
1630 tcs->masterfd = -1;
1633 for (i = 0; i < TAG_COUNT; i++)
1635 if (tcs->idxfd[i] >= 0)
1637 close(tcs->idxfd[i]);
1638 tcs->idxfd[i] = -1;
1642 tcs->ramsearch = false;
1643 tcs->valid = false;
1644 tcs->initialized = 0;
1645 if (write_lock > 0)
1646 write_lock--;
1649 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1650 static struct tagfile_entry *get_tag(const struct index_entry *entry, int tag)
1652 return (struct tagfile_entry *)&ramcache_hdr->tags[tag][entry->tag_seek[tag]];
1655 static long get_tag_numeric(const struct index_entry *entry, int tag, int idx_id)
1657 return check_virtual_tags(tag, idx_id, entry);
1660 static char* get_tag_string(const struct index_entry *entry, int tag)
1662 char* s = get_tag(entry, tag)->tag_data;
1663 return strcmp(s, UNTAGGED) ? s : NULL;
1666 bool tagcache_fill_tags(struct mp3entry *id3, const char *filename)
1668 struct index_entry *entry;
1669 int idx_id;
1671 if (!tc_stat.ready || !tc_stat.ramcache)
1672 return false;
1674 /* Find the corresponding entry in tagcache. */
1675 idx_id = find_entry_ram(filename, -1);
1676 if (idx_id < 0)
1677 return false;
1679 entry = &ramcache_hdr->indices[idx_id];
1681 memset(id3, 0, sizeof(struct mp3entry));
1683 id3->title = get_tag_string(entry, tag_title);
1684 id3->artist = get_tag_string(entry, tag_artist);
1685 id3->album = get_tag_string(entry, tag_album);
1686 id3->genre_string = get_tag_string(entry, tag_genre);
1687 id3->composer = get_tag_string(entry, tag_composer);
1688 id3->comment = get_tag_string(entry, tag_comment);
1689 id3->albumartist = get_tag_string(entry, tag_albumartist);
1690 id3->grouping = get_tag_string(entry, tag_grouping);
1692 id3->length = get_tag_numeric(entry, tag_length, idx_id);
1693 id3->playcount = get_tag_numeric(entry, tag_playcount, idx_id);
1694 id3->rating = get_tag_numeric(entry, tag_rating, idx_id);
1695 id3->lastplayed = get_tag_numeric(entry, tag_lastplayed, idx_id);
1696 id3->score = get_tag_numeric(entry, tag_virt_autoscore, idx_id) / 10;
1697 id3->year = get_tag_numeric(entry, tag_year, idx_id);
1699 id3->discnum = get_tag_numeric(entry, tag_discnumber, idx_id);
1700 id3->tracknum = get_tag_numeric(entry, tag_tracknumber, idx_id);
1701 id3->bitrate = get_tag_numeric(entry, tag_bitrate, idx_id);
1702 if (id3->bitrate == 0)
1703 id3->bitrate = 1;
1705 #if CONFIG_CODEC == SWCODEC
1706 if (global_settings.autoresume_enable)
1708 id3->offset = get_tag_numeric(entry, tag_lastoffset, idx_id);
1709 logf("tagcache_fill_tags: Set offset for %s to %lX\n",
1710 id3->title, id3->offset);
1712 #endif
1714 return true;
1716 #endif
1718 static inline void write_item(const char *item)
1720 int len = strlen(item) + 1;
1722 data_size += len;
1723 write(cachefd, item, len);
1726 static int check_if_empty(char **tag)
1728 int length;
1730 if (*tag == NULL || **tag == '\0')
1732 *tag = UNTAGGED;
1733 return sizeof(UNTAGGED); /* Tag length */
1736 length = strlen(*tag);
1737 if (length > TAG_MAXLEN)
1739 logf("over length tag: %s", *tag);
1740 length = TAG_MAXLEN;
1741 (*tag)[length] = '\0';
1744 return length + 1;
1747 #define ADD_TAG(entry,tag,data) \
1748 /* Adding tag */ \
1749 entry.tag_offset[tag] = offset; \
1750 entry.tag_length[tag] = check_if_empty(data); \
1751 offset += entry.tag_length[tag]
1752 /* GCC 3.4.6 for Coldfire can choose to inline this function. Not a good
1753 * idea, as it uses lots of stack and is called from a recursive function
1754 * (check_dir).
1756 static void __attribute__ ((noinline)) add_tagcache(char *path,
1757 unsigned long mtime
1758 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1759 ,int dc
1760 #endif
1763 struct mp3entry id3;
1764 struct temp_file_entry entry;
1765 bool ret;
1766 int fd;
1767 int idx_id = -1;
1768 char tracknumfix[3];
1769 int offset = 0;
1770 int path_length = strlen(path);
1771 bool has_albumartist;
1772 bool has_grouping;
1774 #ifdef SIMULATOR
1775 /* Crude logging for the sim - to aid in debugging */
1776 int logfd = open(ROCKBOX_DIR "/database.log",
1777 O_WRONLY | O_APPEND | O_CREAT, 0666);
1778 if (logfd >= 0) {
1779 write(logfd, path, strlen(path));
1780 write(logfd, "\n", 1);
1781 close(logfd);
1783 #endif
1785 if (cachefd < 0)
1786 return ;
1788 /* Check for overlength file path. */
1789 if (path_length > TAG_MAXLEN)
1791 /* Path can't be shortened. */
1792 logf("Too long path: %s", path);
1793 return ;
1796 /* Check if the file is supported. */
1797 if (probe_file_format(path) == AFMT_UNKNOWN)
1798 return ;
1800 /* Check if the file is already cached. */
1801 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
1802 if (tc_stat.ramcache && is_dircache_intact())
1804 idx_id = find_entry_ram(path, dc);
1806 #endif
1808 /* Be sure the entry doesn't exist. */
1809 if (filenametag_fd >= 0 && idx_id < 0)
1810 idx_id = find_entry_disk(path, false);
1812 /* Check if file has been modified. */
1813 if (idx_id >= 0)
1815 struct index_entry idx;
1817 /* TODO: Mark that the index exists (for fast reverse scan) */
1818 //found_idx[idx_id/8] |= idx_id%8;
1820 if (!get_index(-1, idx_id, &idx, true))
1822 logf("failed to retrieve index entry");
1823 return ;
1826 if ((unsigned long)idx.tag_seek[tag_mtime] == mtime)
1828 /* No changes to file. */
1829 return ;
1832 /* Metadata might have been changed. Delete the entry. */
1833 logf("Re-adding: %s", path);
1834 if (!delete_entry(idx_id))
1836 logf("delete_entry failed: %d", idx_id);
1837 return ;
1841 fd = open(path, O_RDONLY);
1842 if (fd < 0)
1844 logf("open fail: %s", path);
1845 return ;
1848 memset(&id3, 0, sizeof(struct mp3entry));
1849 memset(&entry, 0, sizeof(struct temp_file_entry));
1850 memset(&tracknumfix, 0, sizeof(tracknumfix));
1851 ret = get_metadata(&id3, fd, path);
1852 close(fd);
1854 if (!ret)
1855 return ;
1857 logf("-> %s", path);
1859 if (id3.tracknum <= 0) /* Track number missing? */
1861 id3.tracknum = -1;
1864 /* Numeric tags */
1865 entry.tag_offset[tag_year] = id3.year;
1866 entry.tag_offset[tag_discnumber] = id3.discnum;
1867 entry.tag_offset[tag_tracknumber] = id3.tracknum;
1868 entry.tag_offset[tag_length] = id3.length;
1869 entry.tag_offset[tag_bitrate] = id3.bitrate;
1870 entry.tag_offset[tag_mtime] = mtime;
1872 /* String tags. */
1873 has_albumartist = id3.albumartist != NULL
1874 && strlen(id3.albumartist) > 0;
1875 has_grouping = id3.grouping != NULL
1876 && strlen(id3.grouping) > 0;
1878 ADD_TAG(entry, tag_filename, &path);
1879 ADD_TAG(entry, tag_title, &id3.title);
1880 ADD_TAG(entry, tag_artist, &id3.artist);
1881 ADD_TAG(entry, tag_album, &id3.album);
1882 ADD_TAG(entry, tag_genre, &id3.genre_string);
1883 ADD_TAG(entry, tag_composer, &id3.composer);
1884 ADD_TAG(entry, tag_comment, &id3.comment);
1885 if (has_albumartist)
1887 ADD_TAG(entry, tag_albumartist, &id3.albumartist);
1889 else
1891 ADD_TAG(entry, tag_albumartist, &id3.artist);
1893 if (has_grouping)
1895 ADD_TAG(entry, tag_grouping, &id3.grouping);
1897 else
1899 ADD_TAG(entry, tag_grouping, &id3.title);
1901 entry.data_length = offset;
1903 /* Write the header */
1904 write(cachefd, &entry, sizeof(struct temp_file_entry));
1906 /* And tags also... Correct order is critical */
1907 write_item(path);
1908 write_item(id3.title);
1909 write_item(id3.artist);
1910 write_item(id3.album);
1911 write_item(id3.genre_string);
1912 write_item(id3.composer);
1913 write_item(id3.comment);
1914 if (has_albumartist)
1916 write_item(id3.albumartist);
1918 else
1920 write_item(id3.artist);
1922 if (has_grouping)
1924 write_item(id3.grouping);
1926 else
1928 write_item(id3.title);
1930 total_entry_count++;
1933 static bool tempbuf_insert(char *str, int id, int idx_id, bool unique)
1935 struct tempbuf_searchidx *index = (struct tempbuf_searchidx *)tempbuf;
1936 int len = strlen(str)+1;
1937 int i;
1938 unsigned crc32;
1939 unsigned *crcbuf = (unsigned *)&tempbuf[tempbuf_size-4];
1940 char buf[TAG_MAXLEN+32];
1942 for (i = 0; str[i] != '\0' && i < (int)sizeof(buf)-1; i++)
1943 buf[i] = tolower(str[i]);
1944 buf[i] = '\0';
1946 crc32 = crc_32(buf, i, 0xffffffff);
1948 if (unique)
1950 /* Check if the crc does not exist -> entry does not exist for sure. */
1951 for (i = 0; i < tempbufidx; i++)
1953 if (crcbuf[-i] != crc32)
1954 continue;
1956 if (!strcasecmp(str, index[i].str))
1958 if (id < 0 || id >= lookup_buffer_depth)
1960 logf("lookup buf overf.: %d", id);
1961 return false;
1964 lookup[id] = &index[i];
1965 return true;
1970 /* Insert to CRC buffer. */
1971 crcbuf[-tempbufidx] = crc32;
1972 tempbuf_left -= 4;
1974 /* Insert it to the buffer. */
1975 tempbuf_left -= len;
1976 if (tempbuf_left - 4 < 0 || tempbufidx >= commit_entry_count-1)
1977 return false;
1979 if (id >= lookup_buffer_depth)
1981 logf("lookup buf overf. #2: %d", id);
1982 return false;
1985 if (id >= 0)
1987 lookup[id] = &index[tempbufidx];
1988 index[tempbufidx].idlist.id = id;
1990 else
1991 index[tempbufidx].idlist.id = -1;
1993 index[tempbufidx].idlist.next = NULL;
1994 index[tempbufidx].idx_id = idx_id;
1995 index[tempbufidx].seek = -1;
1996 index[tempbufidx].str = &tempbuf[tempbuf_pos];
1997 memcpy(index[tempbufidx].str, str, len);
1998 tempbuf_pos += len;
1999 tempbufidx++;
2001 return true;
2004 static int compare(const void *p1, const void *p2)
2006 do_timed_yield();
2008 struct tempbuf_searchidx *e1 = (struct tempbuf_searchidx *)p1;
2009 struct tempbuf_searchidx *e2 = (struct tempbuf_searchidx *)p2;
2011 if (strcmp(e1->str, UNTAGGED) == 0)
2013 if (strcmp(e2->str, UNTAGGED) == 0)
2014 return 0;
2015 return -1;
2017 else if (strcmp(e2->str, UNTAGGED) == 0)
2018 return 1;
2020 return strncasecmp(e1->str, e2->str, TAG_MAXLEN);
2023 static int tempbuf_sort(int fd)
2025 struct tempbuf_searchidx *index = (struct tempbuf_searchidx *)tempbuf;
2026 struct tagfile_entry fe;
2027 int i;
2028 int length;
2030 /* Generate reverse lookup entries. */
2031 for (i = 0; i < lookup_buffer_depth; i++)
2033 struct tempbuf_id_list *idlist;
2035 if (!lookup[i])
2036 continue;
2038 if (lookup[i]->idlist.id == i)
2039 continue;
2041 idlist = &lookup[i]->idlist;
2042 while (idlist->next != NULL)
2043 idlist = idlist->next;
2045 tempbuf_left -= sizeof(struct tempbuf_id_list);
2046 if (tempbuf_left - 4 < 0)
2047 return -1;
2049 idlist->next = (struct tempbuf_id_list *)&tempbuf[tempbuf_pos];
2050 if (tempbuf_pos & 0x03)
2052 tempbuf_pos = (tempbuf_pos & ~0x03) + 0x04;
2053 tempbuf_left -= 3;
2054 idlist->next = (struct tempbuf_id_list *)&tempbuf[tempbuf_pos];
2056 tempbuf_pos += sizeof(struct tempbuf_id_list);
2058 idlist = idlist->next;
2059 idlist->id = i;
2060 idlist->next = NULL;
2062 do_timed_yield();
2065 qsort(index, tempbufidx, sizeof(struct tempbuf_searchidx), compare);
2066 memset(lookup, 0, lookup_buffer_depth * sizeof(struct tempbuf_searchidx **));
2068 for (i = 0; i < tempbufidx; i++)
2070 struct tempbuf_id_list *idlist = &index[i].idlist;
2072 /* Fix the lookup list. */
2073 while (idlist != NULL)
2075 if (idlist->id >= 0)
2076 lookup[idlist->id] = &index[i];
2077 idlist = idlist->next;
2080 index[i].seek = lseek(fd, 0, SEEK_CUR);
2081 length = strlen(index[i].str) + 1;
2082 fe.tag_length = length;
2083 fe.idx_id = index[i].idx_id;
2085 /* Check the chunk alignment. */
2086 if ((fe.tag_length + sizeof(struct tagfile_entry))
2087 % TAGFILE_ENTRY_CHUNK_LENGTH)
2089 fe.tag_length += TAGFILE_ENTRY_CHUNK_LENGTH -
2090 ((fe.tag_length + sizeof(struct tagfile_entry))
2091 % TAGFILE_ENTRY_CHUNK_LENGTH);
2094 #ifdef TAGCACHE_STRICT_ALIGN
2095 /* Make sure the entry is long aligned. */
2096 if (index[i].seek & 0x03)
2098 logf("tempbuf_sort: alignment error!");
2099 return -3;
2101 #endif
2103 if (ecwrite(fd, &fe, 1, tagfile_entry_ec, tc_stat.econ) !=
2104 sizeof(struct tagfile_entry))
2106 logf("tempbuf_sort: write error #1");
2107 return -1;
2110 if (write(fd, index[i].str, length) != length)
2112 logf("tempbuf_sort: write error #2");
2113 return -2;
2116 /* Write some padding. */
2117 if (fe.tag_length - length > 0)
2118 write(fd, "XXXXXXXX", fe.tag_length - length);
2121 return i;
2124 inline static struct tempbuf_searchidx* tempbuf_locate(int id)
2126 if (id < 0 || id >= lookup_buffer_depth)
2127 return NULL;
2129 return lookup[id];
2133 inline static int tempbuf_find_location(int id)
2135 struct tempbuf_searchidx *entry;
2137 entry = tempbuf_locate(id);
2138 if (entry == NULL)
2139 return -1;
2141 return entry->seek;
2144 static bool build_numeric_indices(struct tagcache_header *h, int tmpfd)
2146 struct master_header tcmh;
2147 struct index_entry idx;
2148 int masterfd;
2149 int masterfd_pos;
2150 struct temp_file_entry *entrybuf = (struct temp_file_entry *)tempbuf;
2151 int max_entries;
2152 int entries_processed = 0;
2153 int i, j;
2154 char buf[TAG_MAXLEN];
2156 max_entries = tempbuf_size / sizeof(struct temp_file_entry) - 1;
2158 logf("Building numeric indices...");
2159 lseek(tmpfd, sizeof(struct tagcache_header), SEEK_SET);
2161 if ( (masterfd = open_master_fd(&tcmh, true)) < 0)
2162 return false;
2164 masterfd_pos = lseek(masterfd, tcmh.tch.entry_count * sizeof(struct index_entry),
2165 SEEK_CUR);
2166 if (masterfd_pos == filesize(masterfd))
2168 logf("we can't append!");
2169 close(masterfd);
2170 return false;
2173 while (entries_processed < h->entry_count)
2175 int count = MIN(h->entry_count - entries_processed, max_entries);
2177 /* Read in as many entries as possible. */
2178 for (i = 0; i < count; i++)
2180 struct temp_file_entry *tfe = &entrybuf[i];
2181 int datastart;
2183 /* Read in numeric data. */
2184 if (read(tmpfd, tfe, sizeof(struct temp_file_entry)) !=
2185 sizeof(struct temp_file_entry))
2187 logf("read fail #1");
2188 close(masterfd);
2189 return false;
2192 datastart = lseek(tmpfd, 0, SEEK_CUR);
2195 * Read string data from the following tags:
2196 * - tag_filename
2197 * - tag_artist
2198 * - tag_album
2199 * - tag_title
2201 * A crc32 hash is calculated from the read data
2202 * and stored back to the data offset field kept in memory.
2204 #define tmpdb_read_string_tag(tag) \
2205 lseek(tmpfd, tfe->tag_offset[tag], SEEK_CUR); \
2206 if ((unsigned long)tfe->tag_length[tag] > sizeof buf) \
2208 logf("read fail: buffer overflow"); \
2209 close(masterfd); \
2210 return false; \
2213 if (read(tmpfd, buf, tfe->tag_length[tag]) != \
2214 tfe->tag_length[tag]) \
2216 logf("read fail #2"); \
2217 close(masterfd); \
2218 return false; \
2221 tfe->tag_offset[tag] = crc_32(buf, strlen(buf), 0xffffffff); \
2222 lseek(tmpfd, datastart, SEEK_SET)
2224 tmpdb_read_string_tag(tag_filename);
2225 tmpdb_read_string_tag(tag_artist);
2226 tmpdb_read_string_tag(tag_album);
2227 tmpdb_read_string_tag(tag_title);
2229 /* Seek to the end of the string data. */
2230 lseek(tmpfd, tfe->data_length, SEEK_CUR);
2233 /* Backup the master index position. */
2234 masterfd_pos = lseek(masterfd, 0, SEEK_CUR);
2235 lseek(masterfd, sizeof(struct master_header), SEEK_SET);
2237 /* Check if we can resurrect some deleted runtime statistics data. */
2238 for (i = 0; i < tcmh.tch.entry_count; i++)
2240 /* Read the index entry. */
2241 if (ecread_index_entry(masterfd, &idx)
2242 != sizeof(struct index_entry))
2244 logf("read fail #3");
2245 close(masterfd);
2246 return false;
2250 * Skip unless the entry is marked as being deleted
2251 * or the data has already been resurrected.
2253 if (!(idx.flag & FLAG_DELETED) || idx.flag & FLAG_RESURRECTED)
2254 continue;
2256 /* Now try to match the entry. */
2258 * To succesfully match a song, the following conditions
2259 * must apply:
2261 * For numeric fields: tag_length
2262 * - Full identical match is required
2264 * If tag_filename matches, no further checking necessary.
2266 * For string hashes: tag_artist, tag_album, tag_title
2267 * - All three of these must match
2269 for (j = 0; j < count; j++)
2271 struct temp_file_entry *tfe = &entrybuf[j];
2273 /* Try to match numeric fields first. */
2274 if (tfe->tag_offset[tag_length] != idx.tag_seek[tag_length])
2275 continue;
2277 /* Now it's time to do the hash matching. */
2278 if (tfe->tag_offset[tag_filename] != idx.tag_seek[tag_filename])
2280 int match_count = 0;
2282 /* No filename match, check if we can match two other tags. */
2283 #define tmpdb_match(tag) \
2284 if (tfe->tag_offset[tag] == idx.tag_seek[tag]) \
2285 match_count++
2287 tmpdb_match(tag_artist);
2288 tmpdb_match(tag_album);
2289 tmpdb_match(tag_title);
2291 if (match_count < 3)
2293 /* Still no match found, give up. */
2294 continue;
2298 /* A match found, now copy & resurrect the statistical data. */
2299 #define tmpdb_copy_tag(tag) \
2300 tfe->tag_offset[tag] = idx.tag_seek[tag]
2302 tmpdb_copy_tag(tag_playcount);
2303 tmpdb_copy_tag(tag_rating);
2304 tmpdb_copy_tag(tag_playtime);
2305 tmpdb_copy_tag(tag_lastplayed);
2306 tmpdb_copy_tag(tag_commitid);
2307 tmpdb_copy_tag(tag_lastoffset);
2309 /* Avoid processing this entry again. */
2310 idx.flag |= FLAG_RESURRECTED;
2312 lseek(masterfd, -sizeof(struct index_entry), SEEK_CUR);
2313 if (ecwrite_index_entry(masterfd, &idx) != sizeof(struct index_entry))
2315 logf("masterfd writeback fail #1");
2316 close(masterfd);
2317 return false;
2320 logf("Entry resurrected");
2325 /* Restore the master index position. */
2326 lseek(masterfd, masterfd_pos, SEEK_SET);
2328 /* Commit the data to the index. */
2329 for (i = 0; i < count; i++)
2331 int loc = lseek(masterfd, 0, SEEK_CUR);
2333 if (ecread_index_entry(masterfd, &idx) != sizeof(struct index_entry))
2335 logf("read fail #3");
2336 close(masterfd);
2337 return false;
2340 for (j = 0; j < TAG_COUNT; j++)
2342 if (!TAGCACHE_IS_NUMERIC(j))
2343 continue;
2345 idx.tag_seek[j] = entrybuf[i].tag_offset[j];
2347 idx.flag = entrybuf[i].flag;
2349 if (idx.tag_seek[tag_commitid])
2351 /* Data has been resurrected. */
2352 idx.flag |= FLAG_DIRTYNUM;
2354 else if (tc_stat.ready && current_tcmh.commitid > 0)
2356 idx.tag_seek[tag_commitid] = current_tcmh.commitid;
2357 idx.flag |= FLAG_DIRTYNUM;
2360 /* Write back the updated index. */
2361 lseek(masterfd, loc, SEEK_SET);
2362 if (ecwrite_index_entry(masterfd, &idx) != sizeof(struct index_entry))
2364 logf("write fail");
2365 close(masterfd);
2366 return false;
2370 entries_processed += count;
2371 logf("%d/%ld entries processed", entries_processed, h->entry_count);
2374 close(masterfd);
2376 return true;
2380 * Return values:
2381 * > 0 success
2382 * == 0 temporary failure
2383 * < 0 fatal error
2385 static int build_index(int index_type, struct tagcache_header *h, int tmpfd)
2387 int i;
2388 struct tagcache_header tch;
2389 struct master_header tcmh;
2390 struct index_entry idxbuf[IDX_BUF_DEPTH];
2391 int idxbuf_pos;
2392 char buf[TAG_MAXLEN+32];
2393 int fd = -1, masterfd;
2394 bool error = false;
2395 int init;
2396 int masterfd_pos;
2398 logf("Building index: %d", index_type);
2400 /* Check the number of entries we need to allocate ram for. */
2401 commit_entry_count = h->entry_count + 1;
2403 masterfd = open_master_fd(&tcmh, false);
2404 if (masterfd >= 0)
2406 commit_entry_count += tcmh.tch.entry_count;
2407 close(masterfd);
2409 else
2410 remove_files(); /* Just to be sure we are clean. */
2412 /* Open the index file, which contains the tag names. */
2413 fd = open_tag_fd(&tch, index_type, true);
2414 if (fd >= 0)
2416 logf("tch.datasize=%ld", tch.datasize);
2417 lookup_buffer_depth = 1 +
2418 /* First part */ commit_entry_count +
2419 /* Second part */ (tch.datasize / TAGFILE_ENTRY_CHUNK_LENGTH);
2421 else
2423 lookup_buffer_depth = 1 +
2424 /* First part */ commit_entry_count +
2425 /* Second part */ 0;
2428 logf("lookup_buffer_depth=%ld", lookup_buffer_depth);
2429 logf("commit_entry_count=%ld", commit_entry_count);
2431 /* Allocate buffer for all index entries from both old and new
2432 * tag files. */
2433 tempbufidx = 0;
2434 tempbuf_pos = commit_entry_count * sizeof(struct tempbuf_searchidx);
2436 /* Allocate lookup buffer. The first portion of commit_entry_count
2437 * contains the new tags in the temporary file and the second
2438 * part for locating entries already in the db.
2440 * New tags Old tags
2441 * +---------+---------------------------+
2442 * | index | position/ENTRY_CHUNK_SIZE | lookup buffer
2443 * +---------+---------------------------+
2445 * Old tags are inserted to a temporary buffer with position:
2446 * tempbuf_insert(position/ENTRY_CHUNK_SIZE, ...);
2447 * And new tags with index:
2448 * tempbuf_insert(idx, ...);
2450 * The buffer is sorted and written into tag file:
2451 * tempbuf_sort(...);
2452 * leaving master index locations messed up.
2454 * That is fixed using the lookup buffer for old tags:
2455 * new_seek = tempbuf_find_location(old_seek, ...);
2456 * and for new tags:
2457 * new_seek = tempbuf_find_location(idx);
2459 lookup = (struct tempbuf_searchidx **)&tempbuf[tempbuf_pos];
2460 tempbuf_pos += lookup_buffer_depth * sizeof(void **);
2461 memset(lookup, 0, lookup_buffer_depth * sizeof(void **));
2463 /* And calculate the remaining data space used mainly for storing
2464 * tag data (strings). */
2465 tempbuf_left = tempbuf_size - tempbuf_pos - 8;
2466 if (tempbuf_left - TAGFILE_ENTRY_AVG_LENGTH * commit_entry_count < 0)
2468 logf("Buffer way too small!");
2469 return 0;
2472 if (fd >= 0)
2475 * If tag file contains unique tags (sorted index), we will load
2476 * it entirely into memory so we can resort it later for use with
2477 * chunked browsing.
2479 if (TAGCACHE_IS_SORTED(index_type))
2481 logf("loading tags...");
2482 for (i = 0; i < tch.entry_count; i++)
2484 struct tagfile_entry entry;
2485 int loc = lseek(fd, 0, SEEK_CUR);
2486 bool ret;
2488 if (ecread_tagfile_entry(fd, &entry) != sizeof(struct tagfile_entry))
2490 logf("read error #7");
2491 close(fd);
2492 return -2;
2495 if (entry.tag_length >= (int)sizeof(buf))
2497 logf("too long tag #3");
2498 close(fd);
2499 return -2;
2502 if (read(fd, buf, entry.tag_length) != entry.tag_length)
2504 logf("read error #8");
2505 close(fd);
2506 return -2;
2509 /* Skip deleted entries. */
2510 if (buf[0] == '\0')
2511 continue;
2514 * Save the tag and tag id in the memory buffer. Tag id
2515 * is saved so we can later reindex the master lookup
2516 * table when the index gets resorted.
2518 ret = tempbuf_insert(buf, loc/TAGFILE_ENTRY_CHUNK_LENGTH
2519 + commit_entry_count, entry.idx_id,
2520 TAGCACHE_IS_UNIQUE(index_type));
2521 if (!ret)
2523 close(fd);
2524 return -3;
2526 do_timed_yield();
2528 logf("done");
2530 else
2531 tempbufidx = tch.entry_count;
2533 else
2536 * Creating new index file to store the tags. No need to preload
2537 * anything whether the index type is sorted or not.
2539 snprintf(buf, sizeof buf, TAGCACHE_FILE_INDEX, index_type);
2540 fd = open(buf, O_WRONLY | O_CREAT | O_TRUNC, 0666);
2541 if (fd < 0)
2543 logf("%s open fail", buf);
2544 return -2;
2547 tch.magic = TAGCACHE_MAGIC;
2548 tch.entry_count = 0;
2549 tch.datasize = 0;
2551 if (ecwrite(fd, &tch, 1, tagcache_header_ec, tc_stat.econ)
2552 != sizeof(struct tagcache_header))
2554 logf("header write failed");
2555 close(fd);
2556 return -2;
2560 /* Loading the tag lookup file as "master file". */
2561 logf("Loading index file");
2562 masterfd = open(TAGCACHE_FILE_MASTER, O_RDWR);
2564 if (masterfd < 0)
2566 logf("Creating new DB");
2567 masterfd = open(TAGCACHE_FILE_MASTER, O_WRONLY | O_CREAT | O_TRUNC, 0666);
2569 if (masterfd < 0)
2571 logf("Failure to create index file (%s)", TAGCACHE_FILE_MASTER);
2572 close(fd);
2573 return -2;
2576 /* Write the header (write real values later). */
2577 memset(&tcmh, 0, sizeof(struct master_header));
2578 tcmh.tch = *h;
2579 tcmh.tch.entry_count = 0;
2580 tcmh.tch.datasize = 0;
2581 tcmh.dirty = true;
2582 ecwrite(masterfd, &tcmh, 1, master_header_ec, tc_stat.econ);
2583 init = true;
2584 masterfd_pos = lseek(masterfd, 0, SEEK_CUR);
2586 else
2589 * Master file already exists so we need to process the current
2590 * file first.
2592 init = false;
2594 if (ecread(masterfd, &tcmh, 1, master_header_ec, tc_stat.econ) !=
2595 sizeof(struct master_header) || tcmh.tch.magic != TAGCACHE_MAGIC)
2597 logf("header error");
2598 close(fd);
2599 close(masterfd);
2600 return -2;
2604 * If we reach end of the master file, we need to expand it to
2605 * hold new tags. If the current index is not sorted, we can
2606 * simply append new data to end of the file.
2607 * However, if the index is sorted, we need to update all tag
2608 * pointers in the master file for the current index.
2610 masterfd_pos = lseek(masterfd, tcmh.tch.entry_count * sizeof(struct index_entry),
2611 SEEK_CUR);
2612 if (masterfd_pos == filesize(masterfd))
2614 logf("appending...");
2615 init = true;
2620 * Load new unique tags in memory to be sorted later and added
2621 * to the master lookup file.
2623 if (TAGCACHE_IS_SORTED(index_type))
2625 lseek(tmpfd, sizeof(struct tagcache_header), SEEK_SET);
2626 /* h is the header of the temporary file containing new tags. */
2627 logf("inserting new tags...");
2628 for (i = 0; i < h->entry_count; i++)
2630 struct temp_file_entry entry;
2632 if (read(tmpfd, &entry, sizeof(struct temp_file_entry)) !=
2633 sizeof(struct temp_file_entry))
2635 logf("read fail #3");
2636 error = true;
2637 goto error_exit;
2640 /* Read data. */
2641 if (entry.tag_length[index_type] >= (long)sizeof(buf))
2643 logf("too long entry!");
2644 error = true;
2645 goto error_exit;
2648 lseek(tmpfd, entry.tag_offset[index_type], SEEK_CUR);
2649 if (read(tmpfd, buf, entry.tag_length[index_type]) !=
2650 entry.tag_length[index_type])
2652 logf("read fail #4");
2653 error = true;
2654 goto error_exit;
2657 if (TAGCACHE_IS_UNIQUE(index_type))
2658 error = !tempbuf_insert(buf, i, -1, true);
2659 else
2660 error = !tempbuf_insert(buf, i, tcmh.tch.entry_count + i, false);
2662 if (error)
2664 logf("insert error");
2665 goto error_exit;
2668 /* Skip to next. */
2669 lseek(tmpfd, entry.data_length - entry.tag_offset[index_type] -
2670 entry.tag_length[index_type], SEEK_CUR);
2671 do_timed_yield();
2673 logf("done");
2675 /* Sort the buffer data and write it to the index file. */
2676 lseek(fd, sizeof(struct tagcache_header), SEEK_SET);
2678 * We need to truncate the index file now. There can be junk left
2679 * at the end of file (however, we _should_ always follow the
2680 * entry_count and don't crash with that).
2682 ftruncate(fd, lseek(fd, 0, SEEK_CUR));
2684 i = tempbuf_sort(fd);
2685 if (i < 0)
2686 goto error_exit;
2687 logf("sorted %d tags", i);
2690 * Now update all indexes in the master lookup file.
2692 logf("updating indices...");
2693 lseek(masterfd, sizeof(struct master_header), SEEK_SET);
2694 for (i = 0; i < tcmh.tch.entry_count; i += idxbuf_pos)
2696 int j;
2697 int loc = lseek(masterfd, 0, SEEK_CUR);
2699 idxbuf_pos = MIN(tcmh.tch.entry_count - i, IDX_BUF_DEPTH);
2701 if (ecread(masterfd, idxbuf, idxbuf_pos, index_entry_ec, tc_stat.econ)
2702 != (int)sizeof(struct index_entry)*idxbuf_pos)
2704 logf("read fail #5");
2705 error = true;
2706 goto error_exit ;
2708 lseek(masterfd, loc, SEEK_SET);
2710 for (j = 0; j < idxbuf_pos; j++)
2712 if (idxbuf[j].flag & FLAG_DELETED)
2714 /* We can just ignore deleted entries. */
2715 // idxbuf[j].tag_seek[index_type] = 0;
2716 continue;
2719 idxbuf[j].tag_seek[index_type] = tempbuf_find_location(
2720 idxbuf[j].tag_seek[index_type]/TAGFILE_ENTRY_CHUNK_LENGTH
2721 + commit_entry_count);
2723 if (idxbuf[j].tag_seek[index_type] < 0)
2725 logf("update error: %ld/%d/%ld",
2726 idxbuf[j].flag, i+j, tcmh.tch.entry_count);
2727 error = true;
2728 goto error_exit;
2731 do_timed_yield();
2734 /* Write back the updated index. */
2735 if (ecwrite(masterfd, idxbuf, idxbuf_pos,
2736 index_entry_ec, tc_stat.econ) !=
2737 (int)sizeof(struct index_entry)*idxbuf_pos)
2739 logf("write fail");
2740 error = true;
2741 goto error_exit;
2744 logf("done");
2748 * Walk through the temporary file containing the new tags.
2750 // build_normal_index(h, tmpfd, masterfd, idx);
2751 logf("updating new indices...");
2752 lseek(masterfd, masterfd_pos, SEEK_SET);
2753 lseek(tmpfd, sizeof(struct tagcache_header), SEEK_SET);
2754 lseek(fd, 0, SEEK_END);
2755 for (i = 0; i < h->entry_count; i += idxbuf_pos)
2757 int j;
2759 idxbuf_pos = MIN(h->entry_count - i, IDX_BUF_DEPTH);
2760 if (init)
2762 memset(idxbuf, 0, sizeof(struct index_entry)*IDX_BUF_DEPTH);
2764 else
2766 int loc = lseek(masterfd, 0, SEEK_CUR);
2768 if (ecread(masterfd, idxbuf, idxbuf_pos, index_entry_ec, tc_stat.econ)
2769 != (int)sizeof(struct index_entry)*idxbuf_pos)
2771 logf("read fail #6");
2772 error = true;
2773 break ;
2775 lseek(masterfd, loc, SEEK_SET);
2778 /* Read entry headers. */
2779 for (j = 0; j < idxbuf_pos; j++)
2781 if (!TAGCACHE_IS_SORTED(index_type))
2783 struct temp_file_entry entry;
2784 struct tagfile_entry fe;
2786 if (read(tmpfd, &entry, sizeof(struct temp_file_entry)) !=
2787 sizeof(struct temp_file_entry))
2789 logf("read fail #7");
2790 error = true;
2791 break ;
2794 /* Read data. */
2795 if (entry.tag_length[index_type] >= (int)sizeof(buf))
2797 logf("too long entry!");
2798 logf("length=%d", entry.tag_length[index_type]);
2799 logf("pos=0x%02lx", lseek(tmpfd, 0, SEEK_CUR));
2800 error = true;
2801 break ;
2804 lseek(tmpfd, entry.tag_offset[index_type], SEEK_CUR);
2805 if (read(tmpfd, buf, entry.tag_length[index_type]) !=
2806 entry.tag_length[index_type])
2808 logf("read fail #8");
2809 logf("offset=0x%02lx", entry.tag_offset[index_type]);
2810 logf("length=0x%02x", entry.tag_length[index_type]);
2811 error = true;
2812 break ;
2815 /* Write to index file. */
2816 idxbuf[j].tag_seek[index_type] = lseek(fd, 0, SEEK_CUR);
2817 fe.tag_length = entry.tag_length[index_type];
2818 fe.idx_id = tcmh.tch.entry_count + i + j;
2819 ecwrite(fd, &fe, 1, tagfile_entry_ec, tc_stat.econ);
2820 write(fd, buf, fe.tag_length);
2821 tempbufidx++;
2823 /* Skip to next. */
2824 lseek(tmpfd, entry.data_length - entry.tag_offset[index_type] -
2825 entry.tag_length[index_type], SEEK_CUR);
2827 else
2829 /* Locate the correct entry from the sorted array. */
2830 idxbuf[j].tag_seek[index_type] = tempbuf_find_location(i + j);
2831 if (idxbuf[j].tag_seek[index_type] < 0)
2833 logf("entry not found (%d)", j);
2834 error = true;
2835 break ;
2840 /* Write index. */
2841 if (ecwrite(masterfd, idxbuf, idxbuf_pos,
2842 index_entry_ec, tc_stat.econ) !=
2843 (int)sizeof(struct index_entry)*idxbuf_pos)
2845 logf("tagcache: write fail #4");
2846 error = true;
2847 break ;
2850 do_timed_yield();
2852 logf("done");
2854 /* Finally write the header. */
2855 tch.magic = TAGCACHE_MAGIC;
2856 tch.entry_count = tempbufidx;
2857 tch.datasize = lseek(fd, 0, SEEK_END) - sizeof(struct tagcache_header);
2858 lseek(fd, 0, SEEK_SET);
2859 ecwrite(fd, &tch, 1, tagcache_header_ec, tc_stat.econ);
2861 if (index_type != tag_filename)
2862 h->datasize += tch.datasize;
2863 logf("s:%d/%ld/%ld", index_type, tch.datasize, h->datasize);
2864 error_exit:
2866 close(fd);
2867 close(masterfd);
2869 if (error)
2870 return -2;
2872 return 1;
2875 static bool commit(void)
2877 struct tagcache_header tch;
2878 struct master_header tcmh;
2879 int i, len, rc;
2880 int tmpfd;
2881 int masterfd;
2882 #ifdef HAVE_DIRCACHE
2883 bool dircache_buffer_stolen = false;
2884 #endif
2885 bool local_allocation = false;
2887 logf("committing tagcache");
2889 while (write_lock)
2890 sleep(1);
2892 tmpfd = open(TAGCACHE_FILE_TEMP, O_RDONLY);
2893 if (tmpfd < 0)
2895 logf("nothing to commit");
2896 return true;
2900 /* Load the header. */
2901 len = sizeof(struct tagcache_header);
2902 rc = read(tmpfd, &tch, len);
2904 if (tch.magic != TAGCACHE_MAGIC || rc != len)
2906 logf("incorrect tmpheader");
2907 close(tmpfd);
2908 remove(TAGCACHE_FILE_TEMP);
2909 return false;
2912 if (tch.entry_count == 0)
2914 logf("nothing to commit");
2915 close(tmpfd);
2916 remove(TAGCACHE_FILE_TEMP);
2917 return true;
2920 /* Fully initialize existing headers (if any) before going further. */
2921 tc_stat.ready = check_all_headers();
2923 #ifdef HAVE_EEPROM_SETTINGS
2924 remove(TAGCACHE_STATEFILE);
2925 #endif
2927 /* At first be sure to unload the ramcache! */
2928 #ifdef HAVE_TC_RAMCACHE
2929 tc_stat.ramcache = false;
2930 #endif
2932 read_lock++;
2934 /* Try to steal every buffer we can :) */
2935 if (tempbuf_size == 0)
2936 local_allocation = true;
2938 #ifdef HAVE_DIRCACHE
2939 if (tempbuf_size == 0)
2941 /* Try to steal the dircache buffer. */
2942 tempbuf = dircache_steal_buffer(&tempbuf_size);
2943 tempbuf_size &= ~0x03;
2945 if (tempbuf_size > 0)
2947 dircache_buffer_stolen = true;
2950 #endif
2952 #ifdef HAVE_TC_RAMCACHE
2953 if (tempbuf_size == 0 && tc_stat.ramcache_allocated > 0)
2955 tempbuf = (char *)(ramcache_hdr + 1);
2956 tempbuf_size = tc_stat.ramcache_allocated - sizeof(struct ramcache_header) - 128;
2957 tempbuf_size &= ~0x03;
2959 #endif
2961 /* And finally fail if there are no buffers available. */
2962 if (tempbuf_size == 0)
2964 logf("delaying commit until next boot");
2965 tc_stat.commit_delayed = true;
2966 close(tmpfd);
2967 read_lock--;
2968 return false;
2971 logf("commit %ld entries...", tch.entry_count);
2973 /* Mark DB dirty so it will stay disabled if commit fails. */
2974 current_tcmh.dirty = true;
2975 update_master_header();
2977 /* Now create the index files. */
2978 tc_stat.commit_step = 0;
2979 tch.datasize = 0;
2980 tc_stat.commit_delayed = false;
2982 for (i = 0; i < TAG_COUNT; i++)
2984 int ret;
2986 if (TAGCACHE_IS_NUMERIC(i))
2987 continue;
2989 tc_stat.commit_step++;
2990 ret = build_index(i, &tch, tmpfd);
2991 if (ret <= 0)
2993 close(tmpfd);
2994 logf("tagcache failed init");
2995 if (ret == 0)
2996 tc_stat.commit_delayed = true;
2998 tc_stat.commit_step = 0;
2999 read_lock--;
3000 return false;
3004 if (!build_numeric_indices(&tch, tmpfd))
3006 logf("Failure to commit numeric indices");
3007 close(tmpfd);
3008 tc_stat.commit_step = 0;
3009 read_lock--;
3010 return false;
3013 close(tmpfd);
3015 tc_stat.commit_step = 0;
3017 /* Update the master index headers. */
3018 if ( (masterfd = open_master_fd(&tcmh, true)) < 0)
3020 read_lock--;
3021 return false;
3024 remove(TAGCACHE_FILE_TEMP);
3026 tcmh.tch.entry_count += tch.entry_count;
3027 tcmh.tch.datasize = sizeof(struct master_header)
3028 + sizeof(struct index_entry) * tcmh.tch.entry_count
3029 + tch.datasize;
3030 tcmh.dirty = false;
3031 tcmh.commitid++;
3033 lseek(masterfd, 0, SEEK_SET);
3034 ecwrite(masterfd, &tcmh, 1, master_header_ec, tc_stat.econ);
3035 close(masterfd);
3037 logf("tagcache committed");
3038 tc_stat.ready = check_all_headers();
3039 tc_stat.readyvalid = true;
3041 if (local_allocation)
3043 tempbuf = NULL;
3044 tempbuf_size = 0;
3047 #ifdef HAVE_DIRCACHE
3048 /* Rebuild the dircache, if we stole the buffer. */
3049 if (dircache_buffer_stolen)
3050 dircache_build(0);
3051 #endif
3053 #ifdef HAVE_TC_RAMCACHE
3054 /* Reload tagcache. */
3055 if (tc_stat.ramcache_allocated > 0)
3056 tagcache_start_scan();
3057 #endif
3059 read_lock--;
3061 return true;
3064 static void allocate_tempbuf(void)
3066 /* Yeah, malloc would be really nice now :) */
3067 #ifdef __PCTOOL__
3068 tempbuf_size = 32*1024*1024;
3069 tempbuf = malloc(tempbuf_size);
3070 #else
3071 buffer_get_buffer(&tempbuf_size);
3072 #endif
3075 static void free_tempbuf(void)
3077 if (tempbuf_size == 0)
3078 return ;
3080 #ifdef __PCTOOL__
3081 free(tempbuf);
3082 #else
3083 buffer_release_buffer(0);
3084 #endif
3085 tempbuf = NULL;
3086 tempbuf_size = 0;
3089 #ifndef __PCTOOL__
3091 static bool modify_numeric_entry(int masterfd, int idx_id, int tag, long data)
3093 struct index_entry idx;
3095 if (!tc_stat.ready)
3096 return false;
3098 if (!TAGCACHE_IS_NUMERIC(tag))
3099 return false;
3101 if (!get_index(masterfd, idx_id, &idx, false))
3102 return false;
3104 idx.tag_seek[tag] = data;
3105 idx.flag |= FLAG_DIRTYNUM;
3107 return write_index(masterfd, idx_id, &idx);
3110 #if 0
3111 bool tagcache_modify_numeric_entry(struct tagcache_search *tcs,
3112 int tag, long data)
3114 struct master_header myhdr;
3116 if (tcs->masterfd < 0)
3118 if ( (tcs->masterfd = open_master_fd(&myhdr, true)) < 0)
3119 return false;
3122 return modify_numeric_entry(tcs->masterfd, tcs->idx_id, tag, data);
3124 #endif
3126 static bool command_queue_is_full(void)
3128 int next;
3130 next = command_queue_widx + 1;
3131 if (next >= TAGCACHE_COMMAND_QUEUE_LENGTH)
3132 next = 0;
3134 return (next == command_queue_ridx);
3137 static void command_queue_sync_callback(void *data)
3139 (void)data;
3140 struct master_header myhdr;
3141 int masterfd;
3143 mutex_lock(&command_queue_mutex);
3145 if ( (masterfd = open_master_fd(&myhdr, true)) < 0)
3146 return;
3148 while (command_queue_ridx != command_queue_widx)
3150 struct tagcache_command_entry *ce = &command_queue[command_queue_ridx];
3152 switch (ce->command)
3154 case CMD_UPDATE_MASTER_HEADER:
3156 close(masterfd);
3157 update_master_header();
3159 /* Re-open the masterfd. */
3160 if ( (masterfd = open_master_fd(&myhdr, true)) < 0)
3161 return;
3163 break;
3165 case CMD_UPDATE_NUMERIC:
3167 modify_numeric_entry(masterfd, ce->idx_id, ce->tag, ce->data);
3168 break;
3172 if (++command_queue_ridx >= TAGCACHE_COMMAND_QUEUE_LENGTH)
3173 command_queue_ridx = 0;
3176 close(masterfd);
3178 tc_stat.queue_length = 0;
3179 mutex_unlock(&command_queue_mutex);
3182 static void run_command_queue(bool force)
3184 if (COMMAND_QUEUE_IS_EMPTY)
3185 return;
3187 if (force || command_queue_is_full())
3188 command_queue_sync_callback(NULL);
3189 else
3190 register_storage_idle_func(command_queue_sync_callback);
3193 static void queue_command(int cmd, long idx_id, int tag, long data)
3195 while (1)
3197 int next;
3199 mutex_lock(&command_queue_mutex);
3200 next = command_queue_widx + 1;
3201 if (next >= TAGCACHE_COMMAND_QUEUE_LENGTH)
3202 next = 0;
3204 /* Make sure queue is not full. */
3205 if (next != command_queue_ridx)
3207 struct tagcache_command_entry *ce = &command_queue[command_queue_widx];
3209 ce->command = cmd;
3210 ce->idx_id = idx_id;
3211 ce->tag = tag;
3212 ce->data = data;
3214 command_queue_widx = next;
3216 tc_stat.queue_length++;
3218 mutex_unlock(&command_queue_mutex);
3219 break;
3222 /* Queue is full, try again later... */
3223 mutex_unlock(&command_queue_mutex);
3224 sleep(1);
3228 long tagcache_increase_serial(void)
3230 long old;
3232 if (!tc_stat.ready)
3233 return -2;
3235 while (read_lock)
3236 sleep(1);
3238 old = current_tcmh.serial++;
3239 queue_command(CMD_UPDATE_MASTER_HEADER, 0, 0, 0);
3241 return old;
3244 void tagcache_update_numeric(int idx_id, int tag, long data)
3246 queue_command(CMD_UPDATE_NUMERIC, idx_id, tag, data);
3248 #endif /* !__PCTOOL__ */
3250 long tagcache_get_serial(void)
3252 return current_tcmh.serial;
3255 long tagcache_get_commitid(void)
3257 return current_tcmh.commitid;
3260 static bool write_tag(int fd, const char *tagstr, const char *datastr)
3262 char buf[512];
3263 int i;
3265 snprintf(buf, sizeof buf, "%s=\"", tagstr);
3266 for (i = strlen(buf); i < (long)sizeof(buf)-4; i++)
3268 if (*datastr == '\0')
3269 break;
3271 if (*datastr == '"' || *datastr == '\\')
3272 buf[i++] = '\\';
3274 else if (*datastr == '\n')
3276 buf[i++] = '\\';
3277 buf[i] = 'n';
3278 continue;
3281 buf[i] = *(datastr++);
3284 strcpy(&buf[i], "\" ");
3286 write(fd, buf, i + 2);
3288 return true;
3291 #ifndef __PCTOOL__
3293 static bool read_tag(char *dest, long size,
3294 const char *src, const char *tagstr)
3296 int pos;
3297 char current_tag[32];
3299 while (*src != '\0')
3301 /* Skip all whitespace */
3302 while (*src == ' ')
3303 src++;
3305 if (*src == '\0')
3306 break;
3308 pos = 0;
3309 /* Read in tag name */
3310 while (*src != '=' && *src != ' ')
3312 current_tag[pos] = *src;
3313 src++;
3314 pos++;
3316 if (*src == '\0' || pos >= (long)sizeof(current_tag))
3317 return false;
3319 current_tag[pos] = '\0';
3321 /* Read in tag data */
3323 /* Find the start. */
3324 while (*src != '"' && *src != '\0')
3325 src++;
3327 if (*src == '\0' || *(++src) == '\0')
3328 return false;
3330 /* Read the data. */
3331 for (pos = 0; pos < size; pos++)
3333 if (*src == '\0')
3334 break;
3336 if (*src == '\\')
3338 src++;
3339 if (*src == 'n')
3340 dest[pos] = '\n';
3341 else
3342 dest[pos] = *src;
3344 src++;
3345 continue;
3348 if (*src == '\0')
3349 break;
3351 if (*src == '"')
3353 src++;
3354 break;
3357 dest[pos] = *(src++);
3360 dest[pos] = '\0';
3362 if (!strcasecmp(tagstr, current_tag))
3363 return true;
3366 return false;
3369 static int parse_changelog_line(int line_n, char *buf, void *parameters)
3371 struct index_entry idx;
3372 char tag_data[TAG_MAXLEN+32];
3373 int idx_id;
3374 long masterfd = (long)parameters;
3375 const int import_tags[] = { tag_playcount, tag_rating, tag_playtime,
3376 tag_lastplayed, tag_commitid, tag_lastoffset };
3377 int i;
3378 (void)line_n;
3380 if (*buf == '#')
3381 return 0;
3383 /* logf("%d/%s", line_n, buf); */
3384 if (!read_tag(tag_data, sizeof tag_data, buf, "filename"))
3386 logf("%d/filename missing", line_n);
3387 logf("-> %s", buf);
3388 return 0;
3391 idx_id = find_index(tag_data);
3392 if (idx_id < 0)
3394 logf("%d/entry not found", line_n);
3395 return 0;
3398 if (!get_index(masterfd, idx_id, &idx, false))
3400 logf("%d/failed to retrieve index entry", line_n);
3401 return 0;
3404 /* Stop if tag has already been modified. */
3405 if (idx.flag & FLAG_DIRTYNUM)
3406 return 0;
3408 logf("%d/import: %s", line_n, tag_data);
3410 idx.flag |= FLAG_DIRTYNUM;
3411 for (i = 0; i < (long)(sizeof(import_tags)/sizeof(import_tags[0])); i++)
3413 int data;
3415 if (!read_tag(tag_data, sizeof tag_data, buf,
3416 tagcache_tag_to_str(import_tags[i])))
3418 continue;
3421 data = atoi(tag_data);
3422 if (data < 0)
3423 continue;
3425 idx.tag_seek[import_tags[i]] = data;
3427 if (import_tags[i] == tag_lastplayed && data >= current_tcmh.serial)
3428 current_tcmh.serial = data + 1;
3429 else if (import_tags[i] == tag_commitid && data >= current_tcmh.commitid)
3430 current_tcmh.commitid = data + 1;
3433 return write_index(masterfd, idx_id, &idx) ? 0 : -5;
3436 bool tagcache_import_changelog(void)
3438 struct master_header myhdr;
3439 struct tagcache_header tch;
3440 int clfd;
3441 long masterfd;
3442 char buf[2048];
3444 if (!tc_stat.ready)
3445 return false;
3447 while (read_lock)
3448 sleep(1);
3450 clfd = open(TAGCACHE_FILE_CHANGELOG, O_RDONLY);
3451 if (clfd < 0)
3453 logf("failure to open changelog");
3454 return false;
3457 if ( (masterfd = open_master_fd(&myhdr, true)) < 0)
3459 close(clfd);
3460 return false;
3463 write_lock++;
3465 filenametag_fd = open_tag_fd(&tch, tag_filename, false);
3467 fast_readline(clfd, buf, sizeof buf, (long *)masterfd,
3468 parse_changelog_line);
3470 close(clfd);
3471 close(masterfd);
3473 if (filenametag_fd >= 0)
3475 close(filenametag_fd);
3476 filenametag_fd = -1;
3479 write_lock--;
3481 update_master_header();
3483 return true;
3486 #endif /* !__PCTOOL__ */
3488 bool tagcache_create_changelog(struct tagcache_search *tcs)
3490 struct master_header myhdr;
3491 struct index_entry idx;
3492 char buf[TAG_MAXLEN+32];
3493 char temp[32];
3494 int clfd;
3495 int i, j;
3497 if (!tc_stat.ready)
3498 return false;
3500 if (!tagcache_search(tcs, tag_filename))
3501 return false;
3503 /* Initialize the changelog */
3504 clfd = open(TAGCACHE_FILE_CHANGELOG, O_WRONLY | O_CREAT | O_TRUNC, 0666);
3505 if (clfd < 0)
3507 logf("failure to open changelog");
3508 return false;
3511 if (tcs->masterfd < 0)
3513 if ( (tcs->masterfd = open_master_fd(&myhdr, false)) < 0)
3514 return false;
3516 else
3518 lseek(tcs->masterfd, 0, SEEK_SET);
3519 ecread(tcs->masterfd, &myhdr, 1, master_header_ec, tc_stat.econ);
3522 write(clfd, "## Changelog version 1\n", 23);
3524 for (i = 0; i < myhdr.tch.entry_count; i++)
3526 if (ecread_index_entry(tcs->masterfd, &idx) != sizeof(struct index_entry))
3528 logf("read error #9");
3529 tagcache_search_finish(tcs);
3530 close(clfd);
3531 return false;
3534 /* Skip until the entry found has been modified. */
3535 if (! (idx.flag & FLAG_DIRTYNUM) )
3536 continue;
3538 /* Skip deleted entries too. */
3539 if (idx.flag & FLAG_DELETED)
3540 continue;
3542 /* Now retrieve all tags. */
3543 for (j = 0; j < TAG_COUNT; j++)
3545 if (TAGCACHE_IS_NUMERIC(j))
3547 snprintf(temp, sizeof temp, "%d", (int)idx.tag_seek[j]);
3548 write_tag(clfd, tagcache_tag_to_str(j), temp);
3549 continue;
3552 tcs->type = j;
3553 tagcache_retrieve(tcs, i, tcs->type, buf, sizeof buf);
3554 write_tag(clfd, tagcache_tag_to_str(j), buf);
3557 write(clfd, "\n", 1);
3558 do_timed_yield();
3561 close(clfd);
3563 tagcache_search_finish(tcs);
3565 return true;
3568 static bool delete_entry(long idx_id)
3570 int fd = -1;
3571 int masterfd = -1;
3572 int tag, i;
3573 struct index_entry idx, myidx;
3574 struct master_header myhdr;
3575 char buf[TAG_MAXLEN+32];
3576 int in_use[TAG_COUNT];
3578 logf("delete_entry(): %ld", idx_id);
3580 #ifdef HAVE_TC_RAMCACHE
3581 /* At first mark the entry removed from ram cache. */
3582 if (tc_stat.ramcache)
3583 ramcache_hdr->indices[idx_id].flag |= FLAG_DELETED;
3584 #endif
3586 if ( (masterfd = open_master_fd(&myhdr, true) ) < 0)
3587 return false;
3589 lseek(masterfd, idx_id * sizeof(struct index_entry), SEEK_CUR);
3590 if (ecread_index_entry(masterfd, &myidx) != sizeof(struct index_entry))
3592 logf("delete_entry(): read error");
3593 goto cleanup;
3596 if (myidx.flag & FLAG_DELETED)
3598 logf("delete_entry(): already deleted!");
3599 goto cleanup;
3602 myidx.flag |= FLAG_DELETED;
3603 lseek(masterfd, -sizeof(struct index_entry), SEEK_CUR);
3604 if (ecwrite_index_entry(masterfd, &myidx) != sizeof(struct index_entry))
3606 logf("delete_entry(): write_error #1");
3607 goto cleanup;
3610 /* Now check which tags are no longer in use (if any) */
3611 for (tag = 0; tag < TAG_COUNT; tag++)
3612 in_use[tag] = 0;
3614 lseek(masterfd, sizeof(struct master_header), SEEK_SET);
3615 for (i = 0; i < myhdr.tch.entry_count; i++)
3617 struct index_entry *idxp;
3619 #ifdef HAVE_TC_RAMCACHE
3620 /* Use RAM DB if available for greater speed */
3621 if (tc_stat.ramcache)
3622 idxp = &ramcache_hdr->indices[i];
3623 else
3624 #endif
3626 if (ecread_index_entry(masterfd, &idx) != sizeof(struct index_entry))
3628 logf("delete_entry(): read error #2");
3629 goto cleanup;
3631 idxp = &idx;
3634 if (idxp->flag & FLAG_DELETED)
3635 continue;
3637 for (tag = 0; tag < TAG_COUNT; tag++)
3639 if (TAGCACHE_IS_NUMERIC(tag))
3640 continue;
3642 if (idxp->tag_seek[tag] == myidx.tag_seek[tag])
3643 in_use[tag]++;
3647 /* Now delete all tags no longer in use. */
3648 for (tag = 0; tag < TAG_COUNT; tag++)
3650 struct tagcache_header tch;
3651 int oldseek = myidx.tag_seek[tag];
3653 if (TAGCACHE_IS_NUMERIC(tag))
3654 continue;
3656 /**
3657 * Replace tag seek with a hash value of the field string data.
3658 * That way runtime statistics of moved or altered files can be
3659 * resurrected.
3661 #ifdef HAVE_TC_RAMCACHE
3662 if (tc_stat.ramcache && tag != tag_filename)
3664 struct tagfile_entry *tfe;
3665 int32_t *seek = &ramcache_hdr->indices[idx_id].tag_seek[tag];
3667 tfe = (struct tagfile_entry *)&ramcache_hdr->tags[tag][*seek];
3668 *seek = crc_32(tfe->tag_data, strlen(tfe->tag_data), 0xffffffff);
3669 myidx.tag_seek[tag] = *seek;
3671 else
3672 #endif
3674 struct tagfile_entry tfe;
3676 /* Open the index file, which contains the tag names. */
3677 if ((fd = open_tag_fd(&tch, tag, true)) < 0)
3678 goto cleanup;
3680 /* Skip the header block */
3681 lseek(fd, myidx.tag_seek[tag], SEEK_SET);
3682 if (ecread_tagfile_entry(fd, &tfe) != sizeof(struct tagfile_entry))
3684 logf("delete_entry(): read error #3");
3685 goto cleanup;
3688 if (read(fd, buf, tfe.tag_length) != tfe.tag_length)
3690 logf("delete_entry(): read error #4");
3691 goto cleanup;
3694 myidx.tag_seek[tag] = crc_32(buf, strlen(buf), 0xffffffff);
3697 if (in_use[tag])
3699 logf("in use: %d/%d", tag, in_use[tag]);
3700 if (fd >= 0)
3702 close(fd);
3703 fd = -1;
3705 continue;
3708 #ifdef HAVE_TC_RAMCACHE
3709 /* Delete from ram. */
3710 if (tc_stat.ramcache && tag != tag_filename)
3712 struct tagfile_entry *tagentry =
3713 (struct tagfile_entry *)&ramcache_hdr->tags[tag][oldseek];
3714 tagentry->tag_data[0] = '\0';
3716 #endif
3718 /* Open the index file, which contains the tag names. */
3719 if (fd < 0)
3721 if ((fd = open_tag_fd(&tch, tag, true)) < 0)
3722 goto cleanup;
3725 /* Skip the header block */
3726 lseek(fd, oldseek + sizeof(struct tagfile_entry), SEEK_SET);
3728 /* Debug, print 10 first characters of the tag
3729 read(fd, buf, 10);
3730 buf[10]='\0';
3731 logf("TAG:%s", buf);
3732 lseek(fd, -10, SEEK_CUR);
3735 /* Write first data byte in tag as \0 */
3736 write(fd, "", 1);
3738 /* Now tag data has been removed */
3739 close(fd);
3740 fd = -1;
3743 /* Write index entry back into master index. */
3744 lseek(masterfd, sizeof(struct master_header) +
3745 (idx_id * sizeof(struct index_entry)), SEEK_SET);
3746 if (ecwrite_index_entry(masterfd, &myidx) != sizeof(struct index_entry))
3748 logf("delete_entry(): write_error #2");
3749 goto cleanup;
3752 close(masterfd);
3754 return true;
3756 cleanup:
3757 if (fd >= 0)
3758 close(fd);
3759 if (masterfd >= 0)
3760 close(masterfd);
3762 return false;
3765 #ifndef __PCTOOL__
3767 * Returns true if there is an event waiting in the queue
3768 * that requires the current operation to be aborted.
3770 static bool check_event_queue(void)
3772 struct queue_event ev;
3774 if(!queue_peek(&tagcache_queue, &ev))
3775 return false;
3777 switch (ev.id)
3779 case Q_STOP_SCAN:
3780 case SYS_POWEROFF:
3781 case SYS_USB_CONNECTED:
3782 return true;
3785 return false;
3787 #endif
3789 #ifdef HAVE_TC_RAMCACHE
3790 static bool allocate_tagcache(void)
3792 struct master_header tcmh;
3793 int fd;
3795 /* Load the header. */
3796 if ( (fd = open_master_fd(&tcmh, false)) < 0)
3798 ramcache_hdr = NULL;
3799 return false;
3802 close(fd);
3804 /**
3805 * Now calculate the required cache size plus
3806 * some extra space for alignment fixes.
3808 tc_stat.ramcache_allocated = tcmh.tch.datasize + 128 + TAGCACHE_RESERVE +
3809 sizeof(struct ramcache_header) + TAG_COUNT*sizeof(void *);
3810 ramcache_hdr = buffer_alloc(tc_stat.ramcache_allocated + 128);
3811 memset(ramcache_hdr, 0, sizeof(struct ramcache_header));
3812 memcpy(&current_tcmh, &tcmh, sizeof current_tcmh);
3813 logf("tagcache: %d bytes allocated.", tc_stat.ramcache_allocated);
3815 return true;
3818 # ifdef HAVE_EEPROM_SETTINGS
3819 static bool tagcache_dumpload(void)
3821 struct statefile_header shdr;
3822 int fd, rc;
3823 long offpos;
3824 int i;
3826 fd = open(TAGCACHE_STATEFILE, O_RDONLY);
3827 if (fd < 0)
3829 logf("no tagcache statedump");
3830 return false;
3833 /* Check the statefile memory placement */
3834 ramcache_hdr = buffer_alloc(0);
3835 rc = read(fd, &shdr, sizeof(struct statefile_header));
3836 if (rc != sizeof(struct statefile_header)
3837 || shdr.magic != TAGCACHE_STATEFILE_MAGIC
3838 || shdr.mh.tch.magic != TAGCACHE_MAGIC)
3840 logf("incorrect statefile");
3841 ramcache_hdr = NULL;
3842 close(fd);
3843 return false;
3846 offpos = (long)ramcache_hdr - (long)shdr.hdr;
3848 /* Lets allocate real memory and load it */
3849 ramcache_hdr = buffer_alloc(shdr.tc_stat.ramcache_allocated);
3850 rc = read(fd, ramcache_hdr, shdr.tc_stat.ramcache_allocated);
3851 close(fd);
3853 if (rc != shdr.tc_stat.ramcache_allocated)
3855 logf("read failure!");
3856 ramcache_hdr = NULL;
3857 return false;
3860 memcpy(&tc_stat, &shdr.tc_stat, sizeof(struct tagcache_stat));
3862 /* Now fix the pointers */
3863 for (i = 0; i < TAG_COUNT; i++)
3864 ramcache_hdr->tags[i] += offpos;
3866 /* Load the tagcache master header (should match the actual DB file header). */
3867 memcpy(&current_tcmh, &shdr.mh, sizeof current_tcmh);
3869 return true;
3872 static bool tagcache_dumpsave(void)
3874 struct statefile_header shdr;
3875 int fd;
3877 if (!tc_stat.ramcache)
3878 return false;
3880 fd = open(TAGCACHE_STATEFILE, O_WRONLY | O_CREAT | O_TRUNC, 0666);
3881 if (fd < 0)
3883 logf("failed to create a statedump");
3884 return false;
3887 /* Create the header */
3888 shdr.magic = TAGCACHE_STATEFILE_MAGIC;
3889 shdr.hdr = ramcache_hdr;
3890 memcpy(&shdr.mh, &current_tcmh, sizeof current_tcmh);
3891 memcpy(&shdr.tc_stat, &tc_stat, sizeof tc_stat);
3892 write(fd, &shdr, sizeof shdr);
3894 /* And dump the data too */
3895 write(fd, ramcache_hdr, tc_stat.ramcache_allocated);
3896 close(fd);
3898 return true;
3900 # endif
3902 static bool load_tagcache(void)
3904 struct tagcache_header *tch;
3905 struct master_header tcmh;
3906 long bytesleft = tc_stat.ramcache_allocated - sizeof(struct ramcache_header);
3907 struct index_entry *idx;
3908 int rc, fd;
3909 char *p;
3910 int i, tag;
3912 # ifdef HAVE_DIRCACHE
3913 while (dircache_is_initializing())
3914 sleep(1);
3916 dircache_set_appflag(DIRCACHE_APPFLAG_TAGCACHE);
3917 # endif
3919 logf("loading tagcache to ram...");
3921 fd = open(TAGCACHE_FILE_MASTER, O_RDONLY);
3922 if (fd < 0)
3924 logf("tagcache open failed");
3925 return false;
3928 if (ecread(fd, &tcmh, 1, master_header_ec, tc_stat.econ)
3929 != sizeof(struct master_header)
3930 || tcmh.tch.magic != TAGCACHE_MAGIC)
3932 logf("incorrect header");
3933 return false;
3936 /* Master header copy should already match, this can be redundant to do. */
3937 memcpy(&current_tcmh, &tcmh, sizeof current_tcmh);
3939 idx = ramcache_hdr->indices;
3941 /* Load the master index table. */
3942 for (i = 0; i < tcmh.tch.entry_count; i++)
3944 bytesleft -= sizeof(struct index_entry);
3945 if (bytesleft < 0)
3947 logf("too big tagcache.");
3948 close(fd);
3949 return false;
3952 /* DEBUG: After tagcache commit and dircache rebuild, hdr-sturcture
3953 * may become corrupt. */
3954 rc = ecread_index_entry(fd, idx);
3955 if (rc != sizeof(struct index_entry))
3957 logf("read error #10");
3958 close(fd);
3959 return false;
3962 idx++;
3965 close(fd);
3967 /* Load the tags. */
3968 p = (char *)idx;
3969 for (tag = 0; tag < TAG_COUNT; tag++)
3971 struct tagfile_entry *fe;
3972 char buf[TAG_MAXLEN+32];
3974 if (TAGCACHE_IS_NUMERIC(tag))
3975 continue ;
3977 //p = ((void *)p+1);
3978 p = (char *)((long)p & ~0x03) + 0x04;
3979 ramcache_hdr->tags[tag] = p;
3981 /* Check the header. */
3982 tch = (struct tagcache_header *)p;
3983 p += sizeof(struct tagcache_header);
3985 if ( (fd = open_tag_fd(tch, tag, false)) < 0)
3986 return false;
3988 for (ramcache_hdr->entry_count[tag] = 0;
3989 ramcache_hdr->entry_count[tag] < tch->entry_count;
3990 ramcache_hdr->entry_count[tag]++)
3992 long pos;
3994 if (do_timed_yield())
3996 /* Abort if we got a critical event in queue */
3997 if (check_event_queue())
3998 return false;
4001 fe = (struct tagfile_entry *)p;
4002 pos = lseek(fd, 0, SEEK_CUR);
4003 rc = ecread_tagfile_entry(fd, fe);
4004 if (rc != sizeof(struct tagfile_entry))
4006 /* End of lookup table. */
4007 logf("read error #11");
4008 close(fd);
4009 return false;
4012 /* We have a special handling for the filename tags. */
4013 if (tag == tag_filename)
4015 # ifdef HAVE_DIRCACHE
4016 int dc;
4017 # endif
4019 idx = &ramcache_hdr->indices[fe->idx_id];
4021 if (fe->tag_length >= (long)sizeof(buf)-1)
4023 read(fd, buf, 10);
4024 buf[10] = '\0';
4025 logf("TAG:%s", buf);
4026 logf("too long filename");
4027 close(fd);
4028 return false;
4031 rc = read(fd, buf, fe->tag_length);
4032 if (rc != fe->tag_length)
4034 logf("read error #12");
4035 close(fd);
4036 return false;
4039 /* Check if the entry has already been removed */
4040 if (idx->flag & FLAG_DELETED)
4041 continue;
4043 /* This flag must not be used yet. */
4044 if (idx->flag & FLAG_DIRCACHE)
4046 logf("internal error!");
4047 close(fd);
4048 return false;
4051 if (idx->tag_seek[tag] != pos)
4053 logf("corrupt data structures!");
4054 close(fd);
4055 return false;
4058 # ifdef HAVE_DIRCACHE
4059 if (dircache_is_enabled())
4061 dc = dircache_get_entry_id(buf);
4062 if (dc < 0)
4064 logf("Entry no longer valid.");
4065 logf("-> %s", buf);
4066 if (global_settings.tagcache_autoupdate)
4067 delete_entry(fe->idx_id);
4068 continue ;
4071 idx->flag |= FLAG_DIRCACHE;
4072 idx->tag_seek[tag_filename] = dc;
4074 else
4075 # endif
4077 /* This will be very slow unless dircache is enabled
4078 or target is flash based, but do it anyway for
4079 consistency. */
4080 /* Check if entry has been removed. */
4081 if (global_settings.tagcache_autoupdate)
4083 if (!file_exists(buf))
4085 logf("Entry no longer valid.");
4086 logf("-> %s", buf);
4087 delete_entry(fe->idx_id);
4088 continue;
4093 continue ;
4096 bytesleft -= sizeof(struct tagfile_entry) + fe->tag_length;
4097 if (bytesleft < 0)
4099 logf("too big tagcache #2");
4100 logf("tl: %ld", fe->tag_length);
4101 logf("bl: %ld", bytesleft);
4102 close(fd);
4103 return false;
4106 p = fe->tag_data;
4107 rc = read(fd, fe->tag_data, fe->tag_length);
4108 p += rc;
4110 if (rc != fe->tag_length)
4112 logf("read error #13");
4113 logf("rc=0x%04x", rc); // 0x431
4114 logf("len=0x%04lx", fe->tag_length); // 0x4000
4115 logf("pos=0x%04lx", lseek(fd, 0, SEEK_CUR)); // 0x433
4116 logf("tag=0x%02x", tag); // 0x00
4117 close(fd);
4118 return false;
4121 close(fd);
4124 tc_stat.ramcache_used = tc_stat.ramcache_allocated - bytesleft;
4125 logf("tagcache loaded into ram!");
4127 return true;
4129 #endif /* HAVE_TC_RAMCACHE */
4131 static bool check_deleted_files(void)
4133 int fd;
4134 char buf[TAG_MAXLEN+32];
4135 struct tagfile_entry tfe;
4137 logf("reverse scan...");
4138 snprintf(buf, sizeof buf, TAGCACHE_FILE_INDEX, tag_filename);
4139 fd = open(buf, O_RDONLY);
4141 if (fd < 0)
4143 logf("%s open fail", buf);
4144 return false;
4147 lseek(fd, sizeof(struct tagcache_header), SEEK_SET);
4148 while (ecread_tagfile_entry(fd, &tfe) == sizeof(struct tagfile_entry)
4149 #ifndef __PCTOOL__
4150 && !check_event_queue()
4151 #endif
4154 if (tfe.tag_length >= (long)sizeof(buf)-1)
4156 logf("too long tag");
4157 close(fd);
4158 return false;
4161 if (read(fd, buf, tfe.tag_length) != tfe.tag_length)
4163 logf("read error #14");
4164 close(fd);
4165 return false;
4168 /* Check if the file has already deleted from the db. */
4169 if (*buf == '\0')
4170 continue;
4172 /* Now check if the file exists. */
4173 if (!file_exists(buf))
4175 logf("Entry no longer valid.");
4176 logf("-> %s / %ld", buf, tfe.tag_length);
4177 delete_entry(tfe.idx_id);
4181 close(fd);
4183 logf("done");
4185 return true;
4189 /* Note that this function must not be inlined, otherwise the whole point
4190 * of having the code in a separate function is lost.
4192 static void __attribute__ ((noinline)) check_ignore(const char *dirname,
4193 int *ignore, int *unignore)
4195 char newpath[MAX_PATH];
4197 /* check for a database.ignore file */
4198 snprintf(newpath, MAX_PATH, "%s/database.ignore", dirname);
4199 *ignore = file_exists(newpath);
4200 /* check for a database.unignore file */
4201 snprintf(newpath, MAX_PATH, "%s/database.unignore", dirname);
4202 *unignore = file_exists(newpath);
4205 static struct search_roots_ll {
4206 const char *path;
4207 struct search_roots_ll * next;
4208 } roots_ll;
4210 #ifdef APPLICATION
4212 * This adds a path to the search roots, possibly during traveling through
4213 * the filesystem. It only adds if the path is not inside an already existing
4214 * search root.
4216 * Returns true if it added the path to the search roots
4218 * Windows 2000 and greater supports symlinks, but they don't provide
4219 * realpath() or readlink(), and symlinks are rarely used on them so
4220 * ignore this for windows for now
4222 static bool add_search_root(const char *name)
4224 (void)name;
4225 #ifndef WIN32
4226 struct search_roots_ll *this, *prev = NULL;
4227 char target[MAX_PATH];
4228 /* Okay, realpath() is almost completely broken on android
4230 * It doesn't accept NULL for resolved_name to dynamically allocate
4231 * the resulting path; and it assumes resolved_name to be PATH_MAX
4232 * (actually MAXPATHLEN, but it's the same [as of 2.3]) long
4233 * and blindly writes to the end if it
4235 * therefore use sufficiently large static storage here
4236 * Note that PATH_MAX != MAX_PATH
4238 static char abs_target[PATH_MAX];
4239 ssize_t len;
4241 len = readlink(name, target, sizeof(target));
4242 if (len < 0)
4243 return false;
4245 target[len] = '\0';
4246 if (realpath(target, abs_target) == NULL)
4247 return false;
4249 for(this = &roots_ll; this; prev = this, this = this->next)
4251 size_t root_len = strlen(this->path);
4252 /* check if the link target is inside of an existing search root
4253 * don't add if target is inside, we'll scan it later */
4254 if (!strncmp(this->path, abs_target, root_len))
4255 return false;
4258 if (prev)
4260 size_t len = strlen(abs_target) + 1; /* count \0 */
4261 this = malloc(sizeof(struct search_roots_ll) + len );
4262 if (!this || len > MAX_PATH)
4264 logf("Error at adding a search root: %s", this ? "path too long":"OOM");
4265 free(this);
4266 prev->next = NULL;
4267 return false;
4269 this->path = ((char*)this) + sizeof(struct search_roots_ll);
4270 strcpy((char*)this->path, abs_target); /* ok to cast const away here */
4271 this->next = NULL;
4272 prev->next = this;
4273 logf("Added %s to the search roots\n", abs_target);
4274 return true;
4276 #endif
4277 return false;
4280 static int free_search_roots(struct search_roots_ll * start)
4282 int ret = 0;
4283 if (start->next)
4285 ret += free_search_roots(start->next);
4286 ret += sizeof(struct search_roots_ll);
4287 free(start->next);
4289 return ret;
4291 #else /* native, simulator */
4292 #define add_search_root(a) do {} while(0)
4293 #define free_search_roots(a) do {} while(0)
4294 #endif
4296 static bool check_dir(const char *dirname, int add_files)
4298 DIR *dir;
4299 int len;
4300 int success = false;
4301 int ignore, unignore;
4303 dir = opendir(dirname);
4304 if (!dir)
4306 logf("tagcache: opendir(%s) failed", dirname);
4307 return false;
4309 /* check for a database.ignore and database.unignore */
4310 check_ignore(dirname, &ignore, &unignore);
4312 /* don't do anything if both ignore and unignore are there */
4313 if (ignore != unignore)
4314 add_files = unignore;
4316 /* Recursively scan the dir. */
4317 #ifdef __PCTOOL__
4318 while (1)
4319 #else
4320 while (!check_event_queue())
4321 #endif
4323 struct dirent *entry = readdir(dir);
4324 if (entry == NULL)
4326 success = true;
4327 break;
4330 if (!strcmp((char *)entry->d_name, ".") ||
4331 !strcmp((char *)entry->d_name, ".."))
4332 continue;
4334 struct dirinfo info = dir_get_info(dir, entry);
4336 yield();
4338 len = strlen(curpath);
4339 /* don't add an extra / for curpath == / */
4340 if (len <= 1) len = 0;
4341 snprintf(&curpath[len], sizeof(curpath) - len, "/%s", entry->d_name);
4343 processed_dir_count++;
4344 if (info.attribute & ATTR_DIRECTORY)
4345 #ifndef SIMULATOR
4346 { /* don't follow symlinks to dirs, but try to add it as a search root
4347 * this makes able to avoid looping in recursive symlinks */
4348 if (info.attribute & ATTR_LINK)
4349 add_search_root(curpath);
4350 else
4351 check_dir(curpath, add_files);
4353 #else
4354 check_dir(curpath, add_files);
4355 #endif
4356 else if (add_files)
4358 tc_stat.curentry = curpath;
4360 /* Add a new entry to the temporary db file. */
4361 add_tagcache(curpath, (info.wrtdate << 16) | info.wrttime
4362 #if defined(HAVE_TC_RAMCACHE) && defined(HAVE_DIRCACHE)
4363 , dir->internal_entry
4364 #endif
4367 /* Wait until current path for debug screen is read and unset. */
4368 while (tc_stat.syncscreen && tc_stat.curentry != NULL)
4369 yield();
4371 tc_stat.curentry = NULL;
4374 curpath[len] = '\0';
4377 closedir(dir);
4379 return success;
4382 void tagcache_screensync_event(void)
4384 tc_stat.curentry = NULL;
4387 void tagcache_screensync_enable(bool state)
4389 tc_stat.syncscreen = state;
4392 void tagcache_build(const char *path)
4394 struct tagcache_header header;
4395 bool ret;
4397 curpath[0] = '\0';
4398 data_size = 0;
4399 total_entry_count = 0;
4400 processed_dir_count = 0;
4402 #ifdef HAVE_DIRCACHE
4403 while (dircache_is_initializing())
4404 sleep(1);
4405 #endif
4407 logf("updating tagcache");
4409 cachefd = open(TAGCACHE_FILE_TEMP, O_RDONLY);
4410 if (cachefd >= 0)
4412 logf("skipping, cache already waiting for commit");
4413 close(cachefd);
4414 return ;
4417 cachefd = open(TAGCACHE_FILE_TEMP, O_RDWR | O_CREAT | O_TRUNC, 0666);
4418 if (cachefd < 0)
4420 logf("master file open failed: %s", TAGCACHE_FILE_TEMP);
4421 return ;
4424 filenametag_fd = open_tag_fd(&header, tag_filename, false);
4426 cpu_boost(true);
4428 logf("Scanning files...");
4429 /* Scan for new files. */
4430 memset(&header, 0, sizeof(struct tagcache_header));
4431 write(cachefd, &header, sizeof(struct tagcache_header));
4433 ret = true;
4434 roots_ll.path = path;
4435 roots_ll.next = NULL;
4436 struct search_roots_ll * this;
4437 /* check_dir might add new roots */
4438 for(this = &roots_ll; this; this = this->next)
4440 strcpy(curpath, this->path);
4441 ret = ret && check_dir(this->path, true);
4443 if (roots_ll.next)
4444 free_search_roots(roots_ll.next);
4446 /* Write the header. */
4447 header.magic = TAGCACHE_MAGIC;
4448 header.datasize = data_size;
4449 header.entry_count = total_entry_count;
4450 lseek(cachefd, 0, SEEK_SET);
4451 write(cachefd, &header, sizeof(struct tagcache_header));
4452 close(cachefd);
4454 if (filenametag_fd >= 0)
4456 close(filenametag_fd);
4457 filenametag_fd = -1;
4460 if (!ret)
4462 logf("Aborted.");
4463 cpu_boost(false);
4464 return ;
4467 /* Commit changes to the database. */
4468 #ifdef __PCTOOL__
4469 allocate_tempbuf();
4470 #endif
4471 if (commit())
4473 logf("tagcache built!");
4475 #ifdef __PCTOOL__
4476 free_tempbuf();
4477 #endif
4479 #ifdef HAVE_TC_RAMCACHE
4480 if (ramcache_hdr)
4482 /* Import runtime statistics if we just initialized the db. */
4483 if (current_tcmh.serial == 0)
4484 queue_post(&tagcache_queue, Q_IMPORT_CHANGELOG, 0);
4486 #endif
4488 cpu_boost(false);
4491 #ifdef HAVE_TC_RAMCACHE
4492 static void load_ramcache(void)
4494 if (!ramcache_hdr)
4495 return ;
4497 cpu_boost(true);
4499 /* At first we should load the cache (if exists). */
4500 tc_stat.ramcache = load_tagcache();
4502 if (!tc_stat.ramcache)
4504 /* If loading failed, it must indicate some problem with the db
4505 * so disable it entirely to prevent further issues. */
4506 tc_stat.ready = false;
4507 ramcache_hdr = NULL;
4510 cpu_boost(false);
4513 void tagcache_unload_ramcache(void)
4515 tc_stat.ramcache = false;
4516 /* Just to make sure there is no statefile present. */
4517 // remove(TAGCACHE_STATEFILE);
4519 #endif
4521 #ifndef __PCTOOL__
4522 static void tagcache_thread(void)
4524 struct queue_event ev;
4525 bool check_done = false;
4527 /* If the previous cache build/update was interrupted, commit
4528 * the changes first in foreground. */
4529 cpu_boost(true);
4530 allocate_tempbuf();
4531 commit();
4532 free_tempbuf();
4534 #ifdef HAVE_TC_RAMCACHE
4535 # ifdef HAVE_EEPROM_SETTINGS
4536 if (firmware_settings.initialized && firmware_settings.disk_clean
4537 && global_settings.tagcache_ram)
4539 check_done = tagcache_dumpload();
4542 remove(TAGCACHE_STATEFILE);
4543 # endif
4545 /* Allocate space for the tagcache if found on disk. */
4546 if (global_settings.tagcache_ram && !tc_stat.ramcache)
4547 allocate_tagcache();
4548 #endif
4550 cpu_boost(false);
4551 tc_stat.initialized = true;
4553 /* Don't delay bootup with the header check but do it on background. */
4554 if (!tc_stat.ready)
4556 sleep(HZ);
4557 tc_stat.ready = check_all_headers();
4558 tc_stat.readyvalid = true;
4561 while (1)
4563 run_command_queue(false);
4565 queue_wait_w_tmo(&tagcache_queue, &ev, HZ);
4567 switch (ev.id)
4569 case Q_IMPORT_CHANGELOG:
4570 tagcache_import_changelog();
4571 break;
4573 case Q_REBUILD:
4574 remove_files();
4575 remove(TAGCACHE_FILE_TEMP);
4576 tagcache_build("/");
4577 break;
4579 case Q_UPDATE:
4580 tagcache_build("/");
4581 #ifdef HAVE_TC_RAMCACHE
4582 load_ramcache();
4583 #endif
4584 check_deleted_files();
4585 break ;
4587 case Q_START_SCAN:
4588 check_done = false;
4589 case SYS_TIMEOUT:
4590 if (check_done || !tc_stat.ready)
4591 break ;
4593 #ifdef HAVE_TC_RAMCACHE
4594 if (!tc_stat.ramcache && global_settings.tagcache_ram)
4596 load_ramcache();
4597 if (tc_stat.ramcache && global_settings.tagcache_autoupdate)
4598 tagcache_build("/");
4600 else
4601 #endif
4602 if (global_settings.tagcache_autoupdate)
4604 tagcache_build("/");
4606 /* This will be very slow unless dircache is enabled
4607 or target is flash based, but do it anyway for
4608 consistency. */
4609 check_deleted_files();
4612 logf("tagcache check done");
4614 check_done = true;
4615 break ;
4617 case Q_STOP_SCAN:
4618 break ;
4620 case SYS_POWEROFF:
4621 break ;
4623 #if (CONFIG_PLATFORM & PLATFORM_NATIVE)
4624 case SYS_USB_CONNECTED:
4625 logf("USB: TagCache");
4626 usb_acknowledge(SYS_USB_CONNECTED_ACK);
4627 usb_wait_for_disconnect(&tagcache_queue);
4628 break ;
4629 #endif
4634 bool tagcache_prepare_shutdown(void)
4636 if (tagcache_get_commit_step() > 0)
4637 return false;
4639 tagcache_stop_scan();
4640 while (read_lock || write_lock)
4641 sleep(1);
4643 return true;
4646 void tagcache_shutdown(void)
4648 /* Flush the command queue. */
4649 run_command_queue(true);
4651 #ifdef HAVE_EEPROM_SETTINGS
4652 if (tc_stat.ramcache)
4653 tagcache_dumpsave();
4654 #endif
4657 static int get_progress(void)
4659 int total_count = -1;
4661 #ifdef HAVE_DIRCACHE
4662 if (dircache_is_enabled())
4664 total_count = dircache_get_entry_count();
4666 else
4667 #endif
4668 #ifdef HAVE_TC_RAMCACHE
4670 if (ramcache_hdr && tc_stat.ramcache)
4671 total_count = current_tcmh.tch.entry_count;
4673 #endif
4675 if (total_count < 0)
4676 return -1;
4678 return processed_dir_count * 100 / total_count;
4681 struct tagcache_stat* tagcache_get_stat(void)
4683 tc_stat.progress = get_progress();
4684 tc_stat.processed_entries = processed_dir_count;
4686 return &tc_stat;
4689 void tagcache_start_scan(void)
4691 queue_post(&tagcache_queue, Q_START_SCAN, 0);
4694 bool tagcache_update(void)
4696 if (!tc_stat.ready)
4697 return false;
4699 queue_post(&tagcache_queue, Q_UPDATE, 0);
4700 return false;
4703 bool tagcache_rebuild()
4705 queue_post(&tagcache_queue, Q_REBUILD, 0);
4706 return false;
4709 void tagcache_stop_scan(void)
4711 queue_post(&tagcache_queue, Q_STOP_SCAN, 0);
4714 #ifdef HAVE_TC_RAMCACHE
4715 bool tagcache_is_ramcache(void)
4717 return tc_stat.ramcache;
4719 #endif
4721 #endif /* !__PCTOOL__ */
4724 void tagcache_init(void)
4726 memset(&tc_stat, 0, sizeof(struct tagcache_stat));
4727 memset(&current_tcmh, 0, sizeof(struct master_header));
4728 filenametag_fd = -1;
4729 write_lock = read_lock = 0;
4731 #ifndef __PCTOOL__
4732 mutex_init(&command_queue_mutex);
4733 queue_init(&tagcache_queue, true);
4734 create_thread(tagcache_thread, tagcache_stack,
4735 sizeof(tagcache_stack), 0, tagcache_thread_name
4736 IF_PRIO(, PRIORITY_BACKGROUND)
4737 IF_COP(, CPU));
4738 #else
4739 tc_stat.initialized = true;
4740 allocate_tempbuf();
4741 commit();
4742 free_tempbuf();
4743 tc_stat.ready = check_all_headers();
4744 #endif
4747 #ifdef __PCTOOL__
4748 void tagcache_reverse_scan(void)
4750 logf("Checking for deleted files");
4751 check_deleted_files();
4753 #endif
4755 bool tagcache_is_initialized(void)
4757 return tc_stat.initialized;
4759 bool tagcache_is_fully_initialized(void)
4761 return tc_stat.readyvalid;
4763 bool tagcache_is_usable(void)
4765 return tc_stat.initialized && tc_stat.ready;
4767 int tagcache_get_commit_step(void)
4769 return tc_stat.commit_step;
4771 int tagcache_get_max_commit_step(void)
4773 return (int)(SORTED_TAGS_COUNT)+1;