You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@mnemonic.apache.org by "Wei (JIRA)" <ji...@apache.org> on 2016/08/26 21:16:21 UTC

[jira] [Commented] (MNEMONIC-94) Durable native sorting service

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

Wei commented on MNEMONIC-94:
-----------------------------

Mergesort for singly linked list has worst case runtime O(NlgN).

> Durable native sorting service
> ------------------------------
>
>                 Key: MNEMONIC-94
>                 URL: https://issues.apache.org/jira/browse/MNEMONIC-94
>             Project: Mnemonic
>          Issue Type: New Feature
>          Components: Computing-Service
>    Affects Versions: 0.3.0-incubating
>            Reporter: Wang, Gang
>            Assignee: Wei
>             Fix For: 0.3.0-incubating
>
>
> Sorting a 1d durable singly linked list as a native service.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)