Correct complexity claim 1444/head
authorLéonard Gérard <34161+leolchat@users.noreply.github.com>
Fri, 1 Feb 2019 06:29:07 +0000 (22:29 -0800)
committerGitHub <noreply@github.com>
Fri, 1 Feb 2019 06:29:07 +0000 (22:29 -0800)
include/rapidjson/document.h

index 5e83803..73afea6 100644 (file)
@@ -923,7 +923,7 @@ public:
     //! Equal-to operator
     /*!
         \note If an object contains duplicated named member, comparing equality with any object is always \c false.
-        \note Linear time complexity (number of all values in the subtree and total lengths of all strings).
+        \note Complexity is quadratic in Object's member number and linear for the rest (number of all values in the subtree and total lengths of all strings).
     */
     template <typename SourceAllocator>
     bool operator==(const GenericValue<Encoding, SourceAllocator>& rhs) const {