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

Posted to dev@sdap.apache.org by "Lewis John McGibbney (JIRA)" <ji...@apache.org> on 2018/04/04 16:29:00 UTC

[jira] [Updated] (SDAP-52) Improve ranking speed

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

Lewis John McGibbney updated SDAP-52:
-------------------------------------
    Component/s: mudrod

> Improve ranking speed
> ---------------------
>
>                 Key: SDAP-52
>                 URL: https://issues.apache.org/jira/browse/SDAP-52
>             Project: Apache Science Data Analytics Platform
>          Issue Type: Improvement
>          Components: mudrod
>            Reporter: Yongyao Jiang
>            Assignee: Yongyao Jiang
>            Priority: Minor
>
> The time complexity of the current machine learning algorithm O(n2) because the order of some items are not transitive and using collection.sort directly would cause an "comparison method violates it general contract" error. Needs to improve it to O(N*logN).



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)