add optimal parity

Author: Alex-Keyes

primitive-types/cpp/parity.cpp

@@ -7,4 +7,17 @@ short Parity(unsigned long x) {
         x >>= 1;
     }
     return result;
+}
+
+
+/* Here is the CPP for the best possible coding solution.  This is a fairly complicated method. Check page 30 for the
+ * solution explanation */
+short Parity(unsigned long x) {
+    x ^= x >> 32;
+    x ^= x >> 16;
+    x ^= x >> 8;
+    x ^= x >> 4;
+    x ^= x >> 2;
+    x ^= x >> 1;
+    return x & 0x1;
 }