[dna-issues] [JBoss JIRA] Commented: (DNA-250) Creating a path from a parent path and a segment is not fast
[
https://jira.jboss.org/jira/browse/DNA-250?page=com.atlassian.jira.plugin...
]
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