home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / security / misc / 869 < prev    next >
Encoding:
Internet Message Format  |  1992-07-23  |  1.3 KB
  1. Xref: sparky comp.security.misc:869 alt.security:4047 comp.unix.ultrix:5974
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!rphroy!caen!sdd.hp.com!cs.utexas.edu!convex!news.utdallas.edu!corpgate!bnrgate!bwdls61!bnr.ca!mleech
  3. From: mleech@bnr.ca (Marcus Leech)
  4. Newsgroups: comp.security.misc,alt.security,comp.unix.ultrix
  5. Subject: Re: Problem with npasswd??
  6. Message-ID: <1992Jul30.152509.9729@bwdls61.bnr.ca>
  7. Date: 30 Jul 92 15:25:09 GMT
  8. References: <PCL.92Jul27140810@black.oxford.ac.uk> <1992Jul27.184324.14697@hubcap.clemson.edu> <1992Jul28.012207.27248@news.uiowa.edu>
  9. Sender: usenet@bwdls61.bnr.ca (Use Net)
  10. Organization: Bell-Northern Research, Information Techology Division
  11. Lines: 12
  12. Nntp-Posting-Host: bwdlh529
  13.  
  14. In article <1992Jul28.012207.27248@news.uiowa.edu>, dsiebert@icaen.uiowa.edu (Doug Siebert) writes:
  15. |> Why should that be time consuming?  Space consuming, yes?  But not time
  16. |> consuming.  Ever hear of a binary search? ;-)
  17. |> 
  18. My locally-developed passwd/yppasswd replacement program does just that.
  19. Searching a (currently 116K-word) dictionary with a binary search takes a
  20.   small fraction of a second.
  21.  
  22. -- 
  23. Marcus Leech, 4Y11             Bell-Northern Research  |opinions expressed
  24. mleech@bnr.ca                  P.O. Box 3511, Stn. C   |are my own, and not
  25. ml@ve3mdl.ampr.org             Ottawa, ON, CAN K1Y 4H7 |necessarily BNRs
  26.