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.

Change History (0)

Note: See TracTickets for help on using tickets.