Path: utzoo!attcan!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!samsung!sol.ctr.columbia.edu!caen!uflorida!gatech!udel!wuccrc!dworkin!jps
From: jps@dworkin.wustl.edu (James Sterbenz)
Newsgroups: comp.arch
Subject: Re: Host--network interface architecture
Summary: n log n, not log n (it would be nice...)
Keywords: typo, goof
Message-ID: <2611@olympus.wustl.edu>
Date: 18 Dec 90 02:34:55 GMT
References: <AGLEW.90Dec9184818@lasso.crhc.uiuc.edu> <1178@shakti.ncst.ernet.in> <2600@olympus.wustl.edu>
Sender: usenet@dworkin.wustl.edu
Organization: Washington University,  St Louis MO
Lines: 13
Nntp-Posting-Host: dworkin

In article <2600@olympus.wustl.edu> jps@maria.wustl.edu (James Sterbenz) writes:
>[good but O(n^2)] and binary routing fabrics [Banyan, etc. -- O(log n)].

of course, I meant n log n -------------------------------------^


thanks to Scott Draves for noticing it!
 
--
James Sterbenz  Computer and Communications Research Center
                Washington University in St. Louis   +1 314 726 4203
INTERNET:       jps@wucs1.wustl.edu                   128.252.123.12
UUCP:           wucs1!jps@uunet.uu.net