/*
?*?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.??
?*
?*?This?software?and?the?information?contained?herein?is?PROPRIETARY?and?
?*?CONFIDENTIAL?to?NVIDIA?and?is?being?provided?under?the?terms?and?
?*?conditions?of?a?Non-Disclosure?Agreement.??Any?reproduction?or?
?*?disclosure?to?any?third?party?without?the?express?written?consent?of?
?*?NVIDIA?is?prohibited.?????
?*
?*?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.
?*/

#include?
#include?
#include?

////////////////////////////////////////////////////////////////////////////////
//?export?C?interface
extern?“C“?
unsigned?int?compactGold（float*?reference?const?float*?idata?
?????????????????????????const?unsigned?int?*isValid?const?unsigned?int?len
?????????????????????????const?CUDPPConfiguration?&config）;

////////////////////////////////////////////////////////////////////////////////
//!?Compute?reference?data?set?for?exclusive?sum-scan
//!?Each?element?is?the?sum?of?the?elements?before?it?in?the?array.
//!?@param?reference??reference?data?computed?but?preallocated
//!?@param?idata??????const?input?data?as?provided?to?device
//!?@param?len????????number?of?elements?in?reference?/?idata
////////////////////////////////////////////////////////////////////////////////
unsigned?int
compactGold（?float*?reference?const?float*?idata?
?????????????const?unsigned?int?*isValid?const?unsigned?int?len
?????????????const?CUDPPConfiguration?&?config）?
{

????unsigned?int?count?=?0;
????unsigned?int?numValidElements?=?0;

????if?（config.options?&?CUDPP_OPTION_BACKWARD）
????{
????????//?first?have?to?count?total?valid?elements
?