Merge commit '502ab21af0ca68f76d6112722c46d2f35c004053'
authorMichael Niedermayer <michaelni@gmx.at>
Sun, 30 Jun 2013 09:30:07 +0000 (11:30 +0200)
committerMichael Niedermayer <michaelni@gmx.at>
Sun, 30 Jun 2013 09:35:52 +0000 (11:35 +0200)
* commit '502ab21af0ca68f76d6112722c46d2f35c004053':
  x86: lpc: simd av_update_lls

The versions are bumped due to changes in lls.h which is used across
libraries affecting intra library ABI
(This version bump also covers changes to lls.h in the immedeatly previous
 commits)

Merged-by: Michael Niedermayer <michaelni@gmx.at>
1  2 
libavcodec/lpc.c
libavcodec/version.h
libavutil/lls.c
libavutil/lls.h
libavutil/version.h
libavutil/x86/lls.asm
libavutil/x86/lls_init.c

diff --combined libavcodec/lpc.c
index e2c0aacc43a5a7a7e246240814ed5ccc5d038528,144bbede44a21d3c7806deb6ef58c47697c4465e..559a87d161c8dcf9afb01aecc29fff65ede00017
@@@ -2,20 -2,20 +2,20 @@@
   * LPC utility code
   * Copyright (c) 2006  Justin Ruggles <justin.ruggles@gmail.com>
   *
 - * This file is part of Libav.
 + * This file is part of FFmpeg.
   *
 - * Libav is free software; you can redistribute it and/or
 + * 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.
   *
 - * Libav is distributed in the hope that it will be useful,
 + * 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 Libav; if not, write to the Free Software
 + * License along with FFmpeg; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
@@@ -24,7 -24,6 +24,7 @@@
  
  #define LPC_USE_DOUBLE
  #include "lpc.h"
 +#include "libavutil/avassert.h"
  
  
  /**
@@@ -39,7 -38,7 +39,7 @@@ static void lpc_apply_welch_window_c(co
  
      /* The optimization in commit fa4ed8c does not support odd len.
       * If someone wants odd len extend that change. */
 -    assert(!(len & 1));
 +    av_assert2(!(len & 1));
  
      n2 = (len >> 1);
      c = 2.0 / (len - 1.0);
@@@ -180,7 -179,7 +180,7 @@@ int ff_lpc_calc_coefs(LPCContext *s
      int i, j, pass;
      int opt_order;
  
 -    assert(max_order >= MIN_LPC_ORDER && max_order <= MAX_LPC_ORDER &&
 +    av_assert2(max_order >= MIN_LPC_ORDER && max_order <= MAX_LPC_ORDER &&
             lpc_type > FF_LPC_TYPE_FIXED);
  
      /* reinit LPC context if parameters have changed */
              ref[i] = fabs(lpc[i][i]);
      } else if (lpc_type == FF_LPC_TYPE_CHOLESKY) {
          LLSModel m[2];
-         double var[MAX_LPC_ORDER+1], av_uninit(weight);
+         LOCAL_ALIGNED(32, double, var, [FFALIGN(MAX_LPC_ORDER+1,4)]);
+         double av_uninit(weight);
+         memset(var, 0, FFALIGN(MAX_LPC_ORDER+1,4)*sizeof(*var));
  
 +        if(lpc_passes <= 0)
 +            lpc_passes = 2;
 +
          for(pass=0; pass<lpc_passes; pass++){
              avpriv_init_lls(&m[pass&1], max_order);
  
          }
          for(i=max_order-1; i>0; i--)
              ref[i] = ref[i-1] - ref[i];
 -    }
 +    } else
 +        av_assert0(0);
      opt_order = max_order;
  
      if(omethod == ORDER_METHOD_EST) {
diff --combined libavcodec/version.h
index d0af912e26e2d30e5c0acc97c7e7bfcc3e08b647,7c82519e0632f2e4660d2019fc3078683811d3cf..b9a2bc4b0d8875a2348258e65707cf41d10cdfe8
@@@ -1,19 -1,19 +1,19 @@@
  /*
   *
 - * This file is part of Libav.
 + * This file is part of FFmpeg.
   *
 - * Libav is free software; you can redistribute it and/or
 + * 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.
   *
 - * Libav is distributed in the hope that it will be useful,
 + * 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 Libav; if not, write to the Free Software
 + * License along with FFmpeg; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
   * Libavcodec version macros.
   */
  
 +#include "libavutil/avutil.h"
 +
  #define LIBAVCODEC_VERSION_MAJOR 55
- #define LIBAVCODEC_VERSION_MINOR  17
- #define LIBAVCODEC_VERSION_MICRO 101
 -#define LIBAVCODEC_VERSION_MINOR 10
 -#define LIBAVCODEC_VERSION_MICRO  0
++#define LIBAVCODEC_VERSION_MINOR  18
++#define LIBAVCODEC_VERSION_MICRO 100
  
  #define LIBAVCODEC_VERSION_INT  AV_VERSION_INT(LIBAVCODEC_VERSION_MAJOR, \
                                                 LIBAVCODEC_VERSION_MINOR, \
  #ifndef FF_API_REQUEST_CHANNELS
  #define FF_API_REQUEST_CHANNELS (LIBAVCODEC_VERSION_MAJOR < 56)
  #endif
 +#ifndef FF_API_ALLOC_CONTEXT
 +#define FF_API_ALLOC_CONTEXT    (LIBAVCODEC_VERSION_MAJOR < 55)
 +#endif
 +#ifndef FF_API_AVCODEC_OPEN
 +#define FF_API_AVCODEC_OPEN     (LIBAVCODEC_VERSION_MAJOR < 55)
 +#endif
 +#ifndef FF_API_OLD_DECODE_AUDIO
 +#define FF_API_OLD_DECODE_AUDIO (LIBAVCODEC_VERSION_MAJOR < 56)
 +#endif
 +#ifndef FF_API_OLD_TIMECODE
 +#define FF_API_OLD_TIMECODE (LIBAVCODEC_VERSION_MAJOR < 55)
 +#endif
 +
 +#ifndef FF_API_OLD_ENCODE_AUDIO
 +#define FF_API_OLD_ENCODE_AUDIO (LIBAVCODEC_VERSION_MAJOR < 56)
 +#endif
 +#ifndef FF_API_OLD_ENCODE_VIDEO
 +#define FF_API_OLD_ENCODE_VIDEO (LIBAVCODEC_VERSION_MAJOR < 56)
 +#endif
 +#ifndef FF_API_CODEC_ID
 +#define FF_API_CODEC_ID          (LIBAVCODEC_VERSION_MAJOR < 56)
 +#endif
 +#ifndef FF_API_AVCODEC_RESAMPLE
 +#define FF_API_AVCODEC_RESAMPLE  (LIBAVCODEC_VERSION_MAJOR < 56)
 +#endif
  #ifndef FF_API_DEINTERLACE
  #define FF_API_DEINTERLACE       (LIBAVCODEC_VERSION_MAJOR < 56)
  #endif
diff --combined libavutil/lls.c
index 678285416d065e89021248c2e8804c81a2ebecb4,f87c2cd153302a608639970a377e8e5eabb055ad..abed8efafff3c3713043982d898a2a988483c6c2
@@@ -3,20 -3,20 +3,20 @@@
   *
   * Copyright (c) 2006 Michael Niedermayer <michaelni@gmx.at>
   *
 - * This file is part of Libav.
 + * This file is part of FFmpeg.
   *
 - * Libav is free software; you can redistribute it and/or
 + * 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.
   *
 - * Libav is distributed in the hope that it will be useful,
 + * 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 Libav; if not, write to the Free Software
 + * License along with FFmpeg; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
@@@ -46,8 -46,8 +46,8 @@@ static void update_lls(LLSModel *m, dou
  void avpriv_solve_lls(LLSModel *m, double threshold, unsigned short min_order)
  {
      int i, j, k;
-     double (*factor)[MAX_VARS + 1] = (void *) &m->covariance[1][0];
-     double (*covar) [MAX_VARS + 1] = (void *) &m->covariance[1][1];
+     double (*factor)[MAX_VARS_ALIGN] = (void *) &m->covariance[1][0];
+     double (*covar) [MAX_VARS_ALIGN] = (void *) &m->covariance[1][1];
      double *covar_y                = m->covariance[0];
      int count                      = m->indep_count;
  
@@@ -117,6 -117,8 +117,8 @@@ av_cold void avpriv_init_lls(LLSModel *
      m->indep_count = indep_count;
      m->update_lls = update_lls;
      m->evaluate_lls = evaluate_lls;
+     if (ARCH_X86)
+         ff_init_lls_x86(m);
  }
  
  #if FF_API_LLS_PRIVATE
@@@ -154,7 -156,7 +156,7 @@@ int main(void
      avpriv_init_lls(&m, 3);
  
      for (i = 0; i < 100; i++) {
-         double var[4];
+         LOCAL_ALIGNED(32, double, var, [4]);
          double eval;
  
          var[0] = (av_lfg_get(&lfg) / (double) UINT_MAX - 0.5) * 2;
diff --combined libavutil/lls.h
index f5159f3f2f3f4a095f3c8c9e8e60479583292423,27c0d5e3fe60267b6bbc2cd5bb3d67c4fc16c257..c62d78a230236f97b8f9e45b416150d22af1600e
@@@ -3,29 -3,32 +3,32 @@@
   *
   * Copyright (c) 2006 Michael Niedermayer <michaelni@gmx.at>
   *
 - * This file is part of Libav.
 + * This file is part of FFmpeg.
   *
 - * Libav is free software; you can redistribute it and/or
 + * 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.
   *
 - * Libav is distributed in the hope that it will be useful,
 + * 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 Libav; if not, write to the Free Software
 + * License along with FFmpeg; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
  #ifndef AVUTIL_LLS_H
  #define AVUTIL_LLS_H
  
+ #include "common.h"
+ #include "mem.h"
  #include "version.h"
  
  #define MAX_VARS 32
+ #define MAX_VARS_ALIGN FFALIGN(MAX_VARS+1,4)
  
  //FIXME avoid direct access to LLSModel from outside
  
   * Linear least squares model.
   */
  typedef struct LLSModel {
-     double covariance[MAX_VARS + 1][MAX_VARS + 1];
-     double coeff[MAX_VARS][MAX_VARS];
+     DECLARE_ALIGNED(32, double, covariance[MAX_VARS_ALIGN][MAX_VARS_ALIGN]);
+     DECLARE_ALIGNED(32, double, coeff[MAX_VARS][MAX_VARS]);
      double variance[MAX_VARS];
      int indep_count;
      /**
       * Take the outer-product of var[] with itself, and add to the covariance matrix.
       * @param m this context
       * @param var training samples, starting with the value to be predicted
+      *            32-byte aligned, and any padding elements must be initialized
+      *            (i.e not denormal/nan).
       */
      void (*update_lls)(struct LLSModel *m, double *var);
      /**
       * Inner product of var[] and the LPC coefs.
       * @param m this context
-      * @param var training samples, excluding the value to be predicted
+      * @param var training samples, excluding the value to be predicted. unaligned.
       * @param order lpc order
       */
      double (*evaluate_lls)(struct LLSModel *m, double *var, int order);
  } LLSModel;
  
  void avpriv_init_lls(LLSModel *m, int indep_count);
+ void ff_init_lls_x86(LLSModel *m);
  void avpriv_solve_lls(LLSModel *m, double threshold, unsigned short min_order);
  
  #if FF_API_LLS_PRIVATE
diff --combined libavutil/version.h
index 72c5b117d47112caa641e6d971b839837bee7623,fa79e12a685888d192ed1eca8cd55c6d49712914..b03aa4a8719d26fdae52187745bf240aa6c97751
@@@ -1,63 -1,25 +1,63 @@@
  /*
 - * This file is part of Libav.
 + * copyright (c) 2003 Fabrice Bellard
   *
 - * Libav is free software; you can redistribute it and/or
 + * This file is part of FFmpeg.
 + *
 + * 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.
   *
 - * Libav is distributed in the hope that it will be useful,
 + * 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 Libav; if not, write to the Free Software
 + * License along with FFmpeg; if not, write to the Free Software
   * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
   */
  
  #ifndef AVUTIL_VERSION_H
  #define AVUTIL_VERSION_H
  
 -#include "avutil.h"
 +/**
 + * @defgroup preproc_misc Preprocessor String Macros
 + *
 + * String manipulation macros
 + *
 + * @{
 + */
 +
 +#define AV_STRINGIFY(s)         AV_TOSTRING(s)
 +#define AV_TOSTRING(s) #s
 +
 +#define AV_GLUE(a, b) a ## b
 +#define AV_JOIN(a, b) AV_GLUE(a, b)
 +
 +#define AV_PRAGMA(s) _Pragma(#s)
 +
 +/**
 + * @}
 + */
 +
 +/**
 + * @defgroup version_utils Library Version Macros
 + *
 + * Useful to check and match library version in order to maintain
 + * backward compatibility.
 + *
 + * @{
 + */
 +
 +#define AV_VERSION_INT(a, b, c) (a<<16 | b<<8 | c)
 +#define AV_VERSION_DOT(a, b, c) a ##.## b ##.## c
 +#define AV_VERSION(a, b, c) AV_VERSION_DOT(a, b, c)
 +
 +/**
 + * @}
 + */
 +
  
  /**
   * @file
@@@ -74,9 -36,9 +74,9 @@@
   * @{
   */
  
 -#define LIBAVUTIL_VERSION_MAJOR 52
 -#define LIBAVUTIL_VERSION_MINOR 13
 -#define LIBAVUTIL_VERSION_MICRO  0
 +#define LIBAVUTIL_VERSION_MAJOR  52
- #define LIBAVUTIL_VERSION_MINOR  37
- #define LIBAVUTIL_VERSION_MICRO 102
++#define LIBAVUTIL_VERSION_MINOR  38
++#define LIBAVUTIL_VERSION_MICRO 100
  
  #define LIBAVUTIL_VERSION_INT   AV_VERSION_INT(LIBAVUTIL_VERSION_MAJOR, \
                                                 LIBAVUTIL_VERSION_MINOR, \
   * @{
   */
  
 +#ifndef FF_API_GET_BITS_PER_SAMPLE_FMT
 +#define FF_API_GET_BITS_PER_SAMPLE_FMT (LIBAVUTIL_VERSION_MAJOR < 53)
 +#endif
 +#ifndef FF_API_FIND_OPT
 +#define FF_API_FIND_OPT                 (LIBAVUTIL_VERSION_MAJOR < 53)
 +#endif
 +#ifndef FF_API_OLD_AVOPTIONS
 +#define FF_API_OLD_AVOPTIONS            (LIBAVUTIL_VERSION_MAJOR < 53)
 +#endif
  #ifndef FF_API_PIX_FMT
  #define FF_API_PIX_FMT                  (LIBAVUTIL_VERSION_MAJOR < 53)
  #endif
  #ifndef FF_API_CPU_FLAG_MMX2
  #define FF_API_CPU_FLAG_MMX2            (LIBAVUTIL_VERSION_MAJOR < 53)
  #endif
 +#ifndef FF_API_SAMPLES_UTILS_RETURN_ZERO
 +#define FF_API_SAMPLES_UTILS_RETURN_ZERO (LIBAVUTIL_VERSION_MAJOR < 53)
 +#endif
  #ifndef FF_API_LLS_PRIVATE
  #define FF_API_LLS_PRIVATE              (LIBAVUTIL_VERSION_MAJOR < 53)
  #endif
   */
  
  #endif /* AVUTIL_VERSION_H */
 +
diff --combined libavutil/x86/lls.asm
index 0000000000000000000000000000000000000000,92c00fcda12e0e0b97bd7decf606cc4f25bf4891..1b56db4cb4a0070cd947c3f2b61b2f7ede34c047
mode 000000,100644..100644
--- /dev/null
@@@ -1,0 -1,196 +1,196 @@@
 -;* This file is part of Libav.
+ ;******************************************************************************
+ ;* linear least squares model
+ ;*
+ ;* Copyright (c) 2013 Loren Merritt
+ ;*
 -;* 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
+ ;******************************************************************************
+ %include "x86util.asm"
+ SECTION .text
+ %define MAX_VARS 32
+ %define MAX_VARS_ALIGN (MAX_VARS+4)
+ %define COVAR_STRIDE MAX_VARS_ALIGN*8
+ %define COVAR(x,y) [covarq + (x)*8 + (y)*COVAR_STRIDE]
+ struc LLSModel
+     .covariance:  resq MAX_VARS_ALIGN*MAX_VARS_ALIGN
+     .coeff:       resq MAX_VARS*MAX_VARS
+     .variance:    resq MAX_VARS
+     .indep_count: resd 1
+ endstruc
+ %macro ADDPD_MEM 2
+ %if cpuflag(avx)
+     vaddpd %2, %1
+ %else
+     addpd  %2, %1
+ %endif
+     mova   %1, %2
+ %endmacro
+ INIT_XMM sse2
+ %define movdqa movaps
+ cglobal update_lls, 2,5,8, ctx, var, i, j, covar2
+     %define covarq ctxq
+     mov     id, [ctxq + LLSModel.indep_count]
+     lea   varq, [varq + iq*8]
+     neg     iq
+     mov covar2q, covarq
+ .loopi:
+     ; Compute all 3 pairwise products of a 2x2 block that lies on the diagonal
+     mova    m1, [varq + iq*8]
+     mova    m3, [varq + iq*8 + 16]
+     pshufd  m4, m1, q1010
+     pshufd  m5, m1, q3232
+     pshufd  m6, m3, q1010
+     pshufd  m7, m3, q3232
+     mulpd   m0, m1, m4
+     mulpd   m1, m1, m5
+     lea covarq, [covar2q + 16]
+     ADDPD_MEM COVAR(-2,0), m0
+     ADDPD_MEM COVAR(-2,1), m1
+     lea     jq, [iq + 2]
+     cmp     jd, -2
+     jg .skip4x4
+ .loop4x4:
+     ; Compute all 16 pairwise products of a 4x4 block
+     mulpd   m0, m4, m3
+     mulpd   m1, m5, m3
+     mulpd   m2, m6, m3
+     mulpd   m3, m3, m7
+     ADDPD_MEM COVAR(0,0), m0
+     ADDPD_MEM COVAR(0,1), m1
+     ADDPD_MEM COVAR(0,2), m2
+     ADDPD_MEM COVAR(0,3), m3
+     mova    m3, [varq + jq*8 + 16]
+     mulpd   m0, m4, m3
+     mulpd   m1, m5, m3
+     mulpd   m2, m6, m3
+     mulpd   m3, m3, m7
+     ADDPD_MEM COVAR(2,0), m0
+     ADDPD_MEM COVAR(2,1), m1
+     ADDPD_MEM COVAR(2,2), m2
+     ADDPD_MEM COVAR(2,3), m3
+     mova    m3, [varq + jq*8 + 32]
+     add covarq, 32
+     add     jq, 4
+     cmp     jd, -2
+     jle .loop4x4
+ .skip4x4:
+     test    jd, jd
+     jg .skip2x4
+     mulpd   m4, m3
+     mulpd   m5, m3
+     mulpd   m6, m3
+     mulpd   m7, m3
+     ADDPD_MEM COVAR(0,0), m4
+     ADDPD_MEM COVAR(0,1), m5
+     ADDPD_MEM COVAR(0,2), m6
+     ADDPD_MEM COVAR(0,3), m7
+ .skip2x4:
+     add     iq, 4
+     add covar2q, 4*COVAR_STRIDE+32
+     cmp     id, -2
+     jle .loopi
+     test    id, id
+     jg .ret
+     mov     jq, iq
+     %define covarq covar2q
+ .loop2x1:
+     movsd   m0, [varq + iq*8]
+     movlhps m0, m0
+     mulpd   m0, [varq + jq*8]
+     ADDPD_MEM COVAR(0,0), m0
+     inc     iq
+     add covarq, COVAR_STRIDE
+     test    id, id
+     jle .loop2x1
+ .ret:
+     REP_RET
+ INIT_YMM avx
+ cglobal update_lls, 3,6,8, ctx, var, count, i, j, count2
+     %define covarq ctxq
+     mov  countd, [ctxq + LLSModel.indep_count]
+     lea count2d, [countq-2]
+     xor     id, id
+ .loopi:
+     ; Compute all 10 pairwise products of a 4x4 block that lies on the diagonal
+     mova    ymm1, [varq + iq*8]
+     vbroadcastsd ymm4, [varq + iq*8]
+     vbroadcastsd ymm5, [varq + iq*8 + 8]
+     vbroadcastsd ymm6, [varq + iq*8 + 16]
+     vbroadcastsd ymm7, [varq + iq*8 + 24]
+     vextractf128 xmm3, ymm1, 1
+     vmulpd  ymm0, ymm1, ymm4
+     vmulpd  ymm1, ymm1, ymm5
+     vmulpd  xmm2, xmm3, xmm6
+     vmulpd  xmm3, xmm3, xmm7
+     ADDPD_MEM COVAR(iq  ,0), ymm0
+     ADDPD_MEM COVAR(iq  ,1), ymm1
+     ADDPD_MEM COVAR(iq+2,2), xmm2
+     ADDPD_MEM COVAR(iq+2,3), xmm3
+     lea     jd, [iq + 4]
+     cmp     jd, count2d
+     jg .skip4x4
+ .loop4x4:
+     ; Compute all 16 pairwise products of a 4x4 block
+     mova    ymm3, [varq + jq*8]
+     vmulpd  ymm0, ymm3, ymm4
+     vmulpd  ymm1, ymm3, ymm5
+     vmulpd  ymm2, ymm3, ymm6
+     vmulpd  ymm3, ymm3, ymm7
+     ADDPD_MEM COVAR(jq,0), ymm0
+     ADDPD_MEM COVAR(jq,1), ymm1
+     ADDPD_MEM COVAR(jq,2), ymm2
+     ADDPD_MEM COVAR(jq,3), ymm3
+     add     jd, 4
+     cmp     jd, count2d
+     jle .loop4x4
+ .skip4x4:
+     cmp     jd, countd
+     jg .skip2x4
+     mova    xmm3, [varq + jq*8]
+     vmulpd  xmm0, xmm3, xmm4
+     vmulpd  xmm1, xmm3, xmm5
+     vmulpd  xmm2, xmm3, xmm6
+     vmulpd  xmm3, xmm3, xmm7
+     ADDPD_MEM COVAR(jq,0), xmm0
+     ADDPD_MEM COVAR(jq,1), xmm1
+     ADDPD_MEM COVAR(jq,2), xmm2
+     ADDPD_MEM COVAR(jq,3), xmm3
+ .skip2x4:
+     add     id, 4
+     add covarq, 4*COVAR_STRIDE
+     cmp     id, count2d
+     jle .loopi
+     cmp     id, countd
+     jg .ret
+     mov     jd, id
+ .loop2x1:
+     vmovddup xmm0, [varq + iq*8]
+     vmulpd   xmm0, [varq + jq*8]
+     ADDPD_MEM COVAR(jq,0), xmm0
+     inc     id
+     add covarq, COVAR_STRIDE
+     cmp     id, countd
+     jle .loop2x1
+ .ret:
+     REP_RET
diff --combined libavutil/x86/lls_init.c
index 0000000000000000000000000000000000000000,8a80f83002a9495c4efa0edd756a285fd60bcf7a..6437be958cbf8ab74668d9ef1bf5dca4bce3b730
mode 000000,100644..100644
--- /dev/null
@@@ -1,0 -1,38 +1,38 @@@
 - * This file is part of Libav.
+ /*
+  * linear least squares model
+  *
+  * Copyright (c) 2013 Loren Merritt
+  *
 - * 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
+  */
+ #include "libavutil/lls.h"
+ #include "libavutil/x86/cpu.h"
+ void ff_update_lls_sse2(LLSModel *m, double *var);
+ void ff_update_lls_avx(LLSModel *m, double *var);
+ av_cold void ff_init_lls_x86(LLSModel *m)
+ {
+     int cpu_flags = av_get_cpu_flags();
+     if (EXTERNAL_SSE2(cpu_flags)) {
+         m->update_lls = ff_update_lls_sse2;
+     }
+     if (EXTERNAL_AVX(cpu_flags)) {
+         m->update_lls = ff_update_lls_avx;
+     }
+ }