pot-pourri/bit

Issues

• Determine if a word has a byte between m and n

  #62 opened 9 years ago by make-github-pseudonymous-again
  0

• Compute the lexicographically next bit permutation

  #63 opened 10 years ago by make-github-pseudonymous-again
  0

• Determine if a word has a byte greater than n

  #61 opened 10 years ago by make-github-pseudonymous-again
  0

• Determine if a word has byte less than n

  #60 opened 10 years ago by make-github-pseudonymous-again
  0

• Determine if a word has a byte equal to n

  #59 opened 10 years ago by make-github-pseudonymous-again
  0

• Determine if a word has a zero byte

  #58 opened 10 years ago by make-github-pseudonymous-again
  0

• Interleave bits by Binary Magic Numbers

  #57 opened 10 years ago by make-github-pseudonymous-again
  0

• Interleave bits with 64-bit multiply

  #56 opened 10 years ago by make-github-pseudonymous-again
  0

• Interleave bits by table lookup

  #55 opened 10 years ago by make-github-pseudonymous-again
  0

• Round up to the next highest power of 2

  #53 opened 10 years ago by make-github-pseudonymous-again
  0

• Interleave bits the obvious way

  #54 opened 10 years ago by make-github-pseudonymous-again
  0

• Round up to the next highest power of 2 by float casting

  #52 opened 10 years ago by make-github-pseudonymous-again
  0

• Count the consecutive zero bits (trailing) on the right with multiply and lookup

  #51 opened 10 years ago by make-github-pseudonymous-again
  0

• Count the consecutive zero bits (trailing) on the right with modulus division and lookup

  #50 opened 10 years ago by make-github-pseudonymous-again
  0

• Count the consecutive zero bits (trailing) on the right by casting to a float

  #49 opened 10 years ago by make-github-pseudonymous-again
  0

• Count the consecutive zero bits (trailing) on the right by binary search

  #48 opened 10 years ago by make-github-pseudonymous-again
  0

• Count the consecutive zero bits (trailing) on the right in parallel

  #47 opened 10 years ago by make-github-pseudonymous-again
  0

• Count the consecutive zero bits (trailing) on the right linearly

  #46 opened 10 years ago by make-github-pseudonymous-again
  0

• Find integer log base 2 of the pow(2, r)-root of a 32-bit IEEE float (for unsigned integer r)

  #45 opened 10 years ago by make-github-pseudonymous-again
  0

• Find integer log base 2 of a 32-bit IEEE float

  #44 opened 10 years ago by make-github-pseudonymous-again
  0

• Find integer log base 10 of an integer the obvious way

  #43 opened 10 years ago by make-github-pseudonymous-again
  0

• Find integer log base 10 of an integer

  #42 opened 10 years ago by make-github-pseudonymous-again
  0

• Find the log base 2 of an N-bit integer in O(lg(N)) operations with multiply and lookup

  #41 opened 10 years ago by make-github-pseudonymous-again
  0

• Find the log base 2 of an N-bit integer in O(lg(N)) operations

  #40 opened 10 years ago by make-github-pseudonymous-again
  0

• Find the log base 2 of an integer with a lookup table

  #39 opened 10 years ago by make-github-pseudonymous-again
  0

• Find the integer log base 2 of an integer with an 64-bit IEEE float

  #38 opened 10 years ago by make-github-pseudonymous-again
  0

• Find the log base 2 of an integer with the MSB N set in O(N) operations (the obvious way)

  #37 opened 10 years ago by make-github-pseudonymous-again
  0

• Computing modulus division by (1 << s) - 1 in parallel without a division operation

  #36 opened 10 years ago by make-github-pseudonymous-again
  0

• Computing modulus division by (1 << s) - 1 without a division operation

  #35 opened 10 years ago by make-github-pseudonymous-again
  0

• Computing modulus division by 1 << s without a division operation (obvious)

  #34 opened 10 years ago by make-github-pseudonymous-again
  0

• Reverse an N-bit quantity in parallel with 5 * lg(N) operations

  #33 opened 10 years ago by make-github-pseudonymous-again
  0

• Reverse the bits in a byte with 7 operations (no 64-bit, only 32)

  #32 opened 10 years ago by make-github-pseudonymous-again
  0

• Reverse the bits in a byte with 4 operations (64-bit multiply, no division)

  #31 opened 10 years ago by make-github-pseudonymous-again
  0

• Reverse the bits in a byte with 3 operations (64-bit multiply and modulus division)

  #30 opened 10 years ago by make-github-pseudonymous-again
  0

• Reverse bits in word by lookup table

  #29 opened 10 years ago by make-github-pseudonymous-again
  0

• Reverse bits the obvious way

  #28 opened 10 years ago by make-github-pseudonymous-again
  0

• Swapping individual bits with XOR

  #27 opened 10 years ago by make-github-pseudonymous-again
  0

• Swapping values with XOR

  #26 opened 10 years ago by make-github-pseudonymous-again
  0

• Swapping values with subtraction and addition

  #25 opened 10 years ago by make-github-pseudonymous-again
  0

• Compute parity in parallel

  #24 opened 10 years ago by make-github-pseudonymous-again
  0

• Compute parity of word with a multiply

  #23 opened 10 years ago by make-github-pseudonymous-again
  0

• Compute parity of a byte using 64-bit multiply and modulus division

  #22 opened 10 years ago by make-github-pseudonymous-again
  0

• Compute parity by lookup table

  #21 opened 10 years ago by make-github-pseudonymous-again
  0

• Compute parity of a word the naive way

  #20 opened 10 years ago by make-github-pseudonymous-again
  0

• Select the bit position (from the most-significant bit) with the given count (rank)

  #19 opened 10 years ago by make-github-pseudonymous-again
  0

• Count bits set (rank) from the most-significant bit upto a given position

  #18 opened 10 years ago by make-github-pseudonymous-again
  0

• Counting bits set, in parallel

  #17 opened 10 years ago by make-github-pseudonymous-again
  0

• Counting bits set in 14, 24, or 32-bit words using 64-bit instructions

  #16 opened 10 years ago by make-github-pseudonymous-again
  0

• Counting bits set, Brian Kernighan's way

  #15 opened 10 years ago by make-github-pseudonymous-again
  0

• Counting bits set by lookup table

  #14 opened 10 years ago by make-github-pseudonymous-again
  0