tree fbd885a7557e9b28a3d162c79ab626d7e14f81ff
parent ea89cd8b523756e9e7730e305ae64256251848c3
author Tom Stellard <thomas.stellard@amd.com> 1398813166 +0000
committer Tom Stellard <thomas.stellard@amd.com> 1398813166 +0000

R600: optimize the UDIVREM 64 algorithm

This is a squash of several optimization commits:
 - calculate DIV_Lo and DIV_Hi separately
 - use BFE_U32 if we are operating on 32bit values
 - use precomputed constants instead of shifting in UDVIREM
 - skip the first 32 iterations of udivrem

v2: Check whether BFE is supported before using it

Patch by: Jan Vesely

Signed-off-by: Jan Vesely <jan.vesely@rutgers.edu>
Reviewed-by: Tom Stellard <thomas.stellard@amd.com>

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@207589 91177308-0d34-0410-b5e6-96231b3b80d8