zookeeper-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hosur Narahari (JIRA)" <j...@apache.org>
Subject [jira] [Created] (ZOOKEEPER-3058) Do length check first before actual byte check in compareBytes method of Utils class
Date Fri, 08 Jun 2018 16:24:00 GMT
Hosur Narahari created ZOOKEEPER-3058:
-----------------------------------------

             Summary: Do length check first before actual byte check in compareBytes method
of Utils class
                 Key: ZOOKEEPER-3058
                 URL: https://issues.apache.org/jira/browse/ZOOKEEPER-3058
             Project: ZooKeeper
          Issue Type: Improvement
          Components: jute
            Reporter: Hosur Narahari


In compareBytes method of org.apache.jute.Utils class, all the individual bytes of 2 byte
arrays are compared and then their lengths are compared. We can improve the performance by
first having length check, since we can rule out that they aren't equal by a single if condition(O(1)
operation) rather than looping through arrays(O(n) operation).



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

Mime
View raw message