From c15e414cba35efa5f7422362d96954d21a0a15c4 Mon Sep 17 00:00:00 2001 From: hsjobeki Date: Thu, 19 Oct 2023 12:06:38 +0200 Subject: [PATCH 1/2] doc: complexity for '?' operator --- doc/manual/src/language/operators.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/doc/manual/src/language/operators.md b/doc/manual/src/language/operators.md index a22c7110941a..a7411be4fb5d 100644 --- a/doc/manual/src/language/operators.md +++ b/doc/manual/src/language/operators.md @@ -63,6 +63,8 @@ The result is a [Boolean] value. [Has attribute]: #has-attribute +Complexity is O(log₂(*n*)) for *n* attributes in the *attrset* + ## Arithmetic Numbers are type-compatible: From bfb582b76b7b80806af539ba58c5a3d169302118 Mon Sep 17 00:00:00 2001 From: Valentin Gagarin Date: Fri, 20 Oct 2023 02:15:58 +0200 Subject: [PATCH 2/2] Update operators.md Co-authored-by: Robert Hensing --- doc/manual/src/language/operators.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/doc/manual/src/language/operators.md b/doc/manual/src/language/operators.md index a7411be4fb5d..07b43a881c03 100644 --- a/doc/manual/src/language/operators.md +++ b/doc/manual/src/language/operators.md @@ -63,7 +63,7 @@ The result is a [Boolean] value. [Has attribute]: #has-attribute -Complexity is O(log₂(*n*)) for *n* attributes in the *attrset* +After evaluating *attrset* and *attrpath*, the computational complexity is O(log(*n*)) for *n* attributes in the *attrset* ## Arithmetic