64 lines
2.0 KiB
Plaintext
64 lines
2.0 KiB
Plaintext
|
/*
|
||
|
|
* Copyright 1993-2006 NVIDIA Corporation. All rights reserved.
|
||
|
|
*
|
||
|
|
* NOTICE TO USER:
|
||
|
|
*
|
||
|
|
* This source code is subject to NVIDIA ownership rights under U.S. and
|
||
|
|
* international Copyright laws.
|
||
|
|
*
|
||
|
|
* NVIDIA MAKES NO REPRESENTATION ABOUT THE SUITABILITY OF THIS SOURCE
|
||
|
|
* CODE FOR ANY PURPOSE. IT IS PROVIDED "AS IS" WITHOUT EXPRESS OR
|
||
|
|
* IMPLIED WARRANTY OF ANY KIND. NVIDIA DISCLAIMS ALL WARRANTIES WITH
|
||
|
|
* REGARD TO THIS SOURCE CODE, INCLUDING ALL IMPLIED WARRANTIES OF
|
||
|
|
* MERCHANTABILITY, NONINFRINGEMENT, AND FITNESS FOR A PARTICULAR PURPOSE.
|
||
|
|
* IN NO EVENT SHALL NVIDIA BE LIABLE FOR ANY SPECIAL, INDIRECT, INCIDENTAL,
|
||
|
|
* OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
|
||
|
|
* OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
|
||
|
|
* OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE
|
||
|
|
* OR PERFORMANCE OF THIS SOURCE CODE.
|
||
|
|
*
|
||
|
|
* U.S. Government End Users. This source code is a "commercial item" as
|
||
|
|
* that term is defined at 48 C.F.R. 2.101 (OCT 1995), consisting of
|
||
|
|
* "commercial computer software" and "commercial computer software
|
||
|
|
* documentation" as such terms are used in 48 C.F.R. 12.212 (SEPT 1995)
|
||
|
|
* and is provided to the U.S. Government only as a commercial end item.
|
||
|
|
* Consistent with 48 C.F.R.12.212 and 48 C.F.R. 227.7202-1 through
|
||
|
|
* 227.7202-4 (JUNE 1995), all U.S. Government End Users acquire the
|
||
|
|
* source code with only those rights set forth herein.
|
||
|
|
*/
|
||
|
|
|
||
|
|
/* Radixsort project which demonstrates the use of CUDA in a multi phase
|
||
|
|
* sorting computation.
|
||
|
|
* Type definitions.
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef _RADIXSORT_H_
|
||
|
|
#define _RADIXSORT_H_
|
||
|
|
|
||
|
|
#include <host_defines.h>
|
||
|
|
|
||
|
|
#define SYNCIT __syncthreads()
|
||
|
|
|
||
|
|
// Use 16 bit keys/values
|
||
|
|
#define SIXTEEN 0
|
||
|
|
|
||
|
|
typedef unsigned int uint;
|
||
|
|
typedef unsigned short ushort;
|
||
|
|
|
||
|
|
#if SIXTEEN
|
||
|
|
typedef struct __align__(4) {
|
||
|
|
ushort key;
|
||
|
|
ushort value;
|
||
|
|
#else
|
||
|
|
typedef struct __align__(8) {
|
||
|
|
uint key;
|
||
|
|
uint value;
|
||
|
|
#endif
|
||
|
|
} KeyValuePair;
|
||
|
|
|
||
|
|
extern "C" {
|
||
|
|
void RadixSort(KeyValuePair *pData0, KeyValuePair *pData1, uint elements, uint bits);
|
||
|
|
}
|
||
|
|
|
||
|
|
#endif // #ifndef _RADIXSORT_H_
|