Quote: self-adjusting algorithm for searching a linear dictionary list; online, fast successful and unsuccessful search, two extra bits per key

Quotation Skeleton

We present a self-adjusting algorithm which supports fast … [dictionary] list. Our scheme is a fairly simple on-line algorithm, uses … algorithms … Successful searches are handled using the normal move-to-front … smaller than x in the list (x's predecessor), … looking for x, we will do a linear … in the list as soon as we have … front of the list. Thus future unsuccessful searches … will be speeded up.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: search algorithms (40 items)