OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.

 


Help: OASIS Mailing Lists Help | MarkMail Help

office message

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [List Home]


Subject: [OASIS Issue Tracker] Commented: (OFFICE-3595) Public Comment:PRD02 - "the alpha-numeric algorithm"



    [ http://tools.oasis-open.org/issues/browse/OFFICE-3595?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=23913#action_23913 ] 

David Wheeler  commented on OFFICE-3595:
----------------------------------------

I think what's meant is also called "Natural sort", though some do call it "Alphanumeric sort".  (I prefer the name "Natural sort").  Basically, you sort the strings as you would otherwise, but every time you compare digits, you consider the sequence of digits as a single number, instead of doing per-character comparisons.  Since non-Natural-sort is language and locale specific, Natural sort is also language and locale specific (with the same settings).  Natural sort and traditional sort produce the same results when there are no digits.

Here are some URLs for more information on Natural sort:

"The Alphanum Algorithm" (with implementations):
http://www.davekoelle.com/alphanum.html

http://www.codinghorror.com/blog/2007/12/sorting-for-humans-natural-sort-order.html

http://www.naturalordersort.org/



> Public Comment: PRD02 - "the alpha-numeric algorithm"
> -----------------------------------------------------
>
>                 Key: OFFICE-3595
>                 URL: http://tools.oasis-open.org/issues/browse/OFFICE-3595
>             Project: OASIS Open Document Format for Office Applications (OpenDocument) TC
>          Issue Type: Bug
>          Components: Public Review, Table
>    Affects Versions: ODF 1.2 CD 06
>            Reporter: Robert Weir 
>
> Copied from office-comment list
> Original author: Alex Brown <alexb@griffinbrown.co.uk> 
> Original date: 20 Dec 2010 12:33:32 -0000
> Original URL: http://lists.oasis-open.org/archives/office-comment/201012/msg00018.html

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: http://tools.oasis-open.org/issues/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira

        


[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [List Home]