OpenJDK's Java.utils.Collection.sort() Is Broken: The Good, the Bad and the Worst Case.
Stijn de GouwJurriaan RotFrank S. de BoerRichard BubelReiner HähnlePublished in: CAV (1) (2015)
Keyphrases
- worst case
- upper bound
- object oriented
- lower bound
- np hard
- source code
- average case
- error bounds
- programming language
- open source
- greedy algorithm
- web applications
- document collections
- java programs
- approximation algorithms
- lightweight
- sample size
- general purpose
- byte code
- running times
- real time
- online algorithms
- development environment
- database applications
- computational complexity