The Influence of Computer Language on Computational Comparisons: An Example from Network Optimization
ORSA Journal on Computing · 1990 · Volume 2 · Issue 2
Abstract
C and Fortran implementations of the network simplex method are compared in a study to determine the effect of computer language on computational comparisons. For an algorithm that uses pointers in data structures, the capability of C to represent pointers as true memory addresses provides a faster implementation of that algorithm. The C implementation can be from 1.2 to 3.0 times faster than the Fortran implementation depending upon the computer used for the experiments and the particular problem solved. Hence, greater care must be taken when choosing a programming language for the implementation of a specific algorithm. INFORMS Journal on Computing , ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.
Keywords
computers/computer science, software, computational comparisons and computer language, analysis of algorithms, data structures, software implementations, networks/graphs, flow algorithms, implementations of network simplex, computational comparisons, computer language, C vs. Fortran, network optimization
Enable JavaScript for citation tools and additional paper interactions.