[ 
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

Reply via email to