https://jira.opendaylight.org This file is an XML representation of an issue en-us 8.20.10 820010 22-06-2022 https://jira.opendaylight.org/browse/YANGTOOLS-741 yangtools <p>Very often we need to check whether a substatement with a specific statement definition exists under some statement context in yang statement parser or to look up a substatement (or substatements) with a specific statement definition. </p> <p>Currently, in order to do that we need to iterate over all current context's substatements and check whether there is a substatement we are looking for.</p> <p>I think using a MultiMap keyed by StatementDefinition instead of List for substatement contexts will improve these lookups significantly.</p> <p>Operating System: All<br/> Platform: All</p> YANGTOOLS-741

Improve a substatement context lookup in yang statement parser

Improvement Highest Resolved Won't Do Unassigned Peter Kajsa Thu, 2 Feb 2017 09:42:20 +0000 Fri, 30 Oct 2020 13:37:36 +0000 Tue, 12 Jun 2018 13:26:43 +0000 parser 0 1 <p>Nitrogen planning has not begun, hence de-targetting this one.</p> <p>We cannot use MultiMap, as we need to retain order of definition (hence substatements needs to still be indexed using an integer). It could be a secondary index, but we need to solve <a href="https://jira.opendaylight.org/browse/YANGTOOLS-694" title="Eliminate duplicate DescriptionEffectiveStatementImpl objects" class="issue-link" data-issue-key="YANGTOOLS-694"><del>YANGTOOLS-694</del></a> otherwise our memory usage will explode.</p> <p>A further thought, though: we need a detailed analysis of what is the actual iteration cost, since I suspect most of the time we have only a few substatements &#8211; hence linear lookups are not that bad.</p> <p>I don't think this is really needed.</p> Development Epic Link YANGTOOLS-652 External issue ID 7726 External issue URL Issue Type Rank 0|i0293j: