2011-02-14 07:34:39 +00:00
|
|
|
/*
|
|
|
|
* This file is part of MPlayer.
|
|
|
|
*
|
|
|
|
* MPlayer is free software; you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation; either version 2 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* MPlayer is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License along
|
|
|
|
* with MPlayer; if not, write to the Free Software Foundation, Inc.,
|
|
|
|
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <stdbool.h>
|
|
|
|
#include <inttypes.h>
|
2011-02-23 15:57:08 +00:00
|
|
|
#include <assert.h>
|
|
|
|
#include <dirent.h>
|
2011-10-04 00:41:18 +00:00
|
|
|
#include <sys/types.h>
|
|
|
|
#include <sys/stat.h>
|
|
|
|
#include <unistd.h>
|
2011-02-14 07:34:39 +00:00
|
|
|
#include <libavutil/common.h>
|
|
|
|
|
2012-02-03 07:05:11 +00:00
|
|
|
#include "osdep/io.h"
|
|
|
|
|
2011-02-14 07:34:39 +00:00
|
|
|
#include "talloc.h"
|
|
|
|
|
|
|
|
#include "mp_core.h"
|
|
|
|
#include "mp_msg.h"
|
|
|
|
#include "libmpdemux/demuxer.h"
|
2011-02-23 15:57:08 +00:00
|
|
|
#include "path.h"
|
|
|
|
#include "bstr.h"
|
|
|
|
#include "mpcommon.h"
|
2011-08-19 02:36:27 +00:00
|
|
|
#include "stream/stream.h"
|
|
|
|
|
2011-10-04 00:41:18 +00:00
|
|
|
struct find_entry {
|
|
|
|
char *name;
|
|
|
|
int matchlen;
|
2012-02-28 22:01:13 +00:00
|
|
|
off_t size;
|
2011-10-04 00:41:18 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
static int cmp_entry(const void *pa, const void *pb)
|
|
|
|
{
|
|
|
|
const struct find_entry *a = pa, *b = pb;
|
|
|
|
// check "similar" filenames first
|
|
|
|
int matchdiff = b->matchlen - a->matchlen;
|
|
|
|
if (matchdiff)
|
|
|
|
return FFSIGN(matchdiff);
|
|
|
|
// check small files first
|
2012-02-28 22:01:13 +00:00
|
|
|
off_t sizediff = a->size - b->size;
|
2011-10-04 00:41:18 +00:00
|
|
|
if (sizediff)
|
|
|
|
return FFSIGN(sizediff);
|
|
|
|
return 0;
|
|
|
|
}
|
2011-02-23 15:57:08 +00:00
|
|
|
|
|
|
|
static char **find_files(const char *original_file, const char *suffix)
|
|
|
|
{
|
|
|
|
void *tmpmem = talloc_new(NULL);
|
|
|
|
char *basename = mp_basename(original_file);
|
|
|
|
struct bstr directory = mp_dirname(original_file);
|
|
|
|
char **results = talloc_size(NULL, 0);
|
|
|
|
char *dir_zero = bstrdup0(tmpmem, directory);
|
|
|
|
DIR *dp = opendir(dir_zero);
|
|
|
|
if (!dp) {
|
|
|
|
talloc_free(tmpmem);
|
|
|
|
return results;
|
|
|
|
}
|
2011-10-04 00:41:18 +00:00
|
|
|
struct find_entry *entries = NULL;
|
2011-02-23 15:57:08 +00:00
|
|
|
struct dirent *ep;
|
|
|
|
int num_results = 0;
|
|
|
|
while ((ep = readdir(dp))) {
|
|
|
|
int suffix_offset = strlen(ep->d_name) - strlen(suffix);
|
|
|
|
// name must end with suffix
|
|
|
|
if (suffix_offset < 0 || strcmp(ep->d_name + suffix_offset, suffix))
|
|
|
|
continue;
|
|
|
|
// don't list the original name
|
|
|
|
if (!strcmp(ep->d_name, basename))
|
|
|
|
continue;
|
|
|
|
|
2012-07-28 21:47:42 +00:00
|
|
|
char *name = mp_path_join(results, directory, bstr0(ep->d_name));
|
2011-02-23 15:57:08 +00:00
|
|
|
char *s1 = ep->d_name;
|
|
|
|
char *s2 = basename;
|
|
|
|
int matchlen = 0;
|
|
|
|
while (*s1 && *s1++ == *s2++)
|
|
|
|
matchlen++;
|
2011-10-04 00:41:18 +00:00
|
|
|
// be a bit more fuzzy about matching the filename
|
|
|
|
matchlen = (matchlen + 3) / 5;
|
|
|
|
|
|
|
|
struct stat statbuf;
|
|
|
|
if (stat(name, &statbuf) != 0)
|
|
|
|
continue;
|
2012-02-28 22:01:13 +00:00
|
|
|
off_t size = statbuf.st_size;
|
2011-10-04 00:41:18 +00:00
|
|
|
|
|
|
|
entries = talloc_realloc(entries, entries, struct find_entry,
|
|
|
|
num_results + 1);
|
2012-02-28 22:01:13 +00:00
|
|
|
entries[num_results] = (struct find_entry) { name, matchlen, size };
|
2011-02-23 15:57:08 +00:00
|
|
|
num_results++;
|
|
|
|
}
|
|
|
|
closedir(dp);
|
2011-10-04 00:41:18 +00:00
|
|
|
// NOTE: maybe should make it compare pointers instead
|
|
|
|
qsort(entries, num_results, sizeof(struct find_entry), cmp_entry);
|
2011-02-23 15:57:08 +00:00
|
|
|
results = talloc_realloc(NULL, results, char *, num_results);
|
2011-10-04 00:41:18 +00:00
|
|
|
for (int i = 0; i < num_results; i++) {
|
|
|
|
results[i] = entries[i].name;
|
2011-02-23 15:57:08 +00:00
|
|
|
}
|
|
|
|
talloc_free(tmpmem);
|
|
|
|
return results;
|
|
|
|
}
|
2011-02-14 07:34:39 +00:00
|
|
|
|
|
|
|
static int find_ordered_chapter_sources(struct MPContext *mpctx,
|
|
|
|
struct content_source *sources,
|
|
|
|
int num_sources,
|
|
|
|
unsigned char uid_map[][16])
|
|
|
|
{
|
|
|
|
int num_filenames = 0;
|
|
|
|
char **filenames = NULL;
|
|
|
|
if (num_sources > 1) {
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_INFO, "This file references data from "
|
|
|
|
"other sources.\n");
|
|
|
|
if (mpctx->stream->type != STREAMTYPE_FILE) {
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_WARN, "Playback source is not a "
|
|
|
|
"normal disk file. Will not search for related files.\n");
|
|
|
|
} else {
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_INFO, "Will scan other files in the "
|
|
|
|
"same directory to find referenced sources.\n");
|
2011-02-23 15:57:08 +00:00
|
|
|
filenames = find_files(mpctx->demuxer->filename, ".mkv");
|
|
|
|
num_filenames = MP_TALLOC_ELEMS(filenames);
|
2011-02-14 07:34:39 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
int num_left = num_sources - 1;
|
|
|
|
for (int i = 0; i < num_filenames && num_left > 0; i++) {
|
2012-07-30 23:35:53 +00:00
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_INFO, "Checking file %s\n", filenames[i]);
|
2011-02-14 07:34:39 +00:00
|
|
|
int format = 0;
|
|
|
|
struct stream *s = open_stream(filenames[i], &mpctx->opts, &format);
|
|
|
|
if (!s)
|
|
|
|
continue;
|
2011-08-04 05:38:39 +00:00
|
|
|
struct demuxer *d = demux_open_withparams(&mpctx->opts, s,
|
|
|
|
DEMUXER_TYPE_MATROSKA, mpctx->opts.audio_id,
|
|
|
|
mpctx->opts.video_id, mpctx->opts.sub_id, filenames[i],
|
|
|
|
&(struct demuxer_params){.matroska_wanted_uids = uid_map});
|
|
|
|
|
|
|
|
|
2011-02-14 07:34:39 +00:00
|
|
|
if (!d) {
|
|
|
|
free_stream(s);
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
if (d->file_format == DEMUXER_TYPE_MATROSKA) {
|
|
|
|
for (int i = 1; i < num_sources; i++) {
|
|
|
|
if (sources[i].demuxer)
|
|
|
|
continue;
|
|
|
|
if (!memcmp(uid_map[i], d->matroska_data.segment_uid, 16)) {
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_INFO,"Match for source %d: %s\n",
|
2012-07-30 23:35:53 +00:00
|
|
|
i, d->filename);
|
2011-02-14 07:34:39 +00:00
|
|
|
sources[i].stream = s;
|
|
|
|
sources[i].demuxer = d;
|
|
|
|
num_left--;
|
|
|
|
goto match;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
free_demuxer(d);
|
|
|
|
free_stream(s);
|
|
|
|
continue;
|
|
|
|
match:
|
|
|
|
;
|
|
|
|
}
|
|
|
|
talloc_free(filenames);
|
|
|
|
if (num_left) {
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_ERR, "Failed to find ordered chapter part!\n"
|
|
|
|
"There will be parts MISSING from the video!\n");
|
|
|
|
for (int i = 1, j = 1; i < num_sources; i++)
|
|
|
|
if (sources[i].demuxer) {
|
|
|
|
sources[j] = sources[i];
|
|
|
|
memcpy(uid_map[j], uid_map[i], 16);
|
|
|
|
j++;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return num_sources - num_left;
|
|
|
|
}
|
|
|
|
|
|
|
|
void build_ordered_chapter_timeline(struct MPContext *mpctx)
|
|
|
|
{
|
|
|
|
struct MPOpts *opts = &mpctx->opts;
|
|
|
|
|
|
|
|
if (!opts->ordered_chapters) {
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_INFO, "File uses ordered chapters, but "
|
|
|
|
"you have disabled support for them. Ignoring.\n");
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_INFO, "File uses ordered chapters, will build "
|
|
|
|
"edit timeline.\n");
|
|
|
|
|
|
|
|
struct demuxer *demuxer = mpctx->demuxer;
|
|
|
|
struct matroska_data *m = &demuxer->matroska_data;
|
|
|
|
|
|
|
|
// +1 because sources/uid_map[0] is original file even if all chapters
|
|
|
|
// actually use other sources and need separate entries
|
|
|
|
struct content_source *sources = talloc_array_ptrtype(NULL, sources,
|
|
|
|
m->num_ordered_chapters+1);
|
|
|
|
sources[0].stream = mpctx->stream;
|
|
|
|
sources[0].demuxer = mpctx->demuxer;
|
2011-08-04 05:38:39 +00:00
|
|
|
unsigned char (*uid_map)[16] = talloc_array_ptrtype(NULL, uid_map,
|
|
|
|
m->num_ordered_chapters + 1);
|
2011-02-14 07:34:39 +00:00
|
|
|
int num_sources = 1;
|
|
|
|
memcpy(uid_map[0], m->segment_uid, 16);
|
|
|
|
|
|
|
|
for (int i = 0; i < m->num_ordered_chapters; i++) {
|
|
|
|
struct matroska_chapter *c = m->ordered_chapters + i;
|
|
|
|
if (!c->has_segment_uid)
|
|
|
|
memcpy(c->segment_uid, m->segment_uid, 16);
|
|
|
|
|
|
|
|
for (int j = 0; j < num_sources; j++)
|
|
|
|
if (!memcmp(c->segment_uid, uid_map[j], 16))
|
|
|
|
goto found1;
|
|
|
|
memcpy(uid_map[num_sources], c->segment_uid, 16);
|
|
|
|
sources[num_sources] = (struct content_source){};
|
|
|
|
num_sources++;
|
|
|
|
found1:
|
|
|
|
;
|
|
|
|
}
|
|
|
|
|
|
|
|
num_sources = find_ordered_chapter_sources(mpctx, sources, num_sources,
|
|
|
|
uid_map);
|
|
|
|
|
|
|
|
|
|
|
|
// +1 for terminating chapter with start time marking end of last real one
|
|
|
|
struct timeline_part *timeline = talloc_array_ptrtype(NULL, timeline,
|
|
|
|
m->num_ordered_chapters + 1);
|
|
|
|
struct chapter *chapters = talloc_array_ptrtype(NULL, chapters,
|
|
|
|
m->num_ordered_chapters);
|
|
|
|
uint64_t starttime = 0;
|
|
|
|
uint64_t missing_time = 0;
|
|
|
|
int part_count = 0;
|
|
|
|
int num_chapters = 0;
|
|
|
|
uint64_t prev_part_offset = 0;
|
|
|
|
for (int i = 0; i < m->num_ordered_chapters; i++) {
|
|
|
|
struct matroska_chapter *c = m->ordered_chapters + i;
|
|
|
|
|
|
|
|
int j;
|
|
|
|
for (j = 0; j < num_sources; j++) {
|
|
|
|
if (!memcmp(c->segment_uid, uid_map[j], 16))
|
|
|
|
goto found2;
|
|
|
|
}
|
|
|
|
missing_time += c->end - c->start;
|
|
|
|
continue;
|
|
|
|
found2:;
|
|
|
|
/* Only add a separate part if the time or file actually changes.
|
|
|
|
* Matroska files have chapter divisions that are redundant from
|
|
|
|
* timeline point of view because the same chapter structure is used
|
|
|
|
* both to specify the timeline and for normal chapter information.
|
|
|
|
* Removing a missing inserted external chapter can also cause this.
|
|
|
|
* We allow for a configurable fudge factor because of files which
|
|
|
|
* specify chapter end times that are one frame too early;
|
|
|
|
* we don't want to try seeking over a one frame gap. */
|
|
|
|
int64_t join_diff = c->start - starttime - prev_part_offset;
|
|
|
|
if (part_count == 0
|
|
|
|
|| FFABS(join_diff) > opts->chapter_merge_threshold * 1000000
|
|
|
|
|| sources + j != timeline[part_count - 1].source) {
|
|
|
|
timeline[part_count].source = sources + j;
|
|
|
|
timeline[part_count].start = starttime / 1e9;
|
|
|
|
timeline[part_count].source_start = c->start / 1e9;
|
|
|
|
prev_part_offset = c->start - starttime;
|
|
|
|
part_count++;
|
|
|
|
} else if (part_count > 0 && join_diff) {
|
|
|
|
/* Chapter was merged at an inexact boundary;
|
|
|
|
* adjust timestamps to match. */
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_V, "Merging timeline part %d with "
|
2011-08-04 05:38:39 +00:00
|
|
|
"offset %g ms.\n", i, join_diff / 1e6);
|
2011-02-14 07:34:39 +00:00
|
|
|
starttime += join_diff;
|
|
|
|
}
|
|
|
|
chapters[num_chapters].start = starttime / 1e9;
|
|
|
|
chapters[num_chapters].name = talloc_strdup(chapters, c->name);
|
|
|
|
starttime += c->end - c->start;
|
|
|
|
num_chapters++;
|
|
|
|
}
|
|
|
|
timeline[part_count].start = starttime / 1e9;
|
2011-08-04 05:38:39 +00:00
|
|
|
talloc_free(uid_map);
|
2011-02-14 07:34:39 +00:00
|
|
|
|
|
|
|
if (!part_count) {
|
|
|
|
// None of the parts come from the file itself???
|
|
|
|
talloc_free(sources);
|
|
|
|
talloc_free(timeline);
|
|
|
|
talloc_free(chapters);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (missing_time)
|
|
|
|
mp_msg(MSGT_CPLAYER, MSGL_ERR, "There are %.3f seconds missing "
|
|
|
|
"from the timeline!\n", missing_time / 1e9);
|
|
|
|
mpctx->sources = sources;
|
|
|
|
mpctx->num_sources = num_sources;
|
|
|
|
mpctx->timeline = timeline;
|
|
|
|
mpctx->num_timeline_parts = part_count;
|
|
|
|
mpctx->num_chapters = num_chapters;
|
|
|
|
mpctx->chapters = chapters;
|
|
|
|
}
|