home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / arch / 11048 < prev    next >
Encoding:
Internet Message Format  |  1992-11-24  |  829 b 
  1. Path: sparky!uunet!spool.mu.edu!sdd.hp.com!usc!cs.utexas.edu!ut-emx!wca
  2. From: wca@ut-emx.uucp (William C. Anderson)
  3. Newsgroups: comp.arch
  4. Subject: need "find first one" algorithm recently discussed here
  5. Keywords: "find first one" / "find first set bit" algorithm
  6. Message-ID: <84253@ut-emx.uucp>
  7. Date: 24 Nov 92 05:29:54 GMT
  8. Organization: The University of Texas at Austin, Austin, Texas
  9. Lines: 16
  10.  
  11. comp.arch mavens:
  12.  
  13. I have unfortunately misplaced the most recent discussion regarding the
  14. fast log(N) algorithm for finding the first bit set in a word from a given
  15. end.
  16.  
  17. I would most appreciate it if some kind soul could send me email with a
  18. summary of that discussion, including an outline of algorithm.  A pointer
  19. to an ftp site would suffice.
  20.  
  21. Thanks,
  22.  
  23. Willie Anderson
  24.  
  25. wca@emx.utexas.edu
  26. wca%m.ibmoto.com@oakhill.sps.mot.com
  27.