SV platform dependency builds

Authors of FFTW (reachable at fftw@fftw.org):

Matteo Frigo <athena@fftw.org>

Steven G. Johnson <stevenj@alum.mit.edu>

Stefan Kral <skral@fftw.org> wrote genfft-k7/*.ml*, which was

added in fftw-3.0 and removed in fftw-3.2.

Romain Dolbeau contributed support for AVX512 and KCvi.

Erik Lindahl contributed support for AVX2 and Power8 VSX.

Support for the Cell Broadband Engine was graciously donated by the

IBM Austin Research Lab, which was added in fftw-3.2 and removed in

fftw-3.3.

Support for MIPS64 paired-single SIMD instructions was graciously

donated by CodeSourcery, Inc.

cmake_minimum_required (VERSION 3.0)

if (NOT DEFINED CMAKE_BUILD_TYPE)

  set (CMAKE_BUILD_TYPE Release CACHE STRING "Build type")

endif ()

project (fftw)

if (POLICY CMP0042)

  cmake_policy (SET CMP0042 NEW)

endif ()

option (BUILD_SHARED_LIBS "Build shared libraries" ON)

option (BUILD_TESTS "Build tests" ON)

option (ENABLE_OPENMP "Use OpenMP for multithreading" OFF)

option (ENABLE_THREADS "Use pthread for multithreading" OFF)

option (WITH_COMBINED_THREADS "Merge thread library" OFF)

option (ENABLE_FLOAT "single-precision" OFF)

option (ENABLE_LONG_DOUBLE "long-double precision" OFF)

option (ENABLE_QUAD_PRECISION "quadruple-precision" OFF)

option (ENABLE_SSE "Compile with SSE instruction set support" OFF)

option (ENABLE_SSE2 "Compile with SSE2 instruction set support" OFF)

option (ENABLE_AVX "Compile with AVX instruction set support" OFF)

option (ENABLE_AVX2 "Compile with AVX2 instruction set support" OFF)

option (DISABLE_FORTRAN "Disable Fortran wrapper routines" OFF)

include(GNUInstallDirs)

include (CheckIncludeFile)

check_include_file (alloca.h         HAVE_ALLOCA_H)

check_include_file (altivec.h        HAVE_ALTIVEC_H)

check_include_file (c_asm.h          HAVE_C_ASM_H)

check_include_file (dlfcn.h          HAVE_DLFCN_H)

check_include_file (intrinsics.h     HAVE_INTRINSICS_H)

check_include_file (inttypes.h       HAVE_INTTYPES_H)

check_include_file (libintl.h        HAVE_LIBINTL_H)

check_include_file (limits.h         HAVE_LIMITS_H)

check_include_file (mach/mach_time.h HAVE_MACH_MACH_TIME_H)

check_include_file (malloc.h         HAVE_MALLOC_H)

check_include_file (memory.h         HAVE_MEMORY_H)

check_include_file (stddef.h         HAVE_STDDEF_H)

check_include_file (stdint.h         HAVE_STDINT_H)

check_include_file (stdlib.h         HAVE_STDLIB_H)

check_include_file (string.h         HAVE_STRING_H)

check_include_file (strings.h        HAVE_STRINGS_H)

check_include_file (sys/types.h      HAVE_SYS_TYPES_H)

check_include_file (sys/time.h       HAVE_SYS_TIME_H)

check_include_file (sys/stat.h       HAVE_SYS_STAT_H)

check_include_file (sys/sysctl.h     HAVE_SYS_SYSCTL_H)

check_include_file (time.h           HAVE_TIME_H)

check_include_file (uintptr.h        HAVE_UINTPTR_H)

check_include_file (unistd.h         HAVE_UNISTD_H)

if (HAVE_TIME_H AND HAVE_SYS_TIME_H)

  set (TIME_WITH_SYS_TIME TRUE)

endif ()

include (CheckPrototypeDefinition) 

check_prototype_definition (drand48 "double drand48 (void)" "0" stdlib.h HAVE_DECL_DRAND48)

check_prototype_definition (srand48 "void srand48(long int seedval)" "0" stdlib.h HAVE_DECL_SRAND48)

check_prototype_definition (cosl "long double cosl( long double arg )" "0" math.h HAVE_DECL_COSL)

check_prototype_definition (sinl "long double sinl( long double arg )" "0" math.h HAVE_DECL_SINL)

check_prototype_definition (memalign "void *memalign(size_t alignment, size_t size)" "0" malloc.h HAVE_DECL_MEMALIGN)

check_prototype_definition (posix_memalign "int posix_memalign(void **memptr, size_t alignment, size_t size)" "0" stdlib.h HAVE_DECL_POSIX_MEMALIGN)

include (CheckSymbolExists)

check_symbol_exists (clock_gettime time.h HAVE_CLOCK_GETTIME)

check_symbol_exists (gettimeofday sys/time.h HAVE_GETTIMEOFDAY)

check_symbol_exists (getpagesize unistd.h HAVE_GETPAGESIZE)

check_symbol_exists (drand48 stdlib.h HAVE_DRAND48)

check_symbol_exists (srand48 stdlib.h HAVE_SRAND48)

check_symbol_exists (memalign malloc.h HAVE_MEMALIGN)

check_symbol_exists (posix_memalign stdlib.h HAVE_POSIX_MEMALIGN)

check_symbol_exists (mach_absolute_time mach/mach_time.h HAVE_MACH_ABSOLUTE_TIME)

check_symbol_exists (alloca alloca.h HAVE_ALLOCA)

if (NOT HAVE_ALLOCA)

  unset (HAVE_ALLOCA CACHE)

  check_symbol_exists (alloca malloc.h HAVE_ALLOCA)

endif ()

check_symbol_exists (isnan math.h HAVE_ISNAN)

check_symbol_exists (snprintf stdio.h HAVE_SNPRINTF)

check_symbol_exists (strchr string.h HAVE_STRCHR)

check_symbol_exists (sysctl unistd.h HAVE_SYSCTL)

if (UNIX)

  set (CMAKE_REQUIRED_LIBRARIES m)

endif ()

check_symbol_exists (cosl math.h HAVE_COSL)

check_symbol_exists (sinl math.h HAVE_SINL)

include (CheckTypeSize)

check_type_size ("float" SIZEOF_FLOAT)

check_type_size ("double" SIZEOF_DOUBLE)

check_type_size ("int" SIZEOF_INT)

check_type_size ("long" SIZEOF_LONG)

check_type_size ("long long" SIZEOF_LONG_LONG)

check_type_size ("unsigned int" SIZEOF_UNSIGNED_INT)

check_type_size ("unsigned long" SIZEOF_UNSIGNED_LONG)

check_type_size ("unsigned long long" SIZEOF_UNSIGNED_LONG_LONG)

check_type_size ("size_t" SIZEOF_SIZE_T)

check_type_size ("ptrdiff_t" SIZEOF_PTRDIFF_T)

math (EXPR SIZEOF_INT_BITS "8 * ${SIZEOF_INT}")

set (C_FFTW_R2R_KIND "C_INT${SIZEOF_INT_BITS}_T")

find_library (LIBM_LIBRARY NAMES m)

if (LIBM_LIBRARY)

  set (HAVE_LIBM TRUE)

endif ()

if (ENABLE_THREADS)

  find_package (Threads)

endif ()

if (Threads_FOUND)

  if(CMAKE_USE_PTHREADS_INIT)

    set (USING_POSIX_THREADS 1)

  endif ()

  set (HAVE_THREADS TRUE)

endif ()

if (ENABLE_OPENMP)

  find_package (OpenMP)

endif ()

if (OPENMP_FOUND)

  set (HAVE_OPENMP TRUE)

endif ()

include (CheckCCompilerFlag)

if (ENABLE_SSE)

  foreach (FLAG "-msse" "/arch:SSE")

    unset (HAVE_SSE CACHE)

    check_c_compiler_flag (${FLAG} HAVE_SSE)

    if (HAVE_SSE)

      set (SSE_FLAG ${FLAG})

      break()

    endif ()

  endforeach ()

endif ()

if (ENABLE_SSE2)

  foreach (FLAG "-msse2" "/arch:SSE2")

    unset (HAVE_SSE2 CACHE)

    check_c_compiler_flag (${FLAG} HAVE_SSE2)

    if (HAVE_SSE2)

      set (SSE2_FLAG ${FLAG})

      break()

    endif ()

  endforeach ()

endif ()

if (ENABLE_AVX)

  foreach (FLAG "-mavx" "/arch:AVX")

    unset (HAVE_AVX CACHE)

    check_c_compiler_flag (${FLAG} HAVE_AVX)

    if (HAVE_AVX)

      set (AVX_FLAG ${FLAG})

      break()

    endif ()

  endforeach ()

endif ()

if (ENABLE_AVX2)

  foreach (FLAG "-mavx2" "/arch:AVX2")

    unset (HAVE_AVX2 CACHE)

    check_c_compiler_flag (${FLAG} HAVE_AVX2)

    if (HAVE_AVX2)

      set (AVX2_FLAG ${FLAG})

      break()

    endif ()

  endforeach ()

endif ()

# AVX2 codelets require FMA support as well

if (ENABLE_AVX2)

  foreach (FLAG "-mfma" "/arch:FMA")

    unset (HAVE_FMA CACHE)

    check_c_compiler_flag (${FLAG} HAVE_FMA)

    if (HAVE_FMA)

      set (FMA_FLAG ${FLAG})

      break()

    endif ()

  endforeach ()

endif ()

if (HAVE_SSE2 OR HAVE_AVX)

  set (HAVE_SIMD TRUE)

endif ()

file(GLOB           fftw_api_SOURCE                 api/*.c             api/*.h)

file(GLOB           fftw_dft_SOURCE                 dft/*.c             dft/*.h)

file(GLOB           fftw_dft_scalar_SOURCE          dft/scalar/*.c      dft/scalar/*.h)

file(GLOB           fftw_dft_scalar_codelets_SOURCE dft/scalar/codelets/*.c     dft/scalar/codelets/*.h)

file(GLOB           fftw_dft_simd_SOURCE            dft/simd/*.c        dft/simd/*.h)

file(GLOB           fftw_dft_simd_sse2_SOURCE       dft/simd/sse2/*.c   dft/simd/sse2/*.h)

file(GLOB           fftw_dft_simd_avx_SOURCE        dft/simd/avx/*.c    dft/simd/avx/*.h)

file(GLOB           fftw_dft_simd_avx2_SOURCE       dft/simd/avx2/*.c   dft/simd/avx2/*.h dft/simd/avx2-128/*.c   dft/simd/avx2-128/*.h)

file(GLOB           fftw_kernel_SOURCE              kernel/*.c          kernel/*.h)

file(GLOB           fftw_rdft_SOURCE                rdft/*.c            rdft/*.h)

file(GLOB           fftw_rdft_scalar_SOURCE         rdft/scalar/*.c     rdft/scalar/*.h)

file(GLOB           fftw_rdft_scalar_r2cb_SOURCE    rdft/scalar/r2cb/*.c

                                                    rdft/scalar/r2cb/*.h)

file(GLOB           fftw_rdft_scalar_r2cf_SOURCE    rdft/scalar/r2cf/*.c

                                                    rdft/scalar/r2cf/*.h)

file(GLOB           fftw_rdft_scalar_r2r_SOURCE     rdft/scalar/r2r/*.c

                                                    rdft/scalar/r2r/*.h)

file(GLOB           fftw_rdft_simd_SOURCE           rdft/simd/*.c       rdft/simd/*.h)

file(GLOB           fftw_rdft_simd_sse2_SOURCE      rdft/simd/sse2/*.c  rdft/simd/sse2/*.h)

file(GLOB           fftw_rdft_simd_avx_SOURCE       rdft/simd/avx/*.c   rdft/simd/avx/*.h)

file(GLOB           fftw_rdft_simd_avx2_SOURCE      rdft/simd/avx2/*.c  rdft/simd/avx2/*.h rdft/simd/avx2-128/*.c  rdft/simd/avx2-128/*.h)

file(GLOB           fftw_reodft_SOURCE              reodft/*.c          reodft/*.h)

file(GLOB           fftw_simd_support_SOURCE        simd-support/*.c    simd-support/*.h)

file(GLOB           fftw_libbench2_SOURCE           libbench2/*.c       libbench2/*.h)

list (REMOVE_ITEM   fftw_libbench2_SOURCE ${CMAKE_CURRENT_SOURCE_DIR}/libbench2/useropt.c)

set(SOURCEFILES

    ${fftw_api_SOURCE}

    ${fftw_dft_SOURCE}

    ${fftw_dft_scalar_SOURCE}

    ${fftw_dft_scalar_codelets_SOURCE}

    ${fftw_dft_simd_SOURCE}

    ${fftw_kernel_SOURCE}

    ${fftw_rdft_SOURCE}

    ${fftw_rdft_scalar_SOURCE}

    ${fftw_rdft_scalar_r2cb_SOURCE}

    ${fftw_rdft_scalar_r2cf_SOURCE}

    ${fftw_rdft_scalar_r2r_SOURCE}

    ${fftw_rdft_simd_SOURCE}

    ${fftw_reodft_SOURCE}

    ${fftw_simd_support_SOURCE}

    ${fftw_threads_SOURCE}

)

set(fftw_par_SOURCE

    threads/api.c

    threads/conf.c

    threads/ct.c

    threads/dft-vrank-geq1.c

    threads/f77api.c

    threads/hc2hc.c

    threads/rdft-vrank-geq1.c

    threads/vrank-geq1-rdft2.c)

set (fftw_threads_SOURCE ${fftw_par_SOURCE} threads/threads.c)

set (fftw_omp_SOURCE ${fftw_par_SOURCE} threads/openmp.c)

include_directories (.)

if (WITH_COMBINED_THREADS)

  list (APPEND SOURCEFILES ${fftw_threads_SOURCE})

endif ()

if (HAVE_SSE2)

  list (APPEND SOURCEFILES ${fftw_dft_simd_sse2_SOURCE} ${fftw_rdft_simd_sse2_SOURCE})

endif ()

if (HAVE_AVX)

  list (APPEND SOURCEFILES ${fftw_dft_simd_avx_SOURCE} ${fftw_rdft_simd_avx_SOURCE})

endif ()

if (HAVE_AVX2)

  list (APPEND SOURCEFILES ${fftw_dft_simd_avx2_SOURCE} ${fftw_rdft_simd_avx2_SOURCE})

endif ()

set (FFTW_VERSION 3.3.7)

set (PREC_SUFFIX)

if (ENABLE_FLOAT)

  set (FFTW_SINGLE TRUE)

  set (BENCHFFT_SINGLE TRUE)

  set (PREC_SUFFIX f)

endif ()

if (ENABLE_LONG_DOUBLE)

  set (FFTW_LDOUBLE TRUE)

  set (BENCHFFT_LDOUBLE TRUE)

  set (PREC_SUFFIX l)

endif ()

if (ENABLE_QUAD_PRECISION)

  set (FFTW_QUAD TRUE)

  set (BENCHFFT_QUAD TRUE)

  set (PREC_SUFFIX q)

endif ()

set (fftw3_lib fftw3${PREC_SUFFIX})

configure_file (cmake.config.h.in config.h @ONLY)

include_directories (${CMAKE_CURRENT_BINARY_DIR})

if (BUILD_SHARED_LIBS)

  add_definitions (-DFFTW_DLL)

endif ()

add_library (${fftw3_lib} ${SOURCEFILES})

target_include_directories (${fftw3_lib} INTERFACE $<INSTALL_INTERFACE:include>)

if (MSVC)

  target_compile_definitions (${fftw3_lib} PRIVATE /bigobj)

endif ()

if (HAVE_SSE)

  target_compile_options (${fftw3_lib} PRIVATE ${SSE_FLAG})

endif ()

if (HAVE_SSE2)

  target_compile_options (${fftw3_lib} PRIVATE ${SSE2_FLAG})

endif ()

if (HAVE_AVX)

  target_compile_options (${fftw3_lib} PRIVATE ${AVX_FLAG})

endif ()

if (HAVE_AVX2)

  target_compile_options (${fftw3_lib} PRIVATE ${AVX2_FLAG})

endif ()

if (HAVE_FMA)

  target_compile_options (${fftw3_lib} PRIVATE ${FMA_FLAG})

endif ()

if (HAVE_LIBM)

  target_link_libraries (${fftw3_lib} m)

endif ()

set (subtargets ${fftw3_lib})

if (Threads_FOUND)

  if (WITH_COMBINED_THREADS)

    target_link_libraries (${fftw3_lib} ${CMAKE_THREAD_LIBS_INIT})

  else ()

    add_library (${fftw3_lib}_threads ${fftw_threads_SOURCE})

    target_include_directories (${fftw3_lib}_threads INTERFACE $<INSTALL_INTERFACE:include>)

    target_link_libraries (${fftw3_lib}_threads ${fftw3_lib})

    target_link_libraries (${fftw3_lib}_threads ${CMAKE_THREAD_LIBS_INIT})

    list (APPEND subtargets ${fftw3_lib}_threads)

  endif ()

endif ()

if (OPENMP_FOUND)

  add_library (${fftw3_lib}_omp ${fftw_omp_SOURCE})

  target_include_directories (${fftw3_lib}_omp INTERFACE $<INSTALL_INTERFACE:include>)

  target_link_libraries (${fftw3_lib}_omp ${fftw3_lib})

  target_link_libraries (${fftw3_lib}_omp ${CMAKE_THREAD_LIBS_INIT})

  list (APPEND subtargets ${fftw3_lib}_omp)

  target_compile_options (${fftw3_lib}_omp PRIVATE ${OpenMP_C_FLAGS})

endif ()

foreach(subtarget ${subtargets})

  set_target_properties (${subtarget} PROPERTIES SOVERSION 3.5.7 VERSION 3)

  install (TARGETS ${subtarget}

	  RUNTIME DESTINATION ${CMAKE_INSTALL_BINDIR}

	  LIBRARY DESTINATION ${CMAKE_INSTALL_LIBDIR}

          ARCHIVE DESTINATION ${CMAKE_INSTALL_LIBDIR})

endforeach ()

install(TARGETS ${fftw3_lib}

          EXPORT FFTW3LibraryDepends

          RUNTIME DESTINATION ${CMAKE_INSTALL_BINDIR}

          LIBRARY DESTINATION ${CMAKE_INSTALL_LIBDIR}

          ARCHIVE DESTINATION ${CMAKE_INSTALL_LIBDIR})

install (FILES api/fftw3.h DESTINATION ${CMAKE_INSTALL_INCLUDEDIR})

if (EXISTS ${CMAKE_SOURCE_DIR}/api/fftw3.f)

  install (FILES api/fftw3.f api/fftw3l.f03 api/fftw3q.f03 DESTINATION ${CMAKE_INSTALL_INCLUDEDIR})

endif ()

if (EXISTS ${CMAKE_SOURCE_DIR}/api/fftw3.f03.in)

  file (READ api/fftw3.f03.in FFTW3_F03_IN OFFSET 42)

  file (WRITE ${CMAKE_CURRENT_BINARY_DIR}/fftw3.f03 "! Generated automatically.  DO NOT EDIT!\n\n")

  file (APPEND ${CMAKE_CURRENT_BINARY_DIR}/fftw3.f03 "  integer, parameter :: C_FFTW_R2R_KIND = ${C_FFTW_R2R_KIND}\n\n")

  file (APPEND ${CMAKE_CURRENT_BINARY_DIR}/fftw3.f03 "${FFTW3_F03_IN}")

  install (FILES ${CMAKE_CURRENT_BINARY_DIR}/fftw3.f03 DESTINATION ${CMAKE_INSTALL_INCLUDEDIR})

endif ()

if (BUILD_TESTS)

  add_executable (bench ${fftw_libbench2_SOURCE} tests/bench.c tests/hook.c tests/fftw-bench.c)

  if (ENABLE_THREADS AND NOT WITH_COMBINED_THREADS)

    target_link_libraries (bench ${fftw3_lib}_threads)

  else ()

    target_link_libraries (bench ${fftw3_lib})

  endif ()

  enable_testing ()

  if (Threads_FOUND)

    macro (fftw_add_test problem)

      add_test (NAME ${problem} COMMAND bench -s ${problem})

    endmacro ()

    fftw_add_test (32x64)

    fftw_add_test (ib256)

  endif ()

endif ()

# pkgconfig file

set (prefix ${CMAKE_INSTALL_PREFIX})

set (exec_prefix ${CMAKE_INSTALL_PREFIX})

set (libdir ${CMAKE_INSTALL_FULL_LIBDIR})

set (includedir ${CMAKE_INSTALL_FULL_INCLUDEDIR})

set (VERSION ${FFTW_VERSION})

configure_file (fftw.pc.in fftw${PREC_SUFFIX}.pc @ONLY)

install (FILES

          ${CMAKE_CURRENT_BINARY_DIR}/fftw${PREC_SUFFIX}.pc

         DESTINATION ${CMAKE_INSTALL_LIBDIR}/pkgconfig

         COMPONENT Development)

# cmake file

set (FFTW3_LIBRARIES "FFTW3::${fftw3_lib}")

configure_file (FFTW3Config.cmake.in FFTW3${PREC_SUFFIX}Config.cmake @ONLY)

configure_file (FFTW3ConfigVersion.cmake.in FFTW3${PREC_SUFFIX}ConfigVersion.cmake @ONLY)

install (FILES

          ${CMAKE_CURRENT_BINARY_DIR}/FFTW3${PREC_SUFFIX}Config.cmake

          ${CMAKE_CURRENT_BINARY_DIR}/FFTW3${PREC_SUFFIX}ConfigVersion.cmake

	  DESTINATION ${CMAKE_INSTALL_LIBDIR}/cmake/fftw3${PREC_SUFFIX}

         COMPONENT Development)

export (TARGETS ${fftw3_lib} NAMESPACE FFTW3:: FILE ${PROJECT_BINARY_DIR}/FFTW3LibraryDepends.cmake)

install(EXPORT FFTW3LibraryDepends

        NAMESPACE FFTW3::

        DESTINATION ${CMAKE_INSTALL_LIBDIR}/cmake/fftw3${PREC_SUFFIX}

        COMPONENT Development)

Code conventions used internally by fftw3 (not in API):

LEARN FROM THE MASTERS: read Ken Thompson's C compiler in Plan 9.

   Avoid learning from C++/Java programs.

INDENTATION: K&R, 5 spaces/tab.  In case of doubt, indent -kr -i5.

NAMES: keep them short.  Shorter than you think.  The Bible was written

   without vowels.  Don't outsmart the Bible.

   Common names:

   R       : real type, aka fftw_real

   E       : real type for local variables (possibly extra precision)

   C       : complex type

   sz      : size

   vecsz   : vector size

   is, os  : input/output stride

   ri, ii  : real/imag input (complex data)

   ro, io  : real/imag output (complex data)

   I, O    : real input/output (real data)

   A       : assert

   CK      : check

   S       : solver, defined internally to each solver file

   P       : plan, defined internally to each solver file

   k       : codelet

   X(...)  : used for mangling of external names (see below)

   K(...)  : floating-point constant, in E precision

   If a name is used often and must have the form fftw_foo to avoid

   namespace pollution, #define FOO fftw_foo and use the short name.

   Leave that hungarian crap to MS.  foo_t counts as hungarian: use

   foo instead.  foo is lowercase so that it does not look like a DOS

   program. Exception: typedef struct foo_s {...} foo;  instead of

   typedef struct foo {...} foo;  for C++ compatibility.

NAME MANGLING: use X(foo) for external names instead of fftw_foo.

    X(foo) expands to fftwf_foo or fftw_foo, depending on the

    precision.  (Unfortunately, this is a ugly form of hungarian

    notation.  Grrr...)  Names that are not exported do not need to be

    mangled.

REPEATED CODE: favor a table.  E.g., do not write

    foo("xxx", 1);

    foo("yyy", 2);

    foo("zzz", -1);

    Instead write

      struct { const char *nam, int arg } footab[] = {

	{ "xxx", 1 },

	{ "yyy", 2 },

	{ "zzz", -1 }

      };

    and loop over footab.  Rationale: it saves code space.

    Similarly, replace a switch statement with a table whenever

    possible.

C++: The code should compile as a C++ program. Run the code through

    gcc -xc++ .  The extra C++ restrictions are unnecessary, of

    course, but this will save us from a flood of complaints when

    we release the code.

		    GNU GENERAL PUBLIC LICENSE

		       Version 2, June 1991

 Copyright (C) 1989, 1991 Free Software Foundation, Inc.

     51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA

 Everyone is permitted to copy and distribute verbatim copies

 of this license document, but changing it is not allowed.

			    Preamble

  The licenses for most software are designed to take away your

freedom to share and change it.  By contrast, the GNU General Public

License is intended to guarantee your freedom to share and change free

software--to make sure the software is free for all its users.  This

General Public License applies to most of the Free Software

Foundation's software and to any other program whose authors commit to

using it.  (Some other Free Software Foundation software is covered by

the GNU Library General Public License instead.)  You can apply it to

your programs, too.

  When we speak of free software, we are referring to freedom, not

price.  Our General Public Licenses are designed to make sure that you

have the freedom to distribute copies of free software (and charge for

this service if you wish), that you receive source code or can get it

if you want it, that you can change the software or use pieces of it

in new free programs; and that you know you can do these things.

  To protect your rights, we need to make restrictions that forbid

anyone to deny you these rights or to ask you to surrender the rights.

These restrictions translate to certain responsibilities for you if you

distribute copies of the software, or if you modify it.

  For example, if you distribute copies of such a program, whether

gratis or for a fee, you must give the recipients all the rights that

you have.  You must make sure that they, too, receive or can get the

source code.  And you must show them these terms so they know their

rights.

  We protect your rights with two steps: (1) copyright the software, and

(2) offer you this license which gives you legal permission to copy,

distribute and/or modify the software.

  Also, for each author's protection and ours, we want to make certain

that everyone understands that there is no warranty for this free

software.  If the software is modified by someone else and passed on, we

want its recipients to know that what they have is not the original, so

that any problems introduced by others will not reflect on the original

authors' reputations.

  Finally, any free program is threatened constantly by software

patents.  We wish to avoid the danger that redistributors of a free

program will individually obtain patent licenses, in effect making the

program proprietary.  To prevent this, we have made it clear that any

patent must be licensed for everyone's free use or not licensed at all.

  The precise terms and conditions for copying, distribution and

modification follow.

		    GNU GENERAL PUBLIC LICENSE

   TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION

  0. This License applies to any program or other work which contains

a notice placed by the copyright holder saying it may be distributed

under the terms of this General Public License.  The "Program", below,

refers to any such program or work, and a "work based on the Program"

means either the Program or any derivative work under copyright law:

that is to say, a work containing the Program or a portion of it,

either verbatim or with modifications and/or translated into another

language.  (Hereinafter, translation is included without limitation in

the term "modification".)  Each licensee is addressed as "you".

Activities other than copying, distribution and modification are not

covered by this License; they are outside its scope.  The act of

running the Program is not restricted, and the output from the Program

is covered only if its contents constitute a work based on the

Program (independent of having been made by running the Program).

Whether that is true depends on what the Program does.

  1. You may copy and distribute verbatim copies of the Program's

source code as you receive it, in any medium, provided that you

conspicuously and appropriately publish on each copy an appropriate

copyright notice and disclaimer of warranty; keep intact all the

notices that refer to this License and to the absence of any warranty;

and give any other recipients of the Program a copy of this License

along with the Program.

You may charge a fee for the physical act of transferring a copy, and

you may at your option offer warranty protection in exchange for a fee.

  2. You may modify your copy or copies of the Program or any portion

of it, thus forming a work based on the Program, and copy and

distribute such modifications or work under the terms of Section 1

above, provided that you also meet all of these conditions:

    a) You must cause the modified files to carry prominent notices

    stating that you changed the files and the date of any change.

    b) You must cause any work that you distribute or publish, that in

    whole or in part contains or is derived from the Program or any

    part thereof, to be licensed as a whole at no charge to all third

    parties under the terms of this License.

    c) If the modified program normally reads commands interactively

    when run, you must cause it, when started running for such

    interactive use in the most ordinary way, to print or display an

    announcement including an appropriate copyright notice and a

    notice that there is no warranty (or else, saying that you provide

    a warranty) and that users may redistribute the program under

    these conditions, and telling the user how to view a copy of this

    License.  (Exception: if the Program itself is interactive but

    does not normally print such an announcement, your work based on

    the Program is not required to print an announcement.)

These requirements apply to the modified work as a whole.  If

identifiable sections of that work are not derived from the Program,

and can be reasonably considered independent and separate works in

themselves, then this License, and its terms, do not apply to those

sections when you distribute them as separate works.  But when you

distribute the same sections as part of a whole which is a work based

on the Program, the distribution of the whole must be on the terms of

this License, whose permissions for other licensees extend to the

entire whole, and thus to each and every part regardless of who wrote it.

Thus, it is not the intent of this section to claim rights or contest

your rights to work written entirely by you; rather, the intent is to

exercise the right to control the distribution of derivative or

collective works based on the Program.

In addition, mere aggregation of another work not based on the Program

with the Program (or with a work based on the Program) on a volume of

a storage or distribution medium does not bring the other work under

the scope of this License.

  3. You may copy and distribute the Program (or a work based on it,

under Section 2) in object code or executable form under the terms of

Sections 1 and 2 above provided that you also do one of the following:

    a) Accompany it with the complete corresponding machine-readable

    source code, which must be distributed under the terms of Sections

    1 and 2 above on a medium customarily used for software interchange; or,

    b) Accompany it with a written offer, valid for at least three

    years, to give any third party, for a charge no more than your

    cost of physically performing source distribution, a complete

    machine-readable copy of the corresponding source code, to be

    distributed under the terms of Sections 1 and 2 above on a medium

    customarily used for software interchange; or,

    c) Accompany it with the information you received as to the offer

    to distribute corresponding source code.  (This alternative is

    allowed only for noncommercial distribution and only if you

    received the program in object code or executable form with such

    an offer, in accord with Subsection b above.)

The source code for a work means the preferred form of the work for

making modifications to it.  For an executable work, complete source

code means all the source code for all modules it contains, plus any

associated interface definition files, plus the scripts used to

control compilation and installation of the executable.  However, as a

special exception, the source code distributed need not include

anything that is normally distributed (in either source or binary

form) with the major components (compiler, kernel, and so on) of the

operating system on which the executable runs, unless that component

itself accompanies the executable.

If distribution of executable or object code is made by offering

access to copy from a designated place, then offering equivalent

access to copy the source code from the same place counts as

distribution of the source code, even though third parties are not

compelled to copy the source along with the object code.

  4. You may not copy, modify, sublicense, or distribute the Program

except as expressly provided under this License.  Any attempt

otherwise to copy, modify, sublicense or distribute the Program is

void, and will automatically terminate your rights under this License.

However, parties who have received copies, or rights, from you under

this License will not have their licenses terminated so long as such

parties remain in full compliance.

  5. You are not required to accept this License, since you have not

signed it.  However, nothing else grants you permission to modify or

distribute the Program or its derivative works.  These actions are

prohibited by law if you do not accept this License.  Therefore, by

modifying or distributing the Program (or any work based on the

Program), you indicate your acceptance of this License to do so, and

all its terms and conditions for copying, distributing or modifying

the Program or works based on it.

  6. Each time you redistribute the Program (or any work based on the

Program), the recipient automatically receives a license from the

original licensor to copy, distribute or modify the Program subject to

these terms and conditions.  You may not impose any further

restrictions on the recipients' exercise of the rights granted herein.

You are not responsible for enforcing compliance by third parties to

this License.

  7. If, as a consequence of a court judgment or allegation of patent

infringement or for any other reason (not limited to patent issues),

conditions are imposed on you (whether by court order, agreement or

otherwise) that contradict the conditions of this License, they do not

excuse you from the conditions of this License.  If you cannot

distribute so as to satisfy simultaneously your obligations under this

License and any other pertinent obligations, then as a consequence you

may not distribute the Program at all.  For example, if a patent

license would not permit royalty-free redistribution of the Program by

all those who receive copies directly or indirectly through you, then

the only way you could satisfy both it and this License would be to

refrain entirely from distribution of the Program.

If any portion of this section is held invalid or unenforceable under

any particular circumstance, the balance of the section is intended to

apply and the section as a whole is intended to apply in other

circumstances.

It is not the purpose of this section to induce you to infringe any

patents or other property right claims or to contest validity of any

such claims; this section has the sole purpose of protecting the

integrity of the free software distribution system, which is

implemented by public license practices.  Many people have made

generous contributions to the wide range of software distributed

through that system in reliance on consistent application of that

system; it is up to the author/donor to decide if he or she is willing

to distribute software through any other system and a licensee cannot

impose that choice.

This section is intended to make thoroughly clear what is believed to

be a consequence of the rest of this License.

  8. If the distribution and/or use of the Program is restricted in

certain countries either by patents or by copyrighted interfaces, the

original copyright holder who places the Program under this License

may add an explicit geographical distribution limitation excluding

those countries, so that distribution is permitted only in or among

countries not thus excluded.  In such case, this License incorporates

the limitation as if written in the body of this License.

  9. The Free Software Foundation may publish revised and/or new versions

of the General Public License from time to time.  Such new versions will

be similar in spirit to the present version, but may differ in detail to

address new problems or concerns.

Each version is given a distinguishing version number.  If the Program

specifies a version number of this License which applies to it and "any

later version", you have the option of following the terms and conditions

either of that version or of any later version published by the Free

Software Foundation.  If the Program does not specify a version number of

this License, you may choose any version ever published by the Free Software

Foundation.

  10. If you wish to incorporate parts of the Program into other free

programs whose distribution conditions are different, write to the author

to ask for permission.  For software which is copyrighted by the Free

Software Foundation, write to the Free Software Foundation; we sometimes

make exceptions for this.  Our decision will be guided by the two goals

of preserving the free status of all derivatives of our free software and

of promoting the sharing and reuse of software generally.

			    NO WARRANTY

  11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY

FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW.  EXCEPT WHEN

OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES

PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED

OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF

MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.  THE ENTIRE RISK AS

TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU.  SHOULD THE

PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING,

REPAIR OR CORRECTION.

  12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING

WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR

REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES,

INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING

OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED

TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY

YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER

PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE

POSSIBILITY OF SUCH DAMAGES.

		     END OF TERMS AND CONDITIONS

	    How to Apply These Terms to Your New Programs

  If you develop a new program, and you want it to be of the greatest

possible use to the public, the best way to achieve this is to make it

free software which everyone can redistribute and change under these terms.

  To do so, attach the following notices to the program.  It is safest

to attach them to the start of each source file to most effectively

convey the exclusion of warranty; and each file should have at least

the "copyright" line and a pointer to where the full notice is found.

    <one line to give the program's name and a brief idea of what it does.>

    Copyright (C) <year>  <name of author>

    This program 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.

    This program 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 this program; if not, write to the Free Software

    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA

Also add information on how to contact you by electronic and paper mail.

If the program is interactive, make it output a short notice like this

when it starts in an interactive mode:

    Gnomovision version 69, Copyright (C) year  name of author

    Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'.

    This is free software, and you are welcome to redistribute it

    under certain conditions; type `show c' for details.

The hypothetical commands `show w' and `show c' should show the appropriate

parts of the General Public License.  Of course, the commands you use may

be called something other than `show w' and `show c'; they could even be

mouse-clicks or menu items--whatever suits your program.

You should also get your employer (if you work as a programmer) or your

school, if any, to sign a "copyright disclaimer" for the program, if

necessary.  Here is a sample; alter the names:

  Yoyodyne, Inc., hereby disclaims all copyright interest in the program

  `Gnomovision' (which makes passes at compilers) written by James Hacker.

  <signature of Ty Coon>, 1 April 1989

  Ty Coon, President of Vice

This General Public License does not permit incorporating your program into

proprietary programs.  If your program is a subroutine library, you may

consider it more useful to permit linking proprietary applications with the

library.  If this is what you want to do, use the GNU Library General

Public License instead of this License.

/*

 * Copyright (c) 2003, 2007-14 Matteo Frigo

 * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology

 *

 * This program 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.

 *

 * This program 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 this program; if not, write to the Free Software

 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA

 *

 */

commit 700745cdbb34e964e1abda86183809fd8dd95796

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu May 24 08:00:45 2018 -0400

    Bump FFTW_MINOR_VERSION for fftw-3.3.8

commit 902d0982522cdf6f0acd60f01f59203824e8e6f3

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu May 24 07:43:02 2018 -0400

    update NEWS

commit 41b0d9eff394891ba3327b9062811d48677bb411

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu May 24 07:35:36 2018 -0400

    CFLAGS: don't use -ffast-math

    -ffast-math is a relic from 1999 when it was kind of necessary for

    full use of FMA on powerpc.  Nowadays it is just a liability.  For

    example, 'gcc-8 -ffast-math' ignores the disctintion between +0 and

    -0, thus breaking the avx and avx2 implementations in fftw-3.7.

commit 19eeeca592f63413698f23dd02b9961f22581803

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu May 24 07:29:00 2018 -0400

    Fixes for gcc-8

    It looks like 'gcc-8 -ffast-math' does honor the distinction between

    +0.0 and -0.0 in floating-point constants.  I suppose that technically

    -ffast-math has the right to do so.

    For good measure, this patch encodes such constants as their explicit

    binary representation.  A separate patch will disable -ffast-math.

commit bf478afbf2367df0f38c77f31d1f912aeeb82585

Author: Miklos Espak <miklos.espak@motilent.co.uk>

Date:   Thu Apr 26 18:31:57 2018 +0100

    Define include directory for installed targets (#141)

commit ab888adf510338c03ea8ac49b4aab91fb57f1479

Author: Steven G. Johnson <stevenj@mit.edu>

Date:   Sat Apr 14 11:40:39 2018 -0400

    don't need both identifier and name fields

commit 2b999c600c58c78b8acb78c3352b02d9df6f6e60

Author: Steven G. Johnson <stevenj@alum.mit.edu>

Date:   Fri Apr 13 08:43:35 2018 -0400

    JSON doesn't like trailing commas

commit 92eee8bbc4252c871aa870d2dce88eb98d0c7d18

Author: Steven G. Johnson <stevenj@alum.mit.edu>

Date:   Fri Apr 13 08:38:50 2018 -0400

    list both C and OCaml (as explained in codemeta/codemeta#181)

commit 35e5609f17e212bf1c40da9b2ebe66784ad37052

Author: Steven G. Johnson <stevenj@alum.mit.edu>

Date:   Thu Apr 12 12:01:15 2018 -0400

    add codemeta file

commit eba07c46b5d2f7824d293ab59aa5c29a25034963

Author: Matteo Frigo <athena@fftw.org>

Date:   Mon Feb 19 09:30:29 2018 -0500

    Call _mm256_zeroupper() when leaving avx512 code

    Carsten Steger says:

       simd-avx512.h defines VLEAVE as nothing in FFTW 3.3.7.  However, the

       current Intel® 64 and IA-32 Architectures Optimization Reference Manual,

       chapter 15.18, recommends the following:

       - When you have to mix group B instructions with Intel SSE instructions,

         or you suspect that such a mixture might occur, use the VZEROUPPER

         instruction whenever a transition is expected.

       - Add VZEROUPPER after group B instructions were executed and before any

         function call that might lead to Intel SSE instruction execution.

       - Add VZEROUPPER at the end of any function that uses group B instructions.

       - Add VZEROUPPER before thread creation if not already in a clean state

         so that the thread does not inherit Dirty Upper State.

       (Group B are instruction types that modify bits 128-511 of vector

       registers 0-15.)

       Therefore, I believe it would be prudent to define VLEAVE as

       _mm256_zeroupper in simd-avx512.h (see the attached patch).

    At https://software.intel.com/en-us/forums/intel-isa-extensions/topic/704023

    Mark Charney says:

       To be clear, we very much still recommend using VZEROUPPER on

       Skylake. Even though it does not have the same penalties as earlier

       designs in that family for mixing AVX and SSE code, we definitely

       recommend using VZEROUPPER on Skylake.

       Yes it would obviously be better if there were one solution.  For

       code that has to run on both families, the "common code" solution

       is to use the Xeon guidelines.

    If Mark Charney recommends VZEROUPPER, that's good enough for me.

commit b267008613d082975b108252ed596ba0916ffa31

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Nov 22 12:54:18 2017 -0500

    fftw3-mpi.f03 should be regenerated when Makefile changes

commit 708b202fd593cf1002cf97dce0863e2a438e3720

Merge: 2e0cfdda 8ba34c40

Author: Matteo Frigo <athena@fftw.org>

Date:   Mon Nov 20 09:37:17 2017 -0500

    Merge pull request #113 from xantares/mingw

    CMake enhancements

commit 2e0cfddacacccc8a1e6e679c5e3fa81fb0219bda

Author: Matteo Frigo <athena@fftw.org>

Date:   Mon Nov 20 07:07:30 2017 -0500

    Attempt to strengthen language in README.md

commit 8ba34c40fef38f661c9c413781990a7c021ba22b

Author: Michel Zou <xantares09@hotmail.com>

Date:   Thu Nov 9 22:33:51 2017 +0100

    Preliminary Fortran support

commit bd753a7679ecca2799640e7c8ced6f1f784f1b51

Author: Michel Zou <xantares09@hotmail.com>

Date:   Mon Nov 6 23:00:29 2017 +0100

    CMake MinGW fixes

    Mostly fixes the SSE2 macro in config.h, otherwise minor detection fixes

commit da5372a175bcb09578359960869c76da74c9fda3

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Oct 31 20:21:17 2017 -0400

    EXTRA_DIST += README-perfcnt.md

commit 1b64d9269254e9d0a0f0b088e5eceb0db92d531f

Merge: b5ccc557 2be183c3

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Oct 31 20:19:13 2017 -0400

    Merge pull request #112 from alexeicolin/PR--armv7-pmccntr-counter-and-docs

    Pr  armv7 pmccntr counter and docs

commit 2be183c3a44d58aaa11909ba8882310fb44d598c

Author: Alexei Colin <ac@alexeicolin.com>

Date:   Tue Oct 31 23:34:38 2017 +0000

    perf counters: name ARMv8 PMCCNTR_EL0 explicitly

    For consistency with the rest.

commit 504ece7f8ffc60c2a03b28d977e9825230052d48

Author: Alexei Colin <ac@alexeicolin.com>

Date:   Tue Oct 31 23:28:48 2017 +0000

    perf counters: add PMCCNTR for ARMv7 and add docs

    The existing armv7 counter (CNTVCT) does need enabling from kernel mode (so

    updated the configure help), and the enable bit is different from the PMU

    enable bit (described in the new docs).

    Tested on XU4: printed the returned counter values and they look reasonable.

commit b5ccc557fd2e57bfc955f0db9b5182e92f9cb55c

Author: Matteo Frigo <athena@fftw.org>

Date:   Sun Oct 29 08:13:04 2017 -0400

    fftw-mpi.h should include <fftw3.h>, not "fftw3.h"

commit 9e3f8da20e65f1e34e677768e550086b06d77f16

Author: Matteo Frigo <athena@fftw.org>

Date:   Sun Oct 29 08:09:35 2017 -0400

    NEWS: warn that cmake support is experimental and not well tested

commit 9616fb9ff1c2694f5cfa2c4a59efa96094ae6812

Author: Matteo Frigo <athena@fftw.org>

Date:   Sun Oct 29 07:48:43 2017 -0400

    Update NEWS for upcoming fftw-3.3.7

commit 62edb203fc09c8c8ac2c2d5ac3299ea8d4dc7838

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Oct 10 18:58:37 2017 -0400

    Ditch --enable-debug-malloc and --enable-debug-alignment

    We wrote DEBUG_MALLOC in 1997 to debug memory leaks.  Nowadays

    DEBUG_MALLOC is just confusing.  Better tools are available, and

    DEBUG_MALLOC is not thread-safe and it does not respect SIMD

    alignment.  It confused at least one user.

    In the gcc-2.SOMETHING days, gcc would allocate doubles on the stack

    at 4-byte boundary (vs. 8) reducing performance by a factor of 3.

    That's when we introduced --enable-debug-alignment, which is totally

    obsolete by now.

commit 6ed4297e85e5ef24a18ce428b18e020d8e48413a

Author: Matteo Frigo <athena@fftw.org>

Date:   Fri Sep 29 19:27:43 2017 -0400

    Use armv7a cycle counter unconditionally if HAVE_ARMV7A_CNTVCT

    It looks like __ARM_ARCH_7A__ is not always defined.  If the

    user says HAVE_ARMV7A_CNTVCT, trust the user.

commit 2dd77382319ceb99c32b38418716783eec8adad4

Merge: 04590cb1 e09ab8ca

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu Sep 21 22:42:38 2017 -0400

    Merge pull request #110 from junghans/cmake

    Minor cmake fixes

commit e09ab8cac98c0f206968bbd962a6f76cf26e7437

Merge: 890dac59 76427f30

Author: Christoph Junghans <junghans@votca.org>

Date:   Thu Sep 21 16:13:43 2017 -0600

    Merge commit 'refs/pull/109/head' of github.com:FFTW/fftw3 into cmake

commit 04590cb11baa11bbfdebe101fa90186bbf48423c

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu Sep 21 18:00:58 2017 -0400

    simd-vsx.h: don't use vpermxor

    It seems like gcc-6 generates incorrect code when using vpermxor

    (tested with qemu emulator, so there is a chance that gcc is right and

    qemu is wrong).  Disable the use of vpermxor and do the simple thing

    (one multiplication + one permutation).

commit 76427f30080e2cab3ca5047193ce8ffe6110f047

Author: Michel Zou <xantares09@hotmail.com>

Date:   Thu Sep 21 23:44:15 2017 +0200

    No need to list includes

commit e47e9a81c41454e5e128cd68505b38152ad60500

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu Sep 21 17:13:14 2017 -0400

    Remove AC_FUNC_{MALLOC,REALLOC,MMAP}

    They don't do what I thought.  E.g., AC_FUNC_MALLOC checks that

    malloc(0) returns NULL, and defines malloc to be rpl_malloc otherwise.

    We don't support rpl_malloc() and we don't care about malloc(0).

commit 5aebc02ff30af12d2dc3be6c762e821a38f56595

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu Sep 21 10:09:02 2017 -0400

    Dead-Code Police

commit d97394a17250d71d6a722ae64dcc3123130cf08f

Author: Matteo Frigo <athena@fftw.org>

Date:   Thu Sep 21 09:54:36 2017 -0400

    Fixup fftw3-mpi.h

    fftw3-mpi.h must include "fftw3.h", not "api/fftw3.h", because both

    fftw3-mpi.h and fftw3.h will ultimately be installed in /usr/include.

    Thus, as a special exception, mpi/Makefile.am must specify the include

    path -I $(top_srcdir)/api.

commit 890dac59aca4c153e7e22add0a8de00766227670

Merge: 4ebda892 106582aa

Author: Christoph Junghans <junghans@votca.org>

Date:   Wed Sep 20 14:44:04 2017 -0600

    Merge commit 'refs/pull/109/head' of github.com:FFTW/fftw3 into cmake

commit 4ebda89297b6b38632c3d91bd5a673a1bee4ffff

Author: Christoph Junghans <junghans@votca.org>

Date:   Wed Sep 20 14:05:13 2017 -0600

    autotools: fix install of FFTW3ConfigVersion.cmake

commit e9a66d5f748037f9cb9c0f5b8d824d73c0425042

Author: Christoph Junghans <junghans@votca.org>

Date:   Wed Sep 20 13:29:29 2017 -0600

    cmake: use GNUInstallDirs

commit 4fbb72ad294e2070d64a83b24f89a601d4f624c6

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Sep 20 13:11:55 2017 -0400

    Generate codlist.c only when MAINTAINER_MODE

    The user is not supposed to regenerate .c files.  In addition, the

    generation rule is subtly nonportable (it depends on whether or not

    '#' can be escaped in Makefiles, an issue that does not appear

    settled.)

commit f243f8ce48be61952527d43da222096296fdd2f9

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Sep 20 11:54:13 2017 -0400

    Generate {dft,rdft}/simd/{sse,sse2,avx,...}/*.c only when MAINTAINER_MODE

    Users are not supposed to generate them.  Apart from that, the

    generation rule uses '$*' in an explicit make rule, which is

    technically a GNU extension.  (Works with {open,free}bsd, but breaks

    Solaris.)

commit 106582aa8f97257f53730cbac81f98e8659b084c

Author: Michel Zou <xantares09@hotmail.com>

Date:   Wed Sep 20 15:46:51 2017 +0200

    Fix includes, export target

commit 1a24e67165ba56447f814bcdc12b9d6e083f1670

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Sep 20 07:24:58 2017 -0400

    Restore the ability to build out of tree.

    Before 1f3704b9, we had "-I $(top_srcdir)/foo -I $(top_srcdir)/bar".

    After 1f3704b9, we had no -I specification at all, but automake wants

    an explicit -I $(top_srcdir) in order to build out of tree.

commit 919b795940d1e86a948a4430193dbd0853f47272

Merge: 6076339a f7a64365

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Sep 20 06:41:50 2017 -0400

    Merge pull request #107 from xantares/config-mode

    Config mode

commit f7a6436509d324297783eb77df54010320b062f8

Author: Michel Zou <xantares09@hotmail.com>

Date:   Wed Sep 20 11:46:05 2017 +0200

    Build bench according to BUILD_TESTS

commit 82cec28b7e14280ad11878978e23a3680bb0e983

Author: Michel Zou <xantares09@hotmail.com>

Date:   Wed Sep 20 11:41:20 2017 +0200

    Use cmake config mode

    Installs FFTW3Config.cmake instead of a FindFFTW3.cmake

    Also configures the pkgconfig file from cmake

commit 6076339a342b12b0d0cfd9f6d967bfa9fbf6b1b2

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 23:38:27 2017 -0400

    Fix performance regression with gcc-3.3

commit f4c37657cb32b2552c5e86f0540c0308d4f451ef

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 23:24:08 2017 -0400

    get rid of the sse2-nonportable.c hack

    It was necessary to support some broken compiler 15 years ago.

    Remove it and see if anybody complains.

commit 362ae5c7b8a9df76b5ec0de4433131db33bae0ae

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 21:44:13 2017 -0400

    configure.ac Police

    Remove some obsolete AC_CHECK_HEADERS, add new checks suggested by

    autoscan.

commit a56b5b4b149e56fce43778172a56f77d30352833

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 21:43:45 2017 -0400

    Include Police

    fftw-wisdom.c was including <fftw3.h> instead of "api/fftw3.h"

commit 1f3704b9eff4b7e80ef7d775fb13f5bb8de0a5f1

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 21:12:22 2017 -0400

    Do not set include path ("-I") in Makefile.am

    .[ch] files should specify their own paths explicitly.  Setting paths

    in the Makefile was always a bad idea, but it is totally untenable if

    we are supporting cmake.

commit 6e0ae04bad14a7dd9b4928f22d7a01e887dfdc03

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 19:31:55 2017 -0400

    Fix OpenBSD build

    Using $< in a non-suffix rule context is a GNUmake idiom and OpenBSD

    doesn't like it.

commit 31a53789197f90d6bf349dd230ab86023e5fb83c

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 19:24:34 2017 -0400

    EXTRA_DIST += FindFFTW3.cmake.in

commit ae1a764ce88166e8e1f05a25888f105ec8f1939d

Merge: 5fdca1d9 97b273d8

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 17:13:58 2017 -0400

    Merge pull request #69 from junghans/cmake

    Build und install cmake module

commit 5fdca1d9b0a0b2e6491c98f63873dcf600355e09

Merge: b521e530 66506470

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 15:57:59 2017 -0400

    Merge pull request #92 from tklauser/armv7a-cycle-counter

    Fix ARMV7-A cycle counter detection

commit b521e5305a7317c1c0f1d454beb6580eaf4de1db

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 15:51:03 2017 -0400

    cmake: don't check for dlfcn.h

    We don't use it

commit fc852fcdfa80fab30eac2284249686853efa2e4b

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 15:43:02 2017 -0400

    Remove ancient paranoia

    In the '90s we used to run autoconf three times, just in case

    (because it really didn't work the first time).  "Three" was modeled

    after the "sync; sync; sync; reboot" incantation of the '80s.

    Hopefully we are past this by now.

commit 34738e7f669882c6abc12c2744c8acc347c91719

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 15:32:39 2017 -0400

    Flip boolean in a way that makes more sense to me

commit a2bfd859d9ad08490d02252d8a80c5994dd82747

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 15:28:56 2017 -0400

    Various CMakeLists.txt fixes

    * AVX2 codelets require -mfma

    * --enable-avx2 automatically enables the 128-bit avx2 codelets in

      *dft/simd/avx2-128

    * bump FFTW_VERSION to 3.3.7, SOVERSION to 3.5.7

    * build bench always, irrespective of Threads_FOUND

commit 93ac6e1075e73c0275a9e0006fe9161c3b6fae38

Merge: a71f3dd3 d3a8d13f

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Sep 19 14:31:03 2017 -0400

    Merge pull request #103 from xantares/cmake

    Add user cmake support

    Still needs work, but let's move forward and move this contribution into the official repository

commit d3a8d13f74361a7ffc4c48c229181a86b35e9a7d

Author: Michel Zou <xantares09@hotmail.com>

Date:   Tue Jul 18 12:16:43 2017 +0200

    Add user cmake infrastructure

commit a71f3dd355f802dc362a52674a977ff81daadf9d

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Jul 5 06:33:40 2017 -0400

    Disable ISA_EXTENSION_PREFERS_FMA for now

    I still don't understand whether or not avx2 should use FMA codelets.

    Ryzen is faster with the non-FMA version.  Haswell prefers the FMA

    version.

    However, I suspect that Haswell prefers FMA because of a quirk of the

    micro-architecture.  Haswell has two floating-point "ports".  You can

    issue an addition only through one "port", but you can issue two FMA

    in parallel on both ports, so FMA appears to be faster.  Skylake

    apparently restores balance (but I haven't tried yet).  Suspend

    judgment for now until I gather more data.

commit f82b8c94596868897987b71a648eaa664590602a

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Jul 4 20:06:57 2017 -0400

    Rationalize HAVE_FMA

    Distinguish ARCH_PREFERS_FMA, for architectures that "naturally"

    prefer FMA (e.g., powerpc), from ISA_EXTENSION_PREFERS_FMA, for

    instruction-set extensions that favor FMA where the base architecture

    does not (e.g., avx2 on x86).

    Previously, --enable-avx2 would use FMA code for scalar and avx

    codelets, which is wrong.

    This change improves performance by a few percent on Ryzen (where FMA

    doesn't really do anything), and is a wash on Haswell.

commit 0869f4e51b8b0aeb7da1b21b2683c30cd4e10a5e

Author: Steven G. Johnson <stevenj@mit.edu>

Date:   Tue May 9 09:14:37 2017 -0400

    document that howmany ≥ 0 (closes #95)

commit 665064700b26c01c0836e4c12a5ee0eab3923858

Author: Tobias Klauser <tklauser@distanz.ch>

Date:   Wed Mar 29 16:15:45 2017 +0200

    Fix ARMV7-A cycle counter detection

    Check for the correct pre-processor define HAVE_ARMV7A_CNTVCT from

    config.h (instead of ARMV7A_HAS_CNTVCT) to fix the detection of the

    cycle counter for ARMv7-A in the configure script (and actually use it

    in the built library).

    Without this fix, even the following ./configure call:

      ./configure --enable-neon --enable-single --enable-armv7a-cntvct \

      --host=arm-linux-gnueabihf --disable-fortran \

      CC="arm-linux-gnueabihf-gcc -march=armv7-a"

    will emit the warning:

      checking whether a cycle counter is available... no

      ***************************************************************

      WARNING: No cycle counter found.  FFTW will use ESTIMATE mode

               for all plans.  See the manual for more information.

      ***************************************************************

    With this fix applied, ./configure will correctly detect the cycle

    counter register:

      ...

      checking whether a cycle counter is available... yes

      ...

commit cc5fc8ce7ffd77f467740554f649aab4d3f71344

Merge: 102f2fd0 950b1539

Author: Matteo Frigo <athena@fftw.org>

Date:   Tue Mar 14 07:21:45 2017 -0400

    Merge pull request #91 from fornwall/android-clock-gettime

    Avoid trying to use CLOCK_SGI_CYCLE on Android

commit 950b153910f7f0dde9cc20cddeee5dc9048d25b7

Author: Fredrik Fornwall <fredrik@fornwall.net>

Date:   Mon Mar 13 23:41:35 2017 +0100

    Avoid trying to use CLOCK_SGI_CYCLE on Android

    The Android headers defines CLOCK_SGI_CYCLE but the call fails at

    runtime as it's not implemented. Combined with getticks() not

    checking the return value of clock_gettime() this causes bogus

    values to be returned from getticks().

commit 102f2fd0249dca301d195b4df1b94e7b339b8c60

Author: Matteo Frigo <athena@fftw.org>

Date:   Wed Feb 22 14:59:30 2017 -0500

    Compute mflops() in 64 bit precision

    Old code was overflowing for N>2^32

commit 2b63fc2eaae645a5c2ef4a97c384beb2adefd58d

Author: Matteo Frigo <athena@fftw.org>

Date:   Fri Jan 27 16:06:27 2017 -0500

    Update NEWS for 3.3.6-pl2

commit d2ca54234956ad8be82ba050305ccf979fd631a7

Author: Matteo Frigo <athena@fftw.org>

Date:   Fri Jan 27 16:01:42 2017 -0500