High Description
Our current implementation is using LinkedHashMap to track children, which is not entirely efficient, as we are forcing copies on each modification.
While a trivial optimization would be to switch to copying ImmutableMaps, this is not sufficient for the purposes of YANGTOOLS-921, as the lists involved can become quite large and we will require some sort of snapshot handling to support the operations.
Attachments
Issue Links
- blocks
-
YANGTOOLS-921 Design insert/move operations on top of ordered (leaf-)lists
-
- Confirmed
-
- relates to
-
YANGTOOLS-920 ImmutableOrdered{LeafSet,Map}NodeBuilder should provide insert/move operations
-
- Confirmed
-
Gerrit Reviews
| # | Subject | Branch | Project | Status | CR | V |
|---|---|---|---|---|---|---|
| 96874,2 | WIP: Add basic Rope | master | yangtools | Status: NEW | 0 | -1 |
| 99123,5 | WIP: Add a baseline IndexedList | master | yangtools | Status: NEW | 0 | -1 |