The gnu c++ size() implementation for stl containers has O(n) complexity
while empty() has O(1) complexity