[Bug default/31249] New: Use hashing to improve type comparison

[dodji at redhat dot com]

https://sourceware.org/bugzilla/show_bug.cgi?id=31249

            Bug ID: 31249
           Summary: Use hashing to improve type comparison
           Product: libabigail
           Version: unspecified
            Status: NEW
          Severity: enhancement
          Priority: P2
         Component: default
          Assignee: dodji at redhat dot com
          Reporter: dodji at redhat dot com
                CC: libabigail at sourceware dot org
  Target Milestone: ---

Use hashing to improve type comparison, especially during type
canonicalization.

For the hashing scheme, we could explore learn and build from what DWZ does for
instance.

Once the hash is computed it should be stored in the ABIXML output and re-used
at ABIXML load time to speed up the canonicalization of ABIXML types.

This should be useful to fix (among other things) self-comparison issue
https://sourceware.org/bugzilla/show_bug.cgi?id=30309.

Hopefully, the hashing type gives fast enough results that would enable us to
do away with the canonical type propagation optimization which I find somewhat
hard to get right and maintain.

-- 
You are receiving this mail because:
You are on the CC list for the bug.