From: Bruno Haible <bruno@clisp.org>
Date: Tue, 18 Jul 2006 11:29:44 +0000 (+0000)
Subject: Complete comments.
X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=f0216ef8e9e0726edbb361c5d275380ca312870f;p=pspp

Complete comments.
---

diff --git a/lib/gl_oset.h b/lib/gl_oset.h
index 0ac678f592..6c5d5eb420 100644
--- a/lib/gl_oset.h
+++ b/lib/gl_oset.h
@@ -56,9 +56,9 @@ extern "C" {
    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)
  */