CPU-Time im Vergleich: Set.contains() versus List.contains()

CPU-Time im Vergleich: Set.contains() versus List.contains()

Über die neue Apex-Methode List.contains(), die uns Spring 18 beschert (und in allen API Versionen funktoniert), habe ich mich richtig gefreut. Mit Sets geht Apex sehr perfomant um. Stimmt das auch für List.contains()? Ein Perfomance Test.

1. Das Setup

Ich habe in einer Spring 18 Sandbox auf einer EU Instanz dafür zwei im Aufbau identische Klassen benutzt.

Set Class

public class SetContainsPerformance {
 
    Set<Integer> numberSet = new Set<Integer>();
    
    public SetContainsPerformance() {
        for (Integer i = 0; i < 10000; i++) {
            numberSet.add(i);
        }
    }
    
    public void run() {       
        Integer startTime = Limits.getCpuTime();
        for (Integer i = 0; i < 10000; i++) {
            numberSet.contains(i);
        }
        Integer result = Limits.getCpuTime()-startTime;
        system.debug(result);
    }    
}

List Class

public class ListContainsPerformance {
 
    List<Integer> numberList = new List<Integer>();
    
    public ListContainsPerformance() {
        for (Integer i = 0; i < 10000; i++) {
            numberList.add(i);
        }
    }
    
    public void run() {       
        Integer startTime = Limits.getCpuTime();
        for (Integer i = 0; i < 10000; i++) {
            numberList.contains(i);
        }
        Integer result = Limits.getCpuTime()-startTime;
        system.debug(result);
    }
}

2. Resultate

gemittelt über 5 Runs:

Set.contains(): 122.4ms

  • 152ms Höchstdauer
  • 108ms schnellste Ausführung

List.contains(): 854.6ms

  • 1027ms Höchstdauer
  • 613ms schnellste Ausführung

Es ist kein fairer Vergleich, da Sets und Lists jeweils andere Stärken und Schwächen haben. Wer CPU Time optimieren will oder muß, weiß bescheid.