1################## FXT files.mk ##########################
2
3#-------------------------------------
4
5NONSRCDIRS= \
6./data \
7./demo \
8./doc \
9./include \
10./scripts \
11./simplfft \
12./test \
13
14SHFXTSRCDIRS= \
15./aux0 \
16./aux1 \
17./aux2 \
18./bits \
19./bpol \
20./bmat \
21./chirpzt \
22./comb \
23./graph \
24./convolution \
25./correlation \
26./dctdst \
27./ds \
28./fft \
29./fht \
30./haar \
31./mod \
32./ntt \
33./perm \
34./realfft \
35./sort \
36./walsh \
37./wavelet \
38./matrix \
39
40FXTSRCDIRS=$(shell find src -mindepth 1 -maxdepth 1 -type d)
41#FXTSRCDIRS=$(shell find src -mindepth 1 -maxdepth 1 -type d -a \! -name 'bucket')
42FXTHDRS=$(shell find src -maxdepth 2 -name \[a-zA-Z]\*.h)
43
44#-------------------------------------
45
46
47AUXOBJS= \
48src/nextarg.o \
49src/bits/revbin-upd.o \
50src/bits/revbin-tab.o \
51src/bits/lin2hilbert.o \
52src/bits/tinyfactors.o \
53src/bits/print-bin.o \
54src/bits/print-bindiff.o \
55src/bits/print-bitset.o \
56src/bits/crc32.o \
57src/bits/crc64.o \
58src/bits/bitcount-v.o \
59\
60src/bpol/bitpol-print.o \
61src/bpol/bitpol2lhca.o \
62src/bpol/bitpol-order.o \
63\
64src/bpol/primpoly-rand.o \
65src/bpol/primpoly-lowbit.o \
66src/bpol/primpoly-minweight.o \
67src/bpol/normal-irredpoly.o \
68src/bpol/normal-primpoly.o \
69src/bpol/lhcarule-minweight.o \
70\
71src/bpol/bitpol-irred-ben-or.o \
72src/bpol/bitpol-irred-rabin.o \
73src/bpol/bitpol-spi.o \
74\
75src/bpol/normal-mult.o \
76src/bpol/bitpol-squarefree.o \
77src/bpol/bitpol-normal.o \
78src/bpol/num-bitpol.o \
79src/bpol/berlekamp.o \
80src/bpol/bitpol-factor.o \
81src/bpol/bitpolmod-solvequadratic.o \
82src/bpol/bitpolmod-minpoly.o \
83src/bpol/normalpoly-dual.o \
84src/bpol/gf2n.o \
85src/bpol/gf2n-trace.o \
86src/bpol/gf2n-solvequadratic.o \
87src/bpol/gf2n-minpoly.o \
88src/bpol/gf2n-order.o \
89\
90src/bmat/bitmat-mult-mm.o \
91src/bmat/bitmat-transpose.o \
92src/bmat/bitmat-inverse.o \
93src/bmat/bitmat-nullspace.o \
94src/bmat/bitmat-hessenberg.o \
95src/bmat/bitmat-charpoly.o \
96src/bmat/bitmat-kronecker.o \
97src/bmat/bitmat-print.o \
98\
99src/aux0/version.o \
100src/aux0/randf.o \
101src/aux0/print-fixed.o \
102src/aux0/jjassert.o \
103src/aux0/tex-line.o \
104\
105src/aux1/bytescan.o \
106src/aux1/num2str.o \
107\
108src/sort/radixsort.o \
109src/ds/bitarray.o \
110src/ds/bitarray2d.o \
111
112
113PERMOBJS= \
114src/perm/zip.o \
115src/perm/permq.o \
116src/perm/printcycles.o \
117src/perm/perminvert.o \
118src/perm/permcompose.o \
119src/perm/perm2ccf.o \
120
121
122COMBOBJS= \
123src/comb/fact2perm.o \
124src/comb/big-fact2perm.o \
125src/comb/fact2num.o \
126src/comb/num2perm.o \
127src/comb/fact2perm-rev.o \
128src/comb/fact2perm-swp.o \
129src/comb/fact2perm-rot.o \
130src/comb/fact2cyclic.o \
131src/comb/print-perm.o \
132\
133src/comb/catalan.o \
134src/comb/print-catalan-step-rgs-aa.o \
135src/comb/print-catalan-path-aa.o \
136src/comb/paren-string-to-rgs.o \
137src/comb/partition-conj.o \
138src/comb/cayley-perm.o \
139src/comb/partition.o \
140src/comb/partition-gen.o \
141src/comb/partition-rgs-lex.o \
142src/comb/setpart.o \
143src/comb/print-zero-map-rgs.o \
144src/comb/setpart-rgs-gray.o \
145src/comb/combination-rec.o \
146src/comb/delta2gray.o \
147src/comb/monotonic-gray.o \
148src/comb/acgray.o \
149src/comb/test-gray.o \
150src/comb/print-gray.o \
151src/comb/string-subst.o \
152src/comb/lindenmayer-system.o \
153src/comb/num-necklaces.o \
154src/comb/composition-rank.o \
155src/comb/composition-nz-rank.o \
156src/comb/composition-nz-minc.o \
157src/comb/print-composition-aa.o \
158src/comb/print-composition-by-sorts.o \
159src/comb/print-partition-aa.o \
160src/comb/print-partition-conj.o \
161src/comb/print-composition-unimodal.o \
162src/comb/binary-huffman.o \
163src/comb/ksubset-rec.o \
164src/comb/print-set.o \
165src/comb/print-mset.o \
166src/comb/print-setpart.o \
167src/comb/print-vec.o \
168\
169src/comb/print-arrangement-rgs-perm.o \
170\
171src/comb/print-mixedradix.o \
172src/comb/mixedradix2num.o \
173src/comb/mixedradix-init.o \
174\
175src/comb/mset-perm-lex-rec.o \
176src/comb/print-young-tab-rgs-aa.o \
177\
178src/comb/tree-lev-seq-aux.o \
179src/comb/ordered-tree-branches.o \
180src/comb/ordered-tree-branching-seq.o \
181\
182src/graph/digraph.o \
183src/graph/digraph-paths.o \
184src/graph/search-digraph.o \
185src/graph/search-digraph-cond.o \
186src/graph/search-digraph-trylucky.o \
187src/graph/print-path.o \
188\
189src/graph/mk-complete-digraph.o \
190src/graph/mk-debruijn-digraph.o \
191src/graph/mk-gray-digraph.o \
192src/graph/mk-paren-gray-digraph.o \
193src/graph/mk-fibrep-gray-digraph.o \
194src/graph/mk-mtl-digraph.o \
195src/graph/mk-perm-gray-digraph.o \
196src/graph/mk-perm-pref-rev-digraph.o \
197src/graph/mk-perm-pref-rot-digraph.o \
198src/graph/mk-lyndon-gray-digraph.o \
199src/graph/lyndon-cmp.o \
200
201
202
203FFTOBJS= \
204src/fft/fftdit2.o \
205src/fft/fftdif2.o \
206src/fft/fftdit4l.o \
207src/fft/fftdif4l.o \
208src/fft/fftdit4.o \
209src/fft/cfftdit4.o \
210src/fft/fftdif4.o \
211src/fft/cfftdif4.o \
212src/fft/fft8ditcore.o \
213src/fft/fft8difcore.o \
214src/fft/fft9.o \
215src/fft/fftsplitradix.o \
216src/fft/cfftsplitradix.o \
217src/fft/fhtfft.o \
218src/fft/fhtcfft.o \
219src/fft/fftspect.o \
220src/fft/fouriershift.o \
221src/fft/skipfft.o \
222src/fft/twodimfft.o \
223src/fft/cfftwrap.o \
224src/fft/slowft.o \
225src/fft/recfft2.o \
226src/fft/weightedfft.o \
227src/fft/columnffts.o \
228src/fft/rowffts.o \
229src/fft/rowcnvls.o \
230src/fft/matrixfft.o \
231
232
233CONVOBJS= \
234src/convolution/fftcnvl.o \
235src/convolution/fftcnvla.o \
236src/convolution/fftcocnvl.o \
237src/convolution/fhtcnvlcore.o \
238src/convolution/cfhtcnvlcore.o \
239src/convolution/fhtcnvlacore.o \
240src/convolution/cfhtcnvlacore.o \
241src/convolution/fhtcnvl.o \
242src/convolution/cfhtcnvl.o \
243src/convolution/fhtcnvla.o \
244src/convolution/cfhtcnvla.o \
245src/convolution/fhtloccnvl.o \
246src/convolution/fhtloccnvla.o \
247src/convolution/fhtnegacnvl.o \
248src/convolution/twodimfhtcnvl.o \
249src/convolution/slowcocnvl.o \
250src/convolution/weightedconv.o \
251src/convolution/matrixfftcnvl.o \
252src/convolution/matrixfftcnvla.o \
253src/convolution/matrixfftcocnvla.o \
254
255CORROBJS= \
256src/correlation/fftcocorr.o \
257src/correlation/fftcorr.o \
258src/correlation/fhtcorr.o \
259src/correlation/slowcocorr.o \
260
261
262REALFFTOBJS= \
263src/realfft/realfftbyfht.o \
264src/realfft/realfftwrap.o \
265src/realfft/realffteasyord.o \
266src/realfft/realfftsplitradix.o \
267src/realfft/skiprealfft.o \
268
269OTHERFFTOBJS= \
270src/chirpzt/fftarblen.o \
271src/chirpzt/fftfract.o \
272src/chirpzt/slowfracft.o \
273src/chirpzt/slowzt.o \
274
275FHTOBJS= \
276src/fht/fhtdit2.o \
277src/fht/fhtdif2.o \
278src/fht/fhtdit.o \
279src/fht/fhtdif.o \
280src/fht/cfhtdit.o \
281src/fht/cfhtdif.o \
282src/fht/fht0.o \
283src/fht/cfht0.o \
284src/fht/fhtspect.o \
285src/fht/skipfht.o \
286src/fht/twodimfht.o \
287src/fht/slowht.o \
288src/fht/recfht2.o \
289#src/fht/fhttable.o \
290
291DCTDSTOBJS= \
292src/dctdst/cosrot.o \
293src/dctdst/dcth.o \
294src/dctdst/dct4.o \
295src/dctdst/dct.o \
296src/dctdst/dctzapata.o \
297src/dctdst/dsth.o \
298src/dctdst/dst.o \
299
300WALSHOBJS= \
301src/walsh/walsheigen.o \
302src/walsh/slant.o \
303
304HAAROBJS= \
305
306
307WAVELETOBJS= \
308src/wavelet/wavelet.o \
309src/wavelet/invwavelet.o \
310src/wavelet/daubechies.o \
311src/wavelet/harmonic-wavelet.o \
312
313MODOBJS= \
314src/mod/mod.o \
315src/mod/modinit.o \
316src/mod/modinfo.o \
317src/mod/maxorder.o \
318src/mod/primes.o \
319src/mod/perfpow.o \
320src/mod/eratosthenes.o \
321src/mod/order.o \
322src/mod/factor.o \
323src/mod/factormake.o \
324src/mod/cyclic.o \
325src/mod/chinese.o \
326src/mod/quadresidue.o \
327src/mod/sqrtmod.o \
328src/mod/kronecker.o \
329src/mod/rabinmiller.o \
330src/mod/euler-phi.o \
331src/mod/mersenne-exponents.o \
332src/mod/mersenne-factors.o \
333src/mod/chebyshev1.o \
334src/mod/chebyshev2.o \
335
336NTTOBJS= \
337src/ntt/nttdit2.o \
338src/ntt/nttdif2.o \
339src/ntt/nttdit4.o \
340src/ntt/nttdif4.o \
341src/ntt/nttlearn.o \
342src/ntt/nttcnvl.o \
343src/ntt/slownttcnvl.o \
344src/ntt/slowntt.o \
345
346#
347OBJS =
348OBJS += $(AUXOBJS)
349OBJS += $(COMBOBJS)
350OBJS += $(PERMOBJS)
351OBJS += $(FFTOBJS)
352OBJS += $(REALFFTOBJS)
353OBJS += $(FHTOBJS)
354OBJS += $(OTHERFFTOBJS)
355#OBJS += $(MATRIXOBJS)
356OBJS += $(DCTDSTOBJS)
357OBJS += $(CONVOBJS)
358OBJS += $(CORROBJS)
359OBJS += $(WALSHOBJS)
360OBJS += $(HAAROBJS)
361OBJS += $(WAVELETOBJS)
362OBJS += $(WEIGHTEDOBJS)
363OBJS += $(MODOBJS)
364OBJS += $(NTTOBJS)
365
366
367#
368SRC=$(OBJS:.o=.cc)
369
370#-------------------------------------
371
372################## end FXT files.mk ##########################
373