Opened 7 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.