Edward M. McCreight

Edward Meyers McCreight is an American computer scientist. He co-invented the B-tree with Rudolf Bayer while at Boeing,[1] and improved Weiner's algorithm to compute the suffix tree of a string.[2] He also co-designed the Xerox Alto workstation,[3] and, with Severo Ornstein, co-led the design and construction of the Xerox Dorado computer while at Xerox Palo Alto Research Center.[4] He also worked at Adobe Systems.

Edward M. (Ed) McCreight
NationalityAmerican
Known foralgorithm design, computer design
Scientific career
FieldsComputer Science
InstitutionsBoeing, Xerox PARC, Adobe Systems

Notes

  1. Bayer, R.; McCreight, E.M. (1972), "Organization and maintenance of large ordered indexes" (PDF), Acta Informatica, 1 (3): 173–189, doi:10.1007/bf00288683, retrieved 2010-09-02
  2. McCreight, Edward Meyers (1976). "A Space-Economical Suffix Tree Construction Algorithm". Journal of the ACM. 23 (2): 262–272. CiteSeerX 10.1.1.130.8022. doi:10.1145/321941.321946.
  3. Thacker, C.P.; McCreight, E.M.; Lampson, B.W.; Sproull, R.F.; Boggs, D.R. (1982), "Alto: a personal computer", Computer Structures: Principles and Examples: 549–572, retrieved 2010-09-02
  4. Ornstein, Severo (2002). Computing in the Middle Ages: A View from the Trenches 1955-1983. Lexington, KY: 1st Books. ISBN 978-1-4033-1517-5.
gollark: But then you need even MORE slaves to harvest and manage the plants.
gollark: Even if you can live entirely on those, it would be unhealthy and thus worsen the slaves, and producing that at the necessary scales would still be polluting.
gollark: But climate change is caused by greenhouse gases, which slaves produce, as does their food production.
gollark: Unfortunately, nuclear physics was poorly understood at that time, and they didn't have the necessary technologies to make much use of it in any case.
gollark: They can do some object manipulation tasks which computer things can't, which is useful in slavery I guess, but most of the useful features of humans versus robots or computer systems are in high-level and abstract thinking, which slavery underutilizes.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.