home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / compress / research / 92 < prev    next >
Encoding:
Internet Message Format  |  1992-07-25  |  1.4 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!mips!zaphod.mps.ohio-state.edu!caen!nic.umass.edu!dime!dime.cs.umass.edu!moss
  2. From: moss@cs.umass.edu (Eliot Moss)
  3. Newsgroups: comp.compression.research
  4. Subject: Re: Algorithm for finding set bits in a bit-string.
  5. Message-ID: <MOSS.92Jul25222337@ibis.cs.umass.edu>
  6. Date: 26 Jul 92 02:23:37 GMT
  7. References: <1992Jul26.010325.9885@infonode.ingr.com>
  8. Sender: news@dime.cs.umass.edu
  9. Reply-To: moss@cs.umass.edu
  10. Organization: Dept of Comp and Info Sci, Univ of Mass (Amherst)
  11. Lines: 17
  12. In-reply-to: aaronb@suhana.analog.ingr.com's message of 26 Jul 92 01:03:25 GMT
  13.  
  14. The "find first set bit" operation was recently discussed at length in
  15. comp.arch, and could be relevant, especially if the one bits are sparse.  If
  16. finding the one bits in a set is done frequently enough, and the ones are not
  17. necessarily all that sparse, then you might want to do something like picking
  18. up a byte and doing a 256 way switch statement (or indexing a pre-calculated
  19. array, etc.) to avoid the bit by bit testing and looping. If you can tell
  20. folks more about that your friend is trying to accomplish you get might get
  21. higher quality suggestions :-). You should consider if comp.compress.research
  22. is the right place for the discussion, too ....
  23. --
  24.  
  25.         J. Eliot B. Moss, Associate Professor
  26.         Department of Computer Science
  27.         Lederle Graduate Research Center
  28.         University of Massachusetts
  29.         Amherst, MA  01003
  30.         (413) 545-4206, 545-1249 (fax); Moss@cs.umass.edu
  31.