[jira] [Commented] (AVRO-712) define memcmp'able encoding

["Todd Lipcon (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/AVRO-712?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13530640#comment-13530640 ] 

Todd Lipcon commented on AVRO-712:
----------------------------------

Has there been nay further work on this area in the last 2 years?

Another use case I have is to be able to put avro-encoded data in map data structures that are not item-comparison-based. For example, a trie structure (eg burst trie, Judy tree, or mass tree) relies on simple bytewise comparison and can be significantly more efficient than a comparison-based tree structure like a red-black tree.

There are also string sort algorithms which are significantly more efficient than comparison sort algorithms, many based on the above structures (eg Alphasort, burst sort)
                
> define memcmp'able encoding
> ---------------------------
>
>                 Key: AVRO-712
>                 URL: https://issues.apache.org/jira/browse/AVRO-712
>             Project: Avro
>          Issue Type: New Feature
>          Components: spec
>            Reporter: Doug Cutting
>         Attachments: memcmp_encoding_prototype.py
>
>
> It would be useful to have an encoding for Avro data that ordered data according to the Avro specification under memcmp.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira