Index: trunk/npstat/nm/Makefile.am =================================================================== --- trunk/npstat/nm/Makefile.am (revision 569) +++ trunk/npstat/nm/Makefile.am (revision 570) @@ -1,119 +1,122 @@ AM_CPPFLAGS = -I@top_srcdir@/ $(DEPS_CFLAGS) noinst_LTLIBRARIES = libnm.la libnm_la_SOURCES = ArrayShape.cc ArrayRange.cc SpecialFunctions.cc \ ConvolutionEngine1D.cc EquidistantSequence.cc GaussHermiteQuadrature.cc \ GaussLegendreQuadrature.cc MathUtils.cc OrthoPoly1D.cc GridAxis.cc \ rectangleQuadrature.cc LinInterpolatedTable1D.cc findPeak2D.cc \ bilinearSection.cc ConvolutionEngineND.cc FourierImage.cc SvdMethod.cc \ binomialCoefficient.cc UniformAxis.cc ArrayNDScanner.cc DualAxis.cc \ DiscreteBernsteinPoly1D.cc definiteIntegrals.cc EigenMethod.cc \ goldenSectionSearch.cc timestamp.cc OrthoPolyMethod.cc ContOrthoPoly1D.cc \ - lapack_interface.cc AbsClassicalOrthoPoly1D.cc ClassicalOrthoPolys1D.cc + lapack_interface.cc AbsClassicalOrthoPoly1D.cc ClassicalOrthoPolys1D.cc \ + matrixIndexPairs.cc truncatedInverseSqrt.cc includedir = ${prefix}/include/npstat/nm include_HEADERS = AbsArrayProjector.hh \ AbsClassicalOrthoPoly1D.hh \ AbsClassicalOrthoPoly1D.icc \ absDifference.hh \ AbsMultivariateFunctor.hh \ AbsVisitor.hh \ allocators.hh \ areAllElementsUnique.hh \ ArrayND.hh \ ArrayND.icc \ ArrayNDScanner.hh \ ArrayRange.hh \ ArrayShape.hh \ bilinearSection.hh \ binomialCoefficient.hh \ BoxND.hh \ BoxND.icc \ BoxNDScanner.hh \ BoxNDScanner.icc \ CircularMapper1d.hh \ ClassicalOrthoPolys1D.hh \ closeWithinTolerance.hh \ CompareByIndex.hh \ ComplexComparesAbs.hh \ ComplexComparesFalse.hh \ ConstSubscriptMap.hh \ ContOrthoPoly1D.hh \ ContOrthoPoly1D.icc \ ConvolutionEngine1D.hh \ ConvolutionEngine1D.icc \ ConvolutionEngineND.hh \ ConvolutionEngineND.icc \ CoordinateSelector.hh \ definiteIntegrals.hh \ DiscreteBernsteinPoly1D.hh \ discretizedDistance.hh \ discretizedDistance.icc \ DualAxis.hh \ EigenMethod.hh \ EquidistantSequence.hh \ ExpMapper1d.hh \ FourierImage.hh \ fillArrayCentersPreservingAreas.hh \ findPeak2D.hh \ findRootInLogSpace.hh \ findRootInLogSpace.icc \ findRootNewtonRaphson.hh \ findRootNewtonRaphson.icc \ findRootUsingBisections.hh \ findRootUsingBisections.icc \ GaussHermiteQuadrature.hh \ GaussHermiteQuadrature.icc \ GaussLegendreQuadrature.hh \ GaussLegendreQuadrature.icc \ GeneralizedComplex.hh \ goldenSectionSearch.hh \ goldenSectionSearch.icc \ GridAxis.hh \ interpolate.hh \ interpolate.icc \ Interval.hh \ Interval.icc \ isMonotonous.hh \ KDTree.hh \ KDTree.icc \ lapack.h \ lapack_interface.hh \ lapack_interface.icc \ lapack_interface_double.icc \ lapack_interface_float.icc \ LinearMapper1d.hh \ LinInterpolatedTable1D.hh \ LinInterpolatedTable1D.icc \ LinInterpolatedTableND.hh \ LinInterpolatedTableND.icc \ LogMapper1d.hh \ MathUtils.hh \ MathUtils.icc \ Matrix.hh \ + matrixIndexPairs.hh \ Matrix.icc \ MinSearchStatus1D.hh \ MultivariateFunctorScanner.hh \ OrthoPoly1D.hh \ OrthoPoly1D.icc \ OrthoPolyMethod.hh \ OrthoPolyND.hh \ OrthoPolyND.icc \ PairCompare.hh \ PointDimensionality.hh \ PreciseType.hh \ ProperDblFromCmpl.hh \ PtrBufferHandle.hh \ rectangleQuadrature.hh \ rescanArray.hh \ rescanArray.icc \ SimpleFunctors.hh \ SpecialFunctions.hh \ SvdMethod.hh \ timestamp.hh \ Triple.hh \ + truncatedInverseSqrt.hh \ UniformAxis.hh EXTRA_DIST = 00README.txt Index: trunk/npstat/nm/Makefile.in =================================================================== --- trunk/npstat/nm/Makefile.in (revision 569) +++ trunk/npstat/nm/Makefile.in (revision 570) @@ -1,805 +1,811 @@ # Makefile.in generated by automake 1.15.1 from Makefile.am. # @configure_input@ # Copyright (C) 1994-2017 Free Software Foundation, Inc. # This Makefile.in is free software; the Free Software Foundation # gives unlimited permission to copy and/or distribute it, # with or without modifications, as long as this notice is preserved. # This program is distributed in the hope that it will be useful, # but WITHOUT ANY WARRANTY, to the extent permitted by law; without # even the implied warranty of MERCHANTABILITY or FITNESS FOR A # PARTICULAR PURPOSE. @SET_MAKE@ VPATH = @srcdir@ am__is_gnu_make = { \ if test -z '$(MAKELEVEL)'; then \ false; \ elif test -n '$(MAKE_HOST)'; then \ true; \ elif test -n '$(MAKE_VERSION)' && test -n '$(CURDIR)'; then \ true; \ else \ false; \ fi; \ } am__make_running_with_option = \ case $${target_option-} in \ ?) ;; \ *) echo "am__make_running_with_option: internal error: invalid" \ "target option '$${target_option-}' specified" >&2; \ exit 1;; \ esac; \ has_opt=no; \ sane_makeflags=$$MAKEFLAGS; \ if $(am__is_gnu_make); then \ sane_makeflags=$$MFLAGS; \ else \ case $$MAKEFLAGS in \ *\\[\ \ ]*) \ bs=\\; \ sane_makeflags=`printf '%s\n' "$$MAKEFLAGS" \ | sed "s/$$bs$$bs[$$bs $$bs ]*//g"`;; \ esac; \ fi; \ skip_next=no; \ strip_trailopt () \ { \ flg=`printf '%s\n' "$$flg" | sed "s/$$1.*$$//"`; \ }; \ for flg in $$sane_makeflags; do \ test $$skip_next = yes && { skip_next=no; continue; }; \ case $$flg in \ *=*|--*) continue;; \ -*I) strip_trailopt 'I'; skip_next=yes;; \ -*I?*) strip_trailopt 'I';; \ -*O) strip_trailopt 'O'; skip_next=yes;; \ -*O?*) strip_trailopt 'O';; \ -*l) strip_trailopt 'l'; skip_next=yes;; \ -*l?*) strip_trailopt 'l';; \ -[dEDm]) skip_next=yes;; \ -[JT]) skip_next=yes;; \ esac; \ case $$flg in \ *$$target_option*) has_opt=yes; break;; \ esac; \ done; \ test $$has_opt = yes am__make_dryrun = (target_option=n; $(am__make_running_with_option)) am__make_keepgoing = (target_option=k; $(am__make_running_with_option)) pkgdatadir = $(datadir)/@PACKAGE@ pkgincludedir = $(includedir)/@PACKAGE@ pkglibdir = $(libdir)/@PACKAGE@ pkglibexecdir = $(libexecdir)/@PACKAGE@ am__cd = CDPATH="$${ZSH_VERSION+.}$(PATH_SEPARATOR)" && cd install_sh_DATA = $(install_sh) -c -m 644 install_sh_PROGRAM = $(install_sh) -c install_sh_SCRIPT = $(install_sh) -c INSTALL_HEADER = $(INSTALL_DATA) transform = $(program_transform_name) NORMAL_INSTALL = : PRE_INSTALL = : POST_INSTALL = : NORMAL_UNINSTALL = : PRE_UNINSTALL = : POST_UNINSTALL = : build_triplet = @build@ host_triplet = @host@ subdir = npstat/nm ACLOCAL_M4 = $(top_srcdir)/aclocal.m4 am__aclocal_m4_deps = $(top_srcdir)/m4/libtool.m4 \ $(top_srcdir)/m4/ltoptions.m4 $(top_srcdir)/m4/ltsugar.m4 \ $(top_srcdir)/m4/ltversion.m4 $(top_srcdir)/m4/lt~obsolete.m4 \ $(top_srcdir)/configure.ac am__configure_deps = $(am__aclocal_m4_deps) $(CONFIGURE_DEPENDENCIES) \ $(ACLOCAL_M4) DIST_COMMON = $(srcdir)/Makefile.am $(include_HEADERS) \ $(am__DIST_COMMON) mkinstalldirs = $(install_sh) -d CONFIG_CLEAN_FILES = CONFIG_CLEAN_VPATH_FILES = LTLIBRARIES = $(noinst_LTLIBRARIES) libnm_la_LIBADD = am_libnm_la_OBJECTS = ArrayShape.lo ArrayRange.lo SpecialFunctions.lo \ ConvolutionEngine1D.lo EquidistantSequence.lo \ GaussHermiteQuadrature.lo GaussLegendreQuadrature.lo \ MathUtils.lo OrthoPoly1D.lo GridAxis.lo rectangleQuadrature.lo \ LinInterpolatedTable1D.lo findPeak2D.lo bilinearSection.lo \ ConvolutionEngineND.lo FourierImage.lo SvdMethod.lo \ binomialCoefficient.lo UniformAxis.lo ArrayNDScanner.lo \ DualAxis.lo DiscreteBernsteinPoly1D.lo definiteIntegrals.lo \ EigenMethod.lo goldenSectionSearch.lo timestamp.lo \ OrthoPolyMethod.lo ContOrthoPoly1D.lo lapack_interface.lo \ - AbsClassicalOrthoPoly1D.lo ClassicalOrthoPolys1D.lo + AbsClassicalOrthoPoly1D.lo ClassicalOrthoPolys1D.lo \ + matrixIndexPairs.lo truncatedInverseSqrt.lo libnm_la_OBJECTS = $(am_libnm_la_OBJECTS) AM_V_lt = $(am__v_lt_@AM_V@) am__v_lt_ = $(am__v_lt_@AM_DEFAULT_V@) am__v_lt_0 = --silent am__v_lt_1 = AM_V_P = $(am__v_P_@AM_V@) am__v_P_ = $(am__v_P_@AM_DEFAULT_V@) am__v_P_0 = false am__v_P_1 = : AM_V_GEN = $(am__v_GEN_@AM_V@) am__v_GEN_ = $(am__v_GEN_@AM_DEFAULT_V@) am__v_GEN_0 = @echo " GEN " $@; am__v_GEN_1 = AM_V_at = $(am__v_at_@AM_V@) am__v_at_ = $(am__v_at_@AM_DEFAULT_V@) am__v_at_0 = @ am__v_at_1 = DEFAULT_INCLUDES = -I.@am__isrc@ depcomp = $(SHELL) $(top_srcdir)/depcomp am__depfiles_maybe = depfiles am__mv = mv -f CXXCOMPILE = $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) \ $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) LTCXXCOMPILE = $(LIBTOOL) $(AM_V_lt) --tag=CXX $(AM_LIBTOOLFLAGS) \ $(LIBTOOLFLAGS) --mode=compile $(CXX) $(DEFS) \ $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) \ $(AM_CXXFLAGS) $(CXXFLAGS) AM_V_CXX = $(am__v_CXX_@AM_V@) am__v_CXX_ = $(am__v_CXX_@AM_DEFAULT_V@) am__v_CXX_0 = @echo " CXX " $@; am__v_CXX_1 = CXXLD = $(CXX) CXXLINK = $(LIBTOOL) $(AM_V_lt) --tag=CXX $(AM_LIBTOOLFLAGS) \ $(LIBTOOLFLAGS) --mode=link $(CXXLD) $(AM_CXXFLAGS) \ $(CXXFLAGS) $(AM_LDFLAGS) $(LDFLAGS) -o $@ AM_V_CXXLD = $(am__v_CXXLD_@AM_V@) am__v_CXXLD_ = $(am__v_CXXLD_@AM_DEFAULT_V@) am__v_CXXLD_0 = @echo " CXXLD " $@; am__v_CXXLD_1 = SOURCES = $(libnm_la_SOURCES) DIST_SOURCES = $(libnm_la_SOURCES) am__can_run_installinfo = \ case $$AM_UPDATE_INFO_DIR in \ n|no|NO) false;; \ *) (install-info --version) >/dev/null 2>&1;; \ esac am__vpath_adj_setup = srcdirstrip=`echo "$(srcdir)" | sed 's|.|.|g'`; am__vpath_adj = case $$p in \ $(srcdir)/*) f=`echo "$$p" | sed "s|^$$srcdirstrip/||"`;; \ *) f=$$p;; \ esac; am__strip_dir = f=`echo $$p | sed -e 's|^.*/||'`; am__install_max = 40 am__nobase_strip_setup = \ srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*|]/\\\\&/g'` am__nobase_strip = \ for p in $$list; do echo "$$p"; done | sed -e "s|$$srcdirstrip/||" am__nobase_list = $(am__nobase_strip_setup); \ for p in $$list; do echo "$$p $$p"; done | \ sed "s| $$srcdirstrip/| |;"' / .*\//!s/ .*/ ./; s,\( .*\)/[^/]*$$,\1,' | \ $(AWK) 'BEGIN { files["."] = "" } { files[$$2] = files[$$2] " " $$1; \ if (++n[$$2] == $(am__install_max)) \ { print $$2, files[$$2]; n[$$2] = 0; files[$$2] = "" } } \ END { for (dir in files) print dir, files[dir] }' am__base_list = \ sed '$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;s/\n/ /g' | \ sed '$$!N;$$!N;$$!N;$$!N;s/\n/ /g' am__uninstall_files_from_dir = { \ test -z "$$files" \ || { test ! -d "$$dir" && test ! -f "$$dir" && test ! -r "$$dir"; } \ || { echo " ( cd '$$dir' && rm -f" $$files ")"; \ $(am__cd) "$$dir" && rm -f $$files; }; \ } am__installdirs = "$(DESTDIR)$(includedir)" HEADERS = $(include_HEADERS) am__tagged_files = $(HEADERS) $(SOURCES) $(TAGS_FILES) $(LISP) # Read a list of newline-separated strings from the standard input, # and print each of them once, without duplicates. Input order is # *not* preserved. am__uniquify_input = $(AWK) '\ BEGIN { nonempty = 0; } \ { items[$$0] = 1; nonempty = 1; } \ END { if (nonempty) { for (i in items) print i; }; } \ ' # Make sure the list of sources is unique. This is necessary because, # e.g., the same source file might be shared among _SOURCES variables # for different programs/libraries. am__define_uniq_tagged_files = \ list='$(am__tagged_files)'; \ unique=`for i in $$list; do \ if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ done | $(am__uniquify_input)` ETAGS = etags CTAGS = ctags am__DIST_COMMON = $(srcdir)/Makefile.in $(top_srcdir)/depcomp DISTFILES = $(DIST_COMMON) $(DIST_SOURCES) $(TEXINFOS) $(EXTRA_DIST) ACLOCAL = @ACLOCAL@ AMTAR = @AMTAR@ AM_DEFAULT_VERBOSITY = @AM_DEFAULT_VERBOSITY@ AR = @AR@ AUTOCONF = @AUTOCONF@ AUTOHEADER = @AUTOHEADER@ AUTOMAKE = @AUTOMAKE@ AWK = @AWK@ CC = @CC@ CCDEPMODE = @CCDEPMODE@ CFLAGS = @CFLAGS@ CPP = @CPP@ CPPFLAGS = @CPPFLAGS@ CXX = @CXX@ CXXCPP = @CXXCPP@ CXXDEPMODE = @CXXDEPMODE@ CXXFLAGS = @CXXFLAGS@ CYGPATH_W = @CYGPATH_W@ DEFS = @DEFS@ DEPDIR = @DEPDIR@ DEPS_CFLAGS = @DEPS_CFLAGS@ DEPS_LIBS = @DEPS_LIBS@ DLLTOOL = @DLLTOOL@ DSYMUTIL = @DSYMUTIL@ DUMPBIN = @DUMPBIN@ ECHO_C = @ECHO_C@ ECHO_N = @ECHO_N@ ECHO_T = @ECHO_T@ EGREP = @EGREP@ EXEEXT = @EXEEXT@ F77 = @F77@ FFLAGS = @FFLAGS@ FGREP = @FGREP@ FLIBS = @FLIBS@ GREP = @GREP@ INSTALL = @INSTALL@ INSTALL_DATA = @INSTALL_DATA@ INSTALL_PROGRAM = @INSTALL_PROGRAM@ INSTALL_SCRIPT = @INSTALL_SCRIPT@ INSTALL_STRIP_PROGRAM = @INSTALL_STRIP_PROGRAM@ LD = @LD@ LDFLAGS = @LDFLAGS@ LIBOBJS = @LIBOBJS@ LIBS = @LIBS@ LIBTOOL = @LIBTOOL@ LIPO = @LIPO@ LN_S = @LN_S@ LTLIBOBJS = @LTLIBOBJS@ LT_SYS_LIBRARY_PATH = @LT_SYS_LIBRARY_PATH@ MAKEINFO = @MAKEINFO@ MANIFEST_TOOL = @MANIFEST_TOOL@ MKDIR_P = @MKDIR_P@ NM = @NM@ NMEDIT = @NMEDIT@ OBJDUMP = @OBJDUMP@ OBJEXT = @OBJEXT@ OTOOL = @OTOOL@ OTOOL64 = @OTOOL64@ PACKAGE = @PACKAGE@ PACKAGE_BUGREPORT = @PACKAGE_BUGREPORT@ PACKAGE_NAME = @PACKAGE_NAME@ PACKAGE_STRING = @PACKAGE_STRING@ PACKAGE_TARNAME = @PACKAGE_TARNAME@ PACKAGE_URL = @PACKAGE_URL@ PACKAGE_VERSION = @PACKAGE_VERSION@ PATH_SEPARATOR = @PATH_SEPARATOR@ PKG_CONFIG = @PKG_CONFIG@ PKG_CONFIG_LIBDIR = @PKG_CONFIG_LIBDIR@ PKG_CONFIG_PATH = @PKG_CONFIG_PATH@ RANLIB = @RANLIB@ SED = @SED@ SET_MAKE = @SET_MAKE@ SHELL = @SHELL@ STRIP = @STRIP@ VERSION = @VERSION@ abs_builddir = @abs_builddir@ abs_srcdir = @abs_srcdir@ abs_top_builddir = @abs_top_builddir@ abs_top_srcdir = @abs_top_srcdir@ ac_ct_AR = @ac_ct_AR@ ac_ct_CC = @ac_ct_CC@ ac_ct_CXX = @ac_ct_CXX@ ac_ct_DUMPBIN = @ac_ct_DUMPBIN@ ac_ct_F77 = @ac_ct_F77@ am__include = @am__include@ am__leading_dot = @am__leading_dot@ am__quote = @am__quote@ am__tar = @am__tar@ am__untar = @am__untar@ bindir = @bindir@ build = @build@ build_alias = @build_alias@ build_cpu = @build_cpu@ build_os = @build_os@ build_vendor = @build_vendor@ builddir = @builddir@ datadir = @datadir@ datarootdir = @datarootdir@ docdir = @docdir@ dvidir = @dvidir@ exec_prefix = @exec_prefix@ host = @host@ host_alias = @host_alias@ host_cpu = @host_cpu@ host_os = @host_os@ host_vendor = @host_vendor@ htmldir = @htmldir@ includedir = ${prefix}/include/npstat/nm infodir = @infodir@ install_sh = @install_sh@ libdir = @libdir@ libexecdir = @libexecdir@ localedir = @localedir@ localstatedir = @localstatedir@ mandir = @mandir@ mkdir_p = @mkdir_p@ oldincludedir = @oldincludedir@ pdfdir = @pdfdir@ prefix = @prefix@ program_transform_name = @program_transform_name@ psdir = @psdir@ runstatedir = @runstatedir@ sbindir = @sbindir@ sharedstatedir = @sharedstatedir@ srcdir = @srcdir@ sysconfdir = @sysconfdir@ target_alias = @target_alias@ top_build_prefix = @top_build_prefix@ top_builddir = @top_builddir@ top_srcdir = @top_srcdir@ AM_CPPFLAGS = -I@top_srcdir@/ $(DEPS_CFLAGS) noinst_LTLIBRARIES = libnm.la libnm_la_SOURCES = ArrayShape.cc ArrayRange.cc SpecialFunctions.cc \ ConvolutionEngine1D.cc EquidistantSequence.cc GaussHermiteQuadrature.cc \ GaussLegendreQuadrature.cc MathUtils.cc OrthoPoly1D.cc GridAxis.cc \ rectangleQuadrature.cc LinInterpolatedTable1D.cc findPeak2D.cc \ bilinearSection.cc ConvolutionEngineND.cc FourierImage.cc SvdMethod.cc \ binomialCoefficient.cc UniformAxis.cc ArrayNDScanner.cc DualAxis.cc \ DiscreteBernsteinPoly1D.cc definiteIntegrals.cc EigenMethod.cc \ goldenSectionSearch.cc timestamp.cc OrthoPolyMethod.cc ContOrthoPoly1D.cc \ - lapack_interface.cc AbsClassicalOrthoPoly1D.cc ClassicalOrthoPolys1D.cc + lapack_interface.cc AbsClassicalOrthoPoly1D.cc ClassicalOrthoPolys1D.cc \ + matrixIndexPairs.cc truncatedInverseSqrt.cc include_HEADERS = AbsArrayProjector.hh \ AbsClassicalOrthoPoly1D.hh \ AbsClassicalOrthoPoly1D.icc \ absDifference.hh \ AbsMultivariateFunctor.hh \ AbsVisitor.hh \ allocators.hh \ areAllElementsUnique.hh \ ArrayND.hh \ ArrayND.icc \ ArrayNDScanner.hh \ ArrayRange.hh \ ArrayShape.hh \ bilinearSection.hh \ binomialCoefficient.hh \ BoxND.hh \ BoxND.icc \ BoxNDScanner.hh \ BoxNDScanner.icc \ CircularMapper1d.hh \ ClassicalOrthoPolys1D.hh \ closeWithinTolerance.hh \ CompareByIndex.hh \ ComplexComparesAbs.hh \ ComplexComparesFalse.hh \ ConstSubscriptMap.hh \ ContOrthoPoly1D.hh \ ContOrthoPoly1D.icc \ ConvolutionEngine1D.hh \ ConvolutionEngine1D.icc \ ConvolutionEngineND.hh \ ConvolutionEngineND.icc \ CoordinateSelector.hh \ definiteIntegrals.hh \ DiscreteBernsteinPoly1D.hh \ discretizedDistance.hh \ discretizedDistance.icc \ DualAxis.hh \ EigenMethod.hh \ EquidistantSequence.hh \ ExpMapper1d.hh \ FourierImage.hh \ fillArrayCentersPreservingAreas.hh \ findPeak2D.hh \ findRootInLogSpace.hh \ findRootInLogSpace.icc \ findRootNewtonRaphson.hh \ findRootNewtonRaphson.icc \ findRootUsingBisections.hh \ findRootUsingBisections.icc \ GaussHermiteQuadrature.hh \ GaussHermiteQuadrature.icc \ GaussLegendreQuadrature.hh \ GaussLegendreQuadrature.icc \ GeneralizedComplex.hh \ goldenSectionSearch.hh \ goldenSectionSearch.icc \ GridAxis.hh \ interpolate.hh \ interpolate.icc \ Interval.hh \ Interval.icc \ isMonotonous.hh \ KDTree.hh \ KDTree.icc \ lapack.h \ lapack_interface.hh \ lapack_interface.icc \ lapack_interface_double.icc \ lapack_interface_float.icc \ LinearMapper1d.hh \ LinInterpolatedTable1D.hh \ LinInterpolatedTable1D.icc \ LinInterpolatedTableND.hh \ LinInterpolatedTableND.icc \ LogMapper1d.hh \ MathUtils.hh \ MathUtils.icc \ Matrix.hh \ + matrixIndexPairs.hh \ Matrix.icc \ MinSearchStatus1D.hh \ MultivariateFunctorScanner.hh \ OrthoPoly1D.hh \ OrthoPoly1D.icc \ OrthoPolyMethod.hh \ OrthoPolyND.hh \ OrthoPolyND.icc \ PairCompare.hh \ PointDimensionality.hh \ PreciseType.hh \ ProperDblFromCmpl.hh \ PtrBufferHandle.hh \ rectangleQuadrature.hh \ rescanArray.hh \ rescanArray.icc \ SimpleFunctors.hh \ SpecialFunctions.hh \ SvdMethod.hh \ timestamp.hh \ Triple.hh \ + truncatedInverseSqrt.hh \ UniformAxis.hh EXTRA_DIST = 00README.txt all: all-am .SUFFIXES: .SUFFIXES: .cc .lo .o .obj $(srcdir)/Makefile.in: $(srcdir)/Makefile.am $(am__configure_deps) @for dep in $?; do \ case '$(am__configure_deps)' in \ *$$dep*) \ ( cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh ) \ && { if test -f $@; then exit 0; else break; fi; }; \ exit 1;; \ esac; \ done; \ echo ' cd $(top_srcdir) && $(AUTOMAKE) --foreign npstat/nm/Makefile'; \ $(am__cd) $(top_srcdir) && \ $(AUTOMAKE) --foreign npstat/nm/Makefile Makefile: $(srcdir)/Makefile.in $(top_builddir)/config.status @case '$?' in \ *config.status*) \ cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh;; \ *) \ echo ' cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe)'; \ cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe);; \ esac; $(top_builddir)/config.status: $(top_srcdir)/configure $(CONFIG_STATUS_DEPENDENCIES) cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh $(top_srcdir)/configure: $(am__configure_deps) cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh $(ACLOCAL_M4): $(am__aclocal_m4_deps) cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh $(am__aclocal_m4_deps): clean-noinstLTLIBRARIES: -test -z "$(noinst_LTLIBRARIES)" || rm -f $(noinst_LTLIBRARIES) @list='$(noinst_LTLIBRARIES)'; \ locs=`for p in $$list; do echo $$p; done | \ sed 's|^[^/]*$$|.|; s|/[^/]*$$||; s|$$|/so_locations|' | \ sort -u`; \ test -z "$$locs" || { \ echo rm -f $${locs}; \ rm -f $${locs}; \ } libnm.la: $(libnm_la_OBJECTS) $(libnm_la_DEPENDENCIES) $(EXTRA_libnm_la_DEPENDENCIES) $(AM_V_CXXLD)$(CXXLINK) $(libnm_la_OBJECTS) $(libnm_la_LIBADD) $(LIBS) mostlyclean-compile: -rm -f *.$(OBJEXT) distclean-compile: -rm -f *.tab.c @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/AbsClassicalOrthoPoly1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ArrayNDScanner.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ArrayRange.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ArrayShape.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ClassicalOrthoPolys1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ContOrthoPoly1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ConvolutionEngine1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/ConvolutionEngineND.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/DiscreteBernsteinPoly1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/DualAxis.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/EigenMethod.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/EquidistantSequence.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/FourierImage.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/GaussHermiteQuadrature.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/GaussLegendreQuadrature.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/GridAxis.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/LinInterpolatedTable1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/MathUtils.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/OrthoPoly1D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/OrthoPolyMethod.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/SpecialFunctions.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/SvdMethod.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/UniformAxis.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/bilinearSection.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/binomialCoefficient.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/definiteIntegrals.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/findPeak2D.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/goldenSectionSearch.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/lapack_interface.Plo@am__quote@ +@AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/matrixIndexPairs.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/rectangleQuadrature.Plo@am__quote@ @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/timestamp.Plo@am__quote@ +@AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/truncatedInverseSqrt.Plo@am__quote@ .cc.o: @am__fastdepCXX_TRUE@ $(AM_V_CXX)$(CXXCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< @am__fastdepCXX_TRUE@ $(AM_V_at)$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po @AMDEP_TRUE@@am__fastdepCXX_FALSE@ $(AM_V_CXX)source='$<' object='$@' libtool=no @AMDEPBACKSLASH@ @AMDEP_TRUE@@am__fastdepCXX_FALSE@ DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@ @am__fastdepCXX_FALSE@ $(AM_V_CXX@am__nodep@)$(CXXCOMPILE) -c -o $@ $< .cc.obj: @am__fastdepCXX_TRUE@ $(AM_V_CXX)$(CXXCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ `$(CYGPATH_W) '$<'` @am__fastdepCXX_TRUE@ $(AM_V_at)$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po @AMDEP_TRUE@@am__fastdepCXX_FALSE@ $(AM_V_CXX)source='$<' object='$@' libtool=no @AMDEPBACKSLASH@ @AMDEP_TRUE@@am__fastdepCXX_FALSE@ DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@ @am__fastdepCXX_FALSE@ $(AM_V_CXX@am__nodep@)$(CXXCOMPILE) -c -o $@ `$(CYGPATH_W) '$<'` .cc.lo: @am__fastdepCXX_TRUE@ $(AM_V_CXX)$(LTCXXCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< @am__fastdepCXX_TRUE@ $(AM_V_at)$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Plo @AMDEP_TRUE@@am__fastdepCXX_FALSE@ $(AM_V_CXX)source='$<' object='$@' libtool=yes @AMDEPBACKSLASH@ @AMDEP_TRUE@@am__fastdepCXX_FALSE@ DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) @AMDEPBACKSLASH@ @am__fastdepCXX_FALSE@ $(AM_V_CXX@am__nodep@)$(LTCXXCOMPILE) -c -o $@ $< mostlyclean-libtool: -rm -f *.lo clean-libtool: -rm -rf .libs _libs install-includeHEADERS: $(include_HEADERS) @$(NORMAL_INSTALL) @list='$(include_HEADERS)'; test -n "$(includedir)" || list=; \ if test -n "$$list"; then \ echo " $(MKDIR_P) '$(DESTDIR)$(includedir)'"; \ $(MKDIR_P) "$(DESTDIR)$(includedir)" || exit 1; \ fi; \ for p in $$list; do \ if test -f "$$p"; then d=; else d="$(srcdir)/"; fi; \ echo "$$d$$p"; \ done | $(am__base_list) | \ while read files; do \ echo " $(INSTALL_HEADER) $$files '$(DESTDIR)$(includedir)'"; \ $(INSTALL_HEADER) $$files "$(DESTDIR)$(includedir)" || exit $$?; \ done uninstall-includeHEADERS: @$(NORMAL_UNINSTALL) @list='$(include_HEADERS)'; test -n "$(includedir)" || list=; \ files=`for p in $$list; do echo $$p; done | sed -e 's|^.*/||'`; \ dir='$(DESTDIR)$(includedir)'; $(am__uninstall_files_from_dir) ID: $(am__tagged_files) $(am__define_uniq_tagged_files); mkid -fID $$unique tags: tags-am TAGS: tags tags-am: $(TAGS_DEPENDENCIES) $(am__tagged_files) set x; \ here=`pwd`; \ $(am__define_uniq_tagged_files); \ shift; \ if test -z "$(ETAGS_ARGS)$$*$$unique"; then :; else \ test -n "$$unique" || unique=$$empty_fix; \ if test $$# -gt 0; then \ $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ "$$@" $$unique; \ else \ $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ $$unique; \ fi; \ fi ctags: ctags-am CTAGS: ctags ctags-am: $(TAGS_DEPENDENCIES) $(am__tagged_files) $(am__define_uniq_tagged_files); \ test -z "$(CTAGS_ARGS)$$unique" \ || $(CTAGS) $(CTAGSFLAGS) $(AM_CTAGSFLAGS) $(CTAGS_ARGS) \ $$unique GTAGS: here=`$(am__cd) $(top_builddir) && pwd` \ && $(am__cd) $(top_srcdir) \ && gtags -i $(GTAGS_ARGS) "$$here" cscopelist: cscopelist-am cscopelist-am: $(am__tagged_files) list='$(am__tagged_files)'; \ case "$(srcdir)" in \ [\\/]* | ?:[\\/]*) sdir="$(srcdir)" ;; \ *) sdir=$(subdir)/$(srcdir) ;; \ esac; \ for i in $$list; do \ if test -f "$$i"; then \ echo "$(subdir)/$$i"; \ else \ echo "$$sdir/$$i"; \ fi; \ done >> $(top_builddir)/cscope.files distclean-tags: -rm -f TAGS ID GTAGS GRTAGS GSYMS GPATH tags distdir: $(DISTFILES) @srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ topsrcdirstrip=`echo "$(top_srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ list='$(DISTFILES)'; \ dist_files=`for file in $$list; do echo $$file; done | \ sed -e "s|^$$srcdirstrip/||;t" \ -e "s|^$$topsrcdirstrip/|$(top_builddir)/|;t"`; \ case $$dist_files in \ */*) $(MKDIR_P) `echo "$$dist_files" | \ sed '/\//!d;s|^|$(distdir)/|;s,/[^/]*$$,,' | \ sort -u` ;; \ esac; \ for file in $$dist_files; do \ if test -f $$file || test -d $$file; then d=.; else d=$(srcdir); fi; \ if test -d $$d/$$file; then \ dir=`echo "/$$file" | sed -e 's,/[^/]*$$,,'`; \ if test -d "$(distdir)/$$file"; then \ find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ fi; \ if test -d $(srcdir)/$$file && test $$d != $(srcdir); then \ cp -fpR $(srcdir)/$$file "$(distdir)$$dir" || exit 1; \ find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ fi; \ cp -fpR $$d/$$file "$(distdir)$$dir" || exit 1; \ else \ test -f "$(distdir)/$$file" \ || cp -p $$d/$$file "$(distdir)/$$file" \ || exit 1; \ fi; \ done check-am: all-am check: check-am all-am: Makefile $(LTLIBRARIES) $(HEADERS) installdirs: for dir in "$(DESTDIR)$(includedir)"; do \ test -z "$$dir" || $(MKDIR_P) "$$dir"; \ done install: install-am install-exec: install-exec-am install-data: install-data-am uninstall: uninstall-am install-am: all-am @$(MAKE) $(AM_MAKEFLAGS) install-exec-am install-data-am installcheck: installcheck-am install-strip: if test -z '$(STRIP)'; then \ $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ install; \ else \ $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ "INSTALL_PROGRAM_ENV=STRIPPROG='$(STRIP)'" install; \ fi mostlyclean-generic: clean-generic: distclean-generic: -test -z "$(CONFIG_CLEAN_FILES)" || rm -f $(CONFIG_CLEAN_FILES) -test . = "$(srcdir)" || test -z "$(CONFIG_CLEAN_VPATH_FILES)" || rm -f $(CONFIG_CLEAN_VPATH_FILES) maintainer-clean-generic: @echo "This command is intended for maintainers to use" @echo "it deletes files that may require special tools to rebuild." clean: clean-am clean-am: clean-generic clean-libtool clean-noinstLTLIBRARIES \ mostlyclean-am distclean: distclean-am -rm -rf ./$(DEPDIR) -rm -f Makefile distclean-am: clean-am distclean-compile distclean-generic \ distclean-tags dvi: dvi-am dvi-am: html: html-am html-am: info: info-am info-am: install-data-am: install-includeHEADERS install-dvi: install-dvi-am install-dvi-am: install-exec-am: install-html: install-html-am install-html-am: install-info: install-info-am install-info-am: install-man: install-pdf: install-pdf-am install-pdf-am: install-ps: install-ps-am install-ps-am: installcheck-am: maintainer-clean: maintainer-clean-am -rm -rf ./$(DEPDIR) -rm -f Makefile maintainer-clean-am: distclean-am maintainer-clean-generic mostlyclean: mostlyclean-am mostlyclean-am: mostlyclean-compile mostlyclean-generic \ mostlyclean-libtool pdf: pdf-am pdf-am: ps: ps-am ps-am: uninstall-am: uninstall-includeHEADERS .MAKE: install-am install-strip .PHONY: CTAGS GTAGS TAGS all all-am check check-am clean clean-generic \ clean-libtool clean-noinstLTLIBRARIES cscopelist-am ctags \ ctags-am distclean distclean-compile distclean-generic \ distclean-libtool distclean-tags distdir dvi dvi-am html \ html-am info info-am install install-am install-data \ install-data-am install-dvi install-dvi-am install-exec \ install-exec-am install-html install-html-am \ install-includeHEADERS install-info install-info-am \ install-man install-pdf install-pdf-am install-ps \ install-ps-am install-strip installcheck installcheck-am \ installdirs maintainer-clean maintainer-clean-generic \ mostlyclean mostlyclean-compile mostlyclean-generic \ mostlyclean-libtool pdf pdf-am ps ps-am tags tags-am uninstall \ uninstall-am uninstall-includeHEADERS .PRECIOUS: Makefile # Tell versions [3.59,3.63) of GNU make to not export all variables. # Otherwise a system limit (for SysV at least) may be exceeded. .NOEXPORT: Index: trunk/npstat/nm/truncatedInverseSqrt.cc =================================================================== --- trunk/npstat/nm/truncatedInverseSqrt.cc (revision 0) +++ trunk/npstat/nm/truncatedInverseSqrt.cc (revision 570) @@ -0,0 +1,70 @@ +#include +#include +#include +#include +#include +#include + +#include "npstat/nm/truncatedInverseSqrt.hh" + +namespace npstat { + double truncatedInverseSqrt(const Matrix& covmat, + const unsigned nEigenvectorsToKeep, + Matrix* result, + const EigenMethod m) + { + const unsigned nRows = covmat.nRows(); + if (nRows == 0) throw std::invalid_argument( + "In npstat::truncatedInverseSqrt: uninitialized input matrix"); + if (nEigenvectorsToKeep > nRows) throw std::invalid_argument( + "In npstat::truncatedInverseSqrt: too many eigenvectors requested"); + assert(result); + + std::vector eigenvalues(nRows); + Matrix eigenvectors(nRows, nRows); + covmat.symEigen(&eigenvalues[0], nRows, &eigenvectors, m); + + const unsigned first = nRows - nEigenvectorsToKeep; + for (unsigned i=first; i keep(nEigenvectorsToKeep, nRows); + unsigned iKeep = 0; + for (unsigned row=first; rowuninitialize(); + *result = keep; + + return dropped/total; + } +} Index: trunk/npstat/nm/matrixIndexPairs.hh =================================================================== --- trunk/npstat/nm/matrixIndexPairs.hh (revision 0) +++ trunk/npstat/nm/matrixIndexPairs.hh (revision 570) @@ -0,0 +1,34 @@ +#ifndef NPSTAT_MATRIXINDEXPAIRS_HH_ +#define NPSTAT_MATRIXINDEXPAIRS_HH_ + +/*! +// \file matrixIndexPairs.hh +// +// \brief Utility for enumerating pairs on diagonals of symmetric matrices +// +// Author: I. Volobouev +// +// July 2018 +*/ + +#include +#include + +namespace npstat { + typedef std::pair UUPair; + + /* + // This function will collect all index pairs (i, j) on the main + // diagonal of a square matrix and above (therefore, i <= j), with + // "nDiagonalsToUse" diagonals included in the result. Naturally, + // "nDiagonalsToUse" argument must not exceed "nRows". The (0, 0) pair + // will be excluded from the result in case "remove00" argument is "true". + // + // This function is expected to be useful in some scenarios involving + // symmetric matrices. + */ + std::vector matrixIndexPairs(unsigned nDiagonalsToUse, + unsigned nRows, bool remove00=false); +} + +#endif // NPSTAT_MATRIXINDEXPAIRS_HH_ Index: trunk/npstat/nm/00README.txt =================================================================== --- trunk/npstat/nm/00README.txt (revision 569) +++ trunk/npstat/nm/00README.txt (revision 570) @@ -1,281 +1,288 @@ The code in this directory should not depend on headers from any other directory of the "npstat" package. This directory contains implementations for a number of useful mathematical objects, integration and root finding codes, etc. The classes and functions can be approximately split into the following subject groups: * Multidimensional arrays, grids, and related utilities * Optimization and root finding * Integration * Interpolation * Orthogonal polynomials and filtering * Searcheable multidimensional structures * Miscellaneous utilities Multidimensional arrays, grids, and related utilities ----------------------------------------------------- ArrayND.hh -- Multidimensional array template. ArrayNDScanner.hh -- A class which can be used to iterate over multidimensional array indices. Useful when the array itself is not available (for example, for iterating over slices, etc). AbsArrayProjector.hh -- Interface class used in iterations over array elements. AbsMultivariateFunctor.hh -- Interface class for a variety of multivariate functor-based calculations. CoordinateSelector.hh -- A trivial AbsMultivariateFunctor implementation which selects one of the elements from the input array. MultivariateFunctorScanner.hh -- Utility for filling array values from multivariate functors. AbsVisitor.hh -- Another interface class used in iterations over array elements. Use this if elements indices is not of interest and only the array value is used. ArrayRange.hh -- Used in constructing array subranges. ArrayShape.hh -- Defines the shape of multidimensional arrays. BoxND.hh -- Represents rectangles, boxes, and hyperboxes BoxNDScanner.hh -- A class for iterating over all coordinates in a multidimensional box (like using histogram bin centers). EigenMethod.hh -- Helper enum for use with Matrix methods for finding eigenvalues and eigenvectors. SvdMethod.hh -- Helper enum for use with Matrix methods for performing singular value decompositions. GridAxis.hh -- Can be used to define an axis of a rectangular grid (not necessarily equidistant). Interval.hh -- 1-d intervals. Used by BoxND to bulid boxes. Matrix.hh -- A simple matrix template. Outsorces most of its more advanced functionality to LAPACK. +matrixIndexPairs.hh -- A utlitity for enumerating matrix elements on + the main diagonal and above. + PointDimensionality.hh -- Compile-time dimensionality detector for classes like std::array. UniformAxis.hh -- Can be used to define an equidistant axis of a rectangular grid. DualAxis.hh -- Can be used to define either equidistant or non-uniform axis, with O(1) coordinate lookup for equidistant grids. fillArrayCentersPreservingAreas.hh -- It is assumed that we have an array with the number of elements increased by an integer factor in each dimension in comparison with the original array. This array is filled from the original one in the manner appropriate for subsequent smoothing. This is useful in certain rebinning situations, when some quantity calculated on some grid needs to be smoothed and interpolated on a denser grid. +truncatedInverseSqrt.hh -- Truncate the square root of a symmetric positive + semidefinite matrix by keeping eigenvectors + corresponding to largest eigenvalues. + Optimization and root finding ----------------------------- MinSearchStatus1D.hh -- Status of minimum search on a 1-d interval. findPeak2D.hh -- Reliable peak finding on 2-d grids. goldenSectionSearch.hh -- Search for 1-d function minimum using the golden section method. findRootInLogSpace.hh -- Search for a solution of a single equation of the type f(x) == rhs where x is some type that can be multiplied by a positive double. Uses interval division. findRootNewtonRaphson.hh -- Search for a solution of a single equation of the type f(x) == rhs using the Newton-Raphson method. findRootUsingBisections.hh -- Search for a solution of a single equation of the type f(x) == rhs using bisections. See also "MathUtils.hh" header for codes that find roots of quadratic and cubic equations. Integration ----------- GaussHermiteQuadrature.hh -- 1-d Gaussian quadratures using Hermite polynomials. GaussLegendreQuadrature.hh -- 1-d Gaussian quadratures using Legendre polynomials. rectangleQuadrature.hh -- Gaussian quadratures on rectangles and hyperrectangles using tensor product integration. Interpolation ------------- bilinearSection.hh -- Finds the contours of the intersection of a bilinear interpolation cell (specified by values at the corners of the unit square) with a given constant level. For use in higher-level mapping and contouring algorithms. interpolate.hh -- Simple interpolating polynomials (linear, quadratic, cubic) on regularly spaced 1-d grids. LinInterpolatedTable1D.hh -- Linearly interpolated table in 1-d. LinInterpolatedTableND.hh -- Interpolated table in multiple dimensions (with multilinear interpolation). LinearMapper1d.hh -- Linear functor in 1-d for use in interpolation and extrapolation. CircularMapper1d.hh -- Linear coordinate mapper for circular topologies. LogMapper1d.hh -- Functor which is linear in log(x). Useful for interpolating functions of strictly positive quantities. ExpMapper1d.hh -- Functor which is linear in log(y). Useful for interpolating functions that are strictly positive. rescanArray.hh -- A utility for filling one array using values of another. The arrays are treated as values of histogram bins inside the unit box, and interpolations are performed as necessary. Orthogonal polynomials and filtering ------------------------------------ AbsClassicalOrthoPoly1D.hh -- Base class for classical orthogonal polynomials. ClassicalOrthoPolys1D.hh -- Concrete implementations of various classical orthogonal polynomials (Legendre, Jacobi, etc). ContOrthoPoly1D.hh -- Continuous orthogonal polynomials for discrete measures (intended for constructing empirical chaos polynomials). ConvolutionEngine1D.hh -- FFTW double precision interface to be used for implementing convolutions in 1-d. ConvolutionEngineND.hh -- FFTW double precision interface to be used for implementing convolutions on grids of arbitrary dimensionality. DiscreteBernsteinPoly1D.hh -- Discrete Bernstein polynomials in one dimension (preserving the partition of unity property). FourierImage.hh -- Wrapper class for memory blocks allocated by fftw_malloc and deallocated by fftw_free. Intended for storing results of Fourier transforms. OrthoPoly1D.hh -- Discrete orthogonal polynomials in 1-d (typically, for use in linear filters). OrthoPolyND.hh -- Discrete orthogonal polynomials of arbitrary dimensionality in hyperrectangular domains. OrthoPolyMethod.hh -- Enum for the methods used to construct the continuous polynomials (class ContOrthoPoly1D). See also "MathUtils.hh" header for codes that calculate series for some classical orthogonal polynomial systems. Searcheable multidimensional structures --------------------------------------- CompareByIndex.hh -- Comparison functor for objects that support subsripting. Used by k-d tree code. KDTree.hh -- Balanced k-d tree implementation. All points must be known in advance. Miscellaneous utilities ----------------------- absDifference.hh -- Proper calculation of absolute value and absolute difference of two values for a number of types including unsigned, complex, etc. allocators.hh -- A few utility functions related to memory management. areAllElementsUnique.hh -- A simple template for checking uniqueness of container values using O(N^2) algorithm. binomialCoefficient.hh -- Calculation of binomial coefficients which avoids overflows. closeWithinTolerance.hh -- Closeness comparison for doubles. ComplexComparesAbs.hh -- Use ComplexComparesAbs::less in the templated ComplexComparesFalse.hh code when it makes sense to do comparison of complex numbers by magnitude and comparison of other types by "operator<". ComplexComparesFalse::less returns "false" for complex types and compares other types with "operator<". "more" methods are similar. ConstSubscriptMap.hh -- A variation of std::map template with const subscripting operator. definiteIntegrals.hh -- Definite integrals based on exact expressions. discretizedDistance.hh -- L1 and L2 distances for discretized functions. EquidistantSequence.hh -- Sequences of points equidistant in 1-d linear or log space. GeneralizedComplex.hh -- Define a type which will be set to std::complex for T from float, double, and long double, and to T for all other types. isMonotonous.hh -- A few simple templates for checking monotonicity of container values. lapack.h -- LAPACK-related declarations (F77 versions). lapack_interface.hh -- High-level interface to some of the LAPACK functions. MathUtils.hh -- Miscellaneous utilities. PairCompare.hh -- Additional comparison functors for std::pair. PreciseType.hh -- PreciseType::type is typedefed to "long double" for primitive scalar types and to "std::complex" for complex types. ProperDblFromCmpl.hh -- ProperDblFromCmpl::type is a floating point type which can be multiplied by T when T is complex, otherwise it is just "double". PtrBufferHandle.hh -- Resource handler for an array of pointers to explicitly allocated objects (to complement a vector of pointers). Not for use by application code. SimpleFunctors.hh -- Interface classes and concrete simple functors for a variety of functor-based calculations. SpecialFunctions.hh -- Special functions. timestamp.hh -- Generate a trivial time stamp in the format hh:mm:ss. Triple.hh -- A template with three members, similar to std::pair in purpose and functionality. Index: trunk/npstat/nm/Makefile =================================================================== --- trunk/npstat/nm/Makefile (revision 569) +++ trunk/npstat/nm/Makefile (revision 570) @@ -1,805 +1,811 @@ # Makefile.in generated by automake 1.15.1 from Makefile.am. # npstat/nm/Makefile. Generated from Makefile.in by configure. # Copyright (C) 1994-2017 Free Software Foundation, Inc. # This Makefile.in is free software; the Free Software Foundation # gives unlimited permission to copy and/or distribute it, # with or without modifications, as long as this notice is preserved. # This program is distributed in the hope that it will be useful, # but WITHOUT ANY WARRANTY, to the extent permitted by law; without # even the implied warranty of MERCHANTABILITY or FITNESS FOR A # PARTICULAR PURPOSE. am__is_gnu_make = { \ if test -z '$(MAKELEVEL)'; then \ false; \ elif test -n '$(MAKE_HOST)'; then \ true; \ elif test -n '$(MAKE_VERSION)' && test -n '$(CURDIR)'; then \ true; \ else \ false; \ fi; \ } am__make_running_with_option = \ case $${target_option-} in \ ?) ;; \ *) echo "am__make_running_with_option: internal error: invalid" \ "target option '$${target_option-}' specified" >&2; \ exit 1;; \ esac; \ has_opt=no; \ sane_makeflags=$$MAKEFLAGS; \ if $(am__is_gnu_make); then \ sane_makeflags=$$MFLAGS; \ else \ case $$MAKEFLAGS in \ *\\[\ \ ]*) \ bs=\\; \ sane_makeflags=`printf '%s\n' "$$MAKEFLAGS" \ | sed "s/$$bs$$bs[$$bs $$bs ]*//g"`;; \ esac; \ fi; \ skip_next=no; \ strip_trailopt () \ { \ flg=`printf '%s\n' "$$flg" | sed "s/$$1.*$$//"`; \ }; \ for flg in $$sane_makeflags; do \ test $$skip_next = yes && { skip_next=no; continue; }; \ case $$flg in \ *=*|--*) continue;; \ -*I) strip_trailopt 'I'; skip_next=yes;; \ -*I?*) strip_trailopt 'I';; \ -*O) strip_trailopt 'O'; skip_next=yes;; \ -*O?*) strip_trailopt 'O';; \ -*l) strip_trailopt 'l'; skip_next=yes;; \ -*l?*) strip_trailopt 'l';; \ -[dEDm]) skip_next=yes;; \ -[JT]) skip_next=yes;; \ esac; \ case $$flg in \ *$$target_option*) has_opt=yes; break;; \ esac; \ done; \ test $$has_opt = yes am__make_dryrun = (target_option=n; $(am__make_running_with_option)) am__make_keepgoing = (target_option=k; $(am__make_running_with_option)) pkgdatadir = $(datadir)/npstat pkgincludedir = $(includedir)/npstat pkglibdir = $(libdir)/npstat pkglibexecdir = $(libexecdir)/npstat am__cd = CDPATH="$${ZSH_VERSION+.}$(PATH_SEPARATOR)" && cd install_sh_DATA = $(install_sh) -c -m 644 install_sh_PROGRAM = $(install_sh) -c install_sh_SCRIPT = $(install_sh) -c INSTALL_HEADER = $(INSTALL_DATA) transform = $(program_transform_name) NORMAL_INSTALL = : PRE_INSTALL = : POST_INSTALL = : NORMAL_UNINSTALL = : PRE_UNINSTALL = : POST_UNINSTALL = : build_triplet = x86_64-pc-linux-gnu host_triplet = x86_64-pc-linux-gnu subdir = npstat/nm ACLOCAL_M4 = $(top_srcdir)/aclocal.m4 am__aclocal_m4_deps = $(top_srcdir)/m4/libtool.m4 \ $(top_srcdir)/m4/ltoptions.m4 $(top_srcdir)/m4/ltsugar.m4 \ $(top_srcdir)/m4/ltversion.m4 $(top_srcdir)/m4/lt~obsolete.m4 \ $(top_srcdir)/configure.ac am__configure_deps = $(am__aclocal_m4_deps) $(CONFIGURE_DEPENDENCIES) \ $(ACLOCAL_M4) DIST_COMMON = $(srcdir)/Makefile.am $(include_HEADERS) \ $(am__DIST_COMMON) mkinstalldirs = $(install_sh) -d CONFIG_CLEAN_FILES = CONFIG_CLEAN_VPATH_FILES = LTLIBRARIES = $(noinst_LTLIBRARIES) libnm_la_LIBADD = am_libnm_la_OBJECTS = ArrayShape.lo ArrayRange.lo SpecialFunctions.lo \ ConvolutionEngine1D.lo EquidistantSequence.lo \ GaussHermiteQuadrature.lo GaussLegendreQuadrature.lo \ MathUtils.lo OrthoPoly1D.lo GridAxis.lo rectangleQuadrature.lo \ LinInterpolatedTable1D.lo findPeak2D.lo bilinearSection.lo \ ConvolutionEngineND.lo FourierImage.lo SvdMethod.lo \ binomialCoefficient.lo UniformAxis.lo ArrayNDScanner.lo \ DualAxis.lo DiscreteBernsteinPoly1D.lo definiteIntegrals.lo \ EigenMethod.lo goldenSectionSearch.lo timestamp.lo \ OrthoPolyMethod.lo ContOrthoPoly1D.lo lapack_interface.lo \ - AbsClassicalOrthoPoly1D.lo ClassicalOrthoPolys1D.lo + AbsClassicalOrthoPoly1D.lo ClassicalOrthoPolys1D.lo \ + matrixIndexPairs.lo truncatedInverseSqrt.lo libnm_la_OBJECTS = $(am_libnm_la_OBJECTS) AM_V_lt = $(am__v_lt_$(V)) am__v_lt_ = $(am__v_lt_$(AM_DEFAULT_VERBOSITY)) am__v_lt_0 = --silent am__v_lt_1 = AM_V_P = $(am__v_P_$(V)) am__v_P_ = $(am__v_P_$(AM_DEFAULT_VERBOSITY)) am__v_P_0 = false am__v_P_1 = : AM_V_GEN = $(am__v_GEN_$(V)) am__v_GEN_ = $(am__v_GEN_$(AM_DEFAULT_VERBOSITY)) am__v_GEN_0 = @echo " GEN " $@; am__v_GEN_1 = AM_V_at = $(am__v_at_$(V)) am__v_at_ = $(am__v_at_$(AM_DEFAULT_VERBOSITY)) am__v_at_0 = @ am__v_at_1 = DEFAULT_INCLUDES = -I. depcomp = $(SHELL) $(top_srcdir)/depcomp am__depfiles_maybe = depfiles am__mv = mv -f CXXCOMPILE = $(CXX) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) \ $(AM_CPPFLAGS) $(CPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) LTCXXCOMPILE = $(LIBTOOL) $(AM_V_lt) --tag=CXX $(AM_LIBTOOLFLAGS) \ $(LIBTOOLFLAGS) --mode=compile $(CXX) $(DEFS) \ $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CPPFLAGS) $(CPPFLAGS) \ $(AM_CXXFLAGS) $(CXXFLAGS) AM_V_CXX = $(am__v_CXX_$(V)) am__v_CXX_ = $(am__v_CXX_$(AM_DEFAULT_VERBOSITY)) am__v_CXX_0 = @echo " CXX " $@; am__v_CXX_1 = CXXLD = $(CXX) CXXLINK = $(LIBTOOL) $(AM_V_lt) --tag=CXX $(AM_LIBTOOLFLAGS) \ $(LIBTOOLFLAGS) --mode=link $(CXXLD) $(AM_CXXFLAGS) \ $(CXXFLAGS) $(AM_LDFLAGS) $(LDFLAGS) -o $@ AM_V_CXXLD = $(am__v_CXXLD_$(V)) am__v_CXXLD_ = $(am__v_CXXLD_$(AM_DEFAULT_VERBOSITY)) am__v_CXXLD_0 = @echo " CXXLD " $@; am__v_CXXLD_1 = SOURCES = $(libnm_la_SOURCES) DIST_SOURCES = $(libnm_la_SOURCES) am__can_run_installinfo = \ case $$AM_UPDATE_INFO_DIR in \ n|no|NO) false;; \ *) (install-info --version) >/dev/null 2>&1;; \ esac am__vpath_adj_setup = srcdirstrip=`echo "$(srcdir)" | sed 's|.|.|g'`; am__vpath_adj = case $$p in \ $(srcdir)/*) f=`echo "$$p" | sed "s|^$$srcdirstrip/||"`;; \ *) f=$$p;; \ esac; am__strip_dir = f=`echo $$p | sed -e 's|^.*/||'`; am__install_max = 40 am__nobase_strip_setup = \ srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*|]/\\\\&/g'` am__nobase_strip = \ for p in $$list; do echo "$$p"; done | sed -e "s|$$srcdirstrip/||" am__nobase_list = $(am__nobase_strip_setup); \ for p in $$list; do echo "$$p $$p"; done | \ sed "s| $$srcdirstrip/| |;"' / .*\//!s/ .*/ ./; s,\( .*\)/[^/]*$$,\1,' | \ $(AWK) 'BEGIN { files["."] = "" } { files[$$2] = files[$$2] " " $$1; \ if (++n[$$2] == $(am__install_max)) \ { print $$2, files[$$2]; n[$$2] = 0; files[$$2] = "" } } \ END { for (dir in files) print dir, files[dir] }' am__base_list = \ sed '$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;$$!N;s/\n/ /g' | \ sed '$$!N;$$!N;$$!N;$$!N;s/\n/ /g' am__uninstall_files_from_dir = { \ test -z "$$files" \ || { test ! -d "$$dir" && test ! -f "$$dir" && test ! -r "$$dir"; } \ || { echo " ( cd '$$dir' && rm -f" $$files ")"; \ $(am__cd) "$$dir" && rm -f $$files; }; \ } am__installdirs = "$(DESTDIR)$(includedir)" HEADERS = $(include_HEADERS) am__tagged_files = $(HEADERS) $(SOURCES) $(TAGS_FILES) $(LISP) # Read a list of newline-separated strings from the standard input, # and print each of them once, without duplicates. Input order is # *not* preserved. am__uniquify_input = $(AWK) '\ BEGIN { nonempty = 0; } \ { items[$$0] = 1; nonempty = 1; } \ END { if (nonempty) { for (i in items) print i; }; } \ ' # Make sure the list of sources is unique. This is necessary because, # e.g., the same source file might be shared among _SOURCES variables # for different programs/libraries. am__define_uniq_tagged_files = \ list='$(am__tagged_files)'; \ unique=`for i in $$list; do \ if test -f "$$i"; then echo $$i; else echo $(srcdir)/$$i; fi; \ done | $(am__uniquify_input)` ETAGS = etags CTAGS = ctags am__DIST_COMMON = $(srcdir)/Makefile.in $(top_srcdir)/depcomp DISTFILES = $(DIST_COMMON) $(DIST_SOURCES) $(TEXINFOS) $(EXTRA_DIST) ACLOCAL = ${SHELL} /home/igv/Hepforge/npstat/trunk/missing aclocal-1.15 AMTAR = $${TAR-tar} AM_DEFAULT_VERBOSITY = 1 AR = ar AUTOCONF = ${SHELL} /home/igv/Hepforge/npstat/trunk/missing autoconf AUTOHEADER = ${SHELL} /home/igv/Hepforge/npstat/trunk/missing autoheader AUTOMAKE = ${SHELL} /home/igv/Hepforge/npstat/trunk/missing automake-1.15 AWK = gawk CC = gcc CCDEPMODE = depmode=gcc3 CFLAGS = -g -O2 CPP = gcc -E CPPFLAGS = CXX = g++ CXXCPP = g++ -E CXXDEPMODE = depmode=gcc3 CXXFLAGS = -std=c++11 -O3 -Wall -W -Werror CYGPATH_W = echo DEFS = -DPACKAGE_NAME=\"npstat\" -DPACKAGE_TARNAME=\"npstat\" -DPACKAGE_VERSION=\"4.9.0\" -DPACKAGE_STRING=\"npstat\ 4.9.0\" -DPACKAGE_BUGREPORT=\"\" -DPACKAGE_URL=\"\" -DPACKAGE=\"npstat\" -DVERSION=\"4.9.0\" -DSTDC_HEADERS=1 -DHAVE_SYS_TYPES_H=1 -DHAVE_SYS_STAT_H=1 -DHAVE_STDLIB_H=1 -DHAVE_STRING_H=1 -DHAVE_MEMORY_H=1 -DHAVE_STRINGS_H=1 -DHAVE_INTTYPES_H=1 -DHAVE_STDINT_H=1 -DHAVE_UNISTD_H=1 -DHAVE_DLFCN_H=1 -DLT_OBJDIR=\".libs/\" DEPDIR = .deps DEPS_CFLAGS = -I/usr/local/include DEPS_LIBS = -L/usr/local/lib -lfftw3 -lgeners -lkstest DLLTOOL = false DSYMUTIL = DUMPBIN = ECHO_C = ECHO_N = -n ECHO_T = EGREP = /bin/grep -E EXEEXT = F77 = g77 FFLAGS = -g -O2 FGREP = /bin/grep -F FLIBS = -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. -lgfortran -lm -lquadmath GREP = /bin/grep INSTALL = /usr/bin/install -c INSTALL_DATA = ${INSTALL} -m 644 INSTALL_PROGRAM = ${INSTALL} INSTALL_SCRIPT = ${INSTALL} INSTALL_STRIP_PROGRAM = $(install_sh) -c -s LD = /usr/bin/x86_64-linux-gnu-ld -m elf_x86_64 LDFLAGS = LIBOBJS = LIBS = LIBTOOL = $(SHELL) $(top_builddir)/libtool LIPO = LN_S = ln -s LTLIBOBJS = LT_SYS_LIBRARY_PATH = MAKEINFO = ${SHELL} /home/igv/Hepforge/npstat/trunk/missing makeinfo MANIFEST_TOOL = : MKDIR_P = /bin/mkdir -p NM = /usr/bin/nm -B NMEDIT = OBJDUMP = objdump OBJEXT = o OTOOL = OTOOL64 = PACKAGE = npstat PACKAGE_BUGREPORT = PACKAGE_NAME = npstat PACKAGE_STRING = npstat 4.9.0 PACKAGE_TARNAME = npstat PACKAGE_URL = PACKAGE_VERSION = 4.9.0 PATH_SEPARATOR = : PKG_CONFIG = /usr/bin/pkg-config PKG_CONFIG_LIBDIR = PKG_CONFIG_PATH = /usr/local/lib/pkgconfig RANLIB = ranlib SED = /bin/sed SET_MAKE = SHELL = /bin/bash STRIP = strip VERSION = 4.9.0 abs_builddir = /home/igv/Hepforge/npstat/trunk/npstat/nm abs_srcdir = /home/igv/Hepforge/npstat/trunk/npstat/nm abs_top_builddir = /home/igv/Hepforge/npstat/trunk abs_top_srcdir = /home/igv/Hepforge/npstat/trunk ac_ct_AR = ar ac_ct_CC = gcc ac_ct_CXX = g++ ac_ct_DUMPBIN = ac_ct_F77 = g77 am__include = include am__leading_dot = . am__quote = am__tar = $${TAR-tar} chof - "$$tardir" am__untar = $${TAR-tar} xf - bindir = ${exec_prefix}/bin build = x86_64-pc-linux-gnu build_alias = build_cpu = x86_64 build_os = linux-gnu build_vendor = pc builddir = . datadir = ${datarootdir} datarootdir = ${prefix}/share docdir = ${datarootdir}/doc/${PACKAGE_TARNAME} dvidir = ${docdir} exec_prefix = ${prefix} host = x86_64-pc-linux-gnu host_alias = host_cpu = x86_64 host_os = linux-gnu host_vendor = pc htmldir = ${docdir} includedir = ${prefix}/include/npstat/nm infodir = ${datarootdir}/info install_sh = ${SHELL} /home/igv/Hepforge/npstat/trunk/install-sh libdir = ${exec_prefix}/lib libexecdir = ${exec_prefix}/libexec localedir = ${datarootdir}/locale localstatedir = ${prefix}/var mandir = ${datarootdir}/man mkdir_p = $(MKDIR_P) oldincludedir = /usr/include pdfdir = ${docdir} prefix = /usr/local program_transform_name = s,x,x, psdir = ${docdir} runstatedir = ${localstatedir}/run sbindir = ${exec_prefix}/sbin sharedstatedir = ${prefix}/com srcdir = . sysconfdir = ${prefix}/etc target_alias = top_build_prefix = ../../ top_builddir = ../.. top_srcdir = ../.. AM_CPPFLAGS = -I../../ $(DEPS_CFLAGS) noinst_LTLIBRARIES = libnm.la libnm_la_SOURCES = ArrayShape.cc ArrayRange.cc SpecialFunctions.cc \ ConvolutionEngine1D.cc EquidistantSequence.cc GaussHermiteQuadrature.cc \ GaussLegendreQuadrature.cc MathUtils.cc OrthoPoly1D.cc GridAxis.cc \ rectangleQuadrature.cc LinInterpolatedTable1D.cc findPeak2D.cc \ bilinearSection.cc ConvolutionEngineND.cc FourierImage.cc SvdMethod.cc \ binomialCoefficient.cc UniformAxis.cc ArrayNDScanner.cc DualAxis.cc \ DiscreteBernsteinPoly1D.cc definiteIntegrals.cc EigenMethod.cc \ goldenSectionSearch.cc timestamp.cc OrthoPolyMethod.cc ContOrthoPoly1D.cc \ - lapack_interface.cc AbsClassicalOrthoPoly1D.cc ClassicalOrthoPolys1D.cc + lapack_interface.cc AbsClassicalOrthoPoly1D.cc ClassicalOrthoPolys1D.cc \ + matrixIndexPairs.cc truncatedInverseSqrt.cc include_HEADERS = AbsArrayProjector.hh \ AbsClassicalOrthoPoly1D.hh \ AbsClassicalOrthoPoly1D.icc \ absDifference.hh \ AbsMultivariateFunctor.hh \ AbsVisitor.hh \ allocators.hh \ areAllElementsUnique.hh \ ArrayND.hh \ ArrayND.icc \ ArrayNDScanner.hh \ ArrayRange.hh \ ArrayShape.hh \ bilinearSection.hh \ binomialCoefficient.hh \ BoxND.hh \ BoxND.icc \ BoxNDScanner.hh \ BoxNDScanner.icc \ CircularMapper1d.hh \ ClassicalOrthoPolys1D.hh \ closeWithinTolerance.hh \ CompareByIndex.hh \ ComplexComparesAbs.hh \ ComplexComparesFalse.hh \ ConstSubscriptMap.hh \ ContOrthoPoly1D.hh \ ContOrthoPoly1D.icc \ ConvolutionEngine1D.hh \ ConvolutionEngine1D.icc \ ConvolutionEngineND.hh \ ConvolutionEngineND.icc \ CoordinateSelector.hh \ definiteIntegrals.hh \ DiscreteBernsteinPoly1D.hh \ discretizedDistance.hh \ discretizedDistance.icc \ DualAxis.hh \ EigenMethod.hh \ EquidistantSequence.hh \ ExpMapper1d.hh \ FourierImage.hh \ fillArrayCentersPreservingAreas.hh \ findPeak2D.hh \ findRootInLogSpace.hh \ findRootInLogSpace.icc \ findRootNewtonRaphson.hh \ findRootNewtonRaphson.icc \ findRootUsingBisections.hh \ findRootUsingBisections.icc \ GaussHermiteQuadrature.hh \ GaussHermiteQuadrature.icc \ GaussLegendreQuadrature.hh \ GaussLegendreQuadrature.icc \ GeneralizedComplex.hh \ goldenSectionSearch.hh \ goldenSectionSearch.icc \ GridAxis.hh \ interpolate.hh \ interpolate.icc \ Interval.hh \ Interval.icc \ isMonotonous.hh \ KDTree.hh \ KDTree.icc \ lapack.h \ lapack_interface.hh \ lapack_interface.icc \ lapack_interface_double.icc \ lapack_interface_float.icc \ LinearMapper1d.hh \ LinInterpolatedTable1D.hh \ LinInterpolatedTable1D.icc \ LinInterpolatedTableND.hh \ LinInterpolatedTableND.icc \ LogMapper1d.hh \ MathUtils.hh \ MathUtils.icc \ Matrix.hh \ + matrixIndexPairs.hh \ Matrix.icc \ MinSearchStatus1D.hh \ MultivariateFunctorScanner.hh \ OrthoPoly1D.hh \ OrthoPoly1D.icc \ OrthoPolyMethod.hh \ OrthoPolyND.hh \ OrthoPolyND.icc \ PairCompare.hh \ PointDimensionality.hh \ PreciseType.hh \ ProperDblFromCmpl.hh \ PtrBufferHandle.hh \ rectangleQuadrature.hh \ rescanArray.hh \ rescanArray.icc \ SimpleFunctors.hh \ SpecialFunctions.hh \ SvdMethod.hh \ timestamp.hh \ Triple.hh \ + truncatedInverseSqrt.hh \ UniformAxis.hh EXTRA_DIST = 00README.txt all: all-am .SUFFIXES: .SUFFIXES: .cc .lo .o .obj $(srcdir)/Makefile.in: $(srcdir)/Makefile.am $(am__configure_deps) @for dep in $?; do \ case '$(am__configure_deps)' in \ *$$dep*) \ ( cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh ) \ && { if test -f $@; then exit 0; else break; fi; }; \ exit 1;; \ esac; \ done; \ echo ' cd $(top_srcdir) && $(AUTOMAKE) --foreign npstat/nm/Makefile'; \ $(am__cd) $(top_srcdir) && \ $(AUTOMAKE) --foreign npstat/nm/Makefile Makefile: $(srcdir)/Makefile.in $(top_builddir)/config.status @case '$?' in \ *config.status*) \ cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh;; \ *) \ echo ' cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe)'; \ cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe);; \ esac; $(top_builddir)/config.status: $(top_srcdir)/configure $(CONFIG_STATUS_DEPENDENCIES) cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh $(top_srcdir)/configure: $(am__configure_deps) cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh $(ACLOCAL_M4): $(am__aclocal_m4_deps) cd $(top_builddir) && $(MAKE) $(AM_MAKEFLAGS) am--refresh $(am__aclocal_m4_deps): clean-noinstLTLIBRARIES: -test -z "$(noinst_LTLIBRARIES)" || rm -f $(noinst_LTLIBRARIES) @list='$(noinst_LTLIBRARIES)'; \ locs=`for p in $$list; do echo $$p; done | \ sed 's|^[^/]*$$|.|; s|/[^/]*$$||; s|$$|/so_locations|' | \ sort -u`; \ test -z "$$locs" || { \ echo rm -f $${locs}; \ rm -f $${locs}; \ } libnm.la: $(libnm_la_OBJECTS) $(libnm_la_DEPENDENCIES) $(EXTRA_libnm_la_DEPENDENCIES) $(AM_V_CXXLD)$(CXXLINK) $(libnm_la_OBJECTS) $(libnm_la_LIBADD) $(LIBS) mostlyclean-compile: -rm -f *.$(OBJEXT) distclean-compile: -rm -f *.tab.c include ./$(DEPDIR)/AbsClassicalOrthoPoly1D.Plo include ./$(DEPDIR)/ArrayNDScanner.Plo include ./$(DEPDIR)/ArrayRange.Plo include ./$(DEPDIR)/ArrayShape.Plo include ./$(DEPDIR)/ClassicalOrthoPolys1D.Plo include ./$(DEPDIR)/ContOrthoPoly1D.Plo include ./$(DEPDIR)/ConvolutionEngine1D.Plo include ./$(DEPDIR)/ConvolutionEngineND.Plo include ./$(DEPDIR)/DiscreteBernsteinPoly1D.Plo include ./$(DEPDIR)/DualAxis.Plo include ./$(DEPDIR)/EigenMethod.Plo include ./$(DEPDIR)/EquidistantSequence.Plo include ./$(DEPDIR)/FourierImage.Plo include ./$(DEPDIR)/GaussHermiteQuadrature.Plo include ./$(DEPDIR)/GaussLegendreQuadrature.Plo include ./$(DEPDIR)/GridAxis.Plo include ./$(DEPDIR)/LinInterpolatedTable1D.Plo include ./$(DEPDIR)/MathUtils.Plo include ./$(DEPDIR)/OrthoPoly1D.Plo include ./$(DEPDIR)/OrthoPolyMethod.Plo include ./$(DEPDIR)/SpecialFunctions.Plo include ./$(DEPDIR)/SvdMethod.Plo include ./$(DEPDIR)/UniformAxis.Plo include ./$(DEPDIR)/bilinearSection.Plo include ./$(DEPDIR)/binomialCoefficient.Plo include ./$(DEPDIR)/definiteIntegrals.Plo include ./$(DEPDIR)/findPeak2D.Plo include ./$(DEPDIR)/goldenSectionSearch.Plo include ./$(DEPDIR)/lapack_interface.Plo +include ./$(DEPDIR)/matrixIndexPairs.Plo include ./$(DEPDIR)/rectangleQuadrature.Plo include ./$(DEPDIR)/timestamp.Plo +include ./$(DEPDIR)/truncatedInverseSqrt.Plo .cc.o: $(AM_V_CXX)$(CXXCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< $(AM_V_at)$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po # $(AM_V_CXX)source='$<' object='$@' libtool=no \ # DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) \ # $(AM_V_CXX_no)$(CXXCOMPILE) -c -o $@ $< .cc.obj: $(AM_V_CXX)$(CXXCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ `$(CYGPATH_W) '$<'` $(AM_V_at)$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Po # $(AM_V_CXX)source='$<' object='$@' libtool=no \ # DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) \ # $(AM_V_CXX_no)$(CXXCOMPILE) -c -o $@ `$(CYGPATH_W) '$<'` .cc.lo: $(AM_V_CXX)$(LTCXXCOMPILE) -MT $@ -MD -MP -MF $(DEPDIR)/$*.Tpo -c -o $@ $< $(AM_V_at)$(am__mv) $(DEPDIR)/$*.Tpo $(DEPDIR)/$*.Plo # $(AM_V_CXX)source='$<' object='$@' libtool=yes \ # DEPDIR=$(DEPDIR) $(CXXDEPMODE) $(depcomp) \ # $(AM_V_CXX_no)$(LTCXXCOMPILE) -c -o $@ $< mostlyclean-libtool: -rm -f *.lo clean-libtool: -rm -rf .libs _libs install-includeHEADERS: $(include_HEADERS) @$(NORMAL_INSTALL) @list='$(include_HEADERS)'; test -n "$(includedir)" || list=; \ if test -n "$$list"; then \ echo " $(MKDIR_P) '$(DESTDIR)$(includedir)'"; \ $(MKDIR_P) "$(DESTDIR)$(includedir)" || exit 1; \ fi; \ for p in $$list; do \ if test -f "$$p"; then d=; else d="$(srcdir)/"; fi; \ echo "$$d$$p"; \ done | $(am__base_list) | \ while read files; do \ echo " $(INSTALL_HEADER) $$files '$(DESTDIR)$(includedir)'"; \ $(INSTALL_HEADER) $$files "$(DESTDIR)$(includedir)" || exit $$?; \ done uninstall-includeHEADERS: @$(NORMAL_UNINSTALL) @list='$(include_HEADERS)'; test -n "$(includedir)" || list=; \ files=`for p in $$list; do echo $$p; done | sed -e 's|^.*/||'`; \ dir='$(DESTDIR)$(includedir)'; $(am__uninstall_files_from_dir) ID: $(am__tagged_files) $(am__define_uniq_tagged_files); mkid -fID $$unique tags: tags-am TAGS: tags tags-am: $(TAGS_DEPENDENCIES) $(am__tagged_files) set x; \ here=`pwd`; \ $(am__define_uniq_tagged_files); \ shift; \ if test -z "$(ETAGS_ARGS)$$*$$unique"; then :; else \ test -n "$$unique" || unique=$$empty_fix; \ if test $$# -gt 0; then \ $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ "$$@" $$unique; \ else \ $(ETAGS) $(ETAGSFLAGS) $(AM_ETAGSFLAGS) $(ETAGS_ARGS) \ $$unique; \ fi; \ fi ctags: ctags-am CTAGS: ctags ctags-am: $(TAGS_DEPENDENCIES) $(am__tagged_files) $(am__define_uniq_tagged_files); \ test -z "$(CTAGS_ARGS)$$unique" \ || $(CTAGS) $(CTAGSFLAGS) $(AM_CTAGSFLAGS) $(CTAGS_ARGS) \ $$unique GTAGS: here=`$(am__cd) $(top_builddir) && pwd` \ && $(am__cd) $(top_srcdir) \ && gtags -i $(GTAGS_ARGS) "$$here" cscopelist: cscopelist-am cscopelist-am: $(am__tagged_files) list='$(am__tagged_files)'; \ case "$(srcdir)" in \ [\\/]* | ?:[\\/]*) sdir="$(srcdir)" ;; \ *) sdir=$(subdir)/$(srcdir) ;; \ esac; \ for i in $$list; do \ if test -f "$$i"; then \ echo "$(subdir)/$$i"; \ else \ echo "$$sdir/$$i"; \ fi; \ done >> $(top_builddir)/cscope.files distclean-tags: -rm -f TAGS ID GTAGS GRTAGS GSYMS GPATH tags distdir: $(DISTFILES) @srcdirstrip=`echo "$(srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ topsrcdirstrip=`echo "$(top_srcdir)" | sed 's/[].[^$$\\*]/\\\\&/g'`; \ list='$(DISTFILES)'; \ dist_files=`for file in $$list; do echo $$file; done | \ sed -e "s|^$$srcdirstrip/||;t" \ -e "s|^$$topsrcdirstrip/|$(top_builddir)/|;t"`; \ case $$dist_files in \ */*) $(MKDIR_P) `echo "$$dist_files" | \ sed '/\//!d;s|^|$(distdir)/|;s,/[^/]*$$,,' | \ sort -u` ;; \ esac; \ for file in $$dist_files; do \ if test -f $$file || test -d $$file; then d=.; else d=$(srcdir); fi; \ if test -d $$d/$$file; then \ dir=`echo "/$$file" | sed -e 's,/[^/]*$$,,'`; \ if test -d "$(distdir)/$$file"; then \ find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ fi; \ if test -d $(srcdir)/$$file && test $$d != $(srcdir); then \ cp -fpR $(srcdir)/$$file "$(distdir)$$dir" || exit 1; \ find "$(distdir)/$$file" -type d ! -perm -700 -exec chmod u+rwx {} \;; \ fi; \ cp -fpR $$d/$$file "$(distdir)$$dir" || exit 1; \ else \ test -f "$(distdir)/$$file" \ || cp -p $$d/$$file "$(distdir)/$$file" \ || exit 1; \ fi; \ done check-am: all-am check: check-am all-am: Makefile $(LTLIBRARIES) $(HEADERS) installdirs: for dir in "$(DESTDIR)$(includedir)"; do \ test -z "$$dir" || $(MKDIR_P) "$$dir"; \ done install: install-am install-exec: install-exec-am install-data: install-data-am uninstall: uninstall-am install-am: all-am @$(MAKE) $(AM_MAKEFLAGS) install-exec-am install-data-am installcheck: installcheck-am install-strip: if test -z '$(STRIP)'; then \ $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ install; \ else \ $(MAKE) $(AM_MAKEFLAGS) INSTALL_PROGRAM="$(INSTALL_STRIP_PROGRAM)" \ install_sh_PROGRAM="$(INSTALL_STRIP_PROGRAM)" INSTALL_STRIP_FLAG=-s \ "INSTALL_PROGRAM_ENV=STRIPPROG='$(STRIP)'" install; \ fi mostlyclean-generic: clean-generic: distclean-generic: -test -z "$(CONFIG_CLEAN_FILES)" || rm -f $(CONFIG_CLEAN_FILES) -test . = "$(srcdir)" || test -z "$(CONFIG_CLEAN_VPATH_FILES)" || rm -f $(CONFIG_CLEAN_VPATH_FILES) maintainer-clean-generic: @echo "This command is intended for maintainers to use" @echo "it deletes files that may require special tools to rebuild." clean: clean-am clean-am: clean-generic clean-libtool clean-noinstLTLIBRARIES \ mostlyclean-am distclean: distclean-am -rm -rf ./$(DEPDIR) -rm -f Makefile distclean-am: clean-am distclean-compile distclean-generic \ distclean-tags dvi: dvi-am dvi-am: html: html-am html-am: info: info-am info-am: install-data-am: install-includeHEADERS install-dvi: install-dvi-am install-dvi-am: install-exec-am: install-html: install-html-am install-html-am: install-info: install-info-am install-info-am: install-man: install-pdf: install-pdf-am install-pdf-am: install-ps: install-ps-am install-ps-am: installcheck-am: maintainer-clean: maintainer-clean-am -rm -rf ./$(DEPDIR) -rm -f Makefile maintainer-clean-am: distclean-am maintainer-clean-generic mostlyclean: mostlyclean-am mostlyclean-am: mostlyclean-compile mostlyclean-generic \ mostlyclean-libtool pdf: pdf-am pdf-am: ps: ps-am ps-am: uninstall-am: uninstall-includeHEADERS .MAKE: install-am install-strip .PHONY: CTAGS GTAGS TAGS all all-am check check-am clean clean-generic \ clean-libtool clean-noinstLTLIBRARIES cscopelist-am ctags \ ctags-am distclean distclean-compile distclean-generic \ distclean-libtool distclean-tags distdir dvi dvi-am html \ html-am info info-am install install-am install-data \ install-data-am install-dvi install-dvi-am install-exec \ install-exec-am install-html install-html-am \ install-includeHEADERS install-info install-info-am \ install-man install-pdf install-pdf-am install-ps \ install-ps-am install-strip installcheck installcheck-am \ installdirs maintainer-clean maintainer-clean-generic \ mostlyclean mostlyclean-compile mostlyclean-generic \ mostlyclean-libtool pdf pdf-am ps ps-am tags tags-am uninstall \ uninstall-am uninstall-includeHEADERS .PRECIOUS: Makefile # Tell versions [3.59,3.63) of GNU make to not export all variables. # Otherwise a system limit (for SysV at least) may be exceeded. .NOEXPORT: Index: trunk/npstat/nm/matrixIndexPairs.cc =================================================================== --- trunk/npstat/nm/matrixIndexPairs.cc (revision 0) +++ trunk/npstat/nm/matrixIndexPairs.cc (revision 570) @@ -0,0 +1,34 @@ +#include +#include + +#include "npstat/nm/matrixIndexPairs.hh" + +namespace npstat { + std::vector matrixIndexPairs(const unsigned nDiagonalsToUse, + const unsigned nRows, + const bool remove00) + { + if (nDiagonalsToUse > nRows) throw std::invalid_argument( + "In npstat::matrixIndexPairs: too many diagonals requested"); + + unsigned long expectedElements = 0; + unsigned diagLength = nRows; + for (unsigned irow=0; irow pairs; + if (nDiagonalsToUse && nRows) + { + pairs.reserve(expectedElements); + for (unsigned irow=0; irow& covmat, + unsigned nEigenvectorsToKeep, + Matrix* result, + EigenMethod m = EIGEN_SIMPLE); +} + +#endif // TRUNCATEDINVERSESQRT_HH_ Index: trunk/npstat/stat/orthoPoly1DVProducts.hh =================================================================== --- trunk/npstat/stat/orthoPoly1DVProducts.hh (revision 569) +++ trunk/npstat/stat/orthoPoly1DVProducts.hh (revision 570) @@ -1,190 +1,200 @@ #ifndef NPSTAT_ORTHOPOLY1DVPRODUCTS_HH_ #define NPSTAT_ORTHOPOLY1DVPRODUCTS_HH_ /*! // \file orthoPoly1DVProducts.hh // // \brief Utility functions for calculating statistical properties of // 1-d orthogonal polynomials // // Author: I. Volobouev // // September 2017 */ #include "npstat/nm/ArrayND.hh" #include "npstat/nm/AbsClassicalOrthoPoly1D.hh" +#include "npstat/nm/matrixIndexPairs.hh" namespace npstat { - typedef std::pair UUPair; - // See the "Empirical Chaos Polynomials" write-up for the // definition of v_{ab} and various related formulae for // expectations and covariances template double expectedVProduct(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, UUPair ab, UUPair cd); template double expectedVProduct(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, UUPair ab, UUPair cd, UUPair ef); template double expectedVProduct(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, UUPair ab, UUPair cd, UUPair ef, UUPair gh); // Covariance between v_{ab} and v_{cd} template double expectedVCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, UUPair ab, UUPair cd); // Covariance between v_{ab}*v_{cd} and v_{ef} template double expectedVCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, UUPair ab, UUPair cd, UUPair ef); // Covariance between v_{ab}*v_{cd} and v_{ef}*v_{gh} template double expectedVCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, UUPair ab, UUPair cd, UUPair ef, UUPair gh); // v_{ab} calculated for a given sample of unweighted points. // For samples generated using the polynomial weight function // as the density, the expectation value of v_{ab} is 0. template double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab); // v_{ab}*v_{cd} calculated for a given sample of unweighted points template double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd); // v_{ab}*v_{cd}*v_{ef} calculated for a given sample template double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd, UUPair ef); // v_{ab}*v_{cd}*v_{ef}*v_{gh} calculated for a given sample template double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd, UUPair ef, UUPair gh); // Expectation of v_{ab}*v_{cd} using sample averages of oracle polys template double sampleVProductExp(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd); // Expectation of v_{ab}*v_{cd}*v_{ef} using sample averages // of oracle polys template double sampleVProductExp(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd, UUPair ef); // Expectation of v_{ab}*v_{cd}*v_{ef}*v_{gh} using sample averages // of oracle polys template double sampleVProductExp(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd, UUPair ef, UUPair gh); // Covariance between v_{ab} and v_{cd} estimated using // polynomial averages taken from the given sample template double sampleVCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd); + // Fill a 4-d array with "v_{mn}" covariances estimated from the sample. + // The code knows that the covariances are symmetric with respect to + // permuting some indices, and does not recalculate them when permuting + // indices is sufficient. The array span will be maxdeg+1 in each + // dimension. + template + ArrayND sampleVCovarianceArray( + const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, + unsigned long nCoords, unsigned maxdeg); + // Covariance between v_{ab}*v_{cd} and v_{ef} estimated using // polynomial averages taken from the given sample template double sampleVCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd, UUPair ef); // Covariance between v_{ab}*v_{cd} and v_{ef}*v_{gh} estimated // using polynomial averages taken from the given sample template double sampleVCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, UUPair ab, UUPair cd, UUPair ef, UUPair gh); // Oracle counterpart of the "epsExpectation" method of the // ContOrthoPoly1D class. If "highOrder" parameter is "true", // the calculations will be performed to O(N^{-3/2}). If "highOrder" // is "false", the calculations will be to O(N^{-1}). template double oracleEpsExpectation(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, unsigned m, unsigned n, bool highOrder); // Oracle counterpart of the "epsCovariance" method of the // ContOrthoPoly1D class template double oracleEpsCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, unsigned m1, unsigned n1, unsigned m2, unsigned n2, bool highOrder); - // Fill a 4-d array with oracle covariances. The code knows that the - // covariances are symmetric with respect to permuting some indices, and - // does not recalculate them when permuting indices is sufficient. The - // array span will be maxdeg+1 in each dimension. + // Fill a 4-d array with oracle "eps_{mn}" covariances. The code knows + // that the covariances are symmetric with respect to permuting some + // indices, and does not recalculate them when permuting indices is + // sufficient. The array span will be maxdeg+1 in each dimension. template ArrayND oracleEpsCovarianceArray( const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, unsigned long nPoints, unsigned maxdeg, bool highOrder); // Calculate the "eps_{mn}" approximation for a given sample // of unweighted points (up to O(N^{-1}) or O(N^{-3/2})). In // this approximation, all v_{ij} values are calculated using // sample averages of oracle polynomials. Note that the result // is not the exact "eps_{mn}" for the sample but just this // particular special approximation. template double sampleEpsValue(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, unsigned m, unsigned n, bool highOrder); // Counterpart of the "epsExpectation" method of the ContOrthoPoly1D // class in which chaos polys are replaced by oracle polys. It is useful // for checking the effect of replacing the empirical polys with the // oracle ones in the "eps_{mn}" approximation. template double sampleEpsExpectation(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, unsigned m, unsigned n, bool highOrder); // eps_{mn} covariance approximation using polynomial product // averages from the given sample of points template double sampleEpsCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, unsigned m1, unsigned n1, unsigned m2, unsigned n2, bool highOrder); - // Fill a 4-d array with sample covariances. The code knows that the - // covariances are symmetric with respect to permuting some indices, and - // does not recalculate them when permuting indices is sufficient. The - // array span will be maxdeg+1 in each dimension. + // Fill a 4-d array with "eps_{mn}" covariances estimated from the sample. + // The code knows that the covariances are symmetric with respect to + // permuting some indices, and does not recalculate them when permuting + // indices is sufficient. The array span will be maxdeg+1 in each + // dimension. template ArrayND sampleEpsCovarianceArray( const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nCoords, unsigned maxdeg, bool highOrder); } #include "npstat/stat/orthoPoly1DVProducts.icc" #endif // NPSTAT_ORTHOPOLY1DVPRODUCTS_HH_ Index: trunk/npstat/stat/orthoPoly1DVProducts.icc =================================================================== --- trunk/npstat/stat/orthoPoly1DVProducts.icc (revision 569) +++ trunk/npstat/stat/orthoPoly1DVProducts.icc (revision 570) @@ -1,722 +1,741 @@ #include #include #include #include #include namespace npstat { namespace Private { inline void validateNPoints(const char* where, const unsigned long nPoints) { if (!nPoints) { std::string message("In npstat::"); message += where; message += ": sample size must be positive"; throw std::invalid_argument(message); } } inline int kdelta(const UUPair ab) { return ab.first == ab.second ? 1 : 0; } inline bool isZeroPair(const UUPair pair) { return !(pair.first || pair.second); } } template double expectedVProduct(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const UUPair ab, const UUPair cd) { Private::validateNPoints("expectedVProduct", nPoints); if (Private::isZeroPair(ab) || Private::isZeroPair(cd)) return 0.0; else return (poly.jointAverage(quad, ab.first, ab.second, cd.first, cd.second) - Private::kdelta(ab)*Private::kdelta(cd))/nPoints; } template double sampleVProductExp(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nCoords, const UUPair ab, const UUPair cd) { Private::validateNPoints("sampleVProductExp", nCoords); assert(coords); if (Private::isZeroPair(ab) || Private::isZeroPair(cd)) return 0.0; else { unsigned degs[4]; degs[0] = ab.first; degs[1] = ab.second; degs[2] = cd.first; degs[3] = cd.second; return (poly.jointSampleAverage(coords, nCoords, degs, 4) - Private::kdelta(ab)*Private::kdelta(cd))/nCoords; } } template inline double expectedVCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const UUPair ab, const UUPair cd) { Private::validateNPoints("expectedVCovariance", nPoints); return expectedVProduct(poly, quad, nPoints, ab, cd); } template double expectedVProduct(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef) { Private::validateNPoints("expectedVProduct", nPoints); if (Private::isZeroPair(ab) || Private::isZeroPair(cd) || Private::isZeroPair(ef)) return 0.0; const double pcdef = poly.jointAverage(quad, cd.first, cd.second, ef.first, ef.second); const double pabef = poly.jointAverage(quad, ab.first, ab.second, ef.first, ef.second); const double pabcd = poly.jointAverage(quad, ab.first, ab.second, cd.first, cd.second); unsigned degs[6]; degs[0] = ab.first; degs[1] = ab.second; degs[2] = cd.first; degs[3] = cd.second; degs[4] = ef.first; degs[5] = ef.second; const double pabcdef = poly.jointAverage(quad, degs, 6); const int deltaprod = Private::kdelta(ab)*Private::kdelta(cd)* Private::kdelta(ef); return (pabcdef - Private::kdelta(ab)*pcdef - Private::kdelta(cd)*pabef - Private::kdelta(ef)*pabcd + 2.0*deltaprod)/nPoints/nPoints; } template double sampleVProductExp(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef) { Private::validateNPoints("sampleVProductExp", nPoints); assert(coords); if (Private::isZeroPair(ab) || Private::isZeroPair(cd) || Private::isZeroPair(ef)) return 0.0; unsigned degs[6]; degs[0] = cd.first; degs[1] = cd.second; degs[2] = ef.first; degs[3] = ef.second; const double pcdef = poly.jointSampleAverage(coords, nPoints, degs, 4); degs[0] = ab.first; degs[1] = ab.second; const double pabef = poly.jointSampleAverage(coords, nPoints, degs, 4); degs[0] = ab.first; degs[1] = ab.second; degs[2] = cd.first; degs[3] = cd.second; const double pabcd = poly.jointSampleAverage(coords, nPoints, degs, 4); degs[4] = ef.first; degs[5] = ef.second; const double pabcdef = poly.jointSampleAverage(coords, nPoints, degs, 6); const int deltaprod = Private::kdelta(ab)*Private::kdelta(cd)* Private::kdelta(ef); return (pabcdef - Private::kdelta(ab)*pcdef - Private::kdelta(cd)*pabef - Private::kdelta(ef)*pabcd + 2.0*deltaprod)/nPoints/nPoints; } template inline double expectedVCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef) { Private::validateNPoints("expectedVCovariance", nPoints); return expectedVProduct(poly, quad, nPoints, ab, cd, ef); } template double expectedVProduct(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef, const UUPair gh) { Private::validateNPoints("expectedVProduct", nPoints); if (Private::isZeroPair(ab) || Private::isZeroPair(cd) || Private::isZeroPair(ef) || Private::isZeroPair(gh)) return 0.0; const double pabcd = poly.jointAverage(quad, ab.first, ab.second, cd.first, cd.second); const double pefgh = poly.jointAverage(quad, ef.first, ef.second, gh.first, gh.second); const double pabef = poly.jointAverage(quad, ab.first, ab.second, ef.first, ef.second); const double pcdgh = poly.jointAverage(quad, cd.first, cd.second, gh.first, gh.second); const double pabgh = poly.jointAverage(quad, ab.first, ab.second, gh.first, gh.second); const double pcdef = poly.jointAverage(quad, cd.first, cd.second, ef.first, ef.second); unsigned degs[8]; degs[0] = ab.first; degs[1] = ab.second; degs[2] = cd.first; degs[3] = cd.second; degs[4] = ef.first; degs[5] = ef.second; degs[6] = gh.first; degs[7] = gh.second; const double pabcdefgh = poly.jointAverage(quad, degs, 8); const double pabcdef = poly.jointAverage(quad, degs, 6); degs[4] = gh.first; degs[5] = gh.second; const double pabcdgh = poly.jointAverage(quad, degs, 6); degs[2] = ef.first; degs[3] = ef.second; const double pabefgh = poly.jointAverage(quad, degs, 6); degs[0] = cd.first; degs[1] = cd.second; const double pcdefgh = poly.jointAverage(quad, degs, 6); const int deltaprod = Private::kdelta(ab)*Private::kdelta(cd)* Private::kdelta(ef)*Private::kdelta(gh); const double tmp = Private::kdelta(ef)*Private::kdelta(gh)*pabcd + Private::kdelta(cd)*Private::kdelta(gh)*pabef + Private::kdelta(cd)*Private::kdelta(ef)*pabgh + Private::kdelta(ab)*Private::kdelta(cd)*pefgh + Private::kdelta(ab)*Private::kdelta(ef)*pcdgh + Private::kdelta(ab)*Private::kdelta(gh)*pcdef; const double term1 = pabcd*pefgh + pabef*pcdgh + pabgh*pcdef + 3.0*deltaprod - tmp; const double term2 = pabcdefgh - 6.0*deltaprod - Private::kdelta(ab)*pcdefgh - Private::kdelta(cd)*pabefgh - Private::kdelta(ef)*pabcdgh - Private::kdelta(gh)*pabcdef - pabcd*pefgh - pabef*pcdgh - pabgh*pcdef + 2.0*tmp; return (term1 + term2/nPoints)/nPoints/nPoints; } template double sampleVProductExp(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef, const UUPair gh) { Private::validateNPoints("sampleVProductExp", nPoints); assert(coords); if (Private::isZeroPair(ab) || Private::isZeroPair(cd) || Private::isZeroPair(ef) || Private::isZeroPair(gh)) return 0.0; std::pair dp; unsigned degs[8]; degs[0] = ab.first; degs[1] = ab.second; degs[2] = cd.first; degs[3] = cd.second; degs[4] = ef.first; degs[5] = ef.second; degs[6] = gh.first; degs[7] = gh.second; dp = poly.twoJointSampleAverages(coords, nPoints, degs, 4, degs+4, 4); const double pabcd = dp.first; const double pefgh = dp.second; degs[2] = ef.first; degs[3] = ef.second; degs[4] = cd.first; degs[5] = cd.second; dp = poly.twoJointSampleAverages(coords, nPoints, degs, 4, degs+4, 4); const double pabef = dp.first; const double pcdgh = dp.second; degs[2] = gh.first; degs[3] = gh.second; degs[6] = ef.first; degs[7] = ef.second; dp = poly.twoJointSampleAverages(coords, nPoints, degs, 4, degs+4, 4); const double pabgh = dp.first; const double pcdef = dp.second; degs[2] = cd.first; degs[3] = cd.second; degs[4] = ef.first; degs[5] = ef.second; degs[6] = gh.first; degs[7] = gh.second; dp = poly.twoJointSampleAverages(coords, nPoints, degs, 8, degs, 6); const double pabcdefgh = dp.first; const double pabcdef = dp.second; degs[4] = gh.first; degs[5] = gh.second; const double pabcdgh = poly.jointSampleAverage(coords, nPoints, degs, 6); degs[2] = ef.first; degs[3] = ef.second; const double pabefgh = poly.jointSampleAverage(coords, nPoints, degs, 6); degs[0] = cd.first; degs[1] = cd.second; const double pcdefgh = poly.jointSampleAverage(coords, nPoints, degs, 6); const int deltaprod = Private::kdelta(ab)*Private::kdelta(cd)* Private::kdelta(ef)*Private::kdelta(gh); const double tmp = Private::kdelta(ef)*Private::kdelta(gh)*pabcd + Private::kdelta(cd)*Private::kdelta(gh)*pabef + Private::kdelta(cd)*Private::kdelta(ef)*pabgh + Private::kdelta(ab)*Private::kdelta(cd)*pefgh + Private::kdelta(ab)*Private::kdelta(ef)*pcdgh + Private::kdelta(ab)*Private::kdelta(gh)*pcdef; const double term1 = pabcd*pefgh + pabef*pcdgh + pabgh*pcdef + 3.0*deltaprod - tmp; const double term2 = pabcdefgh - 6.0*deltaprod - Private::kdelta(ab)*pcdefgh - Private::kdelta(cd)*pabefgh - Private::kdelta(ef)*pabcdgh - Private::kdelta(gh)*pabcdef - pabcd*pefgh - pabef*pcdgh - pabgh*pcdef + 2.0*tmp; return (term1 + term2/nPoints)/nPoints/nPoints; } template inline double expectedVCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef, const UUPair gh) { Private::validateNPoints("expectedVCovariance", nPoints); return expectedVProduct(poly, quad, nPoints, ab, cd, ef, gh) - expectedVProduct(poly, quad, nPoints, ab, cd)* expectedVProduct(poly, quad, nPoints, ef, gh); } template inline double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const UUPair ab) { Private::validateNPoints("sampleVProduct", nPoints); assert(coords); if (Private::isZeroPair(ab)) return 0.0; else { unsigned degs[2]; degs[0] = ab.first; degs[1] = ab.second; return poly.jointSampleAverage(coords, nPoints, degs, 2) - Private::kdelta(ab); } } template inline double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const UUPair ab, const UUPair cd) { Private::validateNPoints("sampleVProduct", nPoints); assert(coords); if (Private::isZeroPair(ab) || Private::isZeroPair(cd)) return 0.0; else { unsigned degs1[2]; degs1[0] = ab.first; degs1[1] = ab.second; unsigned degs2[2]; degs2[0] = cd.first; degs2[1] = cd.second; const std::pair& dp = poly.twoJointSampleAverages( coords, nPoints, degs1, 2, degs2, 2); return (dp.first - Private::kdelta(ab))* (dp.second - Private::kdelta(cd)); } } template inline double sampleVCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* points, const unsigned long nPoints, const UUPair ab, const UUPair cd) { Private::validateNPoints("sampleVCovariance", nPoints); return sampleVProductExp(poly, points, nPoints, ab, cd); } template inline double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef) { Private::validateNPoints("sampleVProduct", nPoints); assert(coords); if (Private::isZeroPair(ab) || Private::isZeroPair(cd) || Private::isZeroPair(ef)) return 0.0; else return sampleVProduct(poly, coords, nPoints, ab, cd)* sampleVProduct(poly, coords, nPoints, ef); } template inline double sampleVCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* points, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef) { Private::validateNPoints("sampleVCovariance", nPoints); return sampleVProductExp(poly, points, nPoints, ab, cd, ef); } template inline double sampleVProduct(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef, const UUPair gh) { Private::validateNPoints("sampleVProduct", nPoints); assert(coords); if (Private::isZeroPair(ab) || Private::isZeroPair(cd) || Private::isZeroPair(ef) || Private::isZeroPair(gh)) return 0.0; else return sampleVProduct(poly, coords, nPoints, ab, cd)* sampleVProduct(poly, coords, nPoints, ef, gh); } template inline double sampleVCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* points, const unsigned long nPoints, const UUPair ab, const UUPair cd, const UUPair ef, const UUPair gh) { Private::validateNPoints("sampleVCovariance", nPoints); assert(points); return sampleVProductExp(poly, points, nPoints, ab, cd, ef, gh) - sampleVProductExp(poly, points, nPoints, ab, cd)* sampleVProductExp(poly, points, nPoints, ef, gh); } template double oracleEpsExpectation(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const unsigned m_in, const unsigned n_in, const bool highOrder) { if (highOrder) { Private::validateNPoints("oracleEpsExpectation", nPoints); long double sum = 0.0L; if (m_in || n_in) { const unsigned m = std::min(m_in, n_in); const unsigned n = std::max(m_in, n_in); for (unsigned k=0; k<=n; ++k) { const double f = k == n ? 1.0 : (k > m ? 1.0 : 2.0); sum += f*poly.jointAverage(quad, k, k, m, n); } if (m == n) sum -= 1.0; else sum -= (poly.jointAverage(quad, m, m, m, n) + poly.jointAverage(quad, m, n, n, n))/2.0; } return sum/nPoints; } else return 0.0; } template double sampleEpsExpectation(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const unsigned m_in, const unsigned n_in, const bool highOrder) { if (highOrder) { Private::validateNPoints("sampleEpsExpectation", nPoints); assert(coords); long double sum = 0.0L; if (m_in || n_in) { const unsigned m = std::min(m_in, n_in); const unsigned n = std::max(m_in, n_in); unsigned degs1[4]; degs1[2] = m; degs1[3] = n; for (unsigned k=0; k<=n; ++k) { const double f = k == n ? 1.0 : (k > m ? 1.0 : 2.0); degs1[0] = k; degs1[1] = k; sum += f*poly.jointSampleAverage(coords, nPoints, degs1, 4); } if (m == n) sum -= 1.0; else { degs1[0] = m; degs1[1] = m; unsigned degs2[4]; degs2[0] = m; degs2[1] = n; degs2[2] = n; degs2[3] = n; const std::pair& aves = poly.twoJointSampleAverages( coords, nPoints, degs1, 4, degs2, 4); sum -= (aves.first + aves.second)/2.0; } } return sum/nPoints; } else return 0.0; } template double sampleEpsValue(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, unsigned long nPoints, const unsigned m_in, const unsigned n_in, const bool highOrder) { Private::validateNPoints("sampleEpsValue", nPoints); assert(coords); if (highOrder) { long double sum = 0.0L; if (m_in || n_in) { const unsigned m = std::min(m_in, n_in); const unsigned n = std::max(m_in, n_in); const double vmn = sampleVProduct(poly, coords, nPoints, UUPair(m, n)); if (m == n) sum -= (vmn + vmn*vmn); else { const double vnn = sampleVProduct(poly, coords, nPoints, UUPair(n, n)); const double vmm = sampleVProduct(poly, coords, nPoints, UUPair(m, m)); sum -= (vmn + 0.5*vmn*(vnn + vmm)); } for (unsigned k=0; k<=n; ++k) { const double f = k > m ? 1.0 : 2.0; const double vkmkn = sampleVProduct(poly, coords, nPoints, UUPair(k, m), UUPair(k, n)); sum += f*vkmkn; } } return sum; } else return -sampleVProduct(poly, coords, nPoints, UUPair(m_in, n_in)); } #define npstat_EpsCovarianceCalculation_mainbody(calculator, argument) do { \ const bool has0 = (m1_in == 0 && n1_in == 0) || \ (m2_in == 0 && n2_in == 0); \ if (has0) \ return 0.0; \ if (highOrder) \ { \ const unsigned m1 = std::min(m1_in, n1_in); \ const unsigned n1 = std::max(m1_in, n1_in); \ const unsigned m2 = std::min(m2_in, n2_in); \ const unsigned n2 = std::max(m2_in, n2_in); \ long double sum = 0.0L; \ /* Process the -v_{m1,n1} term */ \ sum += calculator (poly, argument, nPoints, \ UUPair(m2, n2), UUPair(m1, n1)); \ sum += calculator (poly, argument, nPoints, \ UUPair(m2, n2), UUPair(n2, n2), UUPair(m1, n1))/2.0; \ sum += calculator (poly, argument, nPoints, \ UUPair(m2, n2), UUPair(m2, m2), UUPair(m1, n1))/2.0; \ for (unsigned k=0; k<=n2; ++k) \ { \ const double factor = k > m2 ? 1.0 : 2.0; \ sum -= factor*calculator (poly, argument, nPoints, \ UUPair(k, m2), UUPair(k, n2), UUPair(m1, n1));\ } \ /* Process the term -v_{m1,n1}/2 (v_{n1,n1} + v_{m1,m1}) */ \ unsigned idx[2]; \ idx[0] = n1; \ idx[1] = m1; \ for (unsigned ii=0; ii<2; ++ii) \ { \ const unsigned mOrN = idx[ii]; \ sum += calculator (poly, argument, nPoints, \ UUPair(m1, n1), UUPair(mOrN, mOrN), \ UUPair(m2, n2))/2.0; \ sum += calculator (poly, argument, nPoints, \ UUPair(m1, n1), UUPair(mOrN, mOrN), \ UUPair(m2, n2), UUPair(n2, n2))/4.0; \ sum += calculator (poly, argument, nPoints, \ UUPair(m1, n1), UUPair(mOrN, mOrN), \ UUPair(m2, n2), UUPair(m2, m2))/4.0; \ for (unsigned k=0; k<=n2; ++k) \ { \ const double factor = k > m2 ? 1.0 : 2.0; \ sum -= factor/2.0*calculator (poly, argument, nPoints, \ UUPair(m1, n1), UUPair(mOrN, mOrN), \ UUPair(k, m2), UUPair(k, n2)); \ } \ } \ /* Process the sum */ \ for (unsigned k1=0; k1<=n1; ++k1) \ { \ const double f1 = k1 > m1 ? 1.0 : 2.0; \ sum -= f1*calculator (poly, argument, nPoints, \ UUPair(k1, m1), UUPair(k1, n1), UUPair(m2, n2)); \ sum -= f1*calculator (poly, argument, nPoints, \ UUPair(k1, m1), UUPair(k1, n1), \ UUPair(m2, n2), UUPair(n2, n2))/2.0; \ sum -= f1*calculator (poly, argument, nPoints, \ UUPair(k1, m1), UUPair(k1, n1), \ UUPair(m2, n2), UUPair(m2, m2))/2.0; \ for (unsigned k=0; k<=n2; ++k) \ { \ const double factor = k > m2 ? 1.0 : 2.0; \ sum += f1*factor*calculator (poly, argument, nPoints, \ UUPair(k1, m1), UUPair(k1, n1), \ UUPair(k, m2), UUPair(k, n2)); \ } \ } \ return sum; \ } \ else \ return calculator (poly, argument, nPoints, \ UUPair(m2_in, n2_in), UUPair(m1_in, n1_in)); \ } while(0); template double oracleEpsCovariance(const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const unsigned m1_in, const unsigned n1_in, const unsigned m2_in, const unsigned n2_in, const bool highOrder) { Private::validateNPoints("oracleEpsCovariance", nPoints); npstat_EpsCovarianceCalculation_mainbody(expectedVCovariance, quad); } template double sampleEpsCovariance(const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const unsigned m1_in, const unsigned n1_in, const unsigned m2_in, const unsigned n2_in, const bool highOrder) { Private::validateNPoints("sampleEpsCovariance", nPoints); npstat_EpsCovarianceCalculation_mainbody(sampleVCovariance, coords); } #define npstat_EpsCovarianceArray_mainbody(calculator, argument) do { \ const unsigned mdp1 = maxdeg + 1; \ ArrayND arr(mdp1, mdp1, mdp1, mdp1); \ unsigned long nDefined = 0; \ for (unsigned i=0; i<=maxdeg; ++i) \ for (unsigned j=0; j<=i; ++j) \ for (unsigned k=0; k<=maxdeg; ++k) \ for (unsigned m=0; m<=k; ++m) \ if (std::make_pair(j,i) <= std::make_pair(m,k)) \ { \ arr(j, i, m, k) = calculator ( \ poly, argument, nPoints, j, i, m, k, highOrder); \ ++nDefined; \ } \ for (unsigned i=0; i<=maxdeg; ++i) \ for (unsigned j=0; j<=maxdeg; ++j) \ for (unsigned k=0; k<=maxdeg; ++k) \ for (unsigned m=0; m<=maxdeg; ++m) \ if (!(j<=i && m<=k && std::make_pair(j,i) <= std::make_pair(m,k)))\ { \ unsigned i1 = i; \ unsigned j1 = j; \ unsigned k1 = k; \ unsigned m1 = m; \ if (!(j1 <= i1)) \ std::swap(i1, j1); \ if (!(m1 <= k1)) \ std::swap(m1, k1); \ if (!(std::make_pair(j1,i1) <= std::make_pair(m1,k1))) \ { \ std::swap(m1, j1); \ std::swap(k1, i1); \ } \ arr(j, i, m, k) = arr(j1, i1, m1, k1); \ ++nDefined; \ } \ assert(nDefined == arr.length()); \ return arr; \ } while (0); template ArrayND oracleEpsCovarianceArray( const AbsClassicalOrthoPoly1D& poly, const Quadrature& quad, const unsigned long nPoints, const unsigned maxdeg, const bool highOrder) { Private::validateNPoints("oracleEpsCovarianceArray", nPoints); npstat_EpsCovarianceArray_mainbody(oracleEpsCovariance, quad); } template ArrayND sampleEpsCovarianceArray( const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, const unsigned long nPoints, const unsigned maxdeg, const bool highOrder) { Private::validateNPoints("sampleEpsCovarianceArray", nPoints); npstat_EpsCovarianceArray_mainbody(sampleEpsCovariance, coords); } + + namespace Private { + template + inline double sampleVCovarianceAdapter(const AbsClassicalOrthoPoly1D& poly, + const Numeric* coords, unsigned long nCoords, + unsigned m1, unsigned n1, + unsigned m2, unsigned n2, bool /* dummy */) + {return sampleVCovariance(poly, coords, nCoords, UUPair(m1,n1), UUPair(m2,n2));} + } + + template + ArrayND sampleVCovarianceArray( + const AbsClassicalOrthoPoly1D& poly, const Numeric* coords, + const unsigned long nPoints, const unsigned maxdeg) + { + Private::validateNPoints("sampleVCovarianceArray", nPoints); + const bool highOrder = false; + npstat_EpsCovarianceArray_mainbody(Private::sampleVCovarianceAdapter, coords); + } } Index: trunk/NEWS =================================================================== --- trunk/NEWS (revision 569) +++ trunk/NEWS (revision 570) @@ -1,685 +1,689 @@ Version 4.9.0 - development * Added "integratePoly" and "jointIntegral" methods to the AbsClassicalOrthoPoly1D class. +* Added utility functions "truncatedInverseSqrt" and "matrixIndexPairs". + +* Added a number of functions to "orthoPoly1DVProducts.hh". + Version 4.8.0 - Jul 9 2018, by I. Volobouev * Added ShiftedLegendreOrthoPoly1D class. * Added Lanczos method to generate recurrence coefficients for the ContOrthoPoly1D class. * Added npstat/stat/orthoPoly1DVProducts.hh file with various utilities for statistical analyis of chaos polynomials. Version 4.7.0 - Jan 13 2018, by I. Volobouev * Added "UniPareto1D" distribution (uniform with Pareto tail to the right). * More coordinate/weight cases for the GaussLegendreQuadrature class. * Added ContOrthoPoly1D class -- continuous orthogonal polynomials with discrete measure. * Added functions "linearLeastSquares" and "tdSymEigen" to the Matrix class. * Added OSDE1D class. * Added classes LocationScaleFamily1D and SinhAsinhTransform1D. * Added new functors (CdfFunctor1D, etc) as AbsDistribution1D helpers. * Small fix in StatAccumulatorArr.cc. Version 4.6.0 - Jan 23 2017, by I. Volobouev * Updated 1-d LOrPE cross validation code (classes AbsBandwidthCV, BandwidthCVLeastSquares1D, BandwidthCVPseudoLogli1D) for use with weighted samples in the case the sample itself is available at the point cross validation is run. Version 4.5.0 - Aug 01 2016, by I. Volobouev * A small fix in OrthoPolyND.icc (switched from cycling over unsigned to unsigned long in the scalar product function). * Implemented Gauss-Hermite quadrature with Gaussian density weight. * Changed the meaning of Quadratic1D and LogQuadratic1D parameters to be consistent with Legendre polynomial coefficients on [-1, 1] (new parameters are 1/2 of old). * Added class MinuitUnbinnedFitFcn1D (to interfaces). * Added function "findRootNewtonRaphson". * Added "statUncertainties" header with various functions. Version 4.4.0 - May 9 2016, by I. Volobouev * Added "timestamp" function. * Improved implementation of BinnedDensity1D::unscaledQuantile function. Certain problems caused by round-off errors are now fixed. * Added the capability to use the single closest parameter cells (thus disabling actual interpolation between parameter values, for speed) to "GridInterpolatedDistribution". Version 4.3.0 - March 19 2016, by I. Volobouev * Put additional assert statements inside OrthoPolyND.icc to prevent phony "array subscript is above array bounds" messages in g++ 4.9.2. * Improved CmdLine.hh. * Additional methods in CopulaInterpolationND and GridInterpolatedDistribution. * Added function "volumeDensityFromBinnedRadial". * Added convenience method "globalFilter" to the OrthoPoly1D class. * Initiated the transition of the Python API from Python 2 to Python 3. Version 4.2.0 - October 29 2015, by I. Volobouev * Added interpolation methods for the marginals to classes "CopulaInterpolationND" and "GridInterpolatedDistribution". * Removed assert on underflow in the "igamc" function. Now in such cases this function simply returns 0.0. Version 4.1.0 - July 27 2015, by I. Volobouev * Made a few additional methods virtual in AbsNtuple. * Declared methods "columnIndices" of AbsNtuple const (as they should be). * Added function "weightedCopulaHisto" to build copulas for samples of weighted points. * Added function "weightedVariableBandwidthSmooth1D" to use variable bandwidth smoothing with weighted histograms. * Added "AbsWeightedMarginalSmoother" interface class for smoothing samples of weighted points. Modified classes ConstantBandwidthSmoother1D, JohnsonKDESmoother, and LOrPEMarginalSmoother to support this interface. * Added class "VariableBandwidthSmoother1D" which implements both AbsMarginalSmoother and AbsWeightedMarginalSmoother interfaces. * Implemented cross-validation for weighted samples. * Implemented "buildInterpolatedCompositeDistroND" for generic construction of multivariate transfer functions. * Implemented "buildInterpolatedDistro1DNP" for generic construction of univariate transfer functions. Version 4.0.1 - June 17 2015, by I. Volobouev * Added "dump_qmc" example executable. Version 4.0.0 - June 10 2015, by I. Volobouev * Complete overhaul of 1-d filter-building code. Addition of new boundary methods is a lot easier now. The user API for choosing a LOrPE boundary method is encapsulated in the new "BoundaryHandling" class. * Implemented a number of new filter builders with different boundary treatments. * Updated the "LocalPolyFilter1D" class so that it holds the local bandwidth factors derived by the filter builders. Version 3.8.0 - June 1 2015, by I. Volobouev * Implemented class ConstSqFilter1DBuilder (declared in the header file npstat/stat/Filter1DBuilders.hh). The "BoundaryMethod" enum has been extended accordingly. Other files using this enum have been updated. * Implemented class FoldingSqFilter1DBuilder. Similar to ConstSqFilter1DBuilder but it also folds the kernel in addition to stretching it. * Added virtual destructors to a number of classes. * Added "externalMemArrayND" with various signatures to allow the use of ArrayND with memory not managed by ArrayND. * Added move constructors and move assignment operators to ArrayND and Matrix classes. Version 3.7.0 - May 10 2015, by I. Volobouev * Better numerical derivative calculation in InterpolatedDistribution1D.cc. * Added class "LocalMultiFilter1D" for fast generation of filters which correspond to each orthogonal polynomial separately. * Added a function calculating the area of n-dimensional sphere. * Added I/O capabilities to the RadialProfileND class. * Added class "LogRatioTransform1D". * Added utility function "multiFill1DHistoWithCDFWeights" (header file histoUtils.hh). * Avoiding underflow of the incomplete gamma in "convertToSphericalRandom". Version 3.6.0 - April 6 2015, by I. Volobouev * Fixed Marsaglia's code calculating the Anderson-Darling statistics (it was breaking down for large values of z). * Added high-level driver function "simpleVariableBandwidthSmooth1D" to automatically build the pilot estimate for "variableBandwidthSmooth1D". * Swithched to log of sigma as Minuit parameter in "minuitFitJohnsonCurves" instead of sigma (linear sigma would sometimes break the fit when Minuit would come up with 0 or negative trial value for it). * Extended "MinuitDensityFitFcn1D" class so that it could be used to fit non-uniformly binned histograms. * Adapted "minuitFitJohnsonCurves" function so that it could be used with histograms templated upon DualHistoAxis. * Added functions "fillArrayCentersPreservingAreas" and "canFillArrayCentersPreservingAreas". * Implemented an interface to monotonous coordinate transformations with the intent of using them in constructing densities. Implemented a number of transforms. * Implemented class "TransformedDistribution1D". * Added class "VerticallyInterpolatedDistro1D1P". * Added utility function "fill1DHistoWithCDFWeights". Version 3.5.0 - February 21 2015, by I. Volobouev * Added "symPDEigenInv" method to the Matrix class. * Added "variableCount" method to unfolding bandwidth scanner classes. * Increased the tolerance parameters in JohnsonSu::initialize and in JohnsonFit constructor. * Bug fix in function "fillHistoFromText". Version 3.4.4 - January 13 2015, by I. Volobouev * Corrected handling of some "assert" statements so that the code compiles correctly with the -DNDEBUG option. Version 3.4.3 - January 5 2015, by I. Volobouev * Implemented class MirroredGauss1D. * Added method "getOracleData" to class UnfoldingBandwidthScanner1D. * Bug fix in FoldingFilter1DBuilder::makeOrthoPoly. Version 3.4.2 - December 15 2014, by I. Volobouev * Implemented InterpolatedDistro1D1P class. Version 3.4.1 - November 07 2014, by I. Volobouev * Implemented "divideTransforms" function for deconvolutions. * Implemented the Moyal distribution. * Added "fillHistoFromText" utility function. * Added "apply_lorpe_1d" example. Version 3.4.0 - October 01 2014, by I. Volobouev * Implemented Hadamard product and Hadamard ratio for matrices. * Bug fix in the "solve_linear_system" lapack interface function. Version 3.3.1 - August 08 2014, by I. Volobouev * Terminate iterative refinement of the unfolding error propagation matrix early in case the solution does not seem to improve. Version 3.3.0 - August 05 2014, by I. Volobouev * Added correction factors to the determination of the number of fitted parameters in various unfolding procedures. Version 3.2.0 - July 25 2014, by I. Volobouev * Added "gaussianResponseMatrix" function for non-uniform binning. * Added Pareto distribution. * Implemented EMS unfolding with sparse matrices. * Added methods "getObservedShape" and "getUnfoldedShape" to the AbsUnfoldND class. * Bug fix in the assignment operator of ProductDistributionND class. Made class ProductDistributionND persistent. * Bug fix in the error propagation for unfolding, in the code which takes into account the extra normalization constant. * Added "productResponseMatrix" function to assist in making sparse response matrices. * Bug fix in the factory constructor of the Cauchy1D class. * Completed implementation of the "RatioOfNormals" class. Version 3.1.0 - June 29 2014, by I. Volobouev * Improved (again) random number generator for the 1-d Gaussian distribution. Something about expectation values of normalized Hermite polynomials over random numbers made by this generator is still not fully understood. The standard deviation of these expectations decreases with the polynomial order (while it should stay constant). It is possible that the numbers of points used are simply insufficient to sample the tails correctly. * Implemented smoothed expectation-maximization (a.k.a. D'Agostini) unfolding for 1-d distributions in classes SmoothedEMUnfold1D and MultiscaleEMUnfold1D. In certain usage scenarios, MultiscaleEMUnfold1D can be more efficient than SmoothedEMUnfold1D. * Implemented smoothed expectation-maximization unfolding for multivariate distributions in a class SmoothedEMUnfoldND. * Added class "UnfoldingBandwidthScanner1D" to study 1-d unfolding behavior as a function of filter bandwidth. * Added class "UnfoldingBandwidthScannerND" to study multivariate unfolding behavior as a function of provided bandwidth values. * Added DummyLocalPolyFilter1D class useful when a filter is needed which does not smooth anything. * Added function "poissonLogLikelihood" (header file npstat/stat/arrayStats.hh). * Added function "pooledDiscreteTabulated1D" (header file npstat/stat/DiscreteDistributions1D.hh). * Implemented class UGaussConvolution1D (convolution of uniform distribution with a Gaussian). * Implemented gamma distribution (class Gamma1D). * Defined interface for comparing binned distributions, AbsBinnedComparison1D. * Implemented several comparison classes for comparing binned distributions: PearsonsChiSquared, BinnedKSTest1D, BinnedADTest1D. Class BinnedKSTest1D pulled in dependence on the "kstest" package. * Made classes LocalPolyFilter1D, LocalPolyFilterND, and SequentialPolyFilterND persistent. * Added code generating dense filter matrices to LocalPolyFilterND and SequentialPolyFilterND (as needed for unfolding). * Made class MemoizingSymbetaFilterProvider persistent. * Implemented function goldenSectionSearchOnAGrid (header file npstat/nm/goldenSectionSearch.hh). * Implemented function parabolicExtremum (header npstat/nm/MathUtils.hh). * Added class DistributionMix1D (header npstat/stat/DistributionMix1D.hh). * Added interface to solving A*X = B, with matrices X and B, to the Matrix class (method "solveLinearSystems"). * Added "reshape" methods to the ArrayND class. * Added "gaussianResponseMatrix" function. * Added a section on unfolding to the documentation. * Added "ems_unfold_1d" example program. Version 3.0.0 - March 14 2014, by I. Volobouev * Added interface to the LAPACK SVD routines. * Added function "lorpeMise1D" to calculate MISE for arbitrary distributions. * Added FoldingFilter1DBuilder class. * Changed interfaces for several high-level functions to use FoldingFilter1DBuilder. The major version number got bumped up. * Split DensityScan1D.hh away from AbsDistribution1D.hh. Version 2.7.0 - March 10 2014, by I. Volobouev * Added code to optimize operations with diagonal matrices. * Added discretizedDistance.hh file for simple L1 and L2 distance calculations with numeric arrays. * Added base class for future unfolding code. * The "reset" method of the Matrix class was renamed into "uninitialize" in order to be consistent with ArrayND. * Added function "multinomialCovariance1D". * Added "polyTimesWeight" method to the OrthoPoly1D class. * Added methods "TtimesThis" and "timesT" to the Matrix class. These methods are more efficient than transpose followed by multiplication. Version 2.6.0 - January 30 2014, by I. Volobouev * Added function "lorpeBackgroundCVDensity1D" which linearizes calculation of the cross validation likelihood in semiparametric fits. Argument "linearizeCrossValidation" was added to MinuitSemiparametricFitFcn1D constructor, "lorpeBackground1D" function, etc. * Added the ability to build filters with center point removed to classes WeightTableFilter1DBuilder and StretchingFilter1DBuilder. The function "symbetaLOrPEFilter1D" now has an appropriate switch. * Added "removeRowAndColumn" method to the Matrix class. * Added CircularBuffer class. * Added various plugin bandwidth functions which work with non-integer polynomial degrees. * Switched to the Legendre polynomial basis for calculating all 1-d orthogonal polynomials (instead of monomial basis). * Added MemoizingSymbetaFilterProvider class. * Added "operator+=" method to the MultivariateSumAccumulator class. * Simplified implementation of the PolyFilterCollection1D class. File PolyFilterCollection1D.icc is removed. * Added "RatioOfNormals" 1-d distribution function. Only the density is currently implemented but not the CDF. * Added ExpMapper1d class. Version 2.5.0 - October 15 2013, by I. Volobouev * Added "getFilterMatrix" method to the LocalPolyFilter1D class. * Added "genEigen" method to the Matrix class (for determination of eigenvalues and eigenvectors of general real matrices). * Refactored the LAPACK interface so that interface functions to floats are automatically generated from interface functions to doubles. See the comment at the end of the "lapack_interface.icc" file for the shell commands to do this. Version 2.4.0 - October 6 2013, by I. Volobouev * Added functions "lorpeBackground1D", "lorpeBgCVPseudoLogli1D", and "lorpeBgLogli1D". * Added minuit interface classes "MinuitLOrPEBgCVFcn1D" and "MinuitSemiparametricFitFcn1D". * Added "ScalableDensityConstructor1D" class for use with Minuit interface functions. * Added classes AbsSymbetaFilterProvider and SymbetaPolyCollection1D. Version 2.3.0 - October 1 2013, by I. Volobouev * Allowed point dimensionality to be larger than the histogram dimensionality in the "empiricalCopulaHisto" function. * Added "keepAllFilters" method to AbsFilter1DBuilder and all derived classes. * Implemented exclusion regions for WeightTableFilter1DBuilder and StretchingFilter1DBuilder. * "symbetaLOrPEFilter1D" function (in the header LocalPolyFilter1D.hh) is updated to take the exclusion mask argument. * Added "continuousDegreeTaper" function which can do something meaningful with the continuous LOrPE degree parameter. Version 2.2.0 - June 30 2013, by I. Volobouev * Added classes DiscreteBernsteinPoly1D and BernsteinFilter1DBuilder. * Added classes DiscreteBeta1D and BetaFilter1DBuilder. * Added BifurcatedGauss1D class to model Gaussian-like distributions with different sigmas on the left and right sides. * Added virtual destructors to the classes declared in the Filter1DBuilders.hh header. * Added a method to the Matrix template to calculate Frobenius norm. * Added methods to the Matrix template to calculate row and column sums. * Added "directSum" method to the Matrix template. * Added constructor from a subrange of another matrix to the Matrix template. * Added code to the LocalPolyFilter1D class that generates a doubly stochastic filter out of an arbitrary filter. * Added "npstat/nm/definiteIntegrals.hh" header and corresponding .cc file for various infrequently used integrals. * Added "betaKernelsBandwidth" function. Version 2.1.0 - June 20 2013, by I. Volobouev * Fixed couple problems which showed up in the robust regression code due to compiler update. * Fixed CensoredQuantileRegressionOnKDTree::process method (needed this-> dereference for some member). Version 2.0.0 - June 15 2013, by I. Volobouev * Updated to use "Geners" version 1.3.0. A few interfaces were changed (API for the string archives was removed because Geners own string archive facilities are now adequate) so the major version number was bumped up. Version 1.6.0 - June 12 2013, by I. Volobouev * Updated some documentation. * Updated fitCompositeJohnson.icc to use simplified histogram constructors. * Bug fix in the "minuitLocalQuantileRegression1D" function. * Changed the "quantileBinFromCdf" function to use unsigned long type for array indices. * Added "weightedLocalQuantileRegression1D" function (namespace npsi) for local regression with single predictor on weighted points. Version 1.5.0 - May 23 2013, by I. Volobouev * Added interfaces to LAPACK routines DSYEVD, DSYEVR, and corresponding single precision versions. * Added the "symPSDefEffectiveRank" method to the Matrix class for calculating effective ranks of symmetric positive semidefinite matrices. * Added converting constructor and assignment operator to the Matrix class. * Run the Gram-Schmidt procedure twice when orthogonal polynomials are derived in order to improve orthogonality. Version 1.4.0 - May 20 2013, by I. Volobouev * Added the "append" method to the AbsNtuple class. Version 1.3.0 - May 10 2013, by I. Volobouev * Added the code for Hermite polynomial series. * Improved random number generator for the 1-d Gaussian distribution. * Added a framework for discrete 1-d distributions as well as two concrete distribution classes (Poisson1D, DiscreteTabulated1D). * Added functions "readCompressedStringArchiveExt" and "writeCompressedStringArchiveExt" which can read/write either compressed or uncompressed string archives, distinguished by file extension. Version 1.2.1 - March 22 2013, by I. Volobouev * Improved CmdLine.hh in the "examples/C++" directory. * Added class QuantileTable1D. * Added classes LeftCensoredDistribution and RightCensoredDistribution. Version 1.2.0 - March 13 2013, by I. Volobouev * Added convenience "fill" methods to work with the ntuples which have small number of columns (up to 10). * Fixed a bug in AbsRandomGenerator for univariate generators making multivariate points. * Added LOrPEMarginalSmoother class. Version 1.1.1 - March 11 2013, by I. Volobouev * Added utility function "symbetaLOrPEFilter1D" which creates 1-d LOrPE filters using kernels from the symmetric beta family (and the Gaussian). * Added high level driver function "lorpeSmooth1D". * Allowed variables with zero variances for calculation of correlation coefficients in "MultivariateSumsqAccumulator". Such variables will have zero correlation coefficients with all other variables. * Added rebinning constructor to the HistoND class. Version 1.1.0 - March 8 2013, by I. Volobouev * Changed NUHistoAxis::fltBinNumber method to produce correct results with interpolation degree 0. It is not yet obvious which method would work best for higher interpolation degrees. * Added functions for converting between StringArchive and python bytearray. They have been placed in a new header: wrap/stringArchiveToBinary.hh. * Added methods "exportMemSlice" and "importMemSlice" to ArrayND. These methods allow for filling array slices from unstructured memory buffers and for exporting array slices to such memory buffers. * Added "simpleColumnNames" function (header file AbsNtuple.hh) to generate trivial column names when ntuple column names are not important. * Added functions "neymanPearsonWindow1D" and "signalToBgMaximum1D". They are declared in a new header npstat/neymanPearsonWindow1D.hh. Version 1.0.5 - December 17 2012, by I. Volobouev * Flush string archives before writing them out in stringArchiveIO.cc. * Added class TruncatedDistribution1D. Version 1.0.4 - November 14 2012, by I. Volobouev * Added utilities for reading/writing Geners string archives to files. * Added BinSummary class. * Doxygen documentation improved. Every header file in stat, nm, rng, and interfaces now has a brief description. Version 1.0.3 - September 27 2012, by I. Volobouev * Fixed some bugs related to moving StorableMultivariateFunctor code from "nm" to "stat". Version 1.0.2 - August 6 2012, by I. Volobouev * Added converting copy constructor to the "LinInterpolatedTableND" class. * Added StorableMultivariateFunctor class (together with the corresponding reader class). * Added StorableInterpolationFunctor class which inherits from the above and can be used with interpolation tables. * Added StorableHistoNDFunctor class which inherits from StorableMultivariateFunctor and can be used to interpolate histogram bins. * Added "transpose" method to HistoND class. * Created DualAxis class. * Created DualHistoAxis class. * Added conversion functions between histogram and grid axes. * Added "mergeTwoHistos" function for smooth merging of two histograms. * Added "ProductSymmetricBetaNDCdf" functor to be used as weight in merging histograms. * Added CoordinateSelector class. Version 1.0.1 - June 29 2012, by I. Volobouev * Implemented class LinInterpolatedTableND with related supporting code. Index: trunk/config.log =================================================================== --- trunk/config.log (revision 569) +++ trunk/config.log (revision 570) @@ -1,942 +1,942 @@ This file contains any messages produced by compilers while running configure, to aid debugging if configure makes a mistake. It was created by npstat configure 4.9.0, which was generated by GNU Autoconf 2.69. Invocation command line was $ ./configure --with-pic ## --------- ## ## Platform. ## ## --------- ## hostname = dawn uname -m = x86_64 uname -r = 4.15.0-24-generic uname -s = Linux uname -v = #26-Ubuntu SMP Wed Jun 13 08:44:47 UTC 2018 /usr/bin/uname -p = unknown /bin/uname -X = unknown /bin/arch = unknown /usr/bin/arch -k = unknown /usr/convex/getsysinfo = unknown /usr/bin/hostinfo = unknown /bin/machine = unknown /usr/bin/oslevel = unknown /bin/universe = unknown PATH: /home/igv/bin PATH: /home/igv/local/bin PATH: /usr/local/anaconda3/bin PATH: /usr/local/bin PATH: /usr/local/root/bin PATH: /usr/local/bin PATH: /bin PATH: /usr/bin PATH: /sbin PATH: /usr/sbin PATH: . ## ----------- ## ## Core tests. ## ## ----------- ## configure:2421: checking for a BSD-compatible install configure:2489: result: /usr/bin/install -c configure:2500: checking whether build environment is sane configure:2555: result: yes configure:2706: checking for a thread-safe mkdir -p configure:2745: result: /bin/mkdir -p configure:2752: checking for gawk configure:2768: found /usr/bin/gawk configure:2779: result: gawk configure:2790: checking whether make sets $(MAKE) configure:2812: result: yes configure:2841: checking whether make supports nested variables configure:2858: result: yes configure:3041: checking for pkg-config configure:3059: found /usr/bin/pkg-config configure:3071: result: /usr/bin/pkg-config configure:3096: checking pkg-config is at least version 0.9.0 configure:3099: result: yes configure:3109: checking for DEPS configure:3116: $PKG_CONFIG --exists --print-errors "fftw3 >= 3.1.2 geners >= 1.3.0 kstest >= 2.0.0" configure:3119: $? = 0 configure:3133: $PKG_CONFIG --exists --print-errors "fftw3 >= 3.1.2 geners >= 1.3.0 kstest >= 2.0.0" configure:3136: $? = 0 configure:3194: result: yes configure:3257: checking for g++ configure:3273: found /usr/bin/g++ configure:3284: result: g++ configure:3311: checking for C++ compiler version configure:3320: g++ --version >&5 g++ (Ubuntu 7.3.0-16ubuntu3) 7.3.0 Copyright (C) 2017 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. configure:3331: $? = 0 configure:3320: g++ -v >&5 Using built-in specs. COLLECT_GCC=g++ COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper OFFLOAD_TARGET_NAMES=nvptx-none OFFLOAD_TARGET_DEFAULT=1 Target: x86_64-linux-gnu Configured with: ../src/configure -v --with-pkgversion='Ubuntu 7.3.0-16ubuntu3' --with-bugurl=file:///usr/share/doc/gcc-7/README.Bugs --enable-languages=c,ada,c++,go,brig,d,fortran,objc,obj-c++ --prefix=/usr --with-gcc-major-version-only --with-as=/usr/bin/x86_64-linux-gnu-as --with-ld=/usr/bin/x86_64-linux-gnu-ld --program-suffix=-7 --program-prefix=x86_64-linux-gnu- --enable-shared --enable-linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --with-default-libstdcxx-abi=new --enable-gnu-unique-object --disable-vtable-verify --enable-libmpx --enable-plugin --enable-default-pie --with-system-zlib --with-target-system-zlib --enable-objc-gc=auto --enable-multiarch --disable-werror --with-arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --enable-multilib --with-tune=generic --enable-offload-targets=nvptx-none --without-cuda-driver --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu Thread model: posix gcc version 7.3.0 (Ubuntu 7.3.0-16ubuntu3) configure:3331: $? = 0 configure:3320: g++ -V >&5 g++: error: unrecognized command line option '-V' g++: fatal error: no input files compilation terminated. configure:3331: $? = 1 configure:3320: g++ -qversion >&5 g++: error: unrecognized command line option '-qversion'; did you mean '--version'? g++: fatal error: no input files compilation terminated. configure:3331: $? = 1 configure:3351: checking whether the C++ compiler works configure:3373: g++ -std=c++11 -O3 -Wall -W -Werror conftest.cpp >&5 configure:3377: $? = 0 configure:3425: result: yes configure:3428: checking for C++ compiler default output file name configure:3430: result: a.out configure:3436: checking for suffix of executables configure:3443: g++ -o conftest -std=c++11 -O3 -Wall -W -Werror conftest.cpp >&5 configure:3447: $? = 0 configure:3469: result: configure:3491: checking whether we are cross compiling configure:3499: g++ -o conftest -std=c++11 -O3 -Wall -W -Werror conftest.cpp >&5 configure:3503: $? = 0 configure:3510: ./conftest configure:3514: $? = 0 configure:3529: result: no configure:3534: checking for suffix of object files configure:3556: g++ -c -std=c++11 -O3 -Wall -W -Werror conftest.cpp >&5 configure:3560: $? = 0 configure:3581: result: o configure:3585: checking whether we are using the GNU C++ compiler configure:3604: g++ -c -std=c++11 -O3 -Wall -W -Werror conftest.cpp >&5 configure:3604: $? = 0 configure:3613: result: yes configure:3622: checking whether g++ accepts -g configure:3642: g++ -c -g conftest.cpp >&5 configure:3642: $? = 0 configure:3683: result: yes configure:3717: checking for style of include used by make configure:3745: result: GNU configure:3771: checking dependency style of g++ configure:3882: result: gcc3 configure:3951: checking for g77 configure:3967: found /home/igv/bin/g77 configure:3978: result: g77 configure:4004: checking for Fortran 77 compiler version configure:4013: g77 --version >&5 GNU Fortran (Ubuntu 7.3.0-16ubuntu3) 7.3.0 Copyright (C) 2017 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. configure:4024: $? = 0 configure:4013: g77 -v >&5 Using built-in specs. COLLECT_GCC=g77 COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper OFFLOAD_TARGET_NAMES=nvptx-none OFFLOAD_TARGET_DEFAULT=1 Target: x86_64-linux-gnu Configured with: ../src/configure -v --with-pkgversion='Ubuntu 7.3.0-16ubuntu3' --with-bugurl=file:///usr/share/doc/gcc-7/README.Bugs --enable-languages=c,ada,c++,go,brig,d,fortran,objc,obj-c++ --prefix=/usr --with-gcc-major-version-only --with-as=/usr/bin/x86_64-linux-gnu-as --with-ld=/usr/bin/x86_64-linux-gnu-ld --program-suffix=-7 --program-prefix=x86_64-linux-gnu- --enable-shared --enable-linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --with-default-libstdcxx-abi=new --enable-gnu-unique-object --disable-vtable-verify --enable-libmpx --enable-plugin --enable-default-pie --with-system-zlib --with-target-system-zlib --enable-objc-gc=auto --enable-multiarch --disable-werror --with-arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --enable-multilib --with-tune=generic --enable-offload-targets=nvptx-none --without-cuda-driver --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu Thread model: posix gcc version 7.3.0 (Ubuntu 7.3.0-16ubuntu3) configure:4024: $? = 0 configure:4013: g77 -V >&5 g77: error: unrecognized command line option '-V' g77: fatal error: no input files compilation terminated. configure:4024: $? = 1 configure:4013: g77 -qversion >&5 g77: error: unrecognized command line option '-qversion'; did you mean '--version'? g77: fatal error: no input files compilation terminated. configure:4024: $? = 1 configure:4033: checking whether we are using the GNU Fortran 77 compiler configure:4046: g77 -c conftest.F >&5 configure:4046: $? = 0 configure:4055: result: yes configure:4061: checking whether g77 accepts -g configure:4072: g77 -c -g conftest.f >&5 configure:4072: $? = 0 configure:4080: result: yes configure:4113: checking build system type configure:4127: result: x86_64-pc-linux-gnu configure:4147: checking host system type configure:4160: result: x86_64-pc-linux-gnu configure:4185: checking how to get verbose linking output from g77 configure:4195: g77 -c -g -O2 conftest.f >&5 configure:4195: $? = 0 configure:4213: g77 -o conftest -g -O2 -v conftest.f Using built-in specs. Target: x86_64-linux-gnu Thread model: posix gcc version 7.3.0 (Ubuntu 7.3.0-16ubuntu3) - /usr/lib/gcc/x86_64-linux-gnu/7/f951 conftest.f -ffixed-form -quiet -dumpbase conftest.f -mtune=generic -march=x86-64 -auxbase conftest -g -O2 -version -fintrinsic-modules-path /usr/lib/gcc/x86_64-linux-gnu/7/finclude -o /tmp/ccTed018.s + /usr/lib/gcc/x86_64-linux-gnu/7/f951 conftest.f -ffixed-form -quiet -dumpbase conftest.f -mtune=generic -march=x86-64 -auxbase conftest -g -O2 -version -fintrinsic-modules-path /usr/lib/gcc/x86_64-linux-gnu/7/finclude -o /tmp/ccYXQVKa.s GNU Fortran (Ubuntu 7.3.0-16ubuntu3) version 7.3.0 (x86_64-linux-gnu) compiled by GNU C version 7.3.0, GMP version 6.1.2, MPFR version 4.0.1, MPC version 1.1.0, isl version isl-0.19-GMP GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072 GNU Fortran2008 (Ubuntu 7.3.0-16ubuntu3) version 7.3.0 (x86_64-linux-gnu) compiled by GNU C version 7.3.0, GMP version 6.1.2, MPFR version 4.0.1, MPC version 1.1.0, isl version isl-0.19-GMP GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072 - /usr/bin/x86_64-linux-gnu-as -v --64 -o /tmp/ccGFfkKH.o /tmp/ccTed018.s + /usr/bin/x86_64-linux-gnu-as -v --64 -o /tmp/cc2FU4La.o /tmp/ccYXQVKa.s GNU assembler version 2.30 (x86_64-linux-gnu) using BFD version (GNU Binutils for Ubuntu) 2.30 Reading specs from /usr/lib/gcc/x86_64-linux-gnu/7/libgfortran.spec rename spec lib to liborig - /usr/lib/gcc/x86_64-linux-gnu/7/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/7/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper -plugin-opt=-fresolution=/tmp/ccWFgxtg.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lquadmath -plugin-opt=-pass-through=-lm -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --sysroot=/ --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o conftest /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/7/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. /tmp/ccGFfkKH.o -lgfortran -lm -lgcc_s -lgcc -lquadmath -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/7/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crtn.o + /usr/lib/gcc/x86_64-linux-gnu/7/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/7/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper -plugin-opt=-fresolution=/tmp/ccHyJVNa.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lquadmath -plugin-opt=-pass-through=-lm -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --sysroot=/ --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o conftest /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/7/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. /tmp/cc2FU4La.o -lgfortran -lm -lgcc_s -lgcc -lquadmath -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/7/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crtn.o configure:4296: result: -v configure:4298: checking for Fortran 77 libraries of g77 configure:4321: g77 -o conftest -g -O2 -v conftest.f Using built-in specs. Target: x86_64-linux-gnu Thread model: posix gcc version 7.3.0 (Ubuntu 7.3.0-16ubuntu3) - /usr/lib/gcc/x86_64-linux-gnu/7/f951 conftest.f -ffixed-form -quiet -dumpbase conftest.f -mtune=generic -march=x86-64 -auxbase conftest -g -O2 -version -fintrinsic-modules-path /usr/lib/gcc/x86_64-linux-gnu/7/finclude -o /tmp/cc6Rnuaf.s + /usr/lib/gcc/x86_64-linux-gnu/7/f951 conftest.f -ffixed-form -quiet -dumpbase conftest.f -mtune=generic -march=x86-64 -auxbase conftest -g -O2 -version -fintrinsic-modules-path /usr/lib/gcc/x86_64-linux-gnu/7/finclude -o /tmp/ccVWu9ng.s GNU Fortran (Ubuntu 7.3.0-16ubuntu3) version 7.3.0 (x86_64-linux-gnu) compiled by GNU C version 7.3.0, GMP version 6.1.2, MPFR version 4.0.1, MPC version 1.1.0, isl version isl-0.19-GMP GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072 GNU Fortran2008 (Ubuntu 7.3.0-16ubuntu3) version 7.3.0 (x86_64-linux-gnu) compiled by GNU C version 7.3.0, GMP version 6.1.2, MPFR version 4.0.1, MPC version 1.1.0, isl version isl-0.19-GMP GGC heuristics: --param ggc-min-expand=100 --param ggc-min-heapsize=131072 - /usr/bin/x86_64-linux-gnu-as -v --64 -o /tmp/ccEZgX1N.o /tmp/cc6Rnuaf.s + /usr/bin/x86_64-linux-gnu-as -v --64 -o /tmp/cc1Xa0wg.o /tmp/ccVWu9ng.s GNU assembler version 2.30 (x86_64-linux-gnu) using BFD version (GNU Binutils for Ubuntu) 2.30 Reading specs from /usr/lib/gcc/x86_64-linux-gnu/7/libgfortran.spec rename spec lib to liborig - /usr/lib/gcc/x86_64-linux-gnu/7/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/7/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper -plugin-opt=-fresolution=/tmp/ccrwq8Tm.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lquadmath -plugin-opt=-pass-through=-lm -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --sysroot=/ --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o conftest /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/7/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. /tmp/ccEZgX1N.o -lgfortran -lm -lgcc_s -lgcc -lquadmath -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/7/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crtn.o + /usr/lib/gcc/x86_64-linux-gnu/7/collect2 -plugin /usr/lib/gcc/x86_64-linux-gnu/7/liblto_plugin.so -plugin-opt=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper -plugin-opt=-fresolution=/tmp/ccTBYwGg.res -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lquadmath -plugin-opt=-pass-through=-lm -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc -plugin-opt=-pass-through=-lc -plugin-opt=-pass-through=-lgcc_s -plugin-opt=-pass-through=-lgcc --sysroot=/ --build-id --eh-frame-hdr -m elf_x86_64 --hash-style=gnu --as-needed -dynamic-linker /lib64/ld-linux-x86-64.so.2 -pie -z now -z relro -o conftest /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/Scrt1.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crti.o /usr/lib/gcc/x86_64-linux-gnu/7/crtbeginS.o -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. /tmp/cc1Xa0wg.o -lgfortran -lm -lgcc_s -lgcc -lquadmath -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/lib/gcc/x86_64-linux-gnu/7/crtendS.o /usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu/crtn.o configure:4517: result: -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. -lgfortran -lm -lquadmath configure:4579: checking how to print strings configure:4606: result: printf configure:4675: checking for gcc configure:4691: found /usr/bin/gcc configure:4702: result: gcc configure:4931: checking for C compiler version configure:4940: gcc --version >&5 gcc (Ubuntu 7.3.0-16ubuntu3) 7.3.0 Copyright (C) 2017 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. configure:4951: $? = 0 configure:4940: gcc -v >&5 Using built-in specs. COLLECT_GCC=gcc COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper OFFLOAD_TARGET_NAMES=nvptx-none OFFLOAD_TARGET_DEFAULT=1 Target: x86_64-linux-gnu Configured with: ../src/configure -v --with-pkgversion='Ubuntu 7.3.0-16ubuntu3' --with-bugurl=file:///usr/share/doc/gcc-7/README.Bugs --enable-languages=c,ada,c++,go,brig,d,fortran,objc,obj-c++ --prefix=/usr --with-gcc-major-version-only --with-as=/usr/bin/x86_64-linux-gnu-as --with-ld=/usr/bin/x86_64-linux-gnu-ld --program-suffix=-7 --program-prefix=x86_64-linux-gnu- --enable-shared --enable-linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --with-default-libstdcxx-abi=new --enable-gnu-unique-object --disable-vtable-verify --enable-libmpx --enable-plugin --enable-default-pie --with-system-zlib --with-target-system-zlib --enable-objc-gc=auto --enable-multiarch --disable-werror --with-arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --enable-multilib --with-tune=generic --enable-offload-targets=nvptx-none --without-cuda-driver --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu Thread model: posix gcc version 7.3.0 (Ubuntu 7.3.0-16ubuntu3) configure:4951: $? = 0 configure:4940: gcc -V >&5 gcc: error: unrecognized command line option '-V' gcc: fatal error: no input files compilation terminated. configure:4951: $? = 1 configure:4940: gcc -qversion >&5 gcc: error: unrecognized command line option '-qversion'; did you mean '--version'? gcc: fatal error: no input files compilation terminated. configure:4951: $? = 1 configure:4955: checking whether we are using the GNU C compiler configure:4974: gcc -c conftest.c >&5 configure:4974: $? = 0 configure:4983: result: yes configure:4992: checking whether gcc accepts -g configure:5012: gcc -c -g conftest.c >&5 configure:5012: $? = 0 configure:5053: result: yes configure:5070: checking for gcc option to accept ISO C89 configure:5133: gcc -c -g -O2 conftest.c >&5 configure:5133: $? = 0 configure:5146: result: none needed configure:5171: checking whether gcc understands -c and -o together configure:5193: gcc -c conftest.c -o conftest2.o configure:5196: $? = 0 configure:5193: gcc -c conftest.c -o conftest2.o configure:5196: $? = 0 configure:5208: result: yes configure:5227: checking dependency style of gcc configure:5338: result: gcc3 configure:5353: checking for a sed that does not truncate output configure:5417: result: /bin/sed configure:5435: checking for grep that handles long lines and -e configure:5493: result: /bin/grep configure:5498: checking for egrep configure:5560: result: /bin/grep -E configure:5565: checking for fgrep configure:5627: result: /bin/grep -F configure:5662: checking for ld used by gcc configure:5729: result: /usr/bin/x86_64-linux-gnu-ld configure:5736: checking if the linker (/usr/bin/x86_64-linux-gnu-ld) is GNU ld configure:5751: result: yes configure:5763: checking for BSD- or MS-compatible name lister (nm) configure:5817: result: /usr/bin/nm -B configure:5947: checking the name lister (/usr/bin/nm -B) interface configure:5954: gcc -c -g -O2 conftest.c >&5 configure:5957: /usr/bin/nm -B "conftest.o" configure:5960: output 0000000000000000 B some_variable configure:5967: result: BSD nm configure:5970: checking whether ln -s works configure:5974: result: yes configure:5982: checking the maximum length of command line arguments configure:6113: result: 1572864 configure:6161: checking how to convert x86_64-pc-linux-gnu file names to x86_64-pc-linux-gnu format configure:6201: result: func_convert_file_noop configure:6208: checking how to convert x86_64-pc-linux-gnu file names to toolchain format configure:6228: result: func_convert_file_noop configure:6235: checking for /usr/bin/x86_64-linux-gnu-ld option to reload object files configure:6242: result: -r configure:6316: checking for objdump configure:6332: found /usr/bin/objdump configure:6343: result: objdump configure:6375: checking how to recognize dependent libraries configure:6575: result: pass_all configure:6660: checking for dlltool configure:6690: result: no configure:6720: checking how to associate runtime and link libraries configure:6747: result: printf %s\n configure:6808: checking for ar configure:6824: found /usr/bin/ar configure:6835: result: ar configure:6872: checking for archiver @FILE support configure:6889: gcc -c -g -O2 conftest.c >&5 configure:6889: $? = 0 configure:6892: ar cru libconftest.a @conftest.lst >&5 ar: `u' modifier ignored since `D' is the default (see `U') configure:6895: $? = 0 configure:6900: ar cru libconftest.a @conftest.lst >&5 ar: `u' modifier ignored since `D' is the default (see `U') ar: conftest.o: No such file or directory configure:6903: $? = 1 configure:6915: result: @ configure:6973: checking for strip configure:6989: found /usr/bin/strip configure:7000: result: strip configure:7072: checking for ranlib configure:7088: found /usr/bin/ranlib configure:7099: result: ranlib configure:7201: checking command to parse /usr/bin/nm -B output from gcc object configure:7354: gcc -c -g -O2 conftest.c >&5 configure:7357: $? = 0 configure:7361: /usr/bin/nm -B conftest.o \| sed -n -e 's/^.*[ ]\([ABCDGIRSTW][ABCDGIRSTW]*\)[ ][ ]*\([_A-Za-z][_A-Za-z0-9]*\)$/\1 \2 \2/p' | sed '/ __gnu_lto/d' \> conftest.nm configure:7364: $? = 0 configure:7430: gcc -o conftest -g -O2 conftest.c conftstm.o >&5 configure:7433: $? = 0 configure:7471: result: ok configure:7518: checking for sysroot configure:7548: result: no configure:7555: checking for a working dd configure:7593: result: /bin/dd configure:7597: checking how to truncate binary pipes configure:7612: result: /bin/dd bs=4096 count=1 configure:7748: gcc -c -g -O2 conftest.c >&5 configure:7751: $? = 0 configure:7941: checking for mt configure:7957: found /bin/mt configure:7968: result: mt configure:7991: checking if mt is a manifest tool configure:7997: mt '-?' configure:8005: result: no configure:8682: checking how to run the C preprocessor configure:8713: gcc -E conftest.c configure:8713: $? = 0 configure:8727: gcc -E conftest.c conftest.c:11:10: fatal error: ac_nonexistent.h: No such file or directory #include ^~~~~~~~~~~~~~~~~~ compilation terminated. configure:8727: $? = 1 configure: failed program was: | /* confdefs.h */ | #define PACKAGE_NAME "npstat" | #define PACKAGE_TARNAME "npstat" | #define PACKAGE_VERSION "4.9.0" | #define PACKAGE_STRING "npstat 4.9.0" | #define PACKAGE_BUGREPORT "" | #define PACKAGE_URL "" | #define PACKAGE "npstat" | #define VERSION "4.9.0" | /* end confdefs.h. */ | #include configure:8752: result: gcc -E configure:8772: gcc -E conftest.c configure:8772: $? = 0 configure:8786: gcc -E conftest.c conftest.c:11:10: fatal error: ac_nonexistent.h: No such file or directory #include ^~~~~~~~~~~~~~~~~~ compilation terminated. configure:8786: $? = 1 configure: failed program was: | /* confdefs.h */ | #define PACKAGE_NAME "npstat" | #define PACKAGE_TARNAME "npstat" | #define PACKAGE_VERSION "4.9.0" | #define PACKAGE_STRING "npstat 4.9.0" | #define PACKAGE_BUGREPORT "" | #define PACKAGE_URL "" | #define PACKAGE "npstat" | #define VERSION "4.9.0" | /* end confdefs.h. */ | #include configure:8815: checking for ANSI C header files configure:8835: gcc -c -g -O2 conftest.c >&5 configure:8835: $? = 0 configure:8908: gcc -o conftest -g -O2 conftest.c >&5 configure:8908: $? = 0 configure:8908: ./conftest configure:8908: $? = 0 configure:8919: result: yes configure:8932: checking for sys/types.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for sys/stat.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for stdlib.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for string.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for memory.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for strings.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for inttypes.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for stdint.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8932: checking for unistd.h configure:8932: gcc -c -g -O2 conftest.c >&5 configure:8932: $? = 0 configure:8932: result: yes configure:8946: checking for dlfcn.h configure:8946: gcc -c -g -O2 conftest.c >&5 configure:8946: $? = 0 configure:8946: result: yes configure:9213: checking for objdir configure:9228: result: .libs configure:9492: checking if gcc supports -fno-rtti -fno-exceptions configure:9510: gcc -c -g -O2 -fno-rtti -fno-exceptions conftest.c >&5 cc1: warning: command line option '-fno-rtti' is valid for C++/ObjC++ but not for C configure:9514: $? = 0 configure:9527: result: no configure:9885: checking for gcc option to produce PIC configure:9892: result: -fPIC -DPIC configure:9900: checking if gcc PIC flag -fPIC -DPIC works configure:9918: gcc -c -g -O2 -fPIC -DPIC -DPIC conftest.c >&5 configure:9922: $? = 0 configure:9935: result: yes configure:9964: checking if gcc static flag -static works configure:9992: result: yes configure:10007: checking if gcc supports -c -o file.o configure:10028: gcc -c -g -O2 -o out/conftest2.o conftest.c >&5 configure:10032: $? = 0 configure:10054: result: yes configure:10062: checking if gcc supports -c -o file.o configure:10109: result: yes configure:10142: checking whether the gcc linker (/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64) supports shared libraries configure:11401: result: yes configure:11438: checking whether -lc should be explicitly linked in configure:11446: gcc -c -g -O2 conftest.c >&5 configure:11449: $? = 0 configure:11464: gcc -shared -fPIC -DPIC conftest.o -v -Wl,-soname -Wl,conftest -o conftest 2\>\&1 \| /bin/grep -lc \>/dev/null 2\>\&1 configure:11467: $? = 0 configure:11481: result: no configure:11641: checking dynamic linker characteristics configure:12222: gcc -o conftest -g -O2 -Wl,-rpath -Wl,/foo conftest.c >&5 configure:12222: $? = 0 configure:12459: result: GNU/Linux ld.so configure:12581: checking how to hardcode library paths into programs configure:12606: result: immediate configure:13154: checking whether stripping libraries is possible configure:13159: result: yes configure:13194: checking if libtool supports shared libraries configure:13196: result: yes configure:13199: checking whether to build shared libraries configure:13224: result: yes configure:13227: checking whether to build static libraries configure:13231: result: yes configure:13254: checking how to run the C++ preprocessor configure:13281: g++ -E conftest.cpp configure:13281: $? = 0 configure:13295: g++ -E conftest.cpp conftest.cpp:23:10: fatal error: ac_nonexistent.h: No such file or directory #include ^~~~~~~~~~~~~~~~~~ compilation terminated. configure:13295: $? = 1 configure: failed program was: | /* confdefs.h */ | #define PACKAGE_NAME "npstat" | #define PACKAGE_TARNAME "npstat" | #define PACKAGE_VERSION "4.9.0" | #define PACKAGE_STRING "npstat 4.9.0" | #define PACKAGE_BUGREPORT "" | #define PACKAGE_URL "" | #define PACKAGE "npstat" | #define VERSION "4.9.0" | #define STDC_HEADERS 1 | #define HAVE_SYS_TYPES_H 1 | #define HAVE_SYS_STAT_H 1 | #define HAVE_STDLIB_H 1 | #define HAVE_STRING_H 1 | #define HAVE_MEMORY_H 1 | #define HAVE_STRINGS_H 1 | #define HAVE_INTTYPES_H 1 | #define HAVE_STDINT_H 1 | #define HAVE_UNISTD_H 1 | #define HAVE_DLFCN_H 1 | #define LT_OBJDIR ".libs/" | /* end confdefs.h. */ | #include configure:13320: result: g++ -E configure:13340: g++ -E conftest.cpp configure:13340: $? = 0 configure:13354: g++ -E conftest.cpp conftest.cpp:23:10: fatal error: ac_nonexistent.h: No such file or directory #include ^~~~~~~~~~~~~~~~~~ compilation terminated. configure:13354: $? = 1 configure: failed program was: | /* confdefs.h */ | #define PACKAGE_NAME "npstat" | #define PACKAGE_TARNAME "npstat" | #define PACKAGE_VERSION "4.9.0" | #define PACKAGE_STRING "npstat 4.9.0" | #define PACKAGE_BUGREPORT "" | #define PACKAGE_URL "" | #define PACKAGE "npstat" | #define VERSION "4.9.0" | #define STDC_HEADERS 1 | #define HAVE_SYS_TYPES_H 1 | #define HAVE_SYS_STAT_H 1 | #define HAVE_STDLIB_H 1 | #define HAVE_STRING_H 1 | #define HAVE_MEMORY_H 1 | #define HAVE_STRINGS_H 1 | #define HAVE_INTTYPES_H 1 | #define HAVE_STDINT_H 1 | #define HAVE_UNISTD_H 1 | #define HAVE_DLFCN_H 1 | #define LT_OBJDIR ".libs/" | /* end confdefs.h. */ | #include configure:13516: checking for ld used by g++ configure:13583: result: /usr/bin/x86_64-linux-gnu-ld -m elf_x86_64 configure:13590: checking if the linker (/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64) is GNU ld configure:13605: result: yes configure:13660: checking whether the g++ linker (/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64) supports shared libraries configure:14733: result: yes configure:14769: g++ -c -std=c++11 -O3 -Wall -W -Werror conftest.cpp >&5 configure:14772: $? = 0 configure:15253: checking for g++ option to produce PIC configure:15260: result: -fPIC -DPIC configure:15268: checking if g++ PIC flag -fPIC -DPIC works configure:15286: g++ -c -std=c++11 -O3 -Wall -W -Werror -fPIC -DPIC -DPIC conftest.cpp >&5 configure:15290: $? = 0 configure:15303: result: yes configure:15326: checking if g++ static flag -static works configure:15354: result: yes configure:15366: checking if g++ supports -c -o file.o configure:15387: g++ -c -std=c++11 -O3 -Wall -W -Werror -o out/conftest2.o conftest.cpp >&5 configure:15391: $? = 0 configure:15413: result: yes configure:15418: checking if g++ supports -c -o file.o configure:15465: result: yes configure:15495: checking whether the g++ linker (/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64) supports shared libraries configure:15535: result: yes configure:15676: checking dynamic linker characteristics configure:16421: result: GNU/Linux ld.so configure:16486: checking how to hardcode library paths into programs configure:16511: result: immediate configure:16652: checking if libtool supports shared libraries configure:16654: result: yes configure:16657: checking whether to build shared libraries configure:16681: result: yes configure:16684: checking whether to build static libraries configure:16688: result: yes configure:17040: checking for g77 option to produce PIC configure:17047: result: -fPIC configure:17055: checking if g77 PIC flag -fPIC works configure:17073: g77 -c -g -O2 -fPIC conftest.f >&5 configure:17077: $? = 0 configure:17090: result: yes configure:17113: checking if g77 static flag -static works configure:17141: result: yes configure:17153: checking if g77 supports -c -o file.o configure:17174: g77 -c -g -O2 -o out/conftest2.o conftest.f >&5 configure:17178: $? = 0 configure:17200: result: yes configure:17205: checking if g77 supports -c -o file.o configure:17252: result: yes configure:17282: checking whether the g77 linker (/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64) supports shared libraries configure:18491: result: yes configure:18632: checking dynamic linker characteristics configure:19371: result: GNU/Linux ld.so configure:19436: checking how to hardcode library paths into programs configure:19461: result: immediate configure:19661: checking that generated files are newer than configure configure:19667: result: done configure:19694: creating ./config.status ## ---------------------- ## ## Running config.status. ## ## ---------------------- ## This file was extended by npstat config.status 4.9.0, which was generated by GNU Autoconf 2.69. Invocation command line was CONFIG_FILES = CONFIG_HEADERS = CONFIG_LINKS = CONFIG_COMMANDS = $ ./config.status on dawn config.status:1142: creating Makefile config.status:1142: creating npstat/nm/Makefile config.status:1142: creating npstat/rng/Makefile config.status:1142: creating npstat/stat/Makefile config.status:1142: creating npstat/wrap/Makefile config.status:1142: creating npstat/interfaces/Makefile config.status:1142: creating npstat/emsunfold/Makefile config.status:1142: creating npstat/Makefile config.status:1142: creating examples/C++/Makefile config.status:1142: creating npstat.pc config.status:1314: executing depfiles commands config.status:1314: executing libtool commands ## ---------------- ## ## Cache variables. ## ## ---------------- ## ac_cv_build=x86_64-pc-linux-gnu ac_cv_c_compiler_gnu=yes ac_cv_cxx_compiler_gnu=yes ac_cv_env_CCC_set= ac_cv_env_CCC_value= ac_cv_env_CC_set= ac_cv_env_CC_value= ac_cv_env_CFLAGS_set= ac_cv_env_CFLAGS_value= ac_cv_env_CPPFLAGS_set= ac_cv_env_CPPFLAGS_value= ac_cv_env_CPP_set= ac_cv_env_CPP_value= ac_cv_env_CXXCPP_set= ac_cv_env_CXXCPP_value= ac_cv_env_CXXFLAGS_set=set ac_cv_env_CXXFLAGS_value='-std=c++11 -O3 -Wall -W -Werror' ac_cv_env_CXX_set= ac_cv_env_CXX_value= ac_cv_env_DEPS_CFLAGS_set= ac_cv_env_DEPS_CFLAGS_value= ac_cv_env_DEPS_LIBS_set= ac_cv_env_DEPS_LIBS_value= ac_cv_env_F77_set= ac_cv_env_F77_value= ac_cv_env_FFLAGS_set= ac_cv_env_FFLAGS_value= ac_cv_env_LDFLAGS_set= ac_cv_env_LDFLAGS_value= ac_cv_env_LIBS_set= ac_cv_env_LIBS_value= ac_cv_env_LT_SYS_LIBRARY_PATH_set= ac_cv_env_LT_SYS_LIBRARY_PATH_value= ac_cv_env_PKG_CONFIG_LIBDIR_set= ac_cv_env_PKG_CONFIG_LIBDIR_value= ac_cv_env_PKG_CONFIG_PATH_set=set ac_cv_env_PKG_CONFIG_PATH_value=/usr/local/lib/pkgconfig ac_cv_env_PKG_CONFIG_set= ac_cv_env_PKG_CONFIG_value= ac_cv_env_build_alias_set= ac_cv_env_build_alias_value= ac_cv_env_host_alias_set= ac_cv_env_host_alias_value= ac_cv_env_target_alias_set= ac_cv_env_target_alias_value= ac_cv_f77_compiler_gnu=yes ac_cv_f77_libs=' -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. -lgfortran -lm -lquadmath' ac_cv_header_dlfcn_h=yes ac_cv_header_inttypes_h=yes ac_cv_header_memory_h=yes ac_cv_header_stdc=yes ac_cv_header_stdint_h=yes ac_cv_header_stdlib_h=yes ac_cv_header_string_h=yes ac_cv_header_strings_h=yes ac_cv_header_sys_stat_h=yes ac_cv_header_sys_types_h=yes ac_cv_header_unistd_h=yes ac_cv_host=x86_64-pc-linux-gnu ac_cv_objext=o ac_cv_path_EGREP='/bin/grep -E' ac_cv_path_FGREP='/bin/grep -F' ac_cv_path_GREP=/bin/grep ac_cv_path_SED=/bin/sed ac_cv_path_ac_pt_PKG_CONFIG=/usr/bin/pkg-config ac_cv_path_install='/usr/bin/install -c' ac_cv_path_lt_DD=/bin/dd ac_cv_path_mkdir=/bin/mkdir ac_cv_prog_AWK=gawk ac_cv_prog_CPP='gcc -E' ac_cv_prog_CXXCPP='g++ -E' ac_cv_prog_ac_ct_AR=ar ac_cv_prog_ac_ct_CC=gcc ac_cv_prog_ac_ct_CXX=g++ ac_cv_prog_ac_ct_F77=g77 ac_cv_prog_ac_ct_MANIFEST_TOOL=mt ac_cv_prog_ac_ct_OBJDUMP=objdump ac_cv_prog_ac_ct_RANLIB=ranlib ac_cv_prog_ac_ct_STRIP=strip ac_cv_prog_cc_c89= ac_cv_prog_cc_g=yes ac_cv_prog_cxx_g=yes ac_cv_prog_f77_g=yes ac_cv_prog_f77_v=-v ac_cv_prog_make_make_set=yes am_cv_CC_dependencies_compiler_type=gcc3 am_cv_CXX_dependencies_compiler_type=gcc3 am_cv_make_support_nested_variables=yes am_cv_prog_cc_c_o=yes lt_cv_ar_at_file=@ lt_cv_archive_cmds_need_lc=no lt_cv_deplibs_check_method=pass_all lt_cv_file_magic_cmd='$MAGIC_CMD' lt_cv_file_magic_test_file= lt_cv_ld_reload_flag=-r lt_cv_nm_interface='BSD nm' lt_cv_objdir=.libs lt_cv_path_LD=/usr/bin/x86_64-linux-gnu-ld lt_cv_path_LDCXX='/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64' lt_cv_path_NM='/usr/bin/nm -B' lt_cv_path_mainfest_tool=no lt_cv_prog_compiler_c_o=yes lt_cv_prog_compiler_c_o_CXX=yes lt_cv_prog_compiler_c_o_F77=yes lt_cv_prog_compiler_pic='-fPIC -DPIC' lt_cv_prog_compiler_pic_CXX='-fPIC -DPIC' lt_cv_prog_compiler_pic_F77=-fPIC lt_cv_prog_compiler_pic_works=yes lt_cv_prog_compiler_pic_works_CXX=yes lt_cv_prog_compiler_pic_works_F77=yes lt_cv_prog_compiler_rtti_exceptions=no lt_cv_prog_compiler_static_works=yes lt_cv_prog_compiler_static_works_CXX=yes lt_cv_prog_compiler_static_works_F77=yes lt_cv_prog_gnu_ld=yes lt_cv_prog_gnu_ldcxx=yes lt_cv_sharedlib_from_linklib_cmd='printf %s\n' lt_cv_shlibpath_overrides_runpath=yes lt_cv_sys_global_symbol_pipe='sed -n -e '\''s/^.*[ ]\([ABCDGIRSTW][ABCDGIRSTW]*\)[ ][ ]*\([_A-Za-z][_A-Za-z0-9]*\)$/\1 \2 \2/p'\'' | sed '\''/ __gnu_lto/d'\''' lt_cv_sys_global_symbol_to_c_name_address='sed -n -e '\''s/^: \(.*\) .*$/ {"\1", (void *) 0},/p'\'' -e '\''s/^[ABCDGIRSTW][ABCDGIRSTW]* .* \(.*\)$/ {"\1", (void *) \&\1},/p'\''' lt_cv_sys_global_symbol_to_c_name_address_lib_prefix='sed -n -e '\''s/^: \(.*\) .*$/ {"\1", (void *) 0},/p'\'' -e '\''s/^[ABCDGIRSTW][ABCDGIRSTW]* .* \(lib.*\)$/ {"\1", (void *) \&\1},/p'\'' -e '\''s/^[ABCDGIRSTW][ABCDGIRSTW]* .* \(.*\)$/ {"lib\1", (void *) \&\1},/p'\''' lt_cv_sys_global_symbol_to_cdecl='sed -n -e '\''s/^T .* \(.*\)$/extern int \1();/p'\'' -e '\''s/^[ABCDGIRSTW][ABCDGIRSTW]* .* \(.*\)$/extern char \1;/p'\''' lt_cv_sys_global_symbol_to_import= lt_cv_sys_max_cmd_len=1572864 lt_cv_to_host_file_cmd=func_convert_file_noop lt_cv_to_tool_file_cmd=func_convert_file_noop lt_cv_truncate_bin='/bin/dd bs=4096 count=1' pkg_cv_DEPS_CFLAGS=-I/usr/local/include pkg_cv_DEPS_LIBS='-L/usr/local/lib -lfftw3 -lgeners -lkstest' ## ----------------- ## ## Output variables. ## ## ----------------- ## ACLOCAL='${SHELL} /home/igv/Hepforge/npstat/trunk/missing aclocal-1.15' AMDEPBACKSLASH='\' AMDEP_FALSE='#' AMDEP_TRUE='' AMTAR='$${TAR-tar}' AM_BACKSLASH='\' AM_DEFAULT_V='$(AM_DEFAULT_VERBOSITY)' AM_DEFAULT_VERBOSITY='1' AM_V='$(V)' AR='ar' AUTOCONF='${SHELL} /home/igv/Hepforge/npstat/trunk/missing autoconf' AUTOHEADER='${SHELL} /home/igv/Hepforge/npstat/trunk/missing autoheader' AUTOMAKE='${SHELL} /home/igv/Hepforge/npstat/trunk/missing automake-1.15' AWK='gawk' CC='gcc' CCDEPMODE='depmode=gcc3' CFLAGS='-g -O2' CPP='gcc -E' CPPFLAGS='' CXX='g++' CXXCPP='g++ -E' CXXDEPMODE='depmode=gcc3' CXXFLAGS='-std=c++11 -O3 -Wall -W -Werror' CYGPATH_W='echo' DEFS='-DPACKAGE_NAME=\"npstat\" -DPACKAGE_TARNAME=\"npstat\" -DPACKAGE_VERSION=\"4.9.0\" -DPACKAGE_STRING=\"npstat\ 4.9.0\" -DPACKAGE_BUGREPORT=\"\" -DPACKAGE_URL=\"\" -DPACKAGE=\"npstat\" -DVERSION=\"4.9.0\" -DSTDC_HEADERS=1 -DHAVE_SYS_TYPES_H=1 -DHAVE_SYS_STAT_H=1 -DHAVE_STDLIB_H=1 -DHAVE_STRING_H=1 -DHAVE_MEMORY_H=1 -DHAVE_STRINGS_H=1 -DHAVE_INTTYPES_H=1 -DHAVE_STDINT_H=1 -DHAVE_UNISTD_H=1 -DHAVE_DLFCN_H=1 -DLT_OBJDIR=\".libs/\"' DEPDIR='.deps' DEPS_CFLAGS='-I/usr/local/include' DEPS_LIBS='-L/usr/local/lib -lfftw3 -lgeners -lkstest' DLLTOOL='false' DSYMUTIL='' DUMPBIN='' ECHO_C='' ECHO_N='-n' ECHO_T='' EGREP='/bin/grep -E' EXEEXT='' F77='g77' FFLAGS='-g -O2' FGREP='/bin/grep -F' FLIBS=' -L/usr/lib/gcc/x86_64-linux-gnu/7 -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../x86_64-linux-gnu -L/usr/lib/gcc/x86_64-linux-gnu/7/../../../../lib -L/lib/x86_64-linux-gnu -L/lib/../lib -L/usr/lib/x86_64-linux-gnu -L/usr/lib/../lib -L/usr/lib/gcc/x86_64-linux-gnu/7/../../.. -lgfortran -lm -lquadmath' GREP='/bin/grep' INSTALL_DATA='${INSTALL} -m 644' INSTALL_PROGRAM='${INSTALL}' INSTALL_SCRIPT='${INSTALL}' INSTALL_STRIP_PROGRAM='$(install_sh) -c -s' LD='/usr/bin/x86_64-linux-gnu-ld -m elf_x86_64' LDFLAGS='' LIBOBJS='' LIBS='' LIBTOOL='$(SHELL) $(top_builddir)/libtool' LIPO='' LN_S='ln -s' LTLIBOBJS='' LT_SYS_LIBRARY_PATH='' MAKEINFO='${SHELL} /home/igv/Hepforge/npstat/trunk/missing makeinfo' MANIFEST_TOOL=':' MKDIR_P='/bin/mkdir -p' NM='/usr/bin/nm -B' NMEDIT='' OBJDUMP='objdump' OBJEXT='o' OTOOL64='' OTOOL='' PACKAGE='npstat' PACKAGE_BUGREPORT='' PACKAGE_NAME='npstat' PACKAGE_STRING='npstat 4.9.0' PACKAGE_TARNAME='npstat' PACKAGE_URL='' PACKAGE_VERSION='4.9.0' PATH_SEPARATOR=':' PKG_CONFIG='/usr/bin/pkg-config' PKG_CONFIG_LIBDIR='' PKG_CONFIG_PATH='/usr/local/lib/pkgconfig' RANLIB='ranlib' SED='/bin/sed' SET_MAKE='' SHELL='/bin/bash' STRIP='strip' VERSION='4.9.0' ac_ct_AR='ar' ac_ct_CC='gcc' ac_ct_CXX='g++' ac_ct_DUMPBIN='' ac_ct_F77='g77' am__EXEEXT_FALSE='' am__EXEEXT_TRUE='#' am__fastdepCC_FALSE='#' am__fastdepCC_TRUE='' am__fastdepCXX_FALSE='#' am__fastdepCXX_TRUE='' am__include='include' am__isrc='' am__leading_dot='.' am__nodep='_no' am__quote='' am__tar='$${TAR-tar} chof - "$$tardir"' am__untar='$${TAR-tar} xf -' bindir='${exec_prefix}/bin' build='x86_64-pc-linux-gnu' build_alias='' build_cpu='x86_64' build_os='linux-gnu' build_vendor='pc' datadir='${datarootdir}' datarootdir='${prefix}/share' docdir='${datarootdir}/doc/${PACKAGE_TARNAME}' dvidir='${docdir}' exec_prefix='${prefix}' host='x86_64-pc-linux-gnu' host_alias='' host_cpu='x86_64' host_os='linux-gnu' host_vendor='pc' htmldir='${docdir}' includedir='${prefix}/include' infodir='${datarootdir}/info' install_sh='${SHELL} /home/igv/Hepforge/npstat/trunk/install-sh' libdir='${exec_prefix}/lib' libexecdir='${exec_prefix}/libexec' localedir='${datarootdir}/locale' localstatedir='${prefix}/var' mandir='${datarootdir}/man' mkdir_p='$(MKDIR_P)' oldincludedir='/usr/include' pdfdir='${docdir}' prefix='/usr/local' program_transform_name='s,x,x,' psdir='${docdir}' runstatedir='${localstatedir}/run' sbindir='${exec_prefix}/sbin' sharedstatedir='${prefix}/com' sysconfdir='${prefix}/etc' target_alias='' ## ----------- ## ## confdefs.h. ## ## ----------- ## /* confdefs.h */ #define PACKAGE_NAME "npstat" #define PACKAGE_TARNAME "npstat" #define PACKAGE_VERSION "4.9.0" #define PACKAGE_STRING "npstat 4.9.0" #define PACKAGE_BUGREPORT "" #define PACKAGE_URL "" #define PACKAGE "npstat" #define VERSION "4.9.0" #define STDC_HEADERS 1 #define HAVE_SYS_TYPES_H 1 #define HAVE_SYS_STAT_H 1 #define HAVE_STDLIB_H 1 #define HAVE_STRING_H 1 #define HAVE_MEMORY_H 1 #define HAVE_STRINGS_H 1 #define HAVE_INTTYPES_H 1 #define HAVE_STDINT_H 1 #define HAVE_UNISTD_H 1 #define HAVE_DLFCN_H 1 #define LT_OBJDIR ".libs/" configure: exit 0 Index: trunk/tests/test_ClassicalOrthoPolys1D.cc =================================================================== --- trunk/tests/test_ClassicalOrthoPolys1D.cc (revision 569) +++ trunk/tests/test_ClassicalOrthoPolys1D.cc (revision 570) @@ -1,112 +1,127 @@ #include #include "UnitTest++.h" #include "test_utils.hh" #include "npstat/nm/ClassicalOrthoPolys1D.hh" #include "npstat/nm/GaussLegendreQuadrature.hh" #include "npstat/rng/MersenneTwister.hh" using namespace npstat; using namespace std; namespace { TEST(LegendreOrthoPoly1D_values) { const double eps = 1.0e-15; LegendreOrthoPoly1D leg; CHECK(leg.weight(0.123) == 0.5); CHECK(leg.weight(10.0) == 0.0); unsigned deg = 3; CHECK_CLOSE(-71/343.0L*sqrtl(2*deg+1.0L), leg.poly(deg, 1/7.0L), eps); deg = 7; CHECK_CLOSE(-326569/1771561.0L*sqrtl(2*deg+1.0L), leg.poly(deg, 1/11.0L), eps); GaussLegendreQuadrature glq(10); for (unsigned i=0; i<5; ++i) for (unsigned j=0; j<5; ++j) CHECK_CLOSE((i == j ? 1.0 : 0.0), leg.empiricalKroneckerDelta(glq, i, j), eps); CHECK_CLOSE(3374/715.0L, leg.integratePoly(3, 4), eps); unsigned degs[3] = {3, 4, 5}; CHECK_CLOSE(1.051943782704350297, leg.jointIntegral(degs, 3), eps); } TEST(JacobiOrthoPoly1D_values) { const double eps = 1.0e-15; JacobiOrthoPoly1D jac(3, 4); long double x = 1/3.0L; CHECK_CLOSE(35/32.0L*powl(1-x,3)*powl(1+x,4), jac.weight(x), eps); GaussLegendreQuadrature glq(10); for (unsigned i=0; i<5; ++i) for (unsigned j=0; j<5; ++j) { CHECK_CLOSE((i == j ? 1.0 : 0.0), jac.empiricalKroneckerDelta(glq, i, j), eps); unsigned degs[2]; degs[0] = i; degs[1] = j; CHECK_CLOSE((i == j ? 1.0 : 0.0), jac.jointAverage(glq, degs, 2), eps); } JacobiOrthoPoly1D jac2(2, 5); for (unsigned i=0; i<5; ++i) for (unsigned j=0; j<5; ++j) { CHECK_CLOSE((i == j ? 1.0 : 0.0), jac2.empiricalKroneckerDelta(glq, i, j), eps); unsigned degs[2]; degs[0] = i; degs[1] = j; CHECK_CLOSE((i == j ? 1.0 : 0.0), jac2.jointAverage(glq, degs, 2), eps); } JacobiOrthoPoly1D jac3(0, 0); CHECK_CLOSE(0.5, jac3.weight(0.123), eps); CHECK(jac3.weight(10.0) == 0.0); unsigned deg = 7; CHECK_CLOSE(-326569/1771561.0L*sqrtl(2*deg+1.0L), jac3.poly(deg, 1/11.0L), eps); MersenneTwister rng; const unsigned npoints = 64; const unsigned maxdeg = 7; const unsigned ntries = 5; std::vector points(npoints); for (unsigned itry=0; itry avemat(jac.sampleProductAverages(&points[0], npoints, maxdeg)); std::vector averages(maxdeg + 1); jac.sampleAverages(&points[0], npoints, &averages[0], maxdeg); CHECK_EQUAL(maxdeg + 1, avemat.nRows()); CHECK_EQUAL(maxdeg + 1, avemat.nColumns()); for (unsigned i=0; i<=maxdeg; ++i) { CHECK_CLOSE(averages[i], avemat[i][0], eps); CHECK_CLOSE(averages[i], avemat[0][i], eps); for (unsigned j=0; j<=maxdeg; ++j) { unsigned degs[2]; degs[0] = i; degs[1] = j; const double ave = jac.jointSampleAverage(&points[0], npoints, degs, 2); CHECK_CLOSE(ave, avemat[i][j], eps); CHECK_CLOSE(ave, avemat[j][i], eps); } } + + // Test "twoJointSampleAverages" method + const double degmax = maxdeg + 0.99; + unsigned degs0[3]; + for (unsigned i=0; i<3; ++i) + degs0[i] = rng()*degmax; + unsigned degs1[4]; + for (unsigned i=0; i<4; ++i) + degs1[i] = rng()*degmax; + const double ave0 = jac.jointSampleAverage(&points[0], npoints, degs0, 3); + const double ave1 = jac.jointSampleAverage(&points[0], npoints, degs1, 4); + const std::pair& ave2 = jac.twoJointSampleAverages( + &points[0], npoints, degs0, 3, degs1, 4); + CHECK_CLOSE(ave0, ave2.first, eps); + CHECK_CLOSE(ave1, ave2.second, eps); } } } Index: trunk/tests/Makefile =================================================================== --- trunk/tests/Makefile (revision 569) +++ trunk/tests/Makefile (revision 570) @@ -1,118 +1,119 @@ # Set the following two variables correctly UTESTPP_DIR = /home/igv/Code/UnitTest++ FFTW_LIBDIR = /usr/local/lib OFILES_COMMON = test_utils.o OTESTS_FAST = test_ArrayND.o test_OrthoPoly1D.o test_OrthoPolyND.o \ test_Functors.o test_interpolation.o test_LocalPolyFilterND.o \ test_Distributions1D.o test_InterpolatedDistribution1D.o \ test_EmpiricalCopula.o test_BoxNDScanner.o \ test_QuadraticOrthoPolyND.o test_LocalLogisticRegression.o \ test_randomPermutation.o test_gegenbauerSeriesSum.o \ test_GaussHermiteQuadrature.o test_SpecialFunctions.o \ test_GaussLegendreQuadrature.o test_WeightedStatAccumulator.o \ test_RandomSequenceRepeater.o test_logLikelihoodPeak.o \ test_legendreSeriesSum.o test_solveCubic.o test_HistoND.o \ test_SampleAccumulator.o test_GridInterpolatedDistribution.o \ test_GridAxis.o test_Matrix.o test_StatUtils.o \ test_amiseOptimalBandwidth.o test_OrderedPointND.o \ test_CompositeDistributionND.o test_CompositeBuilder.o \ test_ArchiveIO.o test_Ntuples.o test_LocalQuantileRegression.o \ test_rectangleQuadrature.o test_RegularSampler1D.o \ test_Instantiations.o test_chebyshevSeriesSum.o \ test_dawsonIntegral.o test_NMCombinationSequencer.o \ test_CrossCovarianceAccumulator.o test_StatAccumulatorPair.o \ test_findPeak2D.o test_StatAccumulatorArr.o \ test_goldenSectionSearch.o test_empiricalQuantile.o \ test_StatAccumulator.o test_binomialCoefficient.o \ test_CircularMapper1d.o test_LinInterpolatedTableND.o \ test_StorableMultivariateFunctor.o test_NeymanPearsonWindow1D.o \ test_hermiteSeriesSum.o test_hermiteSeriesSumPhys.o \ test_DiscreteDistributions1D.o test_LocalPolyFilter1D.o \ test_definiteIntegrals.o test_ExpMapper1d.o test_MathUtils.o \ test_MemoizingSymbetaFilterProvider.o test_ResponseMatrix.o \ test_gaussianResponseMatrix.o LogLogQuadratic1D.o \ WeightedTestAccumulator.o TestAccumulator.o test_histoUtils.o \ test_LocalMultiFilter1D.o test_InterpolatedCompositeBuilder.o \ test_DensityAveScanND.o test_Distro1DBuilder.o \ test_findRootNewtonRaphson.o test_Uncertainties.o \ test_ClassicalOrthoPolys1D.o test_ContOrthoPoly1D.o \ - test_findRootUsingBisections.o test_orthoPoly1DVProducts.o + test_findRootUsingBisections.o test_orthoPoly1DVProducts.o \ + test_truncatedInverseSqrt.o OTESTS_COMPREHENSIVE = test_ArrayND_cmh.o test_DiscreteBernstein.o \ test_KDTree.o test_rescanArray_cmh.o test_lorpeMise1D.o # OPTIMIZE = -g OPTIMIZE = -std=c++11 -O3 INCLUDES = -I. -I.. -I$(UTESTPP_DIR)/src -I$(FFTW_LIBDIR)/../include CPPFLAGS = $(OPTIMIZE) $(INCLUDES) -Wall -W -Werror -Wno-unused-parameter LIBS = -L../npstat/.libs -lnpstat -L$(UTESTPP_DIR) -lUnitTest++ \ -L$(FFTW_LIBDIR) -L/usr/lib64 -lfftw3 -llapack -lblas \ -L/usr/local/lib -lrk -lgeners -lbz2 -lz -lkstest -lm %.o : %.cc g++ -c $(CPPFLAGS) -fPIC -MD $< -o $@ @sed -i 's,\($*\.o\)[:]*\(.*\),$@: $$\(wildcard\2\)\n\1:\2,g' $*.d # Change the "all" target below to suit your development needs. # Useful targets which can be included are: # # fast fast_run # comprehensive comprehensive_run # regression regression_run # # The tests inside the "fast" target are a subset of tests from the # "comprehensive" target all: fast fast_run # all: fast regression fast_run regression_run # all: comprehensive comprehensive_run regression regression_run fast: test_main.o $(OTESTS_FAST) $(OFILES_COMMON) rm -f $@ g++ $(OPTIMIZE) -fPIC -o $@ $^ $(LIBS) fast_run: fast ./fast comprehensive: test_main.o $(OTESTS_FAST) \ $(OTESTS_COMPREHENSIVE) $(OFILES_COMMON) rm -f $@ g++ $(OPTIMIZE) -fPIC -o $@ $^ $(LIBS) comprehensive_run: comprehensive ./comprehensive regression: regression_run: regression @ echo Running regression tests. PROGRAMS = kdtree_speed.cc quantileBinFromCdf.cc incompleteGamma.cc \ convertToSpherical.cc printPermutations.cc showIOTraits.cc \ hugeNtuple.cc hugeNtupleRead.cc histoStdev.cc effectiveDim.cc \ buildInterpolatedCheck.cc legendreRoots.cc jacobiPolyStats.cc \ jacobiVProducts.cc jacobiEpsTest.cc gauss2DRandom.cc PROGRAMS += cpp11Random.cc BINARIES = $(PROGRAMS:.cc=) binaries: $(BINARIES) $(BINARIES): % : %.o $(OFILES_COMMON); g++ $(OPTIMIZE) -fPIC -o $@ $^ $(LIBS) clean: rm -f fast comprehensive $(BINARIES) \ *.out core.* *.o *.d *~ *.gsbd *.gsbmf -include test_main.d -include $(OFILES_COMMON:.o=.d) -include $(OTESTS_FAST:.o=.d) -include $(OTESTS_COMPREHENSIVE:.o=.d) -include $(PROGRAMS:.cc=.d) Index: trunk/autom4te.cache/requests =================================================================== --- trunk/autom4te.cache/requests (revision 569) +++ trunk/autom4te.cache/requests (revision 570) @@ -1,281 +1,281 @@ # This file was generated by Autom4te Sun Aug 20 23:09:08 UTC 2017. # It contains the lists of macros which have been traced. # It can be safely removed. @request = ( bless( [ '0', 1, [ '/usr/share/autoconf' ], [ '/usr/share/autoconf/autoconf/autoconf.m4f', '-', '/usr/share/aclocal-1.15/internal/ac-config-macro-dirs.m4', '/usr/share/aclocal/pkg.m4', '/usr/share/aclocal-1.15/amversion.m4', '/usr/share/aclocal-1.15/auxdir.m4', '/usr/share/aclocal-1.15/cond.m4', '/usr/share/aclocal-1.15/depend.m4', '/usr/share/aclocal-1.15/depout.m4', '/usr/share/aclocal-1.15/init.m4', '/usr/share/aclocal-1.15/install-sh.m4', '/usr/share/aclocal-1.15/lead-dot.m4', '/usr/share/aclocal-1.15/make.m4', '/usr/share/aclocal-1.15/missing.m4', '/usr/share/aclocal-1.15/options.m4', '/usr/share/aclocal-1.15/prog-cc-c-o.m4', '/usr/share/aclocal-1.15/runlog.m4', '/usr/share/aclocal-1.15/sanity.m4', '/usr/share/aclocal-1.15/silent.m4', '/usr/share/aclocal-1.15/strip.m4', '/usr/share/aclocal-1.15/substnot.m4', '/usr/share/aclocal-1.15/tar.m4', 'm4/libtool.m4', 'm4/ltoptions.m4', 'm4/ltsugar.m4', 'm4/ltversion.m4', 'm4/lt~obsolete.m4', 'configure.ac' ], { - 'AC_LIBTOOL_SYS_DYNAMIC_LINKER' => 1, - 'LT_PROG_GCJ' => 1, - 'AC_ENABLE_STATIC' => 1, - '_LT_AC_FILE_LTDLL_C' => 1, - 'AC_LIBTOOL_SETUP' => 1, - 'AC_LIBTOOL_DLOPEN' => 1, - 'AM_SUBST_NOTMAKE' => 1, - 'AC_LIBTOOL_PICMODE' => 1, - 'AC_LTDL_PREOPEN' => 1, - 'AM_AUTOMAKE_VERSION' => 1, - 'AC_LIBTOOL_SYS_GLOBAL_SYMBOL_PIPE' => 1, - 'AM_PROG_LIBTOOL' => 1, - 'LT_PROG_GO' => 1, - 'LT_AC_PROG_RC' => 1, - 'LTOPTIONS_VERSION' => 1, - '_LT_AC_TAGCONFIG' => 1, - 'AC_LIBTOOL_GCJ' => 1, - '_LT_AC_SYS_COMPILER' => 1, - '_AC_AM_CONFIG_HEADER_HOOK' => 1, - 'AC_DISABLE_STATIC' => 1, - 'AC_LIBTOOL_WIN32_DLL' => 1, + '_LT_CC_BASENAME' => 1, + 'AM_PROG_INSTALL_SH' => 1, + '_LT_PROG_ECHO_BACKSLASH' => 1, '_LT_AC_SYS_LIBPATH_AIX' => 1, - 'AM_RUN_LOG' => 1, - '_AM_OUTPUT_DEPENDENCY_COMMANDS' => 1, - 'LTSUGAR_VERSION' => 1, - '_AM_MANGLE_OPTION' => 1, + 'AC_PROG_LIBTOOL' => 1, + 'LTOBSOLETE_VERSION' => 1, + 'AM_SET_DEPDIR' => 1, + '_AM_SET_OPTION' => 1, + '_LT_PATH_TOOL_PREFIX' => 1, + '_LT_PROG_CXX' => 1, + '_AC_AM_CONFIG_HEADER_HOOK' => 1, + 'AM_INIT_AUTOMAKE' => 1, + '_LT_AC_LANG_GCJ_CONFIG' => 1, + 'AM_DISABLE_SHARED' => 1, + 'AC_CHECK_LIBM' => 1, + 'LT_SYS_DLOPEN_SELF' => 1, + 'AC_DISABLE_SHARED' => 1, + 'AC_LIBTOOL_POSTDEP_PREDEP' => 1, + 'AC_LIBTOOL_GCJ' => 1, + 'AC_DEPLIBS_CHECK_METHOD' => 1, + 'AC_PROG_LD' => 1, + 'AC_LIBTOOL_RC' => 1, + 'LT_LANG' => 1, + 'AU_DEFUN' => 1, + '_LT_AC_LANG_F77_CONFIG' => 1, + 'AC_LIBTOOL_SYS_HARD_LINK_LOCKS' => 1, + 'AM_CONDITIONAL' => 1, + 'AC_LIBTOOL_LANG_F77_CONFIG' => 1, + 'LT_PATH_NM' => 1, + 'AM_OUTPUT_DEPENDENCY_COMMANDS' => 1, + 'AC_LIBTOOL_PROG_LD_SHLIBS' => 1, + 'AC_ENABLE_STATIC' => 1, + '_LT_AC_LANG_CXX_CONFIG' => 1, + '_AM_CONFIG_MACRO_DIRS' => 1, + 'm4_pattern_allow' => 1, '_m4_warn' => 1, - 'AC_PATH_TOOL_PREFIX' => 1, + 'm4_include' => 1, + '_AM_PROG_CC_C_O' => 1, + 'AC_LIBTOOL_F77' => 1, + 'AC_LIBTOOL_LANG_GCJ_CONFIG' => 1, + 'AC_LIBTOOL_LANG_C_CONFIG' => 1, + 'PKG_INSTALLDIR' => 1, 'AC_LIBTOOL_LINKER_OPTION' => 1, - 'LT_AC_PROG_EGREP' => 1, - '_LT_PREPARE_SED_QUOTE_VARS' => 1, - 'AC_LIBTOOL_PROG_CC_C_O' => 1, - 'AC_PROG_EGREP' => 1, - 'PKG_NOARCH_INSTALLDIR' => 1, - '_LT_AC_LANG_RC_CONFIG' => 1, - 'AM_DEP_TRACK' => 1, - '_AM_SET_OPTIONS' => 1, - 'AC_CONFIG_MACRO_DIR' => 1, - 'AC_PROG_NM' => 1, + 'AM_PROG_LD' => 1, 'AC_LIBTOOL_PROG_LD_HARDCODE_LIBPATH' => 1, - 'LT_AC_PROG_SED' => 1, - '_LT_AC_LANG_GCJ_CONFIG' => 1, - '_LT_AC_LANG_GCJ' => 1, - 'AC_LIBTOOL_DLOPEN_SELF' => 1, - 'AM_MISSING_PROG' => 1, - 'AC_ENABLE_FAST_INSTALL' => 1, + '_AM_DEPENDENCIES' => 1, + 'AM_DISABLE_STATIC' => 1, + 'AM_SET_LEADING_DOT' => 1, + 'AM_AUTOMAKE_VERSION' => 1, + 'AC_DISABLE_STATIC' => 1, + '_LT_COMPILER_BOILERPLATE' => 1, + '_LT_REQUIRED_DARWIN_CHECKS' => 1, 'AC_DISABLE_FAST_INSTALL' => 1, - 'LT_AC_PROG_GCJ' => 1, + '_LT_AC_SYS_COMPILER' => 1, + '_LT_AC_PROG_CXXCPP' => 1, + 'LT_AC_PROG_SED' => 1, + 'AM_RUN_LOG' => 1, + 'AC_PROG_NM' => 1, + 'AC_LIBTOOL_PROG_COMPILER_PIC' => 1, + 'AM_AUX_DIR_EXPAND' => 1, + 'AC_LIBTOOL_SYS_DYNAMIC_LINKER' => 1, 'AC_LIBTOOL_CXX' => 1, - 'AC_LIBTOOL_SYS_OLD_ARCHIVE' => 1, - 'AC_LIBTOOL_FC' => 1, - 'AC_DEFUN' => 1, - '_LT_AC_LANG_CXX' => 1, - 'LT_PATH_LD' => 1, - 'AC_CONFIG_MACRO_DIR_TRACE' => 1, - '_LT_PROG_F77' => 1, - 'AC_LIBTOOL_CONFIG' => 1, - 'AM_SET_DEPDIR' => 1, - '_LT_AC_LANG_F77_CONFIG' => 1, - 'AM_SET_LEADING_DOT' => 1, - 'LT_INIT' => 1, + 'AC_PROG_LD_RELOAD_FLAG' => 1, + '_LT_PREPARE_SED_QUOTE_VARS' => 1, + 'include' => 1, + 'PKG_NOARCH_INSTALLDIR' => 1, + '_LT_AC_TAGCONFIG' => 1, + '_LT_AC_LANG_F77' => 1, + '_LT_WITH_SYSROOT' => 1, + '_LT_AC_LOCK' => 1, + 'LT_AC_PROG_RC' => 1, + 'PKG_CHECK_VAR' => 1, '_LT_PROG_LTMAIN' => 1, - '_AM_PROG_TAR' => 1, - 'm4_pattern_allow' => 1, - '_LT_AC_SHELL_INIT' => 1, - 'AC_LIBTOOL_LANG_C_CONFIG' => 1, '_LT_AC_LANG_C_CONFIG' => 1, - 'm4_include' => 1, - 'LT_SUPPORTED_TAG' => 1, '_AC_PROG_LIBTOOL' => 1, - '_LT_COMPILER_BOILERPLATE' => 1, - '_LT_AC_TRY_DLOPEN_SELF' => 1, - '_LT_AC_TAGVAR' => 1, - 'AC_PROG_LD' => 1, - 'AC_LIBTOOL_LANG_GCJ_CONFIG' => 1, - 'LT_OUTPUT' => 1, - 'AC_LIBTOOL_LANG_F77_CONFIG' => 1, - 'AC_ENABLE_SHARED' => 1, - 'AC_CHECK_LIBM' => 1, - 'AM_AUX_DIR_EXPAND' => 1, - 'AU_DEFUN' => 1, + 'LTVERSION_VERSION' => 1, + '_AM_MANGLE_OPTION' => 1, + '_LT_LINKER_BOILERPLATE' => 1, + 'AM_SUBST_NOTMAKE' => 1, + 'AC_LTDL_PREOPEN' => 1, + 'm4_pattern_forbid' => 1, + '_LT_AC_FILE_LTDLL_C' => 1, '_PKG_SHORT_ERRORS_SUPPORTED' => 1, - 'AM_PROG_INSTALL_STRIP' => 1, - '_LT_COMPILER_OPTION' => 1, + 'PKG_CHECK_EXISTS' => 1, + '_LT_PROG_F77' => 1, 'LT_PROG_RC' => 1, + 'AM_PROG_INSTALL_STRIP' => 1, + 'AM_MISSING_HAS_RUN' => 1, + 'AM_MISSING_PROG' => 1, '_LT_LINKER_OPTION' => 1, - 'LT_PATH_NM' => 1, - '_AM_SUBST_NOTMAKE' => 1, - '_AM_AUTOCONF_VERSION' => 1, - 'AM_DISABLE_SHARED' => 1, - '_LT_DLL_DEF_P' => 1, - 'm4_pattern_forbid' => 1, - '_LT_AC_LOCK' => 1, - 'AC_LIBTOOL_PROG_COMPILER_PIC' => 1, - 'AC_LIBTOOL_LANG_RC_CONFIG' => 1, - 'AC_LTDL_OBJDIR' => 1, - 'LT_LANG' => 1, - 'AC_LIBTOOL_SYS_MAX_CMD_LEN' => 1, - '_LT_PATH_TOOL_PREFIX' => 1, - '_AM_PROG_CC_C_O' => 1, - 'AC_LIBTOOL_RC' => 1, - 'include' => 1, - 'AC_LIBTOOL_F77' => 1, - 'AC_PROG_LD_RELOAD_FLAG' => 1, + 'AC_ENABLE_FAST_INSTALL' => 1, + 'LT_PATH_LD' => 1, + 'AC_LIBTOOL_FC' => 1, + 'AC_LIBTOOL_SYS_GLOBAL_SYMBOL_PIPE' => 1, + 'AC_LIBTOOL_OBJDIR' => 1, + 'AC_LIBTOOL_SYS_LIB_STRIP' => 1, + '_LT_AC_LANG_CXX' => 1, + '_LT_AC_PROG_ECHO_BACKSLASH' => 1, + 'AC_LIBTOOL_SETUP' => 1, + 'AC_LIBTOOL_PICMODE' => 1, + '_LT_PROG_FC' => 1, + 'LT_OUTPUT' => 1, + 'AM_PROG_CC_C_O' => 1, + 'LT_AC_PROG_EGREP' => 1, 'LT_CMD_MAX_LEN' => 1, - 'AM_CONDITIONAL' => 1, - '_LT_PROG_ECHO_BACKSLASH' => 1, - 'AC_LIBTOOL_PROG_COMPILER_NO_RTTI' => 1, - 'AC_LIBTOOL_PROG_LD_SHLIBS' => 1, - '_LT_REQUIRED_DARWIN_CHECKS' => 1, - 'AM_ENABLE_STATIC' => 1, - 'AC_PROG_LIBTOOL' => 1, - '_LT_PROG_CXX' => 1, - 'AM_DISABLE_STATIC' => 1, + 'AM_MAKE_INCLUDE' => 1, + '_LT_AC_TAGVAR' => 1, + 'AC_PATH_MAGIC' => 1, + 'AC_PATH_TOOL_PREFIX' => 1, 'PKG_CHECK_MODULES_STATIC' => 1, - 'AM_PROG_INSTALL_SH' => 1, + '_LT_DLL_DEF_P' => 1, + 'AM_PROG_LIBTOOL' => 1, + 'AC_LIBTOOL_DLOPEN' => 1, 'LT_LIB_M' => 1, - 'AC_LTDL_ENABLE_INSTALL' => 1, - 'PKG_CHECK_EXISTS' => 1, - 'AC_PROG_LD_GNU' => 1, - '_LT_AC_PROG_ECHO_BACKSLASH' => 1, - '_AM_CONFIG_MACRO_DIRS' => 1, - 'AC_LIBTOOL_OBJDIR' => 1, - 'AM_OUTPUT_DEPENDENCY_COMMANDS' => 1, - '_LT_CC_BASENAME' => 1, - '_AM_SET_OPTION' => 1, - '_LT_AC_PROG_CXXCPP' => 1, - 'LTVERSION_VERSION' => 1, + '_AM_SUBST_NOTMAKE' => 1, 'AC_LIBTOOL_LANG_CXX_CONFIG' => 1, - 'AM_INIT_AUTOMAKE' => 1, - 'AM_SILENT_RULES' => 1, - 'AC_LIBTOOL_SYS_HARD_LINK_LOCKS' => 1, - 'AM_MAKE_INCLUDE' => 1, + 'AC_LIBTOOL_WIN32_DLL' => 1, + 'AC_PROG_LD_GNU' => 1, 'AM_SET_CURRENT_AUTOMAKE_VERSION' => 1, - 'AM_PROG_NM' => 1, - 'AC_PATH_MAGIC' => 1, - 'PKG_INSTALLDIR' => 1, - '_LT_AC_LANG_F77' => 1, - 'PKG_CHECK_VAR' => 1, - '_LT_AC_LANG_CXX_CONFIG' => 1, - '_LT_LINKER_BOILERPLATE' => 1, - '_LT_AC_CHECK_DLFCN' => 1, - 'AM_ENABLE_SHARED' => 1, - 'LTOBSOLETE_VERSION' => 1, - '_LT_WITH_SYSROOT' => 1, + 'LT_AC_PROG_GCJ' => 1, 'AM_SANITY_CHECK' => 1, - 'AC_LIBTOOL_SYS_LIB_STRIP' => 1, - 'AC_DISABLE_SHARED' => 1, - 'LT_SYS_DLOPEN_SELF' => 1, - 'AC_DEPLIBS_CHECK_METHOD' => 1, - 'AC_LIBTOOL_COMPILER_OPTION' => 1, + 'AC_LIBTOOL_SYS_MAX_CMD_LEN' => 1, + 'AC_LIBTOOL_PROG_COMPILER_NO_RTTI' => 1, + '_LT_AC_CHECK_DLFCN' => 1, + 'AC_LTDL_ENABLE_INSTALL' => 1, + 'AM_DEP_TRACK' => 1, '_AM_IF_OPTION' => 1, - '_AM_DEPENDENCIES' => 1, + 'AC_LIBTOOL_DLOPEN_SELF' => 1, + '_LT_COMPILER_OPTION' => 1, + '_LT_AC_LANG_GCJ' => 1, + 'AC_PROG_EGREP' => 1, + 'LT_PROG_GCJ' => 1, + '_AM_AUTOCONF_VERSION' => 1, + '_AM_SET_OPTIONS' => 1, 'PKG_PROG_PKG_CONFIG' => 1, - 'AC_LIBTOOL_POSTDEP_PREDEP' => 1, - 'AM_PROG_CC_C_O' => 1, - 'AM_MISSING_HAS_RUN' => 1, - 'AM_PROG_LD' => 1, + 'AM_ENABLE_SHARED' => 1, + 'AC_LTDL_OBJDIR' => 1, + 'AM_SILENT_RULES' => 1, + 'AC_ENABLE_SHARED' => 1, + 'AC_LIBTOOL_PROG_CC_C_O' => 1, + 'AC_CONFIG_MACRO_DIR' => 1, + '_LT_AC_TRY_DLOPEN_SELF' => 1, + 'LT_SUPPORTED_TAG' => 1, + 'AC_CONFIG_MACRO_DIR_TRACE' => 1, + 'AC_LIBTOOL_LANG_RC_CONFIG' => 1, + 'AC_LIBTOOL_SYS_OLD_ARCHIVE' => 1, + 'AM_PROG_NM' => 1, + 'LT_PROG_GO' => 1, + 'LTSUGAR_VERSION' => 1, + 'AC_DEFUN' => 1, + '_AM_OUTPUT_DEPENDENCY_COMMANDS' => 1, + 'AM_ENABLE_STATIC' => 1, + '_LT_AC_SHELL_INIT' => 1, + 'AC_LIBTOOL_COMPILER_OPTION' => 1, + 'AC_LIBTOOL_CONFIG' => 1, + 'LT_INIT' => 1, 'PKG_CHECK_MODULES' => 1, 'AC_DEFUN_ONCE' => 1, - '_LT_PROG_FC' => 1 + 'LTOPTIONS_VERSION' => 1, + '_LT_AC_LANG_RC_CONFIG' => 1, + '_AM_PROG_TAR' => 1 } ], 'Autom4te::Request' ), bless( [ '1', 1, [ '/usr/share/autoconf' ], [ '/usr/share/autoconf/autoconf/autoconf.m4f', 'aclocal.m4', 'configure.ac' ], { + 'AM_PROG_CC_C_O' => 1, + 'AC_CONFIG_HEADERS' => 1, + '_AM_COND_IF' => 1, + 'AM_PROG_F77_C_O' => 1, + 'AM_POT_TOOLS' => 1, + 'AM_XGETTEXT_OPTION' => 1, 'AM_MAKEFILE_INCLUDE' => 1, - 'AM_CONDITIONAL' => 1, - 'm4_sinclude' => 1, - 'm4_pattern_allow' => 1, - 'AC_FC_SRCEXT' => 1, + 'AC_REQUIRE_AUX_FILE' => 1, 'AC_CONFIG_FILES' => 1, - 'AC_CANONICAL_SYSTEM' => 1, - '_m4_warn' => 1, - 'AM_GNU_GETTEXT' => 1, - 'AC_PROG_LIBTOOL' => 1, - 'AC_CONFIG_LINKS' => 1, + 'sinclude' => 1, + 'AM_AUTOMAKE_VERSION' => 1, + 'AH_OUTPUT' => 1, 'LT_SUPPORTED_TAG' => 1, - 'm4_include' => 1, - 'AM_ENABLE_MULTILIB' => 1, - 'AM_PROG_MOC' => 1, - 'AC_SUBST' => 1, - 'AM_PROG_FC_C_O' => 1, - 'AC_FC_PP_DEFINE' => 1, - 'AC_CANONICAL_BUILD' => 1, - 'AC_CONFIG_HEADERS' => 1, - 'AC_CONFIG_LIBOBJ_DIR' => 1, - 'AM_PROG_CXX_C_O' => 1, + '_LT_AC_TAGCONFIG' => 1, + 'AC_FC_SRCEXT' => 1, 'AC_CONFIG_SUBDIRS' => 1, - 'AM_PROG_AR' => 1, - 'AM_PROG_CC_C_O' => 1, - 'AC_SUBST_TRACE' => 1, - 'AM_XGETTEXT_OPTION' => 1, - 'AC_INIT' => 1, - '_AM_SUBST_NOTMAKE' => 1, - 'AC_CANONICAL_HOST' => 1, - '_AM_COND_ELSE' => 1, - 'LT_CONFIG_LTDL_DIR' => 1, - '_AM_MAKEFILE_INCLUDE' => 1, - 'AH_OUTPUT' => 1, - 'AC_REQUIRE_AUX_FILE' => 1, - 'm4_pattern_forbid' => 1, - 'AC_LIBSOURCE' => 1, - 'AC_FC_PP_SRCEXT' => 1, - 'AM_PATH_GUILE' => 1, - 'AC_DEFINE_TRACE_LITERAL' => 1, - 'AC_FC_FREEFORM' => 1, + 'AC_CONFIG_LIBOBJ_DIR' => 1, + 'AC_CANONICAL_BUILD' => 1, 'AM_PROG_MKDIR_P' => 1, + 'include' => 1, + 'AM_EXTRA_RECURSIVE_TARGETS' => 1, + '_AM_COND_ENDIF' => 1, + '_AM_COND_ELSE' => 1, + 'AM_INIT_AUTOMAKE' => 1, + 'AM_ENABLE_MULTILIB' => 1, 'AM_SILENT_RULES' => 1, - 'AM_POT_TOOLS' => 1, 'AC_CANONICAL_TARGET' => 1, - '_LT_AC_TAGCONFIG' => 1, - 'AC_CONFIG_AUX_DIR' => 1, - 'AM_AUTOMAKE_VERSION' => 1, - 'AM_PROG_F77_C_O' => 1, - 'AM_INIT_AUTOMAKE' => 1, + 'AM_PROG_CXX_C_O' => 1, + 'AC_FC_PP_SRCEXT' => 1, + 'AC_PROG_LIBTOOL' => 1, + 'AC_FC_FREEFORM' => 1, + 'AM_PROG_FC_C_O' => 1, 'AM_NLS' => 1, - 'AM_PROG_LIBTOOL' => 1, - 'LT_INIT' => 1, - 'AM_EXTRA_RECURSIVE_TARGETS' => 1, - 'sinclude' => 1, - '_AM_COND_IF' => 1, + 'm4_sinclude' => 1, + 'AM_CONDITIONAL' => 1, + 'AC_LIBSOURCE' => 1, 'AM_GNU_GETTEXT_INTL_SUBDIR' => 1, - '_AM_COND_ENDIF' => 1, + '_AM_SUBST_NOTMAKE' => 1, + 'AC_DEFINE_TRACE_LITERAL' => 1, + 'AM_PROG_LIBTOOL' => 1, + 'AC_CONFIG_LINKS' => 1, + 'AM_PATH_GUILE' => 1, + 'AM_GNU_GETTEXT' => 1, + 'AC_FC_PP_DEFINE' => 1, + 'AC_INIT' => 1, + 'AM_PROG_MOC' => 1, + 'AC_CONFIG_AUX_DIR' => 1, + 'LT_CONFIG_LTDL_DIR' => 1, + 'AM_PROG_AR' => 1, + 'AC_SUBST' => 1, 'AM_MAINTAINER_MODE' => 1, - 'include' => 1 + 'AC_SUBST_TRACE' => 1, + '_m4_warn' => 1, + 'm4_include' => 1, + '_AM_MAKEFILE_INCLUDE' => 1, + 'LT_INIT' => 1, + 'm4_pattern_allow' => 1, + 'm4_pattern_forbid' => 1, + 'AC_CANONICAL_SYSTEM' => 1, + 'AC_CANONICAL_HOST' => 1 } ], 'Autom4te::Request' ) );