best fit

Computing Dictionary

Best Fit definition

algorithm
A resource allocation scheme (usually for memory). Best Fit tries to determine the best place to put the new data. The definition of 'best' may differ between implementations, but one example might be to try and minimise the wasted space at the end of the block being allocated - i.e. use the smallest space which is big enough.
By minimising wasted space, more data can be allocated overall, at the expense of a more time-consuming allocation routine.
Compare First Fit.
(1997-06-02)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: best first search
Next Definition: best friend
Words Near: best fit
More from Thesaurus.com
Synonyms and Antonyms for best fit
More from Reference.com
Search for articles containing best fit
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature