Topic: automatic selection of algorithm for abstract data type

topics > computer science > programming > object-oriented programming > Group: type inheritance


abstract data type
abstract functions
algorithmic complexity analysis
generic operations and polymorphism
type parameter


A single procedure or type definition may have multiple implementations depending on the exact characteristics of its parameters. These different schemes have the same results, defined by the abstraction, but each is best in different situations. For instance sorting, searching, and memory management all have multiple implementations. Selection can be determined by additional parameters, by compiler analysis, by self-tuning, by selection dialogues with the user, or by cost feedback on alternatives. Schemes can remove implementation constraints on program selection. (cbb 5/80)
Subtopic: multiple implementations of the same abstraction up

Quote: schemes can have the same name if they are different implementations of the same abstraction; need mechanism to pick the best one [»mitcJG_1977]
Quote: system selects an implementation according to expected usage of the abstract data type [»lowJR5_1978]
Quote: select implementation of an abstract data type by parameters giving expected properties [»mitcJ3_1976, OK]
Quote: select appropriate scheme by usage parameters for the abstract data type [»mitcJG_1977]
Quote: Automatic_Algorithm_Selection selects best algorithm for a particular function according to resource and data constraints [»tuckA1_1975]

Subtopic: library of different implementations up

Quote: need a library of implementations for abstract data types [»lowJR5_1978]

Subtopic: generic selection by argument type up

Quote: generic selection of procedures by matching argument types with parameter types

Related Topics up

Group: algorithms   (6 topics, 94 quotes)

Topic: abstract data type (64 items)
Topic: abstract functions (11 items)
Topic: algorithmic complexity analysis (10 items)
Topic: generic operations and polymorphism (67 items)
Topic: type parameter
(34 items)

Updated barberCB 4/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.