Skip to content

Commit bf09397

Browse files
authored
Correct complexity claim
1 parent bfdcf49 commit bf09397

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)