home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / c / 19040 < prev    next >
Encoding:
Internet Message Format  |  1992-12-30  |  1.3 KB
  1. Xref: sparky comp.lang.c:19040 comp.lang.c++:18555 comp.misc:4729
  2. Path: sparky!uunet!gatech!darwin.sura.net!zaphod.mps.ohio-state.edu!rpi!think.com!enterpoop.mit.edu!eru.mt.luth.se!lunic!sunic!aun.uninett.no!nuug!ifi.uio.no!enag
  3. From: erik@naggum.no (Erik Naggum)
  4. Newsgroups: comp.lang.c,comp.lang.c++,comp.misc
  5. Subject: Re: What is Object Oriented Programming? Is C doomed?
  6. Message-ID: <19921230.018@erik.naggum.no>
  7. Date: 30 Dec 92 20:00:54 GMT
  8. References: <1992Dec28.015333.5242@ucc.su.OZ.AU> <1992Dec29.211256.188@fcom.cc.utah.edu> <1992Dec30.173627.2696@netcom.com>
  9. Reply-To: Erik Naggum <enag@ifi.uio.no>
  10. Lines: 24
  11.  
  12. [John Nagle]
  13. |
  14. |   Look into B-trees for this sort of thing.  But don't look in Knuth's
  15. |   "Art of Computer Programming" for them; they postdate that classic
  16. |   work.
  17.  
  18. Donald E. Knuth: The Art of Computer Programming, volume 3, Sorting and
  19. Searching, second printing, page 473-480: B-trees:
  20.  
  21. "A new approach to external searching by means of multiway tree
  22. branching was discovered in 1970 by R. Bayer and E. McCreight [Acta
  23. Informatica (1972), 173-189], and independently at about the same time
  24. by M. Kaufman [unpublished]. ..."
  25.  
  26. Preface dated "Oslo, Norway; September 1972".  Copyright 1973.
  27.  
  28.  
  29.  
  30. Oslo, Norway
  31. December 1992                        Erik Naggum
  32.  
  33.  
  34. --
  35. Disclaimer: I was a kid at the time.
  36.