Create a gist now

Instantly share code, notes, and snippets.

What would you like to do?
GC benchmark similar to MixedRandomList but with CPU usage < 100% and with reasonable GC rate
import java.util.ArrayList;
import java.util.List;
* GC benchmark producing a mix of lifetime=0 and lifetime>0 objects which are kept in randomly updated lists.
* It is very similar to MixedRandomList:
* but with two changes to make it more real-world:
* 1. CPU usage is reduced by adding some latency using Thread.sleep()
* 2. GC rates are reduced by CPU usage which does NOT create or collect objects ( but for useless String comparisons)
* In addition, I have fixed the number of threads to 8 and reparametrized them.
* @author jsound
public class MixedRandomListRealWorld {
// object size in bytes
private static final int DEFAULT_OBJECTSIZE=100;
private static int objectSize=DEFAULT_OBJECTSIZE;
// Number of objects to fill half of the available memory with (permanent) live objects
// The result of this calculation is not a constant with different garbage collectors.
// Therefore, it is preferable to set this value as an explicit parameter to the benchmark.
// Explicit setting is required if objectsize is different from default
private static long numLive = (Runtime.getRuntime().maxMemory()/objectSize/5);
* @param args the command line arguments
public static void main(String[] args) {
if( args.length>0 ) {
// first, optional argument is the size of the objects
objectSize = Integer.parseInt(args[0]);
if( args.length>1 ) {
// second, optional argument is the number of live objects
numLive = Long.parseLong(args[1]);
// run exactly 8 mutator threads
// which is little compared to typical web applications under load
// and benign when several JVMs run on the same hardware (coexistence test)
new Thread(new GarbageProducer(60, numLive / 2)).start();
new Thread(new GarbageProducer(60, numLive / 4)).start();
new Thread(new GarbageProducer(60, numLive / 8)).start();
new Thread(new GarbageProducer(60, numLive / 16)).start();
new Thread(new GarbageProducer(30, numLive / 32)).start();
new Thread(new GarbageProducer(30, numLive / 64)).start();
new Thread(new GarbageProducer(30, numLive / 128)).start();
new Thread(new GarbageProducer(30, numLive / 128)).start();
// Standard test run takes 1800 seconds (which is not enough to finish warmup and reach a true stationary state)
// Therefore I also ran some tests for 7200 seconds (which lowers average throughput a bit)
try {
} catch( InterruptedException iexc) {
* Create a character array of a given length
* @param length
* @return the character array
private static char[] getCharArray(int length) {
char[] retVal = new char[length];
for(int i=0; i<length; i++ ) {
retVal[i] = 'a';
return retVal;
* A garbage producer implementation
public static class GarbageProducer implements Runnable {
// the fraction of newly created objects that do not become garbage immediately but are stored in the liveList
int fractionLive;
// the size of the liveList
long myNumLive;
* Each GarbageProducer creates objects that become garbage immediately (lifetime=0) and
* objects that become garbage only after a lifetime>0 which is distributed about an average lifetime.
* This average lifetime is a function of fractionLive and numLive
* @param fractionLive
* @param numLive
public GarbageProducer(int fractionLive, long numLive) {
this.fractionLive = fractionLive;
this.myNumLive = numLive;
public void run() {
int osize = objectSize;
char[] chars = getCharArray(objectSize);
List<String> liveList = new ArrayList<String>((int)myNumLive);
// initially, the lifeList is filled
for(int i=0; i<myNumLive; i++) {
liveList.add(new String(chars));
int counter=0;
int limit = 3000;
while(true) {
// create the majority of objects as garbage and count them
for (int i=0; i<fractionLive; i++) {
String garbage = new String(chars);
// waste CPU cycles for useless String comparisons
for( int i=0; i<200*fractionLive; i++ ) {
String el = liveList.get(i);
if( !el.equals(chars) ) {
// keep the fraction of objects live by placing them in the list (at a random index)
int index = (int) (Math.random() * myNumLive);
liveList.set(index, new String(chars));
// take a sleep from time to time to reduce CPU usage below 100%
if( ++counter>=limit ) {
try {
} catch (InterruptedException iexc) {
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment