Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.
Bug 358442 - [Subsystems] Change InstallArtifact graph from a tree to a DAG
Summary: [Subsystems] Change InstallArtifact graph from a tree to a DAG
Status: CLOSED FIXED
Alias: None
Product: Virgo
Classification: RT
Component: runtime (show other bugs)
Version: 3.0.0.RELEASE   Edit
Hardware: All All
: P3 enhancement (vote)
Target Milestone: 3.5.0.M01   Edit
Assignee: Florian Waibel CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on: 358697 358895 358896
Blocks: 358441
  Show dependency tree
 
Reported: 2011-09-21 11:21 EDT by Glyn Normington CLA
Modified: 2011-11-29 05:40 EST (History)
0 users

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Glyn Normington CLA 2011-09-21 11:21:17 EDT 
This is the basic upgrade of the data structure including generalising the users of Tree.getParent.

This bug excludes knock-on features such as RAM DAG support, admin console DAG support, state management of shared subgraphs, and garbage collection.
Comment 1 Glyn Normington CLA 2011-09-23 05:46:46 EDT 
Targeting 4.0.
Comment 2 Glyn Normington CLA 2011-09-23 05:52:18 EDT 
The DAG datastructure is broken out into a separate bug 358697.
Comment 3 Glyn Normington CLA 2011-11-29 04:54:23 EST 
Florian implemented this in the following kernel commits:

24873a0ca93a18f54ea77aab2d285c79618d151d
02a10c43d0126d900a630c82d1c77f9f0aba123e
3586d277bf487be1a81c4b3e9454095a6d1657b3
b8bf4a202942f1defbbf8aec8f884e635734fdf7
4048767a1ec815a33538fa5964fafa7acb6a6866
41a65f5ef7dd9ae189e6ab45997c0b518d57341a

Glyn merged these changes into master and fixed a couple of bugs in the following kernel commits:

32692535c8a637511dffd857a9e240d2fac66468
9d10db447ab62b472cbf7f6868788c8ede177363
5a99e77f1911942a3f41fdec3cf8a4a974afb745
d02be75d8e116bbb7d90aae00eb373b7a793bfd2
fdb9c071fb3ec834b65babace4a5f4f12fa41e61
27504a8631598f49029e79364f3d5701d0d29d47
4a7ba17a6bcee02230e326dd8a0e1a6efe698426
92eb5770679a79438ec6f04088718ba0eed8b16a

Glyn upgraded the Transformers in the web layer commit:

b549ed6a9ea6cb7a1bc5cf07cf09801fcbfe9890

and in the snaps commit:

9e8b845edef748445d50d1dd09975d86cc7459ff

Glyn also rippled the kernel changes.
Comment 4 Glyn Normington CLA 2011-11-29 05:40:57 EST 
The install artefact graph is still a tree but is stored in a DAG. The changes to lift the tree restriction will be done under bug 365034.