/usr/include/InsightToolkit/Algorithms/itkStructHashFunction.h is in libinsighttoolkit3-dev 3.20.1-1.
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 | /*=========================================================================
Program: Insight Segmentation & Registration Toolkit
Module: itkStructHashFunction.h
Language: C++
Date: $Date$
Version: $Revision$
Copyright (c) Insight Software Consortium. All rights reserved.
See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.
This software is distributed WITHOUT ANY WARRANTY; without even
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the above copyright notices for more information.
=========================================================================*/
#ifndef __itkStructHashFunction_h
#define __itkStructHashFunction_h
namespace itk
{
/** \class StructHashFunction
*
* \brief Generic hash function for an arbitrary struct (or class).
*
* This regards the input key as a string of bytes, and applies a
* hash function similar to one that has been used in perl. If the
* data in the input key has pointers to other classes, then the
* function will be hashing on the value of the pointer itself, not
* on the data it points to. It is imagined that this function will
* be used more for structs (with fully exposed data) than for
* general classes.
*/
template< class TInput >
class ITK_EXPORT StructHashFunction
{
public:
/** Standard class typedefs. */
typedef StructHashFunction Self;
/** Input type */
typedef TInput InputType;
unsigned int operator()( const InputType& key ) const;
};
template< class TInput >
inline unsigned int
StructHashFunction< TInput >
::operator()( const InputType& key ) const
{
::size_t len = sizeof( InputType );
const char* p = reinterpret_cast< const char* >( &key );
unsigned int hash = 0;
while( len-- )
{
hash = hash * 65 + *p++;
}
hash += (hash >> 5);
return hash;
}
}
#endif // ndef itkStructHashFunction_h
|