New function and example program computes Fibonacci numbers fairly fast.

[u/mdw/catacomb] / Makefile.m4

diff --git a/Makefile.m4 b/Makefile.m4
index c191886..d05e6ee 100644 (file)
--- a/Makefile.m4
+++ b/Makefile.m4
@@ -173,7 +173,7 @@ pkginclude_HEADERS = \
        key.h key-error.h key-data.h passphrase.h pixie.h lmem.h \
        mpx.h bitops.h mpw.h mpscan.h mparena.h mp.h mptext.h mpint.h \
        exp.h mpbarrett.h mpmont.h mpreduce.h mp-exp.h \
-       mpcrt.h mprand.h mpmul.h \
+       mpcrt.h mprand.h mpmul.h mp-fibonacci.h \
        gfx.h gf.h gfreduce.h gfn.h gf-exp.h \
        primetab.h wheel.h pfilt.h rabin.h \
        pgen.h primeiter.h prim.h strongprime.h limlee.h keycheck.h \
@@ -200,7 +200,7 @@ define(`MP_SOURCES',
        mp-sqrt.c mp-gcd.c mp-jacobi.c mp-modsqrt.c mp-exp.c mp-modexp.c \
        mpint.c mptext-file.c mptext-dstr.c \
        mptext-len.c \
-       exp.c mpcrt.c mpmul.c mprand.c \
+       exp.c mpcrt.c mpmul.c mprand.c mp-fibonacci.c \
        mpbarrett.c mpbarrett-exp.c mpbarrett-mexp.c mpbarrett-exp.h \
        mpmont.c mpmont-exp.c mpmont-mexp.c mpmont-exp.h \
        mpreduce.c mpreduce-exp.h \
@@ -273,7 +273,7 @@ gfx-sqr.lo: gfx-sqr-tab.h
 ## --- Utility programs ---
 
 bin_PROGRAMS = \
-       dsig key pixie cookie rspit factorial hashsum mkphrase \
+       dsig key pixie cookie rspit factorial fibonacci hashsum mkphrase \
        catcrypt catsign
 noinst_LIBRARIES = libcatcrypt.a
 pkgconfigdir = $(libdir)/pkgconfig
@@ -302,6 +302,7 @@ key_SOURCES = keyutil.c
 hashsum_SOURCES = hashsum.c
 rspit_SOURCES = rspit.c
 factorial_SOURCES = factorial.c
+fibonacci_SOURCES = fibonacci.c
 perftest_SOURCES = perftest.c
 perftest_LDADD = $(CATACOMB_LIBS) $(LDADD)
 pixie_SOURCES = pixie.c pixie-common.c lmem.c arena.c passphrase.c
@@ -440,6 +441,7 @@ CTESTRIG(mpmont-mexp)
 CTESTRIG(mpreduce)
 CTESTRIG(mpcrt)
 CTESTRIG(mpmul)
+CTESTRIG(mp-fibonacci)
 CTESTRIG(rsa-test)
 CTESTRIG(gfx)
 CTESTRIG(gfx-sqr)