Merge remote-tracking branch 'qatar/master'
authorMichael Niedermayer <michaelni@gmx.at>
Wed, 20 Jun 2012 18:47:46 +0000 (20:47 +0200)
committerMichael Niedermayer <michaelni@gmx.at>
Wed, 20 Jun 2012 18:47:46 +0000 (20:47 +0200)
* qatar/master:
  MS Screen 1 decoder
  aacdec: Fix popping channel layouts.
  av_gettime: support Win32 without gettimeofday()
  Use av_gettime() in various places
  Move av_gettime() to libavutil
  dct-test: use emms_c() from libavutil instead of duplicating it
  mov: fix operator precedence bug
  mathematics.h: remove a couple of math defines
  Remove unnecessary inclusions of [sys/]time.h
  lavf: remove unnecessary inclusions of unistd.h
  bfin: libswscale: add const where appropriate to fix warnings
  bfin: libswscale: remove unnecessary #includes
  udp: Properly check for invalid sockets
  tcp: Check the return value from getsockopt
  network: Use av_strerror for getting error messages
  udp: Properly print error from getnameinfo
  mmst: Use AVUNERROR() to convert error codes to the right range for strerror
  network: Pass pointers of the right type to get/setsockopt/ioctlsocket on windows
  rtmp: Reduce the number of idle posts sent by sleeping 50ms

Conflicts:
Changelog
configure
libavcodec/aacdec.c
libavcodec/allcodecs.c
libavcodec/avcodec.h
libavcodec/dct-test.c
libavcodec/version.h
libavformat/riff.c
libavformat/udp.c
libavutil/Makefile
libswscale/bfin/yuv2rgb_bfin.c

Merged-by: Michael Niedermayer <michaelni@gmx.at>
40 files changed:
1  2 
Changelog
configure
doc/general.texi
ffmpeg.c
ffserver.c
libavcodec/Makefile
libavcodec/allcodecs.c
libavcodec/avcodec.h
libavcodec/dct-test.c
libavcodec/fft-test.c
libavcodec/motion-test.c
libavcodec/mss1.c
libavcodec/version.h
libavdevice/dv1394.c
libavdevice/fbdev.c
libavdevice/oss_audio.c
libavdevice/v4l2.c
libavformat/avformat.h
libavformat/http.c
libavformat/mmst.c
libavformat/mov.c
libavformat/network.h
libavformat/os_support.c
libavformat/riff.c
libavformat/rtmphttp.c
libavformat/rtpdec_h264.c
libavformat/rtpproto.c
libavformat/rtsp.c
libavformat/rtspenc.c
libavformat/sapdec.c
libavformat/tcp.c
libavformat/udp.c
libavformat/utils.c
libavformat/version.h
libavutil/Makefile
libavutil/des.c
libavutil/mathematics.h
libavutil/parseutils.c
libswscale/bfin/swscale_bfin.c
libswscale/bfin/yuv2rgb_bfin.c

diff --cc Changelog
+++ b/Changelog
  Entries are sorted chronologically from oldest to youngest within each release,
  releases are sorted from youngest to oldest.
  
 -version <next>:
 +version next:
 +- INI and flat output in ffprobe
 +- Scene detection in libavfilter
 +- Indeo Audio decoder
 +- channelsplit audio filter
 +- setnsamples audio filter
 +- atempo filter
 +- ffprobe -show_data option
 +- RTMPT protocol support
 +- iLBC encoding/decoding via libilbc
++- Microsoft Screen 1 decoder
 +- showwaves filter
  
 -- XWD encoder and decoder
 -- Support for fragmentation in the mov/mp4 muxer
 -- ISMV (Smooth Streaming) muxer
 +
 +version 0.11:
 +
 +- Fixes: CVE-2012-2772, CVE-2012-2774, CVE-2012-2775, CVE-2012-2776, CVE-2012-2777,
 +         CVE-2012-2779, CVE-2012-2782, CVE-2012-2783, CVE-2012-2784, CVE-2012-2785,
 +         CVE-2012-2786, CVE-2012-2787, CVE-2012-2788, CVE-2012-2789, CVE-2012-2790,
 +         CVE-2012-2791, CVE-2012-2792, CVE-2012-2793, CVE-2012-2794, CVE-2012-2795,
 +         CVE-2012-2796, CVE-2012-2797, CVE-2012-2798, CVE-2012-2799, CVE-2012-2800,
 +         CVE-2012-2801, CVE-2012-2802, CVE-2012-2803, CVE-2012-2804,
 +- v408 Quicktime and Microsoft AYUV Uncompressed 4:4:4:4 encoder and decoder
 +- setfield filter
  - CDXL demuxer and decoder
  - Apple ProRes encoder
 +- ffprobe -count_packets and -count_frames options
  - Sun Rasterfile Encoder
 -- remove libpostproc
  - ID3v2 attached pictures reading and writing
  - WMA Lossless decoder
 -- XBM encoder
 +- bluray protocol
 +- blackdetect filter
 +- libutvideo encoder wrapper (--enable-libutvideo)
 +- swapuv filter
 +- bbox filter
 +- XBM encoder and decoder
  - RealAudio Lossless decoder
  - ZeroCodec decoder
 -- drop support for avconv without libavfilter
 -- add libavresample audio conversion library
 -- audio filters support in libavfilter and avconv
 +- tile video filter
 +- Metal Gear Solid: The Twin Snakes demuxer
 +- OpenEXR image decoder
 +- removelogo filter
 +- drop support for ffmpeg without libavfilter
 +- drawtext video filter: fontconfig support
 +- ffmpeg -benchmark_all option
 +- super2xsai filter ported from libmpcodecs
 +- add libavresample audio conversion library for compatibility
 +- MicroDVD decoder
 +- Avid Meridien (AVUI) encoder and decoder
 +- accept + prefix to -pix_fmt option to disable automatic conversions.
 +- complete audio filtering in libavfilter and ffmpeg
  - add fps filter
 -- audio split filter
 +- vorbis parser
 +- png parser
  - audio mix filter
 -- avprobe output is now standard INI or JSON. The old format can still
 -  be used with -of old.
 -- Indeo Audio decoder
 -- channelsplit audio filter
 -- RTMPT protocol support
 -- iLBC encoding/decoding via libilbc
 -- Microsoft Screen 1 decoder
  
  
 -version 0.8:
 +version 0.10:
  
 +- Fixes: CVE-2011-3929, CVE-2011-3934, CVE-2011-3935, CVE-2011-3936,
 +         CVE-2011-3937, CVE-2011-3940, CVE-2011-3941, CVE-2011-3944,
 +         CVE-2011-3945, CVE-2011-3946, CVE-2011-3947, CVE-2011-3949,
 +         CVE-2011-3950, CVE-2011-3951, CVE-2011-3952
 +- v410 Quicktime Uncompressed 4:4:4 10-bit encoder and decoder
 +- SBaGen (SBG) binaural beats script demuxer
 +- OpenMG Audio muxer
 +- Timecode extraction in DV and MOV
 +- thumbnail video filter
 +- XML output in ffprobe
 +- asplit audio filter
 +- tinterlace video filter
 +- astreamsync audio filter
 +- amerge audio filter
 +- ISMV (Smooth Streaming) muxer
  - GSM audio parser
  - SMJPEG muxer
 -
 -
 -version 0.8_beta2:
 -
 +- XWD encoder and decoder
  - Automatic thread count based on detection number of (available) CPU cores
 -- Deprecate libpostproc. If desired, the switch --enable-postproc will
 -  enable it but it may be removed in a later Libav release.
 +- y41p Brooktree Uncompressed 4:1:1 12-bit encoder and decoder
 +- ffprobe -show_error option
 +- Avid 1:1 10-bit RGB Packer codec
 +- v308 Quicktime Uncompressed 4:4:4 encoder and decoder
 +- yuv4 libquicktime packed 4:2:0 encoder and decoder
 +- ffprobe -show_frames option
 +- silencedetect audio filter
 +- ffprobe -show_program_version, -show_library_versions, -show_versions options
  - rv34: frame-level multi-threading
  - optimized iMDCT transform on x86 using SSE for for mpegaudiodec
 +- Improved PGS subtitle decoder
 +- dumpgraph option to lavfi device
 +- r210 and r10k encoders
 +- ffwavesynth decoder
 +- aviocat tool
 +- ffeval tool
  
  
 -version 0.8_beta1:
 +version 0.9:
  
 +- openal input device added
 +- boxblur filter added
  - BWF muxer
  - Flash Screen Video 2 decoder
 -- ffplay/ffprobe/ffserver renamed to avplay/avprobe/avserver
 -- ffmpeg deprecated, added avconv, which is almost the same for now, except
 +- lavfi input device added
 +- added avconv, which is almost the same for now, except
  for a few incompatible changes in the options, which will hopefully make them
  easier to use. The changes are:
      * The options placement is now strictly enforced! While in theory the
diff --cc configure
+++ b/configure
@@@ -1206,8 -1084,9 +1206,10 @@@ HAVE_LIST=
      GetProcessAffinityMask
      GetProcessMemoryInfo
      GetProcessTimes
+     GetSystemTimeAsFileTime
      getrusage
+     gettimeofday
 +    glob
      gnu_as
      ibm_asm
      inet_aton
@@@ -3163,13 -2854,12 +3166,14 @@@ check_func_headers lzo/lzo1x.h lzo1x_99
  check_lib2 "windows.h psapi.h" GetProcessMemoryInfo -lpsapi
  check_func_headers windows.h GetProcessAffinityMask
  check_func_headers windows.h GetProcessTimes
+ check_func_headers windows.h GetSystemTimeAsFileTime
  check_func_headers windows.h MapViewOfFile
  check_func_headers windows.h VirtualAlloc
 +check_func_headers glob.h glob
  
  check_header dlfcn.h
 -check_header dxva2api.h
 +check_header dxva2api.h -D_WIN32_WINNT=0x0600
 +check_header libcrystalhd/libcrystalhd_if.h
  check_header malloc.h
  check_header poll.h
  check_header sys/mman.h
Simple merge
diff --cc ffmpeg.c
Simple merge
diff --cc ffserver.c
Simple merge
@@@ -327,8 -292,8 +327,9 @@@ OBJS-$(CONFIG_MSMPEG4V3_ENCODER)       
                                            h263dec.o h263.o ituh263dec.o        \
                                            mpeg4videodec.o
  OBJS-$(CONFIG_MSRLE_DECODER)           += msrle.o msrledec.o
+ OBJS-$(CONFIG_MSS1_DECODER)            += mss1.o
  OBJS-$(CONFIG_MSVIDEO1_DECODER)        += msvideo1.o
 +OBJS-$(CONFIG_MSVIDEO1_ENCODER)        += msvideo1enc.o elbg.o
  OBJS-$(CONFIG_MSZH_DECODER)            += lcldec.o
  OBJS-$(CONFIG_MXPEG_DECODER)           += mxpegdec.o mjpegdec.o mjpeg.o
  OBJS-$(CONFIG_NELLYMOSER_DECODER)      += nellymoserdec.o nellymoser.o
@@@ -170,7 -156,8 +170,8 @@@ void avcodec_register_all(void
      REGISTER_ENCDEC  (MSMPEG4V2, msmpeg4v2);
      REGISTER_ENCDEC  (MSMPEG4V3, msmpeg4v3);
      REGISTER_DECODER (MSRLE, msrle);
 -    REGISTER_DECODER (MSVIDEO1, msvideo1);
+     REGISTER_DECODER (MSS1, mss1);
 +    REGISTER_ENCDEC  (MSVIDEO1, msvideo1);
      REGISTER_DECODER (MSZH, mszh);
      REGISTER_DECODER (MXPEG, mxpeg);
      REGISTER_DECODER (NUV, nuv);
@@@ -257,17 -255,7 +257,18 @@@ enum CodecID 
      CODEC_ID_CDXL,
      CODEC_ID_XBM,
      CODEC_ID_ZEROCODEC,
+     CODEC_ID_MSS1,
 +    CODEC_ID_Y41P       = MKBETAG('Y','4','1','P'),
 +    CODEC_ID_ESCAPE130  = MKBETAG('E','1','3','0'),
 +    CODEC_ID_EXR        = MKBETAG('0','E','X','R'),
 +    CODEC_ID_AVRP       = MKBETAG('A','V','R','P'),
 +
 +    CODEC_ID_G2M        = MKBETAG( 0 ,'G','2','M'),
 +    CODEC_ID_AVUI       = MKBETAG('A','V','U','I'),
 +    CODEC_ID_AYUV       = MKBETAG('A','Y','U','V'),
 +    CODEC_ID_V308       = MKBETAG('V','3','0','8'),
 +    CODEC_ID_V408       = MKBETAG('V','4','0','8'),
 +    CODEC_ID_YUV4       = MKBETAG('Y','U','V','4'),
  
      /* various PCM "codecs" */
      CODEC_ID_FIRST_AUDIO = 0x10000,     ///< A dummy id pointing at the start of audio codecs
@@@ -201,15 -174,7 +194,7 @@@ static void idct_mmx_init(void
  DECLARE_ALIGNED(16, static DCTELEM, block)[64];
  DECLARE_ALIGNED(8,  static DCTELEM, block1)[64];
  
- static inline void mmx_emms(void)
- {
- #if HAVE_MMX
-     if (cpu_flags & AV_CPU_FLAG_MMX)
-         __asm__ volatile ("emms\n\t" ::: "memory");
- #endif
- }
 -static void init_block(DCTELEM block[64], int test, int is_idct, AVLFG *prng)
 +static void init_block(DCTELEM block[64], int test, int is_idct, AVLFG *prng, int vals)
  {
      int i, j;
  
@@@ -341,21 -302,20 +326,21 @@@ static int dct_error(const struct algo 
          return 0;
  
      /* speed test */
 -    init_block(block, test, is_idct, &prng);
 +
 +    init_block(block, test, is_idct, &prng, vals);
      permute(block1, block, dct->format);
  
-     ti = gettime();
+     ti = av_gettime();
      it1 = 0;
      do {
          for (it = 0; it < NB_ITS_SPEED; it++) {
              memcpy(block, block1, sizeof(block));
              dct->func(block);
          }
-         mmx_emms();
++        emms_c();
          it1 += NB_ITS_SPEED;
-         ti1 = gettime() - ti;
+         ti1 = av_gettime() - ti;
      } while (ti1 < 1000000);
 -    emms_c();
  
      printf("%s %s: %0.1f kdct/s\n", is_idct ? "IDCT" : "DCT", dct->name,
             (double) it1 * 1000.0 / (double) ti1);
@@@ -513,10 -454,10 +498,10 @@@ static void idct248_error(const char *n
                  block[i] = block1[i];
              idct248_put(img_dest, 8, block);
          }
-         mmx_emms();
++        emms_c();
          it1 += NB_ITS_SPEED;
-         ti1 = gettime() - ti;
+         ti1 = av_gettime() - ti;
      } while (ti1 < 1000000);
 -    emms_c();
  
      printf("%s %s: %0.1f kdct/s\n", 1 ? "IDCT248" : "DCT248", name,
             (double) it1 * 1000.0 / (double) ti1);
Simple merge
Simple merge
index 0000000,9527374..347990d
mode 000000,100644..100644
--- /dev/null
@@@ -1,0 -1,845 +1,845 @@@
 - * This file is part of Libav.
+ /*
+  * Microsoft Screen 1 (aka Windows Media Video V7 Screen) decoder
+  * Copyright (c) 2012 Konstantin Shishkov
+  *
 - * Libav is free software; you can redistribute it and/or
++ * This file is part of FFmpeg.
+  *
 - * Libav is distributed in the hope that it will be useful,
++ * FFmpeg is free software; you can redistribute it and/or
+  * modify it under the terms of the GNU Lesser General Public
+  * License as published by the Free Software Foundation; either
+  * version 2.1 of the License, or (at your option) any later version.
+  *
 - * License along with Libav; if not, write to the Free Software
++ * FFmpeg 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
+  * Lesser General Public License for more details.
+  *
+  * You should have received a copy of the GNU Lesser General Public
++ * License along with FFmpeg; if not, write to the Free Software
+  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
+  */
+ /**
+  * @file
+  * Microsoft Screen 1 (aka Windows Media Video V7 Screen) decoder
+  */
+ #include "libavutil/intfloat.h"
+ #include "libavutil/intreadwrite.h"
+ #include "avcodec.h"
+ #include "get_bits.h"
+ enum SplitMode {
+     SPLIT_VERT = 0,
+     SPLIT_HOR,
+     SPLIT_NONE
+ };
+ typedef struct ArithCoder {
+     int low, high, value;
+     GetBitContext *gb;
+ } ArithCoder;
+ #define MODEL_MIN_SYMS    2
+ #define MODEL_MAX_SYMS  256
+ #define THRESH_ADAPTIVE  -1
+ #define THRESH_LOW       15
+ #define THRESH_HIGH      50
+ typedef struct Model {
+     int cum_prob[MODEL_MAX_SYMS + 1];
+     int weights[MODEL_MAX_SYMS + 1];
+     int idx2sym[MODEL_MAX_SYMS + 1];
+     int sym2idx[MODEL_MAX_SYMS + 1];
+     int num_syms;
+     int thr_weight, threshold;
+ } Model;
+ static const int sec_order_sizes[4] = { 1, 7, 6, 1 };
+ enum ContextDirection {
+     TOP_LEFT = 0,
+     TOP,
+     TOP_RIGHT,
+     LEFT
+ };
+ typedef struct PixContext {
+     int cache_size, num_syms;
+     uint8_t cache[12];
+     Model cache_model, full_model;
+     Model sec_models[4][8][4];
+ } PixContext;
+ typedef struct MSS1Context {
+     AVCodecContext *avctx;
+     AVFrame        pic;
+     uint8_t        *pic_start;
+     int            pic_stride;
+     uint8_t        *mask;
+     int            mask_linesize;
+     uint32_t       pal[256];
+     int            free_colours;
+     Model          intra_region, inter_region;
+     Model          pivot, edge_mode, split_mode;
+     PixContext     intra_pix_ctx, inter_pix_ctx;
+     int            corrupted;
+ } MSS1Context;
+ static void arith_init(ArithCoder *c, GetBitContext *gb)
+ {
+     c->low   = 0;
+     c->high  = 0xFFFF;
+     c->value = get_bits(gb, 16);
+     c->gb    = gb;
+ }
+ static void arith_normalise(ArithCoder *c)
+ {
+     for (;;) {
+         if (c->high >= 0x8000) {
+             if (c->low < 0x8000) {
+                 if (c->low >= 0x4000 && c->high < 0xC000) {
+                     c->value -= 0x4000;
+                     c->low   -= 0x4000;
+                     c->high  -= 0x4000;
+                 } else {
+                     return;
+                 }
+             } else {
+                 c->value -= 0x8000;
+                 c->low   -= 0x8000;
+                 c->high  -= 0x8000;
+             }
+         }
+         c->value <<= 1;
+         c->low   <<= 1;
+         c->high  <<= 1;
+         c->high   |= 1;
+         c->value  |= get_bits1(c->gb);
+     }
+ }
+ static int arith_get_bit(ArithCoder *c)
+ {
+     int range = c->high - c->low + 1;
+     int bit   = (((c->value - c->low) << 1) + 1) / range;
+     if (bit)
+         c->low += range >> 1;
+     else
+         c->high = c->low + (range >> 1) - 1;
+     arith_normalise(c);
+     return bit;
+ }
+ static int arith_get_bits(ArithCoder *c, int bits)
+ {
+     int range = c->high - c->low + 1;
+     int val   = (((c->value - c->low + 1) << bits) - 1) / range;
+     int prob  = range * val;
+     c->high   = ((prob + range) >> bits) + c->low - 1;
+     c->low   += prob >> bits;
+     arith_normalise(c);
+     return val;
+ }
+ static int arith_get_number(ArithCoder *c, int mod_val)
+ {
+     int range = c->high - c->low + 1;
+     int val   = ((c->value - c->low + 1) * mod_val - 1) / range;
+     int prob  = range * val;
+     c->high   = (prob + range) / mod_val + c->low - 1;
+     c->low   += prob / mod_val;
+     arith_normalise(c);
+     return val;
+ }
+ static int arith_get_prob(ArithCoder *c, int *probs)
+ {
+     int range = c->high - c->low + 1;
+     int val   = ((c->value - c->low + 1) * probs[0] - 1) / range;
+     int sym   = 1;
+     while (probs[sym] > val)
+         sym++;
+     c->high = range * probs[sym - 1] / probs[0] + c->low - 1;
+     c->low += range * probs[sym]     / probs[0];
+     return sym;
+ }
+ static int model_calc_threshold(Model *m)
+ {
+     int thr;
+     if (m->thr_weight == -1) {
+         thr = 2 * m->weights[m->num_syms] - 1;
+         thr = ((thr >> 1) + 4 * m->cum_prob[0]) / thr;
+     } else {
+         thr = m->num_syms * m->thr_weight;
+     }
+     return FFMIN(thr, 0x3FFF);
+ }
+ static void model_reset(Model *m)
+ {
+     int i;
+     for (i = 0; i <= m->num_syms; i++) {
+         m->weights[i]  = 1;
+         m->cum_prob[i] = m->num_syms - i;
+     }
+     m->weights[0]           = -1;
+     m->idx2sym[0]           = -1;
+     m->sym2idx[m->num_syms] = -1;
+     for (i = 0; i < m->num_syms; i++) {
+         m->sym2idx[i]     = i + 1;
+         m->idx2sym[i + 1] = i;
+     }
+ }
+ static av_cold void model_init(Model *m, int num_syms, int thr_weight)
+ {
+     m->num_syms   = num_syms;
+     m->thr_weight = thr_weight;
+     m->threshold  = model_calc_threshold(m);
+     model_reset(m);
+ }
+ static void model_rescale_weights(Model *m)
+ {
+     int i;
+     int cum_prob;
+     if (m->thr_weight == -1)
+         m->threshold = model_calc_threshold(m);
+     while (m->cum_prob[0] > m->threshold) {
+         cum_prob = 0;
+         for (i = m->num_syms; i >= 0; i--) {
+             m->cum_prob[i] = cum_prob;
+             m->weights[i]  = (m->weights[i] + 1) >> 1;
+             cum_prob      += m->weights[i];
+         }
+     }
+ }
+ static void model_update(Model *m, int val)
+ {
+     int i;
+     if (m->weights[val] == m->weights[val - 1]) {
+         for (i = val; m->weights[i - 1] == m->weights[val]; i--);
+         if (i != val) {
+             int sym1, sym2;
+             sym1 = m->idx2sym[val];
+             sym2 = m->idx2sym[i];
+             m->idx2sym[val]  = sym2;
+             m->idx2sym[i]    = sym1;
+             m->sym2idx[sym1] = i;
+             m->sym2idx[sym2] = val;
+             val = i;
+         }
+     }
+     m->weights[val]++;
+     for (i = val - 1; i >= 0; i--)
+         m->cum_prob[i]++;
+     model_rescale_weights(m);
+ }
+ static int arith_get_model_sym(ArithCoder *c, Model *m)
+ {
+     int idx, val;
+     idx = arith_get_prob(c, m->cum_prob);
+     val = m->idx2sym[idx];
+     model_update(m, idx);
+     arith_normalise(c);
+     return val;
+ }
+ static void pixctx_reset(PixContext *ctx)
+ {
+     int i, j, k;
+     for (i = 0; i < ctx->cache_size; i++)
+         ctx->cache[i] = i;
+     model_reset(&ctx->cache_model);
+     model_reset(&ctx->full_model);
+     for (i = 0; i < 4; i++)
+         for (j = 0; j < sec_order_sizes[i]; j++)
+             for (k = 0; k < 4; k++)
+                 model_reset(&ctx->sec_models[i][j][k]);
+ }
+ static av_cold void pixctx_init(PixContext *ctx, int cache_size)
+ {
+     int i, j, k;
+     ctx->cache_size = cache_size + 4;
+     ctx->num_syms   = cache_size;
+     for (i = 0; i < ctx->cache_size; i++)
+         ctx->cache[i] = i;
+     model_init(&ctx->cache_model, ctx->num_syms + 1, THRESH_LOW);
+     model_init(&ctx->full_model, 256, THRESH_HIGH);
+     for (i = 0; i < 4; i++) {
+         for (j = 0; j < sec_order_sizes[i]; j++) {
+             for (k = 0; k < 4; k++) {
+                 model_init(&ctx->sec_models[i][j][k], 2 + i,
+                            i ? THRESH_LOW : THRESH_ADAPTIVE);
+             }
+         }
+     }
+ }
+ static int decode_top_left_pixel(ArithCoder *acoder, PixContext *pctx)
+ {
+     int i, val, pix;
+     val = arith_get_model_sym(acoder, &pctx->cache_model);
+     if (val < pctx->num_syms) {
+         pix = pctx->cache[val];
+     } else {
+         pix = arith_get_model_sym(acoder, &pctx->full_model);
+         for (i = 0; i < pctx->cache_size - 1; i++)
+             if (pctx->cache[i] == pix)
+                 break;
+         val = i;
+     }
+     if (val) {
+         for (i = val; i > 0; i--)
+             pctx->cache[i] = pctx->cache[i - 1];
+         pctx->cache[0] = pix;
+     }
+     return pix;
+ }
+ static int decode_pixel(ArithCoder *acoder, PixContext *pctx,
+                         uint8_t *ngb, int num_ngb)
+ {
+     int i, val, pix;
+     val = arith_get_model_sym(acoder, &pctx->cache_model);
+     if (val < pctx->num_syms) {
+         int idx, j;
+         idx = 0;
+         for (i = 0; i < pctx->cache_size; i++) {
+             for (j = 0; j < num_ngb; j++)
+                 if (pctx->cache[i] == ngb[j])
+                     break;
+             if (j == num_ngb) {
+                 if (idx == val)
+                     break;
+                 idx++;
+             }
+         }
+         val = FFMIN(i, pctx->cache_size - 1);
+         pix = pctx->cache[val];
+     } else {
+         pix = arith_get_model_sym(acoder, &pctx->full_model);
+         for (i = 0; i < pctx->cache_size - 1; i++)
+             if (pctx->cache[i] == pix)
+                 break;
+         val = i;
+     }
+     if (val) {
+         for (i = val; i > 0; i--)
+             pctx->cache[i] = pctx->cache[i - 1];
+         pctx->cache[0] = pix;
+     }
+     return pix;
+ }
+ static int decode_pixel_in_context(ArithCoder *acoder, PixContext *pctx,
+                                    uint8_t *src, int stride, int x, int y,
+                                    int has_right)
+ {
+     uint8_t neighbours[4];
+     uint8_t ref_pix[4];
+     int nlen;
+     int layer = 0, sub;
+     int pix;
+     int i, j;
+     if (!y) {
+         memset(neighbours, src[-1], 4);
+     } else {
+         neighbours[TOP] = src[-stride];
+         if (!x) {
+             neighbours[TOP_LEFT] = neighbours[LEFT] = neighbours[TOP];
+         } else {
+             neighbours[TOP_LEFT] = src[-stride - 1];
+             neighbours[    LEFT] = src[-1];
+         }
+         if (has_right)
+             neighbours[TOP_RIGHT] = src[-stride + 1];
+         else
+             neighbours[TOP_RIGHT] = neighbours[TOP];
+     }
+     sub = 0;
+     if (x >= 2 && src[-2] == neighbours[LEFT])
+         sub  = 1;
+     if (y >= 2 && src[-2 * stride] == neighbours[TOP])
+         sub |= 2;
+     nlen = 1;
+     ref_pix[0] = neighbours[0];
+     for (i = 1; i < 4; i++) {
+         for (j = 0; j < nlen; j++)
+             if (ref_pix[j] == neighbours[i])
+                 break;
+         if (j == nlen)
+             ref_pix[nlen++] = neighbours[i];
+     }
+     switch (nlen) {
+     case 1:
+     case 4:
+         layer = 0;
+         break;
+     case 2:
+         if (neighbours[TOP] == neighbours[TOP_LEFT]) {
+             if (neighbours[TOP_RIGHT] == neighbours[TOP_LEFT])
+                 layer = 3;
+             else if (neighbours[LEFT] == neighbours[TOP_LEFT])
+                 layer = 2;
+             else
+                 layer = 4;
+         } else if (neighbours[TOP_RIGHT] == neighbours[TOP_LEFT]) {
+             if (neighbours[LEFT] == neighbours[TOP_LEFT])
+                 layer = 1;
+             else
+                 layer = 5;
+         } else if (neighbours[LEFT] == neighbours[TOP_LEFT]) {
+             layer = 6;
+         } else {
+             layer = 0;
+         }
+         break;
+     case 3:
+         if (neighbours[TOP] == neighbours[TOP_LEFT])
+             layer = 0;
+         else if (neighbours[TOP_RIGHT] == neighbours[TOP_LEFT])
+             layer = 1;
+         else if (neighbours[LEFT] == neighbours[TOP_LEFT])
+             layer = 2;
+         else if (neighbours[TOP_RIGHT] == neighbours[TOP])
+             layer = 3;
+         else if (neighbours[TOP] == neighbours[LEFT])
+             layer = 4;
+         else
+             layer = 5;
+         break;
+     }
+     pix = arith_get_model_sym(acoder, &pctx->sec_models[nlen - 1][layer][sub]);
+     if (pix < nlen)
+         return ref_pix[pix];
+     else
+         return decode_pixel(acoder, pctx, ref_pix, nlen);
+ }
+ static int decode_region(MSS1Context *ctx, ArithCoder *acoder, uint8_t *dst,
+                          int x, int y, int width, int height, int stride,
+                          PixContext *pctx)
+ {
+     int i, j;
+     dst += x + y * stride;
+     dst[0] = decode_top_left_pixel(acoder, pctx);
+     for (j = 0; j < height; j++) {
+         for (i = 0; i < width; i++) {
+             if (!i && !j)
+                 continue;
+             dst[i] = decode_pixel_in_context(acoder, pctx, dst + i, stride,
+                                              i, j, width - i - 1);
+         }
+         dst += stride;
+     }
+     return 0;
+ }
+ static int decode_region_masked(MSS1Context *ctx, ArithCoder *acoder,
+                                 uint8_t *dst, int stride, uint8_t *mask,
+                                 int mask_stride, int x, int y,
+                                 int width, int height,
+                                 PixContext *pctx)
+ {
+     int i, j;
+     dst  += x + y * stride;
+     mask += x + y * mask_stride;
+     if (mask[0] != 0xFF)
+         dst[0] = decode_top_left_pixel(acoder, pctx);
+     for (j = 0; j < height; j++) {
+         for (i = 0; i < width; i++) {
+             if (!i && !j || mask[i] != 0xFF)
+                 continue;
+             dst[i] = decode_pixel_in_context(acoder, pctx, dst + i, stride,
+                                              i, j, width - i - 1);
+         }
+         dst  += stride;
+         mask += mask_stride;
+     }
+     return 0;
+ }
+ static av_cold void codec_init(MSS1Context *ctx)
+ {
+     model_init(&ctx->intra_region, 2, THRESH_ADAPTIVE);
+     model_init(&ctx->inter_region, 2, THRESH_ADAPTIVE);
+     model_init(&ctx->split_mode,   3, THRESH_HIGH);
+     model_init(&ctx->edge_mode,    2, THRESH_HIGH);
+     model_init(&ctx->pivot,        3, THRESH_LOW);
+     pixctx_init(&ctx->intra_pix_ctx, 8);
+     pixctx_init(&ctx->inter_pix_ctx, 2);
+     ctx->corrupted = 1;
+ }
+ static void codec_reset(MSS1Context *ctx)
+ {
+     model_reset(&ctx->intra_region);
+     model_reset(&ctx->inter_region);
+     model_reset(&ctx->split_mode);
+     model_reset(&ctx->edge_mode);
+     model_reset(&ctx->pivot);
+     pixctx_reset(&ctx->intra_pix_ctx);
+     pixctx_reset(&ctx->inter_pix_ctx);
+     ctx->corrupted = 0;
+ }
+ static int decode_pal(MSS1Context *ctx, ArithCoder *acoder)
+ {
+     int i, ncol, r, g, b;
+     uint32_t *pal = ctx->pal + 256 - ctx->free_colours;
+     if (!ctx->free_colours)
+         return 0;
+     ncol = arith_get_number(acoder, ctx->free_colours + 1);
+     for (i = 0; i < ncol; i++) {
+         r = arith_get_bits(acoder, 8);
+         g = arith_get_bits(acoder, 8);
+         b = arith_get_bits(acoder, 8);
+         *pal++ = (r << 16) | (g << 8) | b;
+     }
+     return 0;
+ }
+ static int decode_pivot(MSS1Context *ctx, ArithCoder *acoder, int base)
+ {
+     int val, inv;
+     inv = arith_get_model_sym(acoder, &ctx->edge_mode);
+     val = arith_get_model_sym(acoder, &ctx->pivot) + 1;
+     if (val > 2) {
+         if ((base + 1) / 2 - 2 <= 0) {
+             ctx->corrupted = 1;
+             return 0;
+         }
+         val = arith_get_number(acoder, (base + 1) / 2 - 2) + 3;
+     }
+     if (val == base) {
+         ctx->corrupted = 1;
+         return 0;
+     }
+     return inv ? base - val : val;
+ }
+ static int decode_region_intra(MSS1Context *ctx, ArithCoder *acoder,
+                                int x, int y, int width, int height)
+ {
+     int mode;
+     mode = arith_get_model_sym(acoder, &ctx->intra_region);
+     if (!mode) {
+         int i, pix;
+         int stride = ctx->pic_stride;
+         uint8_t *dst = ctx->pic_start + x + y * stride;
+         pix = decode_top_left_pixel(acoder, &ctx->intra_pix_ctx);
+         for (i = 0; i < height; i++, dst += stride)
+             memset(dst, pix, width);
+     } else {
+         return decode_region(ctx, acoder, ctx->pic_start,
+                              x, y, width, height, ctx->pic_stride,
+                              &ctx->intra_pix_ctx);
+     }
+     return 0;
+ }
+ static int decode_intra(MSS1Context *ctx, ArithCoder *acoder,
+                         int x, int y, int width, int height)
+ {
+     int mode, pivot;
+     if (ctx->corrupted)
+         return -1;
+     mode = arith_get_model_sym(acoder, &ctx->split_mode);
+     switch (mode) {
+     case SPLIT_VERT:
+         pivot = decode_pivot(ctx, acoder, height);
+         if (ctx->corrupted)
+             return -1;
+         if (decode_intra(ctx, acoder, x, y, width, pivot))
+             return -1;
+         if (decode_intra(ctx, acoder, x, y + pivot, width, height - pivot))
+             return -1;
+         break;
+     case SPLIT_HOR:
+         pivot = decode_pivot(ctx, acoder, width);
+         if (ctx->corrupted)
+             return -1;
+         if (decode_intra(ctx, acoder, x, y, pivot, height))
+             return -1;
+         if (decode_intra(ctx, acoder, x + pivot, y, width - pivot, height))
+             return -1;
+         break;
+     case SPLIT_NONE:
+         return decode_region_intra(ctx, acoder, x, y, width, height);
+     default:
+         return -1;
+     }
+     return 0;
+ }
+ static int decode_region_inter(MSS1Context *ctx, ArithCoder *acoder,
+                                int x, int y, int width, int height)
+ {
+     int mode;
+     mode = arith_get_model_sym(acoder, &ctx->inter_region);
+     if (!mode) {
+         mode = decode_top_left_pixel(acoder, &ctx->inter_pix_ctx);
+         if (mode != 0xFF) {
+             return 0;
+         } else {
+             return decode_region_intra(ctx, acoder, x, y, width, height);
+         }
+     } else {
+         if (decode_region(ctx, acoder, ctx->mask,
+                           x, y, width, height, ctx->mask_linesize,
+                           &ctx->inter_pix_ctx) < 0)
+             return -1;
+         return decode_region_masked(ctx, acoder, ctx->pic_start,
+                                     -ctx->pic.linesize[0], ctx->mask,
+                                     ctx->mask_linesize,
+                                     x, y, width, height,
+                                     &ctx->intra_pix_ctx);
+     }
+     return 0;
+ }
+ static int decode_inter(MSS1Context *ctx, ArithCoder *acoder,
+                         int x, int y, int width, int height)
+ {
+     int mode, pivot;
+     if (ctx->corrupted)
+         return -1;
+     mode = arith_get_model_sym(acoder, &ctx->split_mode);
+     switch (mode) {
+     case SPLIT_VERT:
+         pivot = decode_pivot(ctx, acoder, height);
+         if (decode_inter(ctx, acoder, x, y, width, pivot))
+             return -1;
+         if (decode_inter(ctx, acoder, x, y + pivot, width, height - pivot))
+             return -1;
+         break;
+     case SPLIT_HOR:
+         pivot = decode_pivot(ctx, acoder, width);
+         if (decode_inter(ctx, acoder, x, y, pivot, height))
+             return -1;
+         if (decode_inter(ctx, acoder, x + pivot, y, width - pivot, height))
+             return -1;
+         break;
+     case SPLIT_NONE:
+         return decode_region_inter(ctx, acoder, x, y, width, height);
+     default:
+         return -1;
+     }
+     return 0;
+ }
+ static int mss1_decode_frame(AVCodecContext *avctx, void *data, int *data_size,
+                              AVPacket *avpkt)
+ {
+     const uint8_t *buf = avpkt->data;
+     int buf_size = avpkt->size;
+     MSS1Context *c = avctx->priv_data;
+     GetBitContext gb;
+     ArithCoder acoder;
+     int pal_changed = 0;
+     int ret;
+     init_get_bits(&gb, buf, buf_size * 8);
+     arith_init(&acoder, &gb);
+     c->pic.reference    = 3;
+     c->pic.buffer_hints = FF_BUFFER_HINTS_VALID | FF_BUFFER_HINTS_PRESERVE |
+                           FF_BUFFER_HINTS_REUSABLE;
+     if ((ret = avctx->reget_buffer(avctx, &c->pic)) < 0) {
+         av_log(avctx, AV_LOG_ERROR, "reget_buffer() failed\n");
+         return ret;
+     }
+     c->pic_start  = c->pic.data[0] + c->pic.linesize[0] * (avctx->height - 1);
+     c->pic_stride = -c->pic.linesize[0];
+     if (!arith_get_bit(&acoder)) {
+         codec_reset(c);
+         pal_changed      = decode_pal(c, &acoder);
+         c->corrupted     = decode_intra(c, &acoder, 0, 0,
+                                         avctx->width, avctx->height);
+         c->pic.key_frame = 1;
+         c->pic.pict_type = AV_PICTURE_TYPE_I;
+     } else {
+         if (c->corrupted)
+             return AVERROR_INVALIDDATA;
+         c->corrupted     = decode_inter(c, &acoder, 0, 0,
+                                         avctx->width, avctx->height);
+         c->pic.key_frame = 0;
+         c->pic.pict_type = AV_PICTURE_TYPE_P;
+     }
+     if (c->corrupted)
+         return AVERROR_INVALIDDATA;
+     memcpy(c->pic.data[1], c->pal, AVPALETTE_SIZE);
+     c->pic.palette_has_changed = pal_changed;
+     *data_size = sizeof(AVFrame);
+     *(AVFrame*)data = c->pic;
+     /* always report that the buffer was completely consumed */
+     return buf_size;
+ }
+ static av_cold int mss1_decode_init(AVCodecContext *avctx)
+ {
+     MSS1Context * const c = avctx->priv_data;
+     int i;
+     c->avctx = avctx;
+     if (avctx->extradata_size < 52 + 256 * 3) {
+         av_log(avctx, AV_LOG_ERROR, "Insufficient extradata size %d\n",
+                avctx->extradata_size);
+         return AVERROR_INVALIDDATA;
+     }
+     if (AV_RB32(avctx->extradata) < avctx->extradata_size) {
+         av_log(avctx, AV_LOG_ERROR,
+                "Insufficient extradata size: expected %d got %d\n",
+                AV_RB32(avctx->extradata),
+                avctx->extradata_size);
+         return AVERROR_INVALIDDATA;
+     }
+     av_log(avctx, AV_LOG_DEBUG, "Encoder version %d.%d\n",
+            AV_RB32(avctx->extradata + 4), AV_RB32(avctx->extradata + 8));
+     c->free_colours     = AV_RB32(avctx->extradata + 48);
+     av_log(avctx, AV_LOG_DEBUG, "%d free colour(s)\n", c->free_colours);
+     avctx->coded_width  = AV_RB32(avctx->extradata + 20);
+     avctx->coded_height = AV_RB32(avctx->extradata + 24);
+     av_log(avctx, AV_LOG_DEBUG, "Display dimensions %dx%d\n",
+            AV_RB32(avctx->extradata + 12), AV_RB32(avctx->extradata + 16));
+     av_log(avctx, AV_LOG_DEBUG, "Coded dimensions %dx%d\n",
+            avctx->coded_width, avctx->coded_height);
+     av_log(avctx, AV_LOG_DEBUG, "%g frames per second\n",
+            av_int2float(AV_RB32(avctx->extradata + 28)));
+     av_log(avctx, AV_LOG_DEBUG, "Bitrate %d bps\n",
+            AV_RB32(avctx->extradata + 32));
+     av_log(avctx, AV_LOG_DEBUG, "Max. lead time %g ms\n",
+            av_int2float(AV_RB32(avctx->extradata + 36)));
+     av_log(avctx, AV_LOG_DEBUG, "Max. lag time %g ms\n",
+            av_int2float(AV_RB32(avctx->extradata + 40)));
+     av_log(avctx, AV_LOG_DEBUG, "Max. seek time %g ms\n",
+            av_int2float(AV_RB32(avctx->extradata + 44)));
+     for (i = 0; i < 256; i++)
+         c->pal[i] = AV_RB24(avctx->extradata + 52 + i * 3);
+     avctx->pix_fmt = PIX_FMT_PAL8;
+     c->mask_linesize = FFALIGN(avctx->width, 16);
+     c->mask          = av_malloc(c->mask_linesize * avctx->height);
+     if (!c->mask) {
+         av_log(avctx, AV_LOG_ERROR, "Cannot allocate mask plane\n");
+         return AVERROR(ENOMEM);
+     }
+     avctx->coded_frame = &c->pic;
+     codec_init(c);
+     return 0;
+ }
+ static av_cold int mss1_decode_end(AVCodecContext *avctx)
+ {
+     MSS1Context * const c = avctx->priv_data;
+     if (c->pic.data[0])
+         avctx->release_buffer(avctx, &c->pic);
+     av_freep(&c->mask);
+     return 0;
+ }
+ AVCodec ff_mss1_decoder = {
+     .name           = "mss1",
+     .type           = AVMEDIA_TYPE_VIDEO,
+     .id             = CODEC_ID_MSS1,
+     .priv_data_size = sizeof(MSS1Context),
+     .init           = mss1_decode_init,
+     .close          = mss1_decode_end,
+     .decode         = mss1_decode_frame,
+     .capabilities   = CODEC_CAP_DR1,
+     .long_name      = NULL_IF_CONFIG_SMALL("MS Screen 1"),
+ };
@@@ -27,8 -27,8 +27,8 @@@
   */
  
  #define LIBAVCODEC_VERSION_MAJOR 54
- #define LIBAVCODEC_VERSION_MINOR  26
 -#define LIBAVCODEC_VERSION_MINOR 16
 -#define LIBAVCODEC_VERSION_MICRO  0
++#define LIBAVCODEC_VERSION_MINOR  27
 +#define LIBAVCODEC_VERSION_MICRO 100
  
  #define LIBAVCODEC_VERSION_INT  AV_VERSION_INT(LIBAVCODEC_VERSION_MAJOR, \
                                                 LIBAVCODEC_VERSION_MINOR, \
Simple merge
Simple merge
Simple merge
  #if HAVE_SYS_VIDEOIO_H
  #include <sys/videoio.h>
  #else
 +#if HAVE_ASM_TYPES_H
 +#include <asm/types.h>
 +#endif
  #include <linux/videodev2.h>
  #endif
- #include <time.h>
  #include "libavutil/imgutils.h"
  #include "libavutil/log.h"
  #include "libavutil/opt.h"
Simple merge
Simple merge
Simple merge
Simple merge
  #include <winsock2.h>
  #include <ws2tcpip.h>
  
 +#ifdef EPROTONOSUPPORT
 +# undef EPROTONOSUPPORT
 +#endif
  #define EPROTONOSUPPORT WSAEPROTONOSUPPORT
 +#ifdef ETIMEDOUT
 +# undef ETIMEDOUT
 +#endif
  #define ETIMEDOUT       WSAETIMEDOUT
 +#ifdef ECONNREFUSED
 +# undef ECONNREFUSED
 +#endif
  #define ECONNREFUSED    WSAECONNREFUSED
 +#ifdef EINPROGRESS
 +# undef EINPROGRESS
 +#endif
  #define EINPROGRESS     WSAEINPROGRESS
+ #define getsockopt(a, b, c, d, e) getsockopt(a, b, c, (char*) d, e)
+ #define setsockopt(a, b, c, d, e) setsockopt(a, b, c, (const char*) d, e)
  
  int ff_neterrno(void);
  #else
Simple merge
@@@ -301,12 -282,9 +301,13 @@@ const AVCodecTag ff_codec_bmp_tags[] = 
      { CODEC_ID_UTVIDEO,      MKTAG('U', 'L', 'Y', '0') },
      { CODEC_ID_UTVIDEO,      MKTAG('U', 'L', 'Y', '2') },
      { CODEC_ID_VBLE,         MKTAG('V', 'B', 'L', 'E') },
 +    { CODEC_ID_ESCAPE130,    MKTAG('E', '1', '3', '0') },
      { CODEC_ID_DXTORY,       MKTAG('x', 't', 'o', 'r') },
      { CODEC_ID_ZEROCODEC,    MKTAG('Z', 'E', 'C', 'O') },
 +    { CODEC_ID_Y41P,         MKTAG('Y', '4', '1', 'P') },
 +    { CODEC_ID_FLIC,         MKTAG('A', 'F', 'L', 'C') },
 +    { CODEC_ID_EXR,          MKTAG('e', 'x', 'r', ' ') },
+     { CODEC_ID_MSS1,         MKTAG('M', 'S', 'S', '1') },
      { CODEC_ID_NONE,         0 }
  };
  
Simple merge
Simple merge
Simple merge
Simple merge
Simple merge
Simple merge
Simple merge
  #include "os_support.h"
  #include "url.h"
  
- #include <sys/time.h>
 +#if HAVE_PTHREAD_CANCEL
 +#include <pthread.h>
 +#endif
 +
  #ifndef IPV6_ADD_MEMBERSHIP
  #define IPV6_ADD_MEMBERSHIP IPV6_JOIN_GROUP
  #define IPV6_DROP_MEMBERSHIP IPV6_LEAVE_GROUP
@@@ -63,21 -51,18 +61,28 @@@ typedef struct 
      struct sockaddr_storage dest_addr;
      int dest_addr_len;
      int is_connected;
 -} UDPContext;
  
 -#define UDP_TX_BUF_SIZE 32768
 -#define UDP_MAX_PKT_SIZE 65536
 +    /* Circular Buffer variables for use in UDP receive code */
 +    int circular_buffer_size;
 +    AVFifoBuffer *fifo;
 +    int circular_buffer_error;
 +#if HAVE_PTHREAD_CANCEL
 +    pthread_t circular_buffer_thread;
 +    pthread_mutex_t mutex;
 +    pthread_cond_t cond;
 +    int thread_started;
 +#endif
 +    uint8_t tmp[UDP_MAX_PKT_SIZE+4];
 +    int remaining_in_dg;
 +} UDPContext;
  
+ static void log_net_error(void *ctx, int level, const char* prefix)
+ {
+     char errbuf[100];
+     av_strerror(ff_neterrno(), errbuf, sizeof(errbuf));
+     av_log(ctx, level, "%s: %s\n", prefix, errbuf);
+ }
  static int udp_set_multicast_ttl(int sockfd, int mcastTTL,
                                   struct sockaddr *addr)
  {
Simple merge
Simple merge
@@@ -39,8 -36,7 +39,9 @@@ HEADERS = adler32.
            rational.h                                                    \
            samplefmt.h                                                   \
            sha.h                                                         \
+           time.h                                                        \
 +          timecode.h                                                    \
 +          timestamp.h                                                   \
  
  ARCH_HEADERS = bswap.h                                                  \
                 intmath.h                                                \
@@@ -83,7 -78,7 +84,8 @@@ OBJS = adler32.
         rc4.o                                                            \
         samplefmt.o                                                      \
         sha.o                                                            \
+        time.o                                                           \
 +       timecode.o                                                       \
         tree.o                                                           \
         utils.o                                                          \
  
diff --cc libavutil/des.c
Simple merge
Simple merge
Simple merge
Simple merge
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <inttypes.h>
- #include <assert.h>
- #include <unistd.h>
 +#include "libavutil/pixdesc.h"
+ #include <stdint.h>
  
  #include "config.h"
- #include "libswscale/rgb2rgb.h"
- #include "libswscale/swscale.h"
  #include "libswscale/swscale_internal.h"
  
  #if defined(__FDPIC__) && CONFIG_SRAM