git.sesse.net Git - ffmpeg/blob - libavformat/ffm.c

   1 /*
   2  * FFM (ffserver live feed) encoder and decoder
   3  * Copyright (c) 2001 Fabrice Bellard.
   4  *
   5  * This library is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU Lesser General Public
   7  * License as published by the Free Software Foundation; either
   8  * version 2 of the License, or (at your option) any later version.
   9  *
  10  * This library is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * Lesser General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU Lesser General Public
  16  * License along with this library; if not, write to the Free Software
  17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  18  */
  19 #include "avformat.h"
  20 #include <unistd.h>
  21
  22 /* The FFM file is made of blocks of fixed size */
  23 #define FFM_HEADER_SIZE 14
  24 #define PACKET_ID       0x666d
  25
  26 /* each packet contains frames (which can span several packets */
  27 #define FRAME_HEADER_SIZE    8
  28 #define FLAG_KEY_FRAME       0x01
  29
  30 typedef struct FFMStream {
  31     int64_t pts;
  32 } FFMStream;
  33
  34 enum {
  35     READ_HEADER,
  36     READ_DATA,
  37 };
  38
  39 typedef struct FFMContext {
  40     /* only reading mode */
  41     offset_t write_index, file_size;
  42     int read_state;
  43     uint8_t header[FRAME_HEADER_SIZE];
  44
  45     /* read and write */
  46     int first_packet; /* true if first packet, needed to set the discontinuity tag */
  47     int packet_size;
  48     int frame_offset;
  49     int64_t pts;
  50     uint8_t *packet_ptr, *packet_end;
  51     uint8_t packet[FFM_PACKET_SIZE];
  52 } FFMContext;
  53
  54 static int64_t get_pts(AVFormatContext *s, offset_t pos);
  55
  56 /* disable pts hack for testing */
  57 int ffm_nopts = 0;
  58
  59 #ifdef CONFIG_ENCODERS
  60 static void flush_packet(AVFormatContext *s)
  61 {
  62     FFMContext *ffm = s->priv_data;
  63     int fill_size, h;
  64     ByteIOContext *pb = &s->pb;
  65
  66     fill_size = ffm->packet_end - ffm->packet_ptr;
  67     memset(ffm->packet_ptr, 0, fill_size);
  68
  69     if (url_ftell(pb) % ffm->packet_size)
  70         av_abort();
  71
  72     /* put header */
  73     put_be16(pb, PACKET_ID);
  74     put_be16(pb, fill_size);
  75     put_be64(pb, ffm->pts);
  76     h = ffm->frame_offset;
  77     if (ffm->first_packet)
  78         h |= 0x8000;
  79     put_be16(pb, h);
  80     put_buffer(pb, ffm->packet, ffm->packet_end - ffm->packet);
  81
  82     /* prepare next packet */
  83     ffm->frame_offset = 0; /* no key frame */
  84     ffm->pts = 0; /* no pts */
  85     ffm->packet_ptr = ffm->packet;
  86     ffm->first_packet = 0;
  87 }
  88
  89 /* 'first' is true if first data of a frame */
  90 static void ffm_write_data(AVFormatContext *s,
  91                            const uint8_t *buf, int size,
  92                            int64_t pts, int first)
  93 {
  94     FFMContext *ffm = s->priv_data;
  95     int len;
  96
  97     if (first && ffm->frame_offset == 0)
  98         ffm->frame_offset = ffm->packet_ptr - ffm->packet + FFM_HEADER_SIZE;
  99     if (first && ffm->pts == 0)
 100         ffm->pts = pts;
 101
 102     /* write as many packets as needed */
 103     while (size > 0) {
 104         len = ffm->packet_end - ffm->packet_ptr;
 105         if (len > size)
 106             len = size;
 107         memcpy(ffm->packet_ptr, buf, len);
 108
 109         ffm->packet_ptr += len;
 110         buf += len;
 111         size -= len;
 112         if (ffm->packet_ptr >= ffm->packet_end) {
 113             /* special case : no pts in packet : we leave the current one */
 114             if (ffm->pts == 0)
 115                 ffm->pts = pts;
 116
 117             flush_packet(s);
 118         }
 119     }
 120 }
 121
 122 static int ffm_write_header(AVFormatContext *s)
 123 {
 124     FFMContext *ffm = s->priv_data;
 125     AVStream *st;
 126     FFMStream *fst;
 127     ByteIOContext *pb = &s->pb;
 128     AVCodecContext *codec;
 129     int bit_rate, i;
 130
 131     ffm->packet_size = FFM_PACKET_SIZE;
 132
 133     /* header */
 134     put_tag(pb, "FFM1");
 135     put_be32(pb, ffm->packet_size);
 136     /* XXX: store write position in other file ? */
 137     put_be64(pb, ffm->packet_size); /* current write position */
 138
 139     put_be32(pb, s->nb_streams);
 140     bit_rate = 0;
 141     for(i=0;i<s->nb_streams;i++) {
 142         st = s->streams[i];
 143         bit_rate += st->codec.bit_rate;
 144     }
 145     put_be32(pb, bit_rate);
 146
 147     /* list of streams */
 148     for(i=0;i<s->nb_streams;i++) {
 149         st = s->streams[i];
 150         fst = av_mallocz(sizeof(FFMStream));
 151         if (!fst)
 152             goto fail;
 153         av_set_pts_info(st, 64, 1, 1000000);
 154         st->priv_data = fst;
 155
 156         codec = &st->codec;
 157         /* generic info */
 158         put_be32(pb, codec->codec_id);
 159         put_byte(pb, codec->codec_type);
 160         put_be32(pb, codec->bit_rate);
 161         put_be32(pb, st->quality);
 162         put_be32(pb, codec->flags);
 163         /* specific info */
 164         switch(codec->codec_type) {
 165         case CODEC_TYPE_VIDEO:
 166             put_be32(pb, codec->time_base.num);
 167             put_be32(pb, codec->time_base.den);
 168             put_be16(pb, codec->width);
 169             put_be16(pb, codec->height);
 170             put_be16(pb, codec->gop_size);
 171             put_byte(pb, codec->qmin);
 172             put_byte(pb, codec->qmax);
 173             put_byte(pb, codec->max_qdiff);
 174             put_be16(pb, (int) (codec->qcompress * 10000.0));
 175             put_be16(pb, (int) (codec->qblur * 10000.0));
 176             put_be32(pb, codec->bit_rate_tolerance);
 177             put_strz(pb, codec->rc_eq);
 178             put_be32(pb, codec->rc_max_rate);
 179             put_be32(pb, codec->rc_min_rate);
 180             put_be32(pb, codec->rc_buffer_size);
 181             put_be64_double(pb, codec->i_quant_factor);
 182             put_be64_double(pb, codec->b_quant_factor);
 183             put_be64_double(pb, codec->i_quant_offset);
 184             put_be64_double(pb, codec->b_quant_offset);
 185             put_be32(pb, codec->dct_algo);
 186             break;
 187         case CODEC_TYPE_AUDIO:
 188             put_be32(pb, codec->sample_rate);
 189             put_le16(pb, codec->channels);
 190             put_le16(pb, codec->frame_size);
 191             break;
 192         default:
 193             return -1;
 194         }
 195         /* hack to have real time */
 196         if (ffm_nopts)
 197             fst->pts = 0;
 198         else
 199             fst->pts = av_gettime();
 200     }
 201
 202     /* flush until end of block reached */
 203     while ((url_ftell(pb) % ffm->packet_size) != 0)
 204         put_byte(pb, 0);
 205
 206     put_flush_packet(pb);
 207
 208     /* init packet mux */
 209     ffm->packet_ptr = ffm->packet;
 210     ffm->packet_end = ffm->packet + ffm->packet_size - FFM_HEADER_SIZE;
 211     assert(ffm->packet_end >= ffm->packet);
 212     ffm->frame_offset = 0;
 213     ffm->pts = 0;
 214     ffm->first_packet = 1;
 215
 216     return 0;
 217  fail:
 218     for(i=0;i<s->nb_streams;i++) {
 219         st = s->streams[i];
 220         av_freep(&st->priv_data);
 221     }
 222     return -1;
 223 }
 224
 225 static int ffm_write_packet(AVFormatContext *s, AVPacket *pkt)
 226 {
 227     AVStream *st = s->streams[pkt->stream_index];
 228     FFMStream *fst = st->priv_data;
 229     int64_t pts;
 230     uint8_t header[FRAME_HEADER_SIZE];
 231     int duration;
 232     int size= pkt->size;
 233
 234     //XXX/FIXME use duration from pkt
 235     if (st->codec.codec_type == CODEC_TYPE_AUDIO) {
 236         duration = ((float)st->codec.frame_size / st->codec.sample_rate * 1000000.0);
 237     } else {
 238         duration = (1000000.0 * st->codec.time_base.num / (float)st->codec.time_base.den);
 239     }
 240
 241     pts = fst->pts;
 242     /* packet size & key_frame */
 243     header[0] = pkt->stream_index;
 244     header[1] = 0;
 245     if (pkt->flags & PKT_FLAG_KEY)
 246         header[1] |= FLAG_KEY_FRAME;
 247     header[2] = (size >> 16) & 0xff;
 248     header[3] = (size >> 8) & 0xff;
 249     header[4] = size & 0xff;
 250     header[5] = (duration >> 16) & 0xff;
 251     header[6] = (duration >> 8) & 0xff;
 252     header[7] = duration & 0xff;
 253     ffm_write_data(s, header, FRAME_HEADER_SIZE, pts, 1);
 254     ffm_write_data(s, pkt->data, size, pts, 0);
 255
 256     fst->pts += duration;
 257     return 0;
 258 }
 259
 260 static int ffm_write_trailer(AVFormatContext *s)
 261 {
 262     ByteIOContext *pb = &s->pb;
 263     FFMContext *ffm = s->priv_data;
 264
 265     /* flush packets */
 266     if (ffm->packet_ptr > ffm->packet)
 267         flush_packet(s);
 268
 269     put_flush_packet(pb);
 270
 271     if (!url_is_streamed(pb)) {
 272         int64_t size;
 273         /* update the write offset */
 274         size = url_ftell(pb);
 275         url_fseek(pb, 8, SEEK_SET);
 276         put_be64(pb, size);
 277         put_flush_packet(pb);
 278     }
 279
 280     return 0;
 281 }
 282 #endif //CONFIG_ENCODERS
 283
 284 /* ffm demux */
 285
 286 static int ffm_is_avail_data(AVFormatContext *s, int size)
 287 {
 288     FFMContext *ffm = s->priv_data;
 289     offset_t pos, avail_size;
 290     int len;
 291
 292     len = ffm->packet_end - ffm->packet_ptr;
 293     if (!ffm_nopts) {
 294         /* XXX: I don't understand this test, so I disabled it for testing */
 295         if (size <= len)
 296             return 1;
 297     }
 298     pos = url_ftell(&s->pb);
 299     if (pos == ffm->write_index) {
 300         /* exactly at the end of stream */
 301         return 0;
 302     } else if (pos < ffm->write_index) {
 303         avail_size = ffm->write_index - pos;
 304     } else {
 305         avail_size = (ffm->file_size - pos) + (ffm->write_index - FFM_PACKET_SIZE);
 306     }
 307     avail_size = (avail_size / ffm->packet_size) * (ffm->packet_size - FFM_HEADER_SIZE) + len;
 308     if (size <= avail_size)
 309         return 1;
 310     else
 311         return 0;
 312 }
 313
 314 /* first is true if we read the frame header */
 315 static int ffm_read_data(AVFormatContext *s,
 316                          uint8_t *buf, int size, int first)
 317 {
 318     FFMContext *ffm = s->priv_data;
 319     ByteIOContext *pb = &s->pb;
 320     int len, fill_size, size1, frame_offset;
 321
 322     size1 = size;
 323     while (size > 0) {
 324     redo:
 325         len = ffm->packet_end - ffm->packet_ptr;
 326         if (len > size)
 327             len = size;
 328         if (len == 0) {
 329             if (url_ftell(pb) == ffm->file_size)
 330                 url_fseek(pb, ffm->packet_size, SEEK_SET);
 331     retry_read:
 332             get_be16(pb); /* PACKET_ID */
 333             fill_size = get_be16(pb);
 334             ffm->pts = get_be64(pb);
 335             frame_offset = get_be16(pb);
 336             get_buffer(pb, ffm->packet, ffm->packet_size - FFM_HEADER_SIZE);
 337             ffm->packet_end = ffm->packet + (ffm->packet_size - FFM_HEADER_SIZE - fill_size);
 338             if (ffm->packet_end < ffm->packet)
 339                 return -1;
 340             /* if first packet or resynchronization packet, we must
 341                handle it specifically */
 342             if (ffm->first_packet || (frame_offset & 0x8000)) {
 343                 if (!frame_offset) {
 344                     /* This packet has no frame headers in it */
 345                     if (url_ftell(pb) >= ffm->packet_size * 3) {
 346                         url_fseek(pb, -ffm->packet_size * 2, SEEK_CUR);
 347                         goto retry_read;
 348                     }
 349                     /* This is bad, we cannot find a valid frame header */
 350                     return 0;
 351                 }
 352                 ffm->first_packet = 0;
 353                 if ((frame_offset & 0x7ffff) < FFM_HEADER_SIZE)
 354                     return -1;
 355                 ffm->packet_ptr = ffm->packet + (frame_offset & 0x7fff) - FFM_HEADER_SIZE;
 356                 if (!first)
 357                     break;
 358             } else {
 359                 ffm->packet_ptr = ffm->packet;
 360             }
 361             goto redo;
 362         }
 363         memcpy(buf, ffm->packet_ptr, len);
 364         buf += len;
 365         ffm->packet_ptr += len;
 366         size -= len;
 367         first = 0;
 368     }
 369     return size1 - size;
 370 }
 371
 372
 373 static void adjust_write_index(AVFormatContext *s)
 374 {
 375     FFMContext *ffm = s->priv_data;
 376     ByteIOContext *pb = &s->pb;
 377     int64_t pts;
 378     //offset_t orig_write_index = ffm->write_index;
 379     offset_t pos_min, pos_max;
 380     int64_t pts_start;
 381     offset_t ptr = url_ftell(pb);
 382
 383
 384     pos_min = 0;
 385     pos_max = ffm->file_size - 2 * FFM_PACKET_SIZE;
 386
 387     pts_start = get_pts(s, pos_min);
 388
 389     pts = get_pts(s, pos_max);
 390
 391     if (pts - 100000 > pts_start)
 392         goto end;
 393
 394     ffm->write_index = FFM_PACKET_SIZE;
 395
 396     pts_start = get_pts(s, pos_min);
 397
 398     pts = get_pts(s, pos_max);
 399
 400     if (pts - 100000 <= pts_start) {
 401         while (1) {
 402             offset_t newpos;
 403             int64_t newpts;
 404
 405             newpos = ((pos_max + pos_min) / (2 * FFM_PACKET_SIZE)) * FFM_PACKET_SIZE;
 406
 407             if (newpos == pos_min)
 408                 break;
 409
 410             newpts = get_pts(s, newpos);
 411
 412             if (newpts - 100000 <= pts) {
 413                 pos_max = newpos;
 414                 pts = newpts;
 415             } else {
 416                 pos_min = newpos;
 417             }
 418         }
 419         ffm->write_index += pos_max;
 420     }
 421
 422     //printf("Adjusted write index from %lld to %lld: pts=%0.6f\n", orig_write_index, ffm->write_index, pts / 1000000.);
 423     //printf("pts range %0.6f - %0.6f\n", get_pts(s, 0) / 1000000. , get_pts(s, ffm->file_size - 2 * FFM_PACKET_SIZE) / 1000000. );
 424
 425  end:
 426     url_fseek(pb, ptr, SEEK_SET);
 427 }
 428
 429
 430 static int ffm_read_header(AVFormatContext *s, AVFormatParameters *ap)
 431 {
 432     FFMContext *ffm = s->priv_data;
 433     AVStream *st;
 434     FFMStream *fst;
 435     ByteIOContext *pb = &s->pb;
 436     AVCodecContext *codec;
 437     int i, nb_streams;
 438     uint32_t tag;
 439
 440     /* header */
 441     tag = get_le32(pb);
 442     if (tag != MKTAG('F', 'F', 'M', '1'))
 443         goto fail;
 444     ffm->packet_size = get_be32(pb);
 445     if (ffm->packet_size != FFM_PACKET_SIZE)
 446         goto fail;
 447     ffm->write_index = get_be64(pb);
 448     /* get also filesize */
 449     if (!url_is_streamed(pb)) {
 450         ffm->file_size = url_filesize(url_fileno(pb));
 451         adjust_write_index(s);
 452     } else {
 453         ffm->file_size = (uint64_t_C(1) << 63) - 1;
 454     }
 455
 456     nb_streams = get_be32(pb);
 457     get_be32(pb); /* total bitrate */
 458     /* read each stream */
 459     for(i=0;i<nb_streams;i++) {
 460         char rc_eq_buf[128];
 461
 462         st = av_new_stream(s, 0);
 463         if (!st)
 464             goto fail;
 465         fst = av_mallocz(sizeof(FFMStream));
 466         if (!fst)
 467             goto fail;
 468
 469         av_set_pts_info(st, 64, 1, 1000000);
 470
 471         st->priv_data = fst;
 472
 473         codec = &st->codec;
 474         /* generic info */
 475         st->codec.codec_id = get_be32(pb);
 476         st->codec.codec_type = get_byte(pb); /* codec_type */
 477         codec->bit_rate = get_be32(pb);
 478         st->quality = get_be32(pb);
 479         codec->flags = get_be32(pb);
 480         /* specific info */
 481         switch(codec->codec_type) {
 482         case CODEC_TYPE_VIDEO:
 483             codec->time_base.num = get_be32(pb);
 484             codec->time_base.den = get_be32(pb);
 485             codec->width = get_be16(pb);
 486             codec->height = get_be16(pb);
 487             codec->gop_size = get_be16(pb);
 488             codec->qmin = get_byte(pb);
 489             codec->qmax = get_byte(pb);
 490             codec->max_qdiff = get_byte(pb);
 491             codec->qcompress = get_be16(pb) / 10000.0;
 492             codec->qblur = get_be16(pb) / 10000.0;
 493             codec->bit_rate_tolerance = get_be32(pb);
 494             codec->rc_eq = av_strdup(get_strz(pb, rc_eq_buf, sizeof(rc_eq_buf)));
 495             codec->rc_max_rate = get_be32(pb);
 496             codec->rc_min_rate = get_be32(pb);
 497             codec->rc_buffer_size = get_be32(pb);
 498             codec->i_quant_factor = get_be64_double(pb);
 499             codec->b_quant_factor = get_be64_double(pb);
 500             codec->i_quant_offset = get_be64_double(pb);
 501             codec->b_quant_offset = get_be64_double(pb);
 502             codec->dct_algo = get_be32(pb);
 503             break;
 504         case CODEC_TYPE_AUDIO:
 505             codec->sample_rate = get_be32(pb);
 506             codec->channels = get_le16(pb);
 507             codec->frame_size = get_le16(pb);
 508             break;
 509         default:
 510             goto fail;
 511         }
 512
 513     }
 514
 515     /* get until end of block reached */
 516     while ((url_ftell(pb) % ffm->packet_size) != 0)
 517         get_byte(pb);
 518
 519     /* init packet demux */
 520     ffm->packet_ptr = ffm->packet;
 521     ffm->packet_end = ffm->packet;
 522     ffm->frame_offset = 0;
 523     ffm->pts = 0;
 524     ffm->read_state = READ_HEADER;
 525     ffm->first_packet = 1;
 526     return 0;
 527  fail:
 528     for(i=0;i<s->nb_streams;i++) {
 529         st = s->streams[i];
 530         if (st) {
 531             av_freep(&st->priv_data);
 532             av_free(st);
 533         }
 534     }
 535     return -1;
 536 }
 537
 538 /* return < 0 if eof */
 539 static int ffm_read_packet(AVFormatContext *s, AVPacket *pkt)
 540 {
 541     int size;
 542     FFMContext *ffm = s->priv_data;
 543     int duration;
 544
 545     switch(ffm->read_state) {
 546     case READ_HEADER:
 547         if (!ffm_is_avail_data(s, FRAME_HEADER_SIZE)) {
 548             return -EAGAIN;
 549         }
 550 #if 0
 551         printf("pos=%08Lx spos=%Lx, write_index=%Lx size=%Lx\n",
 552                url_ftell(&s->pb), s->pb.pos, ffm->write_index, ffm->file_size);
 553 #endif
 554         if (ffm_read_data(s, ffm->header, FRAME_HEADER_SIZE, 1) !=
 555             FRAME_HEADER_SIZE)
 556             return -EAGAIN;
 557 #if 0
 558         {
 559             int i;
 560             for(i=0;i<FRAME_HEADER_SIZE;i++)
 561                 printf("%02x ", ffm->header[i]);
 562             printf("\n");
 563         }
 564 #endif
 565         ffm->read_state = READ_DATA;
 566         /* fall thru */
 567     case READ_DATA:
 568         size = (ffm->header[2] << 16) | (ffm->header[3] << 8) | ffm->header[4];
 569         if (!ffm_is_avail_data(s, size)) {
 570             return -EAGAIN;
 571         }
 572
 573         duration = (ffm->header[5] << 16) | (ffm->header[6] << 8) | ffm->header[7];
 574
 575         av_new_packet(pkt, size);
 576         pkt->stream_index = ffm->header[0];
 577         if (ffm->header[1] & FLAG_KEY_FRAME)
 578             pkt->flags |= PKT_FLAG_KEY;
 579
 580         ffm->read_state = READ_HEADER;
 581         if (ffm_read_data(s, pkt->data, size, 0) != size) {
 582             /* bad case: desynchronized packet. we cancel all the packet loading */
 583             av_free_packet(pkt);
 584             return -EAGAIN;
 585         }
 586         pkt->pts = ffm->pts;
 587         pkt->duration = duration;
 588         break;
 589     }
 590     return 0;
 591 }
 592
 593 //#define DEBUG_SEEK
 594
 595 /* pos is between 0 and file_size - FFM_PACKET_SIZE. It is translated
 596    by the write position inside this function */
 597 static void ffm_seek1(AVFormatContext *s, offset_t pos1)
 598 {
 599     FFMContext *ffm = s->priv_data;
 600     ByteIOContext *pb = &s->pb;
 601     offset_t pos;
 602
 603     pos = pos1 + ffm->write_index;
 604     if (pos >= ffm->file_size)
 605         pos -= (ffm->file_size - FFM_PACKET_SIZE);
 606 #ifdef DEBUG_SEEK
 607     printf("seek to %Lx -> %Lx\n", pos1, pos);
 608 #endif
 609     url_fseek(pb, pos, SEEK_SET);
 610 }
 611
 612 static int64_t get_pts(AVFormatContext *s, offset_t pos)
 613 {
 614     ByteIOContext *pb = &s->pb;
 615     int64_t pts;
 616
 617     ffm_seek1(s, pos);
 618     url_fskip(pb, 4);
 619     pts = get_be64(pb);
 620 #ifdef DEBUG_SEEK
 621     printf("pts=%0.6f\n", pts / 1000000.0);
 622 #endif
 623     return pts;
 624 }
 625
 626 /* seek to a given time in the file. The file read pointer is
 627    positionned at or before pts. XXX: the following code is quite
 628    approximative */
 629 static int ffm_seek(AVFormatContext *s, int stream_index, int64_t wanted_pts, int flags)
 630 {
 631     FFMContext *ffm = s->priv_data;
 632     offset_t pos_min, pos_max, pos;
 633     int64_t pts_min, pts_max, pts;
 634     double pos1;
 635
 636 #ifdef DEBUG_SEEK
 637     printf("wanted_pts=%0.6f\n", wanted_pts / 1000000.0);
 638 #endif
 639     /* find the position using linear interpolation (better than
 640        dichotomy in typical cases) */
 641     pos_min = 0;
 642     pos_max = ffm->file_size - 2 * FFM_PACKET_SIZE;
 643     while (pos_min <= pos_max) {
 644         pts_min = get_pts(s, pos_min);
 645         pts_max = get_pts(s, pos_max);
 646         /* linear interpolation */
 647         pos1 = (double)(pos_max - pos_min) * (double)(wanted_pts - pts_min) /
 648             (double)(pts_max - pts_min);
 649         pos = (((int64_t)pos1) / FFM_PACKET_SIZE) * FFM_PACKET_SIZE;
 650         if (pos <= pos_min)
 651             pos = pos_min;
 652         else if (pos >= pos_max)
 653             pos = pos_max;
 654         pts = get_pts(s, pos);
 655         /* check if we are lucky */
 656         if (pts == wanted_pts) {
 657             goto found;
 658         } else if (pts > wanted_pts) {
 659             pos_max = pos - FFM_PACKET_SIZE;
 660         } else {
 661             pos_min = pos + FFM_PACKET_SIZE;
 662         }
 663     }
 664     pos = (flags & AVSEEK_FLAG_BACKWARD) ? pos_min : pos_max;
 665     if (pos > 0)
 666         pos -= FFM_PACKET_SIZE;
 667  found:
 668     ffm_seek1(s, pos);
 669     return 0;
 670 }
 671
 672 offset_t ffm_read_write_index(int fd)
 673 {
 674     uint8_t buf[8];
 675     offset_t pos;
 676     int i;
 677
 678     lseek(fd, 8, SEEK_SET);
 679     read(fd, buf, 8);
 680     pos = 0;
 681     for(i=0;i<8;i++)
 682         pos |= (int64_t)buf[i] << (56 - i * 8);
 683     return pos;
 684 }
 685
 686 void ffm_write_write_index(int fd, offset_t pos)
 687 {
 688     uint8_t buf[8];
 689     int i;
 690
 691     for(i=0;i<8;i++)
 692         buf[i] = (pos >> (56 - i * 8)) & 0xff;
 693     lseek(fd, 8, SEEK_SET);
 694     write(fd, buf, 8);
 695 }
 696
 697 void ffm_set_write_index(AVFormatContext *s, offset_t pos, offset_t file_size)
 698 {
 699     FFMContext *ffm = s->priv_data;
 700     ffm->write_index = pos;
 701     ffm->file_size = file_size;
 702 }
 703
 704 static int ffm_read_close(AVFormatContext *s)
 705 {
 706     AVStream *st;
 707     int i;
 708
 709     for(i=0;i<s->nb_streams;i++) {
 710         st = s->streams[i];
 711         av_freep(&st->priv_data);
 712     }
 713     return 0;
 714 }
 715
 716 static int ffm_probe(AVProbeData *p)
 717 {
 718     if (p->buf_size >= 4 &&
 719         p->buf[0] == 'F' && p->buf[1] == 'F' && p->buf[2] == 'M' &&
 720         p->buf[3] == '1')
 721         return AVPROBE_SCORE_MAX + 1;
 722     return 0;
 723 }
 724
 725 static AVInputFormat ffm_iformat = {
 726     "ffm",
 727     "ffm format",
 728     sizeof(FFMContext),
 729     ffm_probe,
 730     ffm_read_header,
 731     ffm_read_packet,
 732     ffm_read_close,
 733     ffm_seek,
 734 };
 735
 736 #ifdef CONFIG_ENCODERS
 737 static AVOutputFormat ffm_oformat = {
 738     "ffm",
 739     "ffm format",
 740     "",
 741     "ffm",
 742     sizeof(FFMContext),
 743     /* not really used */
 744     CODEC_ID_MP2,
 745     CODEC_ID_MPEG1VIDEO,
 746     ffm_write_header,
 747     ffm_write_packet,
 748     ffm_write_trailer,
 749 };
 750 #endif //CONFIG_ENCODERS
 751
 752 int ffm_init(void)
 753 {
 754     av_register_input_format(&ffm_iformat);
 755 #ifdef CONFIG_ENCODERS
 756     av_register_output_format(&ffm_oformat);
 757 #endif //CONFIG_ENCODERS
 758     return 0;
 759 }