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.
