diff options
author | Arseny Kapoulkine <arseny.kapoulkine@gmail.com> | 2017-11-13 13:24:43 -0800 |
---|---|---|
committer | GitHub <noreply@github.com> | 2017-11-13 13:24:43 -0800 |
commit | 7c6d0010b30111dbfb8e523634e7b63328992106 (patch) | |
tree | 708c0ccd524bc87a90bea24378bc7fe3700527a2 /scripts/archive.py | |
parent | 6016e2180e7364f8e203aa2bac6ecb093be0e875 (diff) | |
parent | 3860b5076fd650e8cb0e7378675b241ec96b2e41 (diff) |
Merge pull request #170 from zeux/move
This change implements move ctor and assign support for xml_document.
All node handles remain valid after the move and point to the new document; the only exception is the document node itself (that remains unmoved).
Move is O(document size) in theory because it needs to relocate immediate document children (there is just one in conformant documents) and all memory pages; in practice the memory pages only need the header adjusted, which is ~0.1% of the actual data size.
Move requires no allocations in general, except when using compact mode where some moves need to grow the hash table which can fail (throw).
Fixes #104
Diffstat (limited to 'scripts/archive.py')
0 files changed, 0 insertions, 0 deletions