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

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

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

[dodji at redhat dot com]

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

dodji at redhat dot com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |ASSIGNED

--- Comment #1 from dodji at redhat dot com ---
Work on this task is happening in branch
https://sourceware.org/git/?p=libabigail.git;a=shortlog;h=refs/heads/users/dodji/hash-types.

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

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

[dodji at seketeli dot org]

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

Dodji Seketeli <dodji at seketeli dot org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Blocks|                            |31668


Referenced Bugs:

https://sourceware.org/bugzilla/show_bug.cgi?id=31668
[Bug 31668] ABI self-comparison fails on btrfs-progs in Fedora 39 with
libabigail 2.5.
-- 
You are receiving this mail because:
You are on the CC list for the bug.