Need for multiple implementations

Article View: comp.sw.components

Article #348

Back to comp.sw.components Previous Next

#348

From: S Muralidharan
Date: Wed, 01 Aug 1990 16:46

10 lines
914 bytes

I am surprised to read that the need for multiple implementations of an
abstraction (specifically, almost constant function) is not obvious.
The almost constant function is an excellent example to demonstrate why you
need multiple implementations.  There are several implementations (e.g.,
BST, hashed search, etc.), and no one has better performance behavior than
others in all repects.  A client of this abstracion will choose one of the
several implementations based on performance requirements.

Murali

Technical Details

Message-ID: <82613@tut.cis.ohio-state.edu>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu
From: murali@tut.cis.ohio-state.edu (S Muralidharan)
Newsgroups: comp.sw.components
Subject: Need for multiple implementations
Message-ID: <82613@tut.cis.ohio-state.edu>
Date: 1 Aug 90 16:46:43 GMT
Sender: murali@tut.cis.ohio-state.edu
Distribution: usa
Organization: Ohio State Computer Science
Lines: 10