hadoop-zookeeper-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jakob Homan (JIRA)" <j...@apache.org>
Subject [jira] Updated: (ZOOKEEPER-44) DataTree does not use natural sort for getChildren
Date Fri, 01 Aug 2008 22:55:31 GMT

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

Jakob Homan updated ZOOKEEPER-44:
---------------------------------

    Status: Patch Available  (was: Open)

I've gone ahead and implemented the patch as discussed, which does the following:
   * Implements the padding for sequential file names, padding ten zeroes to the name (enough
to handle as many digits as can be generated by a 32-bit int).  This allows the names to be
sorted by natural order.
   * Removed the server sorting the list of children, leaving it up to the client to do so
if it wishes.  This could give a very slight performance bump, particularly when dealing with
directories with a large number of files.
   * Updated the Javadoc to reflect this change in both versions of the getChildren method.
   * Adds a unit test that checks that the sequential file names are being created correctly.

I thought about adding a GetChildrenSorted or such method, but since it's really easy for
the client to sort the list once returned (java.Collections.List.Sort(children)), it seems
like it would be more work to add and support these methods.
 
Hope this is useful.

> DataTree does not use natural sort for getChildren
> --------------------------------------------------
>
>                 Key: ZOOKEEPER-44
>                 URL: https://issues.apache.org/jira/browse/ZOOKEEPER-44
>             Project: Zookeeper
>          Issue Type: Improvement
>          Components: server
>    Affects Versions: 3.0.0
>            Reporter: Stu Hood
>            Assignee: Benjamin Reed
>            Priority: Minor
>             Fix For: 3.0.0
>
>
> DataTree.getChildren() performs Collection.sort() on the list of children before returning
it, but Java's default comparator for Strings will sort 'lock-20' before 'lock-3' for instance.


-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message