• branch=trunk inherited from [9165bd3629]
• sym-trunk inherited from [9165bd3629]

Modified lib/typical/bitop.cpp from [80d6730d2c161aa4] to [f82714ac139d7457].

    1  int bitcnt(LL x)                                                                       1  int bitcnt(LL x)
    2  {                                                                                      2  {
    3          int c = 0;                                                                     3          int c = 0;
    4          for(; x; x>>=1)                                                                4          for(; x; x>>=1)
    5                  c += x&1;                                                              5                  c += x&1;
    6          return c;                                                                      6          return c;
    7  }                                                                                      7  }
                                                                                        >     8  
                                                                                        >     9  
                                                                                        >    10  /* for every nonempty subset of S  : O(2^|S|)
                                                                                        >    11   for(int sub=S; sub; sub=(sub-1)&S) { ... }
                                                                                        >    12  
                                                                                        >    13  */