Dependency (computer science)

In computer science, dependency or coupling is the degree to which each program module relies on each other module. Coupling can be high (or tight ), or low (or loose ). Low coupling means that one module does not have to be concerned with the internal implementation of another module, and interacts with another module with a stable interface (see Information hiding). With low coupling, a change in one module will not require a change in the implementation of another module. Low coupling is a sign of a well structured computer system. However, in order to achieve maximum efficiency, a highly coupled system is probably needed. In modern computing systems, performance can often be traded for lower coupling; the gains in the software development process are greater than the value of the running performance gain.

However it must be noted that the specific term coupling is used in Object-oriented programming design along with its dual notion Cohesion, while dependency is used in more traditional programming.

The types of coupling, in order of lowest to highest coupling, are as follows:

Data coupling - Data coupling is when modules share data through, for example, parameters. Each datum is an elementary piece, and these are the only data which are shared (e.g. passing an integer to a function which computes a square root).

Stamp coupling (Data-structured coupling) - Stamp coupling is when modules share a composite data structure, each module not knowing which part of the data structure will be used by the other (e.g. passing a student record to a function which calculates the student s GPA).

Control coupling - Control coupling is one module controlling the logic of another, by passing it information on what to do (e.g. passing a what-to-do flag).

External coupling - External coupling occurs when two modules share an externally imposed data format, communication protocol, or device interface.

Common coupling - Common coupling is when two modules share the same global data (e.g. a global variable).

Content coupling - Content coupling is when one module modifies or relies on the internal workings of another module (e.g. accessing local data of another module).

In object-oriented programming, subclass coupling describes a special type of coupling between a parent class (computer science) and its child. The parent has no connection to the child class, so the connection is one way (i.e. the parent is a sensible class on its own). The coupling is hard to classify as low or high; it can depend on the situation.

Coupling is usually contrasted with Cohesion. Low coupling often correlates with high cohesion, and vice versa. The software quality metrics of coupling and cohesion were invented by Larry Constantine, original developer of Structured Design.

Dependency is also common in talking about software package management. One software package, in order to work or to be fully functional, may depend on other software packages and thus must also be installed, and their specific versions must be known if backward compatibility is broken between versions. The Apt package format, as well as some versions of the RPM Package Manager package format, include dependency information between packages. This is convenient for updating software but can lead to dependency hell.

Build systems like Make are also dependency driven in the sense that a more complex object, like a Computer_program, only gets linked together once all its dependencies, i.e. the objects it is built of, have been compiled.