quadratic range merging

google · Jun 9, 2024 · 320e24c · 320e24c
1 parent d8afa05
commit 320e24c
Showing 1 changed file with 5 additions and 5 deletions.
diff --git a/mug-guava/src/main/java/com/google/mu/util/stream/GuavaCollectors.java b/mug-guava/src/main/java/com/google/mu/util/stream/GuavaCollectors.java
@@ -550,7 +550,7 @@ V getValue() {
    *     BiStream.from(rangeMap).collect(toImmutableRangeMap(String::concat));
    * }</pre>
    *
-   * <p>To avoid quadratic range split, it's generally safer to arrange the input ranges
+   * <p>To avoid quadratic range merging, it's generally safer to arrange the input ranges
    * longer range first.
    *
    * @since 8.1
@@ -574,7 +574,7 @@ V getValue() {
    *     BiStream.from(rangeMap).collect(toRangeMap(TreeRangeMap::create, String::concat));
    * }</pre>
    *
-   * <p>To avoid quadratic range split, it's generally safer to arrange the input ranges
+   * <p>To avoid quadratic range merging, it's generally safer to arrange the input ranges
    * longer range first.
    *
    * @since 8.1
@@ -615,7 +615,7 @@ V getValue() {
    *         .collect(toImmutableMap());
    * }</pre>
    *
-   * <p>To avoid quadratic range split, it's generally safer to arrange the input ranges
+   * <p>To avoid quadratic range merging, it's generally safer to arrange the input ranges
    * longer range first.
    *
    * @since 8.1
@@ -640,7 +640,7 @@ V getValue() {
    *         .toMap();
    * }</pre>
    *
-   * <p>To avoid quadratic range split, it's generally safer to arrange the input ranges
+   * <p>To avoid quadratic range merging, it's generally safer to arrange the input ranges
    * longer range first.
    *
    * @since 8.1
@@ -674,7 +674,7 @@ V getValue() {
    * while the worst-case runtime of a naive implementation that recombines the mapped values on
    * each re-mapping will be O(n^2).
    *
-   * <p>Also, to avoid quadratic range split, it's generally safer to arrange the input ranges
+   * <p>Also, to avoid quadratic range merging, it's generally safer to arrange the input ranges
    * longer range first.
    *
    * @since 8.1