News for hackers. Stuff that matters.
Re:Wikipedia: Making of Doom by iliis on Friday July 22, 2011 @06:00AM (#2792930)
Yeah, this is really cool :) A favorite of mine is the xor-swap: While not useful in pratice for me, you can get quite stunned faces if you tell your friends, that a swap is possible without a third variable.

  x = x xor y
  y = x xor y
  x = x xor y
It's also possible to use addition and subtraction instead of xor.
Re:Wikipedia: Making of Doom by shrikant on Friday July 22, 2011 @07:01AM (#2793020)
FWIW, pretty much every 3rd (penultimate) year engineering student in India knows the xor-swap, I should think (only they might not call it that, because they've just memorised the procedure, and have very little idea why it works... /cynical)

This is one of the most common questions in 'technical interviews' when big IT companies are recruiting fresh grads.

(See http://www.allinterview.com/showanswers/17145.html)

Re:Wikipedia: Making of Doom by srean on Friday July 22, 2011 @08:09AM (#2793175)
I am not sure where your cynicism or contempt is coming from. There is not much to a deeper understanding of xor-swap. If one knows the xor truth table one knows why it works, and knowing the truth table is essentially an act of memorization. I hope they are exposed to digital logic way before 3rd year. On the other hand cases where this will not work in the current form, perhaps needs a somewhat deeper understanding of bit lay out. Say if one were to swap two unicode characters from void * pointers to them.
Re:Wikipedia: Making of Doom by shrikant on Friday July 22, 2011 @10:13AM (#2793571)
My cynicism (not contempt - I know that the students are under various sorts of pressures) stems from personal experience.

It's not much good explaining how simple it is to understand the xor-swap - it doesn't change the fact that the majority of engineering students go to the link like the one I posted, compile a list of questions and answers, and rattle off answers before the question is even completed in the interviews.

It's like knowing [any interesting method] can be used to accomplish a task, without knowing why said method works.

edit: I realise all this is OT, but I was downvoted for my earlier post and felt the need to defend it.

Re:Wikipedia: Making of Doom by MarkMc on Friday July 22, 2011 @08:19AM (#2793195)
Am I the only one that thinks this would be a really BAD interview question? There'd be no way to tell if the candidate had memorised the answer or had worked it out on the fly.
Re:Wikipedia: Making of Doom by JeanPierre on Friday July 22, 2011 @07:51AM (#2793132)
To elaborate on its usefullness: An XOR-swap is only useful when you do not have space for a new pointer, otherwise, making a new temporary variable will on most processors be faster than XOR-swapping.
Re:Wikipedia: Making of Doom by onemoreact on Friday July 22, 2011 @10:10AM (#2793558)
I would assume you need to be using regesters for three XOR's to be slower than a temperary variable.
Re:Wikipedia: Making of Doom by baq on Friday July 22, 2011 @10:57AM (#2793774)
been used in many-a-obfuscate-a-bug-contests for what happens when x == y.