I decided to use iterators to work with collections in a functional style at some point in development, but immediately noticed a CPU time performance drawdown. So I decided to do a simple performance test of different iterating approaches by getting each element and adding it into a new list (to eliminate possible dead code):
List<String> strings = new List<String>();
for (Integer i = 0; i < 50000; i++) {
strings.add('');
}
Iterator<String> iterator = strings.iterator();
List<String> strs = new List<String>();
// Start measuring
Integer start = Limits.getCpuTime();
/*
// optimized indexed for loop
for (Integer i = 0, size = strings.size(); i < size; i++) strs.add(strings[i]);
// indexed for loop
for (Integer i = 0; i < strings.size(); i++) strs.add(strings[i]);
// indexed get for loop
for (Integer i = 0; i < strings.size(); i++) strs.add(strings.get(i));
// for each loop
for (String s : strings) strs.add(s);
// iterator for loop
for (;iterator.hasNext();) strs.add(iterator.next());
// iterator while loop
while (iterator.hasNext()) strs.add(iterator.next());
*/
// End measuring
Integer duration = (Limits.getCpuTime() - start);
System.debug(LoggingLevel.INFO, duration);
Results for 50
trials each of 50.000
iterations:
Loop | AVG CPU (ms) | STD (σ) |
---|---|---|
optimized indexed for |
136.00 | 16.03 |
indexed for |
230.50 | 26.62 |
indexed get for |
287.60 | 30.00 |
for each |
282.60 | 27.30 |
iterator for / iterator while |
1163.00 | 77.65 |
I am aware that results depend on many factors and may vary. But the relative results speak for themselves.
I've also tested the same loops in JAVA
but the results did not differ as much from each other as in APEX
. It turns out that iterating through collections using an iterator is several times slower than using for loops
, which negates all their usefulness.
Questions:
- Why is iterating through collections with an iterator SO slow or what I'm missing?
- Is there a way to speed up or optimize iterators somehow? (Custom iterators are even slower)
List item