diff options
Diffstat (limited to 'src/main/java/com/google/devtools/build/lib/collect/nestedset')
| -rw-r--r-- | src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSet.java | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSet.java b/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSet.java index 39265a6875..9f5b9d97c5 100644 --- a/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSet.java +++ b/src/main/java/com/google/devtools/build/lib/collect/nestedset/NestedSet.java @@ -151,7 +151,7 @@ public final class NestedSet<E> implements Iterable<E> { } /** - * Returns true if the set is empty. + * Returns true if the set is empty. Runs in O(1) time (i.e. does not flatten the set). */ public boolean isEmpty() { return children == EMPTY_CHILDREN; |