cindex.c File Reference

Indexing subroutines implemetation. More...

Go to the source code of this file.

Functions
int	dichotomy (int nT, int *T, int e)
int	sindex (int *T, int nT, int *A, int nA)
int	omp_pindex (int *T, int nT, int *A, int nA)

Detailed Description

Indexing subroutines implemetation.

Note

Copyright (c) 2010-2012 APC CNRS Université Paris Diderot. This program is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 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 Lesser General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, see http://www.gnu.org/licenses/lgpl.html

For more information about ANR MIDAS'09 project see http://www.apc.univ-paris7.fr/APC_CS/Recherche/Adamis/MIDAS09/index.html

ACKNOWLEDGMENT: This work has been supported in part by the French National Research Agency (ANR) through COSINUS program (project MIDAS no. ANR-09-COSI-009).

Author

Pierre Cargemel

Date

May 2012

Definition in file cindex.c.

Function Documentation

dichotomy()

int dichotomy	(	int	nT,
		int *	T,
		int	e
	)

dichotmic search of an integer in a monotony array

Parameters

number	elemnent array of values
monotony	array
element	to search

Returns

index of searched element

Definition at line 102 of file cindex.c.

sindex()

int sindex	(	int *	T,
		int	nT,
		int *	A,
		int	nA
	)

Sequential reindexing

Parameters

T	monotony array
nT	number of index
A	tab to reindex
nA	number of element to reindex

Returns

array of indices

Definition at line 34 of file cindex.c.

omp_pindex()

int omp_pindex	(	int *	T,
		int	nT,
		int *	A,
		int	nA
	)

Multithread (OpenMP) reindexing

Parameters

T	monotony array
nT	number of index
A	tab to reindex
nA	inumber of element to reindex

Returns

array of indices

Definition at line 54 of file cindex.c.