Changeset b00040b2 in rtems

Timestamp:
05/09/19 09:41:22 (5 years ago)
Author:
Nicholas Piggin <npiggin@…>
Branches:
5, master
Children:
0b83b822
Parents:
adb403b9
git-author:
Nicholas Piggin <npiggin@…> (05/09/19 09:41:22)
git-committer:
Sebastian Huber <sebastian.huber@…> (03/02/20 06:52:20)
Message:

libfdt: Add FDT_CREATE_FLAG_NO_NAME_DEDUP flag that trades size for speed

Searching for duplicate names scales O(n2) with the number of names
added to a fdt, which can cause a noticable slowdown with larger device
trees and very slow CPU cores.

Add FDT_CREATE_FLAG_NO_NAME_DEDUP that allow the caller to trade fdt size
for speed in the creation process.

Signed-off-by: Nicholas Piggin <npiggin@…>
Message-Id: <20190509094122.834-4-npiggin@…>
Signed-off-by: David Gibson <david@…>

(No files)

Note: See TracChangeset for help on using the changeset viewer.