# HG changeset patch
# User Bruno Haible <bruno@clisp.org>
# Date 1153222184 0
# Node ID c8c5aad822b824fa38fdc295eff878900774d673
# Parent  0944fc700b93e223a6257078e3a04e13c4384a0e
Complete comments.

diff --git a/lib/gl_oset.h b/lib/gl_oset.h
--- a/lib/gl_oset.h
+++ b/lib/gl_oset.h
@@ -56,9 +56,9 @@
    Operation                  ARRAY     TREE
 
    gl_oset_size                O(1)     O(1)
-   gl_oset_add
-   gl_oset_remove
-   gl_oset_search
+   gl_oset_add                 O(n)   O(log n)
+   gl_oset_remove              O(n)   O(log n)
+   gl_oset_search            O(log n) O(log n)
    gl_oset_iterator            O(1)   O(log n)
    gl_oset_iterator_next       O(1)   O(log n)
  */