Welcome to Sunless-Sea By walking the path, we make the path visible. -Phil Lane Jr.
Google
Entire Web sunless-sea.net
xanadu.net udanax.com
 
WHITEBOARDS
 links into
 revise
 activity
 how to use

SITENAV
 meetings
 what's new?
 whiteboards
 post article
 frontpage
 downloads

ORIENTATION
 legalisms
 history
 glossary
 participants

BACK-ENDS
 udanax-green
 udanax-gold

ALGORITHMS
 coordspaces
 enfilade
 ent

OLD MANUALS
 XIA

HELPING
 puzzles
 needs
 funding
Like the site? Click to donate!

 site-traffic
 admin


Whiteboard: LogLike last revised by 220.73.165.142 on Aug 17, 2005 3:24 am

Huh? You know, "log-like!" It means that the amount of computer time (or storage space) used by some operation is proportional to the log of some measure of the thing it's working on. So, say, if some enfilade algorithm made virtual copies of chunks of text and it performed like this:

bytes of text    milliseconds to make virtual copy
     1,000           1
    10,000           2
   100,000           3
 1,000,000           4
etc.

...then that would be a "log-like" operation (actually the time for most operations in a ModelT enfilade depends on the log of the size of the whole text represented by the enfilade, not the size of the piece being changed.).

Reading List
As We May Think, 1945 Vannevar Bush
Augmenting Human Intellect:A Conceptual Framework, 1962 Doug Engelbart
Literary Machines, 1981, 87, 93 Ted Nelson
Engines of Creation, Chapter 14 The Network of Knowledge, 1986, 87 K. Eric Drexler
Hypertext Publishing and the Evolution of Knowledge, 1986 K. Eric Drexler
SF:EarthWeb, 1999 Marc Stiegler

Quick Links
www.udanax.com
www.xanadu.com
www.xanadu.com.au
Udanax List Archive
Xanadu® List Archive

All trademarks and copyrights on this page are owned by their respective companies. Comments are owned by the Poster. The Rest ©2001 Jeff Rush.