2218039 – Performance issue in elf_getdata_rawchunk

Bug 2218039 - Performance issue in elf_getdata_rawchunk

Summary: Performance issue in elf_getdata_rawchunk

Keywords:
Status:	VERIFIED
Alias:	None
Product:	Red Hat Enterprise Linux 9
Classification:	Red Hat
Component:	elfutils
Sub Component:
Version:	9.3
Hardware:	Unspecified
OS:	Unspecified
Priority:	unspecified
Severity:	unspecified
Target Milestone:	rc
Target Release:	---
Assignee:	Mark Wielaard
QA Contact:	Martin Cermak
Docs Contact:
URL:
Whiteboard:
Depends On:
Blocks:	2218041
TreeView+	depends on / blocked

Reported:	2023-06-27 22:31 UTC by Mark Wielaard
Modified:	2023-07-19 12:21 UTC (History)
CC List:	3 users (show)
Fixed In Version:	elfutils-0.189-3.el9
Doc Type:	No Doc Update
Doc Text:
Clone Of:
Clones:	2218041 (view as bug list)
Environment:
Last Closed:
Type:	Bug
Target Upstream Version:
Embargoed:
Dependent Products:

Attachments	(Terms of Use)

Links
System	ID	Private	Priority	Status	Summary	Last Updated
Red Hat Bugzilla	2215412	0	unspecified	VERIFIED	Performance issue with systemd-coredump and container process linking 2000 shared libraries.	2023-08-04 11:06:02 UTC
Red Hat Issue Tracker	RHELPLAN-161016	0	None	None	None	2023-06-27 22:32:45 UTC

Description Mark Wielaard 2023-06-27 22:31:49 UTC

There is a linear search in elf_getdata_rawchunk which can impact reading of core files with many segments. See https://bugzilla.redhat.com/show_bug.cgi?id=2215412

The fix turns the linear search list O(n) into a binary search tree O(log n)
https://sourceware.org/cgit/elfutils/commit/?id=35e059b654224b1a01d05877b13582c74c692388

Note You need to log in before you can comment on or make changes to this bug.