Commercial systems are developed with a huge range of performance
requirements and we are concerned in this article with the small number of
systems where absolute maximum performance is demanded either in terms of
execution speed or available memory. We'll discuss the role of bespoke
implementation and show that writing programs that utilize novel data
structures and new algorithms designed with knowledge of the specific problem
context is a necessary complement to the generic components and automatic
optimizations offered by compilers and modern JVMs to maximize performance.
Empirical Tests
We'll demonstrate this thesis here with an empirical comparison of the
standard Java sort routines working with integers and bespoke implementations
optimized to handle integers in ... (more)