Changeset e76d7a6 in git
- Timestamp:
- May 10, 2011, 5:49:07 PM (12 years ago)
- Branches:
- (u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'f875bbaccd0831e36aaed09ff6adeb3eb45aeb94')
- Children:
- 2db7aeea84caf5f3621e15f997e41de267126db7
- Parents:
- 9c68871c5299532f62e3ee9d88efddebac68ccbd
- git-author:
- Mohamed Barakat <mohamed.barakat@rwth-aachen.de>2011-05-10 17:49:07+02:00
- git-committer:
- Mohamed Barakat <mohamed.barakat@rwth-aachen.de>2011-11-09 12:31:44+01:00
- Files:
-
- 1 added
- 15 edited
- 2 moved
Legend:
- Unmodified
- Added
- Removed
-
.gitignore
r9c6887 re76d7a6 11 11 .libs 12 12 doc/ 13 factory/readcf.c 14 factory/ylwrap 13 15 m4/libtool.m4 14 16 m4/ltoptions.m4 -
factory/Makefile.am
r9c6887 re76d7a6 1 CXXTEMPLFLAGS = -fno-implicit-templates --no-exceptions 2 3 INCLUDES = -I${top_srcdir} -I${top_srcdir}/.. -I${top_builddir} -I${srcdir} ${GMP_CFLAGS} ${NTL_CFLAGS} 4 1 5 lib_LIBRARIES = libfactory.a libfactory_g.a 2 6 7 libfactory_a_CXXFLAGS = -O3 -fomit-frame-pointer --no-rtti ${CXXTEMPLFLAGS} 8 libfactory_g_a_CXXFLAGS = -g -Wextra -Wall -pedantic -Wno-long-long ${CXXTEMPLFLAGS} 9 3 10 # factory source files 4 SOURCES := \11 SOURCES = \ 5 12 canonicalform.cc \ 6 13 cf_algorithm.cc \ … … 73 80 bifac.cc \ 74 81 lgs.cc \ 75 singext.cc 82 singext.cc \ 83 parseutil.cc \ 84 readcf.y \ 85 ftmpl_inst.cc 76 86 77 87 libfactory_a_SOURCES = $(SOURCES) … … 79 89 80 90 # factory header files 81 HEADERS := \91 factory_headers = \ 82 92 cf_assert.h \ 83 93 canonicalform.h \ … … 145 155 singext.h 146 156 147 include_HEADERS = $(HEADERS)157 noinst_HEADERS = $(factory_headers) 148 158 149 159 # Documentation 150 160 include $(top_srcdir)/aminclude.am 151 161 152 doxysrc := $(SOURCES) parseutil.cc 153 doxyincl := $(HEADERS) parseutil.h 154 155 # files and environment variables to export for doxygen 156 doxyfiles := $(addprefix $(srcdir)/,$(doxysrc) $(doxyincl)) 162 doxysrc = $(SOURCES) parseutil.cc 163 doxyincl = $(factory_headers) parseutil.h 157 164 158 165 # doxygen targets … … 165 172 # Support for building GF(q)-tables 166 173 167 templatesrc := \174 templatesrc = \ 168 175 ftmpl_array.cc \ 169 176 ftmpl_factor.cc \ … … 171 178 ftmpl_list.cc \ 172 179 ftmpl_matrix.cc 173 templateincl := \180 templateincl = \ 174 181 ftmpl_array.h \ 175 182 ftmpl_factor.h \ … … 178 185 179 186 noinst_PROGRAMS = gengftables 187 gengftables_LDADD = -L${builddir} -lfactory $(GMP_LIBS) $(NTL_LIBS) 180 188 181 189 gengftables_SOURCES = gengftables-conway.cc ftmpl_inst.cc … … 192 200 193 201 # header templates 194 hdrtemplsrc := \202 hdrtemplsrc = \ 195 203 factoryconf.template \ 196 204 factory.template 197 205 198 206 # FTE source files 199 ftestsrc := \207 ftestsrc = \ 200 208 ftest_io.cc \ 201 209 ftest_util.cc \ … … 203 211 204 212 # FTE header files 205 ftestincl := \213 ftestincl = \ 206 214 ftest_io.h \ 207 215 ftest_util.h \ … … 211 219 # The variable `$(ftestm4develsrc)' may be already initialized 212 220 # from the development `GNUmakefile'. 213 ftestm4src := $(ftestm4develsrc) \221 ftestm4src = $(ftestm4develsrc) \ 214 222 commonden.m4 \ 215 223 degree.m4 \ … … 232 240 233 241 # other files from the FTE 234 ftestdistfiles := \ 235 ChangeLog \ 236 GNUmakefile.in \ 242 ftestdistfiles = \ 237 243 ftest_util.m4 238 244 239 EXTRA_DIST := readcf.cc ftmpl_inst.cc \ 240 gengftables.cc gengftables-conway.cc test_install.cc \ 241 parseutil.cc \ 242 readcf.y \ 245 EXTRA_DIST = gengftables.cc gengftables-conway.cc test_install.cc \ 243 246 $(templatesrc) $(templateincl) $(hdrtemplsrc) \ 244 247 $(ftestsrc) $(ftestincl) $(ftestm4src) $(ftestdistfiles) \ -
factory/cf_gcd_smallp.cc
r9c6887 re76d7a6 45 45 #ifdef HAVE_NTL 46 46 47 TIMING_DEFINE_PRINT(gcd_recursion) ;48 TIMING_DEFINE_PRINT(newton_interpolation) ;47 TIMING_DEFINE_PRINT(gcd_recursion) 48 TIMING_DEFINE_PRINT(newton_interpolation) 49 49 50 50 static const double log2exp= 1.442695041; -
factory/cf_linsys.cc
r9c6887 re76d7a6 17 17 18 18 19 TIMING_DEFINE_PRINT(det_mapping) ;20 TIMING_DEFINE_PRINT(det_determinant) ;21 TIMING_DEFINE_PRINT(det_chinese) ;22 TIMING_DEFINE_PRINT(det_bound) ;23 TIMING_DEFINE_PRINT(det_numprimes) ;19 TIMING_DEFINE_PRINT(det_mapping) 20 TIMING_DEFINE_PRINT(det_determinant) 21 TIMING_DEFINE_PRINT(det_chinese) 22 TIMING_DEFINE_PRINT(det_bound) 23 TIMING_DEFINE_PRINT(det_numprimes) 24 24 25 25 -
factory/cf_random.cc
r9c6887 re76d7a6 148 148 result += power( algext, i ) * gen->generate(); 149 149 return result; 150 } ;150 } 151 151 152 152 CFRandom * AlgExtRandomF::clone () const -
factory/config.h.in.bak
r9c6887 re76d7a6 85 85 #undef DEBUGOUTPUT 86 86 87 /* define type of your compilers 64 bit integer type */88 #define INT64 long long int89 90 87 #undef HAVE_NTL 91 88 -
factory/configure.ac
r9c6887 re76d7a6 13 13 # - initialisation. 14 14 # 15 AC_ REVISION($Id$)16 AC_ INIT(canonicalform.cc)15 AC_INIT([factory], [3.1.2.sw]) 16 AC_CONFIG_SRCDIR(canonicalform.cc) 17 17 AC_CONFIG_MACRO_DIR([../m4]) 18 18 AC_CONFIG_HEADER(config.h) 19 AC_CONFIG_AUX_DIR(bin) 19 AC_CONFIG_AUX_DIR([.]) 20 AM_INIT_AUTOMAKE 21 22 AC_PROG_YACC 20 23 21 24 # … … 348 351 # Singular 349 352 if test "x$with_Singular" = xyes; then 350 AC_DEFINE( SINGULAR)353 AC_DEFINE([SINGULAR],[1],[SINGULAR]) 351 354 fi 352 355 353 356 # arithmetic shift 354 357 #if test "x$ac_cv_shift" = xyes; then 355 # AC_DEFINE( HAS_ARITHMETIC_SHIFT)358 # AC_DEFINE([HAS_ARITHMETIC_SHIFT],[1],[HAS_ARITHMETIC_SHIFT]) 356 359 #fi 357 360 … … 379 382 fi 380 383 if test "$with_omalloc" = yes; then 381 AC_DEFINE( HAVE_OMALLOC)384 AC_DEFINE([HAVE_OMALLOC],[1],[HAVE_OMALLOC]) 382 385 with_memman=no 383 386 fi … … 393 396 installtargets="$installtargets installmem" 394 397 uninstalltargets="$uninstalltargets uninstallmem" 395 AC_DEFINE( USE_MEMUTIL)398 AC_DEFINE([USE_MEMUTIL],[1],[USE_MEMUTIL]) 396 399 397 400 if test "x$with_memman" != xnew; then 398 401 memmansrc="$memmansrc \$(oldmemmansrc)" 399 402 memmanincl='$(oldmemmanincl)' 400 AC_DEFINE( USE_OLD_MEMMAN)403 AC_DEFINE([USE_OLD_MEMMAN],[1],[USE_OLD_MEMMAN]) 401 404 else 402 405 memmansrc="$memmansrc \$(newmemmansrc)" … … 404 407 405 408 if test "x$enable_memdebug" = xfull; then 406 AC_DEFINE( MDEBUG, 1)409 AC_DEFINE([MDEBUG], [1], [MDEBUG]) 407 410 elif test "x$enable_memdebug" != xno; then 408 AC_DEFINE( MDEBUG, 0)411 AC_DEFINE([MDEBUG], [0], [MDEBUG]) 409 412 fi 410 413 fi … … 413 416 # "configurable inline methods" 414 417 if test "x$enable_cf_inline" != xno; then 415 AC_DEFINE( CF_USE_INLINE)418 AC_DEFINE([CF_USE_INLINE],[1],[CF_USE_INLINE]) 416 419 fi 417 420 418 421 # iostream 419 422 if test "x$enable_streamio" = xno; then 420 AC_DEFINE( NOSTREAMIO)423 AC_DEFINE([NOSTREAMIO],[1],[NOSTREAMIO]) 421 424 else 422 425 factorysrc="$factorysrc \$(useiofactorysrc)" … … 426 429 # assertions 427 430 if test "x$enable_assertions" = xno; then 428 AC_DEFINE( NOASSERT)431 AC_DEFINE([NOASSERT],[1],[NOASSERT]) 429 432 fi 430 433 431 434 # timing 432 435 if test "x$enable_timing" != xno; then 433 AC_DEFINE( TIMING)436 AC_DEFINE([TIMING],[1],[TIMING]) 434 437 fi 435 438 436 439 # debugoutput 437 440 if test "x$enable_debugoutput" != xno; then 438 AC_DEFINE( DEBUGOUTPUT)441 AC_DEFINE([DEBUGOUTPUT],[1],[DEBUGOUTPUT]) 439 442 fi 440 443 … … 462 465 AC_SUBST(uninstalltargets) 463 466 464 AC_DEFINE_UNQUOTED( FACTORYVERSION, "$factory_version")465 AC_DEFINE_UNQUOTED( FACTORYCONFIGURATION, "$factory_configuration")466 AC_DEFINE_UNQUOTED( GFTABLEDIR, "$explicit_gftabledir")467 468 AC_OUTPUT( GNUmakefile ftest/GNUmakefile)467 AC_DEFINE_UNQUOTED([FACTORYVERSION], "$factory_version", [FACTORYVERSION]) 468 AC_DEFINE_UNQUOTED([FACTORYCONFIGURATION], "$factory_configuration", [FACTORYCONFIGURATION]) 469 AC_DEFINE_UNQUOTED([GFTABLEDIR], "$explicit_gftabledir", [GFTABLEDIR]) 470 471 AC_OUTPUT(Makefile ftest/GNUmakefile) -
factory/facFqBivar.cc
r9c6887 re76d7a6 39 39 #include "NTLconvert.h" 40 40 41 TIMING_DEFINE_PRINT(fac_uni_factorizer) ;42 TIMING_DEFINE_PRINT(fac_hensel_lift) ;43 TIMING_DEFINE_PRINT(fac_factor_recombination) ;41 TIMING_DEFINE_PRINT(fac_uni_factorizer) 42 TIMING_DEFINE_PRINT(fac_hensel_lift) 43 TIMING_DEFINE_PRINT(fac_factor_recombination) 44 44 45 45 CanonicalForm prodMod0 (const CFList& L, const CanonicalForm& M) -
factory/facFqFactorize.cc
r9c6887 re76d7a6 36 36 #include "NTLconvert.h" 37 37 38 TIMING_DEFINE_PRINT(fac_bi_factorizer) ;39 TIMING_DEFINE_PRINT(fac_hensel_lift) ;40 TIMING_DEFINE_PRINT(fac_factor_recombination) ;38 TIMING_DEFINE_PRINT(fac_bi_factorizer) 39 TIMING_DEFINE_PRINT(fac_hensel_lift) 40 TIMING_DEFINE_PRINT(fac_factor_recombination) 41 41 42 42 static inline -
factory/fac_multihensel.cc
r9c6887 re76d7a6 16 16 17 17 18 TIMING_DEFINE_PRINT(fac_solve) ;19 TIMING_DEFINE_PRINT(fac_modpk) ;20 TIMING_DEFINE_PRINT(fac_corrcoeff) ;21 TIMING_DEFINE_PRINT(fac_extgcd) ;18 TIMING_DEFINE_PRINT(fac_solve) 19 TIMING_DEFINE_PRINT(fac_modpk) 20 TIMING_DEFINE_PRINT(fac_corrcoeff) 21 TIMING_DEFINE_PRINT(fac_extgcd) 22 22 23 23 static void -
factory/fac_multivar.cc
r9c6887 re76d7a6 23 23 void out_cff(CFFList &L); 24 24 25 TIMING_DEFINE_PRINT(fac_content) ;26 TIMING_DEFINE_PRINT(fac_findeval) ;27 TIMING_DEFINE_PRINT(fac_distrib) ;28 TIMING_DEFINE_PRINT(fac_hensel) ;25 TIMING_DEFINE_PRINT(fac_content) 26 TIMING_DEFINE_PRINT(fac_findeval) 27 TIMING_DEFINE_PRINT(fac_distrib) 28 TIMING_DEFINE_PRINT(fac_hensel) 29 29 30 30 static CFArray -
factory/fac_univar.cc
r9c6887 re76d7a6 20 20 #include "fac_sqrfree.h" 21 21 22 TIMING_DEFINE_PRINT(fac_choosePrimes) ;23 TIMING_DEFINE_PRINT(fac_facModPrimes) ;24 TIMING_DEFINE_PRINT(fac_liftFactors) ;25 TIMING_DEFINE_PRINT(fac_combineFactors) ;22 TIMING_DEFINE_PRINT(fac_choosePrimes) 23 TIMING_DEFINE_PRINT(fac_facModPrimes) 24 TIMING_DEFINE_PRINT(fac_liftFactors) 25 TIMING_DEFINE_PRINT(fac_combineFactors) 26 26 27 27 -
factory/fac_util.cc
r9c6887 re76d7a6 83 83 else 84 84 return mapdomain( f, mappk ); 85 } ;85 } 86 86 87 87 CanonicalForm -
factory/ffops.h
r9c6887 re76d7a6 10 10 #ifdef HAVE_NTL 11 11 #include <NTL/config.h> 12 #endif 13 14 /* define type of your compilers 64 bit integer type */ 15 #ifndef INT64 16 #define INT64 long long int 12 17 #endif 13 18 -
factory/imm.h
r9c6887 re76d7a6 30 30 const int FFMARK = 2; 31 31 const int GFMARK = 3; 32 33 /* define type of your compilers 64 bit integer type */ 34 #ifndef INT64 35 #define INT64 long long int 36 #endif 32 37 33 38 const int MINIMMEDIATE = -268435454; // -2^28-2 -
factory/int_poly.cc
r9c6887 re76d7a6 56 56 { 57 57 ASSERT( 0, "ups there is something wrong in your code" ); 58 } ;58 } 59 59 60 60 InternalPoly::~InternalPoly() -
for_Hans_with_love.sh
r9c6887 re76d7a6 34 34 for d in factory; do 35 35 echo "===============" 36 echo "run aclocal -I $TOP_DIR/m4, auto confin $d"36 echo "run aclocal -I $TOP_DIR/m4, autotools in $d" 37 37 echo "---------------" 38 38 cd $d; 39 39 aclocal -I $TOP_DIR/m4 40 auto conf40 autotools 41 41 cd $TOP_DIR 42 42 echo
Note: See TracChangeset
for help on using the changeset viewer.