Add rhadd builtin

rhadd = (x+y+1)>>1

Implemented as:
(x>>1) + (y>>1) + ((x&1)|(y&1))

This prevents us having to do assembly addition and overflow detection

Reviewed-by: Tom Stellard <thomas.stellard@amd.com>
llvm-svn: 188477
This commit is contained in:
Aaron Watry 2013-08-15 19:21:10 +00:00
parent 7659157f1b
commit 8548725f29
6 changed files with 15 additions and 0 deletions

View File

@ -68,6 +68,7 @@
#include <clc/integer/hadd.h>
#include <clc/integer/mad24.h>
#include <clc/integer/mul24.h>
#include <clc/integer/rhadd.h>
#include <clc/integer/rotate.h>
#include <clc/integer/sub_sat.h>
#include <clc/integer/upsample.h>

View File

@ -0,0 +1,2 @@
#define __CLC_BODY <clc/integer/rhadd.inc>
#include <clc/integer/gentype.inc>

View File

@ -0,0 +1 @@
_CLC_OVERLOAD _CLC_DECL __CLC_GENTYPE rhadd(__CLC_GENTYPE x, __CLC_GENTYPE y);

View File

@ -14,6 +14,7 @@ integer/clz_impl.ll
integer/hadd.cl
integer/mad24.cl
integer/mul24.cl
integer/rhadd.cl
integer/rotate.cl
integer/sub_sat.cl
integer/sub_sat_if.ll

View File

@ -0,0 +1,4 @@
#include <clc/clc.h>
#define __CLC_BODY <rhadd.inc>
#include <clc/integer/gentype.inc>

View File

@ -0,0 +1,6 @@
//rhadd = (x+y+1)>>1
//This can be simplified to x>>1 + y>>1 + (1 if either x or y have the 1s bit set)
//This saves us having to do any checks for overflow in the addition sums
_CLC_OVERLOAD _CLC_DEF __CLC_GENTYPE rhadd(__CLC_GENTYPE x, __CLC_GENTYPE y) {
return (x>>(__CLC_GENTYPE)1)+(y>>(__CLC_GENTYPE)1)+((x&(__CLC_GENTYPE)1)|(y&(__CLC_GENTYPE)1));
}