You are viewing a plain text version of this content. The canonical link for it is here.
Posted to oak-issues@jackrabbit.apache.org by "Michael Dürig (JIRA)" <ji...@apache.org> on 2014/02/18 12:08:19 UTC

[jira] [Commented] (OAK-1414) Copying a large subtrees does not scale as expected in the number of copied nodes on document node stores

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

Michael Dürig commented on OAK-1414:
------------------------------------

This test still fails after introducing the [more stable test method | https://issues.apache.org/jira/browse/OAK-1413?focusedCommentId=13903948&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-13903948 ]:

{noformat}
11:07:43.181 ERROR [main] LargeOperationIT.java:217          large copy does not scale O(n lg n). p-value=0.32380294799804643 > 0.05
11:07:43.181 INFO  [main] LargeOperationIT.java:219          scales=[128, 184, 265, 381, 548, 789, 1136, 1636, 2356, 3393, 4886, 7037, 10135, 14596, 21021, 30275, 43603, 62799, 90446, 130264]
11:07:43.181 INFO  [main] LargeOperationIT.java:220          executionTimes=[133851.0, 126429.0, 122803.0, 169356.0, 179113.0, 494808.0, 174701.0, 486003.0, 179694.0, 276816.0, 211545.0, 335988.0, 288903.0, 336778.0, 433371.0, 503524.0, 461250.0, 640456.0, 723923.0, 718565.0]
{noformat}

> Copying a large subtrees does not scale as expected in the number of copied nodes on document node stores
> ---------------------------------------------------------------------------------------------------------
>
>                 Key: OAK-1414
>                 URL: https://issues.apache.org/jira/browse/OAK-1414
>             Project: Jackrabbit Oak
>          Issue Type: Bug
>          Components: mongomk
>            Reporter: Michael Dürig
>             Fix For: 0.18
>
>
> {{org.apache.jackrabbit.oak.jcr.LargeOperationIT#largeCopy}} does not scale linearly with the number of copied nodes in the case of document:
> {code}
> quotients: 1.1803765754650501, 0.33168970806199227, 0.8160753821577706, 1.4619226777374157, 1.9342440796702938
> {code}
> Note how copying trees with 32768 and with 131072 nodes each took super linearly longer than copying the respective previous amount of nodes. See also OAK-1413 on how to read these numbers. 



--
This message was sent by Atlassian JIRA
(v6.1.5#6160)