Skip to content

Commit efad259

Browse files
authored
Merge pull request Tencent#1444 from leolchat/patch-1
Correct complexity claim
2 parents bfdcf49 + bf09397 commit efad259

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

include/rapidjson/document.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -923,7 +923,7 @@ class GenericValue {
923923
//! Equal-to operator
924924
/*!
925925
\note If an object contains duplicated named member, comparing equality with any object is always \c false.
926-
\note Linear time complexity (number of all values in the subtree and total lengths of all strings).
926+
\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).
927927
*/
928928
template <typename SourceAllocator>
929929
bool operator==(const GenericValue<Encoding, SourceAllocator>& rhs) const {

0 commit comments

Comments
 (0)