cc52ff563b79e3ba236dc561c645232eb1f26329
tdreszer
  Tue Apr 23 13:33:20 2013 -0700
Added a couple useful functions that will be needed by haplotypes code.
diff --git src/inc/bits.h src/inc/bits.h
index 8b119bd..e44d9a8 100644
--- src/inc/bits.h
+++ src/inc/bits.h
@@ -1,96 +1,107 @@
 /* bits - handle operations on arrays of bits. 
  *
  * This file is copyright 2002 Jim Kent, but license is hereby
  * granted for all use - public, private or commercial. */
 
 #ifndef BITS_H
 #define BITS_H
 
 #include "localmem.h"
 
 typedef unsigned char Bits;
 
 #define bitToByteSize(bitSize) ((bitSize+7)/8)
 /* Convert number of bits to number of bytes needed to store bits. */
 
 Bits *bitAlloc(int bitCount);
 /* Allocate bits. */
 
 Bits *bitRealloc(Bits *b, int bitCount, int newBitCount);
 /* Resize a bit array.  If b is null, allocate a new array */
 
 Bits *bitClone(Bits* orig, int bitCount);
 /* Clone bits. */
 
 void bitFree(Bits **pB);
 /* Free bits. */
 
 Bits *lmBitAlloc(struct lm *lm,int bitCount);
 // Allocate bits.  Must supply local memory.
 
 Bits *lmBitRealloc(struct lm *lm, Bits *b, int bitCount, int newBitCount);
 // Resize a bit array.  If b is null, allocate a new array.  Must supply local memory.
 
 Bits *lmBitClone(struct lm *lm, Bits* orig, int bitCount);
 // Clone bits.  Must supply local memory.
 
 void bitSetOne(Bits *b, int bitIx);
 /* Set a single bit. */
 
 void bitClearOne(Bits *b, int bitIx);
 /* Clear a single bit. */
 
 void bitSetRange(Bits *b, int startIx, int bitCount);
 /* Set a range of bits. */
 
 boolean bitReadOne(Bits *b, int bitIx);
 /* Read a single bit. */
 
 int bitCountRange(Bits *b, int startIx, int bitCount);
 /* Count number of bits set in range. */
 
 int bitFindSet(Bits *b, int startIx, int bitCount);
 /* Find the index of the the next set bit. */
 
 int bitFindClear(Bits *b, int startIx, int bitCount);
 /* Find the index of the the next clear bit. */
 
 void bitClear(Bits *b, int bitCount);
 /* Clear many bits (possibly up to 7 beyond bitCount). */
 
 void bitClearRange(Bits *b, int startIx, int bitCount);
 /* Clear a range of bits. */
 
 void bitAnd(Bits *a, Bits *b, int bitCount);
 /* And two bitmaps.  Put result in a. */
 
 int bitAndCount(Bits *a, Bits *b, int bitCount);
 // Without altering 2 bitmaps, count the AND bits.
 
 void bitOr(Bits *a, Bits *b, int bitCount);
 /* Or two bitmaps.  Put result in a. */
 
 int bitOrCount(Bits *a, Bits *b, int bitCount);
 // Without altering 2 bitmaps, count the OR'd bits.
 
 void bitXor(Bits *a, Bits *b, int bitCount);
 /* Xor two bitmaps.  Put result in a. */
 
 int bitXorCount(Bits *a, Bits *b, int bitCount);
 // Without altering 2 bitmaps, count the XOR'd bits.
 
 void bitNot(Bits *a, int bitCount);
 /* Flip all bits in a. */
 
+void bitReverseRange(Bits *bits, int startIx, int bitCount);
+// Reverses bits in range (e.g. 110010 becomes 010011)
+
 void bitPrint(Bits *a, int startIx, int bitCount, FILE* out);
 /* Print part or all of bit map as a string of 0s and 1s.  Mostly useful for
  * debugging */
 
+void bitsOut(FILE* out, Bits *bits, int startIx, int bitCount, boolean onlyOnes);
+// Print part or all of bit map as a string of 0s and 1s.  Optionally only print 1s and [bracket].
+;
+Bits *bitsIn(struct lm *lm,char *bitString, int len);
+// Returns a bitmap from a string of 1s and 0s.  Any non-zero, non-blank char sets a bit.
+// Returned bitmap is the size of len even if that is longer than the string.
+// Optionally supply local memory.
+
 extern int bitsInByte[256];
 /* Lookup table for how many bits are set in a byte. */
 
 void bitsInByteInit();
 /* Initialize bitsInByte array. */
 
 #endif /* BITS_H */