* libgcc2.c (__paritysi2, __paritydi2): Replace last two reduction

        rounds with a "bit table" lookup.


git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@62421 138bc75d-0d04-0410-961f-82ee72b054a4

1 files changed, 4 insertions, 6 deletions

diff --git a/gcc/libgcc2.c b/gcc/libgcc2.c
index a6eb1f09f48..2801681e97f 100644
--- a/gcc/libgcc2.c
+++ b/gcc/libgcc2.c
@@ -664,9 +664,8 @@ __paritysi2 (USItype x)
   nx ^= nx >> 16;
   nx ^= nx >> 8;
   nx ^= nx >> 4;
-  nx ^= nx >> 2;
-  nx ^= nx >> 1;
-  return nx & 1;
+  nx &= 0xf;
+  return (0x6996 >> nx) & 1;
 }
 #endif
 
@@ -680,9 +679,8 @@ __paritydi2 (UDItype x)
   nx ^= nx >> 16;
   nx ^= nx >> 8;
   nx ^= nx >> 4;
-  nx ^= nx >> 2;
-  nx ^= nx >> 1;
-  return nx & 1;
+  nx &= 0xf;
+  return (0x6996 >> nx) & 1;
 }
 #endif