XOR of two short integers

java xor
Ravi Joshi picture Ravi Joshi · Mar 24, 2012 · Viewed 35k times · Source

I am calculating XOR of two short integers using XOR ^ operator in a traditional fashion. Below is the method-

short a=197;
short b=341;
short y = (short) (a ^ b);

However the XOR always returned integer but in my case inputs are short integer, that is why i am casting short to the XOR output. The XOR can be calculated in different manners (example: using BigInteger etc.) but performance wise (less time) which is the best for short integers? While keeping performance in mind, should i first convert each short integer to binary number using Integer.toBinaryString(number) then apply bitwise XOR?

Answer

Jeffrey picture Jeffrey · Mar 24, 2012 
short s1 = ...
short s2 = ...
short result = (short) (s1 ^ s2);

This is the most efficient way to XOR two shorts together. It does not run into the overhead of creating BigIntegers and the cast will never cause an overflow issue as both s1 and s2 are shorts to begin with.

Related questions

Creating a "logical exclusive or" operator in Java

Observations: Java has a logical AND operator. Java has a logical OR operator. Java has a logical NOT operator. Problem: Java has no logical XOR operator, according to sun. I would like to define one. Method Definition: As a method …

Read More
Is it good practice to use the xor operator for boolean checks?

I personally like the exclusive or, ^, operator when it makes sense in the context of boolean checks because of its conciseness. I much prefer to write if (boolean1 ^ boolean2) { //do it } than if((boolean1 && !boolean2) || (boolean2 && !…

Read More
XOR operation with two strings in java

How to do bitwise XOR operation to two strings in java.

Read More