how does this powerset function work
```
function power_set(set) {
var power_set=[];
for(i=0; i

Question

how does this powerset function work
```
function power_set(set) {
  var power_set=[];
  for(i=0; i<(1<<set.length); i++) {
    var subset=[];
    for(j=0; j < set.length; j++) {
      (i&(1<<j)) && subset.push(set[j]);
    }
    power_set.push(subset);
  }
  return power_set;
}
```

https://jsfiddle.net/ng1hL2Ls/

ganeshie8 · Answer

Haha i don't like javascript either as my fav is perl

nincompoop · Answer

I think the result is pretty good, I just never liked Js because it always looks cluttered. 

power set is to provide all the subsets of a set. recursive and non-recursive

nincompoop · Answer

P {a, b, c} {} {a} {b} {c} {a,b} ... and so on and so forth http://rosettacode.org/wiki/Power_Set#JavaScript

ganeshie8 · Answer

wow that looks more compact! im still trying to figure out get how it works

nincompoop · Answer

attachment

ganeshie8 · Answer

looks the python powerset function is also using the leftshift and the logical and

nincompoop · Answer

https://wiki.python.org/moin/BitManipulation