diff options
author | Léonard Gérard <34161+leolchat@users.noreply.github.com> | 2019-01-31 22:29:07 -0800 |
---|---|---|
committer | GitHub <noreply@github.com> | 2019-01-31 22:29:07 -0800 |
commit | bf09397285b5b25f9f81769c9dd1d92df4c2e752 (patch) | |
tree | bf4ec7a269255deb26b7cd5544520632e20e76fe | |
parent | bfdcf4911047688fec49014d575433e2e5eb05be (diff) | |
download | rapidjson-bf09397285b5b25f9f81769c9dd1d92df4c2e752.tar.gz |
Correct complexity claim
-rw-r--r-- | include/rapidjson/document.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/include/rapidjson/document.h b/include/rapidjson/document.h index 5e83803..73afea6 100644 --- a/include/rapidjson/document.h +++ b/include/rapidjson/document.h @@ -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 { |