Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.

Bug 358442

Summary: [Subsystems] Change InstallArtifact graph from a tree to a DAG
Product: [RT] Virgo Reporter: Glyn Normington <glyn.normington>
Component: runtimeAssignee: Florian Waibel <fwaibel>
Status: CLOSED FIXED QA Contact:
Severity: enhancement    
Priority: P3    
Version: 3.0.0.RELEASE   
Target Milestone: 3.5.0.M01   
Hardware: All   
OS: All   
Whiteboard:
Bug Depends on: 358697, 358895, 358896    
Bug Blocks: 358441    

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.