diff options
| author | Taras Tsugrii <taras.tsugriy@gmail.com> | 2023-11-05 17:35:37 -0600 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-11-05 17:35:37 -0600 |
| commit | 97bc528877b698df2f61dd743b1a155ca3f5eead (patch) | |
| tree | 769a2ca1009d3502f75114255cd7a08f139a0267 | |
| parent | 9ced08956902e7aeb6fd52c05fbac935de11c699 (diff) | |
| download | rust-97bc528877b698df2f61dd743b1a155ca3f5eead.tar.gz rust-97bc528877b698df2f61dd743b1a155ca3f5eead.zip | |
Remove invariant comments
| -rw-r--r-- | compiler/rustc_data_structures/src/binary_search_util/mod.rs | 4 |
1 files changed, 0 insertions, 4 deletions
diff --git a/compiler/rustc_data_structures/src/binary_search_util/mod.rs b/compiler/rustc_data_structures/src/binary_search_util/mod.rs index 332ad8af33b..1c6e227cec4 100644 --- a/compiler/rustc_data_structures/src/binary_search_util/mod.rs +++ b/compiler/rustc_data_structures/src/binary_search_util/mod.rs @@ -14,18 +14,14 @@ where let start = data.partition_point(|x| key_fn(x) < *key); // At this point `start` either points at the first entry with equal or // greater key or is equal to `size` in case all elements have smaller keys - // Invariant: start == size || key_fn(&data[start]) >= *key if start == size || key_fn(&data[start]) != *key { return &[]; }; - // Invariant: start < size && key_fn(&data[start]) == *key // Find the first entry with key > `key`. Skip `start` entries since // key_fn(&data[start]) == *key - // Invariant: offset == size || key_fn(&data[offset]) >= *key let offset = start + 1; let end = data[offset..].partition_point(|x| key_fn(x) <= *key) + offset; - // Invariant: end == size || key_fn(&data[end]) > *key &data[start..end] } |
