aboutsummaryrefslogtreecommitdiff
path: root/src/kconfig_compiler/KConfigParameters.cpp
diff options
context:
space:
mode:
authorIgor Kushnir <igorkuo@gmail.com>2021-12-25 09:46:44 +0200
committerIgor Kushnir <igorkuo@gmail.com>2022-01-02 20:20:55 +0200
commitacccefbc667e7ee2c481b2fd0b45ba2f12e9237a (patch)
treefed24ecb20cf41a7de6ad0d8beb93b9028483f49 /src/kconfig_compiler/KConfigParameters.cpp
parent117835244a23ccc906ee0b0d462d67c38480b914 (diff)
downloadkconfig-acccefbc667e7ee2c481b2fd0b45ba2f12e9237a.tar.gz
kconfig-acccefbc667e7ee2c481b2fd0b45ba2f12e9237a.tar.bz2
Look for entries with common group prefix in entryMap's subrange
entryMap is ordered by the group name first. So there is no need to iterate over the entire map to process entries whose group names start with some prefix. Find the group name prefix's lower bound and iterate over the proper subrange instead. This should be much faster, especially if the subrange's size is much less than the entryMap's size. Adjust isGroupOrSubGroupMatch() helper function to assert the extracted startsWith() condition instead of rechecking it. Pass KEntryMapConstIterator in place of the group name to this function in order to simplify its callers' code. Reuse this helper function in KConfigPrivate::copyGroup().
Diffstat (limited to 'src/kconfig_compiler/KConfigParameters.cpp')
0 files changed, 0 insertions, 0 deletions