/usr/include/code_saturne/cs_search.h is in code-saturne-include 3.2.1-1build1.
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 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 | #ifndef __CS_SEARCH_H__
#define __CS_SEARCH_H__
/*============================================================================
* Search elements in arrays
*===========================================================================*/
/*
This file is part of Code_Saturne, a general-purpose CFD tool.
Copyright (C) 1998-2013 EDF S.A.
This program is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free Software
Foundation; either version 2 of the License, or (at your option) any later
version.
This program 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 General Public License for more
details.
You should have received a copy of the GNU General Public License along with
this program; if not, write to the Free Software Foundation, Inc., 51 Franklin
Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/
/*----------------------------------------------------------------------------*/
#include "cs_defs.h"
/*----------------------------------------------------------------------------
* Local headers
*---------------------------------------------------------------------------*/
#include "cs_base.h"
/*---------------------------------------------------------------------------*/
BEGIN_C_DECLS
/*============================================================================
* Macro and type definitions
*===========================================================================*/
/*============================================================================
* Public function prototypes
*===========================================================================*/
/*----------------------------------------------------------------------------
* Get the position inside an array related to a value thanks to a binary
* search. Array or list must be ordered.
*
* parameters:
* size <-- size of list
* gnum <-- find index for this number
* lst <-- list of ordered global numbers to scan
*
* returns:
* id associated to the current number. If not found, returned -1.
*---------------------------------------------------------------------------*/
int
cs_search_g_binary(size_t size,
cs_gnum_t gnum,
const cs_gnum_t lst[]);
/*----------------------------------------------------------------------------
* Get the position inside an array related to a value thanks to a binary
* search (binary search). Array or list must be ordered.
*
* parameters:
* size <-- size of list
* num <-- find index for this number
* lst <-- list of ordered numbers to scan
*
* returns:
* id associated to the current number. If not found, return -1.
*---------------------------------------------------------------------------*/
int
cs_search_binary(size_t size,
cs_lnum_t num,
const cs_lnum_t lst[]);
/*----------------------------------------------------------------------------
* Get the position inside an array related to a value thanks to a binary
* search (binary search). Index must be ordered and without null range.
*
* parameters:
* size <-- size of index -1
* gnum <-- number for which we want the position in index
* index <-- index array
*
* returns:
* id in index of gnum. If not found, returned -1.
*---------------------------------------------------------------------------*/
int
cs_search_gindex_binary(size_t size,
cs_gnum_t gnum,
const cs_gnum_t index[]);
/*---------------------------------------------------------------------------*/
END_C_DECLS
#endif /* __CS_SEARCH_H__ */
|