From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <sourceware-bugzilla@sourceware.org>
Received: by sourceware.org (Postfix, from userid 48)
	id 89BD5385E453; Tue, 16 Jan 2024 16:20:35 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 89BD5385E453
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sourceware.org;
	s=default; t=1705422035;
	bh=KR0/vec5LVMtfXWc9KC6BIp9JOOsncPSz8uSNnAh0ko=;
	h=From:To:Subject:Date:From;
	b=YAFSJHMmpqdx+SU9YQyFlCOmE4YHDV+NTVesQ6bikAnrsIx3MtMgMBi1TNdC/Mb1C
	 oHgKFwi/EKBco6nqZXqZUOOsTIVp8Y0PokODQAPfRSGm8x+hAcut4qPsvtCqk15qkI
	 ziulgs2FDfWYVjyX2XEE+GOJickSdgZ0SabqUZ7g=
From: "dodji at redhat dot com" <sourceware-bugzilla@sourceware.org>
To: libabigail@sourceware.org
Subject: [Bug default/31249] New: Use hashing to improve type comparison
Date: Tue, 16 Jan 2024 16:20:33 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: new
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: libabigail
X-Bugzilla-Component: default
X-Bugzilla-Version: unspecified
X-Bugzilla-Keywords: 
X-Bugzilla-Severity: enhancement
X-Bugzilla-Who: dodji at redhat dot com
X-Bugzilla-Status: NEW
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P2
X-Bugzilla-Assigned-To: dodji at redhat dot com
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: bug_id short_desc product version bug_status
 bug_severity priority component assigned_to reporter cc target_milestone
Message-ID: <bug-31249-9487@http.sourceware.org/bugzilla/>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Bugzilla-URL: http://sourceware.org/bugzilla/
Auto-Submitted: auto-generated
MIME-Version: 1.0
List-Id: <libabigail.sourceware.org>

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

            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-u=
sed
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=3D30309.

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

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