You are viewing a plain text version of this content. The canonical link for it is here.

Posted to jira@kafka.apache.org by "Divij Vaidya (Jira)" <ji...@apache.org> on 2023/01/11 15:50:00 UTC

[jira] [Created] (KAFKA-14615) Use sizeCompare(Iterable[_]) to compare two iterables

Divij Vaidya created KAFKA-14615:
------------------------------------

             Summary: Use sizeCompare(Iterable[_]) to compare two iterables
                 Key: KAFKA-14615
                 URL: https://issues.apache.org/jira/browse/KAFKA-14615
             Project: Kafka
          Issue Type: Improvement
            Reporter: Divij Vaidya
             Fix For: 4.0.0


Since Scala 2.12 is being deprecated in 4.x version, we can utilize some improved methods for comparing size of scala collections which were introduced starting 2.13.

This task is to find and replace usage of code paths where we use (IterableA.size == IterableB.size) having a complexity of O(IterableA size + IterableB size) with sizeCompare() method which has a complexity of O(min(IterableA size, IterableB size))

 [1] [https://github.com/scala/scala/pull/6758]
 [2] [https://github.com/scala/scala/pull/6950] 



--
This message was sent by Atlassian Jira
(v8.20.10#820010)