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-921 yangtools <p>In order to implement <a href="https://jira.opendaylight.org/browse/MDSAL-246" title="Re-align data interaction model with RFCs 6241/8040/8072" class="issue-link" data-issue-key="MDSAL-246">MDSAL-246</a> we need a way how to express insert/move operations within ordered lists.</p> <p>This should be a two-step process, with this issue dealing with the frontend operations and internal representation, i.e. how does the user express the operations and how they are tracked and applied within InMemoryDataTree.</p> <p>The results of these operations can result in straight overwrites being reported by the DataTreeCandidate and improving the situation there should be a separate effort.</p> YANGTOOLS-921

Design insert/move operations on top of ordered (leaf-)lists

New Feature Medium Confirmed Unresolved Unassigned Robert Varga Sun, 2 Dec 2018 16:11:09 +0000 Tue, 19 Sep 2023 16:20:55 +0000 14.0.0 data-impl 0 1 <p>This requires two things:</p> <ol> <li>definition of desired operations captured in an interface</li> <li>MapAdaptor-type utility class for switching between implementations</li> </ol> <p>As for naming, it would seem the correct term would be 'KeyValueList', as the we really care about iteration order and need insert (of which append/prepend are special cases) and a move operation. Two instances are only equal if the order of key/value pairs matches. Aside from these, we do want to provide Map operations, but need to define how a replace operation behaves with respect to iteration order (is it replace or remove-and-append?)</p> <p>As for MapAdaptor: ImmutableMap conforms to the contract with efficient move (but not insert) if we break into package-private constructor. Even if we do not do that, we need to provide at least a singleton specialization and quite possibly 'small' and 'large' implementations, to mimic what we do with HashMap vs. TrieMap.</p> Blocks YANGTOOLS-922 YANGTOOLS-920 Development Epic Link MDSAL-246 Rank 0|i03l8n: