[ 
https://issues.apache.org/jira/browse/ZOOKEEPER-3058?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Hosur Narahari updated ZOOKEEPER-3058:
--------------------------------------
    Description: 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).  (was: 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).)

> 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
>            Priority: Minor
>
> 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)

Reply via email to