/usr/include/casacore/scimath/Mathematics/Combinatorics.h is in casacore-dev 2.2.0-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 | //# Smooth.h: smooth vectors and arrays
//# Copyright (C) 2010 by ESO (in the framework of the ALMA collaboration)
//# Copyright (C) 1996,1997,1998,1999,2000,2001
//# Associated Universities, Inc. Washington DC, USA.
//#
//# This library is free software; you can redistribute it and/or modify it
//# under the terms of the GNU Library General Public License as published by
//# the Free Software Foundation; either version 2 of the License, or (at your
//# option) any later version.
//#
//# This library is distributed in the hope that it will be useful, but WITHOUT
//# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
//# FITNESS FOR A PARTICULAR PURPOSE. See the GNU Library General Public
//# License for more details.
//#
//# You should have received a copy of the GNU Library General Public License
//# along with this library; if not, write to the Free Software Foundation,
//# Inc., 675 Massachusetts Ave, Cambridge, MA 02139, USA.
//#
//# Correspondence concerning AIPS++ should be addressed as follows:
//# Internet email: aips2-request@nrao.edu.
//# Postal address: AIPS++ Project Office
//# National Radio Astronomy Observatory
//# 520 Edgemont Road
//# Charlottesville, VA 22903-2475 USA
//#
//# $Id$
#ifndef SCIMATH_COMBINATORICS_H
#define SCIMATH_COMBINATORICS_H
//# Includes
#include <casacore/casa/aips.h>
#include <casacore/casa/Arrays/Vector.h>
#include <casacore/casa/OS/Mutex.h>
namespace casacore { //# NAMESPACE CASACORE - BEGIN
// <summary>
// Combinatorics related functions.
// </summary>
// <use visibility=export>
//# <author>Dave Mehringer</author>
// <reviewed reviewer="" date="yyyy/mm/dd" tests="" demos="">
// </reviewed>
// <prerequisite>
// <li> <linkto class="Vector">Vector</linkto>
// <li> <linkto class="Array">Array</linkto>
// </prerequisite>
// <etymology>
// self-explanatory
// </etymology>
// <synopsis>
// Various factorial and combinatorical functions.
// </synopsis>
// <motivation>
// Binomial coefficients needed for Images/ImageProfileFitter
// </motivation>
class Combinatorics {
public:
// Get n!
static uInt factorial(const uInt n)
{
//# This test is thread-safe.
if (n >= _factorialCacheSize) fillCache(n);
return _factorialCache[n];
}
// "n choose k" = n!/(k!(n-k)!)
// Exception is thrown if k > n.
static uInt choose(const uInt n, const uInt k);
private:
static void fillCache(const uInt n);
static Vector<uInt> _factorialCache;
static volatile uInt _factorialCacheSize; //# volatile for double checked lock
static Mutex theirMutex;
};
} //# NAMESPACE CASACORE - END
#endif
|