Opened 8 years ago
#4589 new enhancement
Investigate using AvlSetInt for Adjacency Matrix
| Reported by: | Martin Sjölund | Owned by: | Lennart Ochel | 
|---|---|---|---|
| Priority: | high | Milestone: | Future | 
| Component: | Backend | Version: | |
| Keywords: | Cc: | Lennart Ochel, Willi Braun | 
Description
Currently, our adjacency matrixes use a list<list<Integer>> structure, but the order of these integers does not matter. If we start using list<AvlSetInt.Tree>, we could do operations like join and intersect without expensive operations. We would also not need to use List.unique. For the comSubExp module, the use of a single line of an intersection call used more than 50% of the total used memory of the entire translation process.
  Note:
 See   TracTickets
 for help on using tickets.
    