ydb/library/cpp/containers/paged_vector, branch mainMirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=main2026-07-21T15:07:53Zadd methods ForEach() and ForEachReverse() to TPagedVector for fast iteration over elements2026-07-21T15:07:53Ztobotobo@yandex-team.com2026-07-21T14:03:46Zurn:sha1:7c315681e7b727ddfbcff15e438d2fb040996d28
commit_hash:3cde1a78c5f1af49a50168bbc85c6f9a8f28ad73
rename TPagedVectorIterator::GetOffset() to GetIndex()2026-07-09T11:47:31Ztobotobo@yandex-team.com2026-07-09T10:50:03Zurn:sha1:44105cb9924a64f5b59aae6637a8bf54459b6035
The returned value is the element's absolute index in the vector, not an offset within a page, so GetIndex() describes it accurately. This also aligns with LLVM's PagedVector::MaterializedIterator, which exposes getIndex() for the same concept.
- README.md updated to document GetIndex()
- new test for iterator index added
commit_hash:08a8f5f70faf0e7cef26429446886177433afa0f
Intermediate changes2026-07-08T10:35:19Zrobot-pigletrobot-piglet@yandex-team.com2026-07-08T09:44:10Zurn:sha1:a1afc43aaafbbd6f98ee1a54b34951f4f603cad6
commit_hash:b287a7802acecdc3d13442505be5815167cf4f71
remove commended code2026-07-08T09:53:24Ztobotobo@yandex-team.com2026-07-08T09:10:09Zurn:sha1:8fe1a85a1202c4f4d9d10ab22493514a215f3b60
commit_hash:07da9e448456fc129126a9b96f2fef0c40492aec
Intermediate changes2026-07-07T21:09:21Zrobot-pigletrobot-piglet@yandex-team.com2026-07-07T20:42:51Zurn:sha1:04bf5a2cc91deb2f7824294569f3de78f39a8832
commit_hash:991ef644d607ef39801bae86415ae0190465084d
use more effective page implementation2026-07-07T16:32:39Ztobotobo@yandex-team.com2026-07-07T16:07:02Zurn:sha1:e8319c1f69486be12a132355af5b30be69a5bc20
- use more effective page implementation that avoid extra level of memory indirection
- it also allows emplace_back() for non-movavable non-copyable types
commit_hash:ef25b1f123742dea29a7d4fdf59a607e18a9850c
optimize TPagedVector2026-07-03T22:50:13Ztobotobo@yandex-team.com2026-07-03T22:13:25Zurn:sha1:29831c0924cc2568ee528fe8af122b7dc03ece52
- erase() method erases element from pages first, then pushes back a new one
- make size() a bit faster
commit_hash:2dd667908f10f03c976c53002e1a9c51cb3be8f6
apply style fixes to TPagedVector2026-07-03T07:48:45Ztobotobo@yandex-team.com2026-07-03T07:15:19Zurn:sha1:b417cd406eb074848724b1d0d4c796ff1274be8c
No behaviuor changes, just style fixes
commit_hash:0d251b393424c70c7c26c563b08d2746c756c7ad
optimize TPagedVector + fixed copy assignment and copy constructor2026-07-02T20:53:01Ztobotobo@yandex-team.com2026-07-02T20:26:49Zurn:sha1:9ee725581e8d8fe81cadd3d093e0477120c84328
refactor and fix paged vector:
- use more effective THolder instead of TSimpleSharedPtr
- fixed copy constructor and copy assignment (was shallow copy instead of deep copy)
- no more private inheritance from TVector
- add tests for copy and move constructors, copy and move assignments
commit_hash:a32c0247dd4cc5f8e29a9046c43627f4ede29044
Intermediate changes2024-07-19T14:41:55Zrobot-pigletrobot-piglet@yandex-team.com2024-07-19T14:30:04Zurn:sha1:b48cb40b16a2a26d360ddcb809dcbf48a3843513