[dna-issues] [JBoss JIRA] Commented: (DNA-250) Creating a path from a parent path and a segment is not fast

[Randall Hauch (JIRA)]

    [ https://jira.jboss.org/jira/browse/DNA-250?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12441636#action_12441636 ] 

Randall Hauch commented on DNA-250:
-----------------------------------

Added new specialized implementations of Path, including RootPath and ChildPath.  ChildPath is much more efficient when creating paths based upon an existing parent path.  Also cleaned up and corrected some Path documentation, and added unit tests.  Created a new utility class that implements List that appends (virtually) a single element to an already immutable list.  This is useful when having to create a List (e.g., of Path.Segment objects) based upon an existing List but with a single additional element.

> Creating a path from a parent path and a segment is not fast
> ------------------------------------------------------------
>
>                 Key: DNA-250
>                 URL: https://jira.jboss.org/jira/browse/DNA-250
>             Project: DNA
>          Issue Type: Bug
>          Components: Graph
>    Affects Versions: 0.3
>            Reporter: Randall Hauch
>            Assignee: Randall Hauch
>            Priority: Critical
>             Fix For: 0.4
>
>
> Currently, we only have one implementation of Path, and each instance contains a list of the Path.Segment instances in the path.  Although the actual Path.Segment instances are shared when creating a path using a parent path, the actual list is not shared.  And this means new allocation for each Path.  This could be more efficient, especially since creating a path from a parent path and a name is perhaps one of the most frequently used methods.
> We probably need an implementation of Path that contains a name plus a reference to a parent.  This would have a smaller memory footprint as well as be faster to create.

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: https://jira.jboss.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira