summaryrefslogtreecommitdiffstats
path: root/library/cpp/containers
Commit message (Collapse)AuthorAgeFilesLines
* add methods ForEach() and ForEachReverse() to TPagedVector for fast ↵tobo3 days3-0/+298
| | | | | | iteration over elements commit_hash:3cde1a78c5f1af49a50168bbc85c6f9a8f28ad73
* rename TPagedVectorIterator::GetOffset() to GetIndex()tobo2026-07-093-15/+48
| | | | | | | | 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 changesrobot-piglet2026-07-081-0/+65
| | | | commit_hash:b287a7802acecdc3d13442505be5815167cf4f71
* remove commended codetobo2026-07-082-62/+0
| | | | commit_hash:07da9e448456fc129126a9b96f2fef0c40492aec
* Intermediate changesrobot-piglet2026-07-081-35/+0
| | | | commit_hash:991ef644d607ef39801bae86415ae0190465084d
* use more effective page implementationtobo2026-07-072-161/+389
| | | | | | - 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
* Intermediate changesrobot-piglet2026-07-065-0/+31
| | | | commit_hash:95796ec02100ee579a0afedeec45a837f553ae73
* Revert commit rXXXXXX, Revert TCowString in TYsonString (library/cpp/yt part)babenko2026-07-0616-0/+3072
| | | | commit_hash:e6e226cb571efc3d4045f3154e7028c6cbbdef3d
* Revert TCowString in TYsonString (library/cpp/yt part)babenko2026-07-0516-3072/+0
| | | | | Reverts the library/cpp/yt portion of rXXXXXX. commit_hash:61c578eb480ea5a760364158808fd1f304773ae7
* Migrate absl_flat_hash users to library/cpp/containers/abslpechatnov2026-07-047-13/+6
| | | | | Migrate absl_flat_hash users to library/cpp/containers/absl commit_hash:0db509df0f012089a56c5f500e0da1dfe9035c23
* optimize TPagedVectortobo2026-07-041-8/+11
| | | | | | - 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 TPagedVectortobo2026-07-032-62/+72
| | | | | No behaviuor changes, just style fixes commit_hash:0d251b393424c70c7c26c563b08d2746c756c7ad
* optimize TPagedVector + fixed copy assignment and copy constructortobo2026-07-022-23/+154
| | | | | | | | | 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
* Add Concat for arbitrary string typesvadim-xd2026-05-191-36/+4
| | | | commit_hash:b9f1c87173a18fb59f8cf684191efd4436dd6012
* Fix disjoint tree build for i64kardymon-d2026-05-192-1/+21
| | | | | added i64 test commit_hash:3fb3508267ad1008232631863d5e08abf6d1a397
* add assign() method + tests for TCompactVectortobo2026-05-152-0/+42
| | | | | add assign() method for better compatibility with std::vector commit_hash:7a216f3a025414493f3e6dc676b5c203208e462b
* Add TConcurrentHashMap::Dropvadim-xd2026-04-302-0/+39
| | | | commit_hash:995b22e2ac0acd0c05a4d9cb033033c863e32bd9
* Intermediate changesrobot-piglet2026-04-211-0/+13
| | | | commit_hash:273c58d0fe897ad61055addb5f62c05f35267f7e
* Intermediate changesrobot-piglet2026-04-141-0/+4
| | | | commit_hash:12e3fbeb26e1668e5fda7922d1a4715215fdfa46
* Intermediate changesrobot-piglet2026-04-131-3/+3
| | | | commit_hash:e980344810b3722705b07a3d4366a04b4dba2917
* Intermediate changesrobot-piglet2026-04-101-13/+46
| | | | commit_hash:1f5f18fdf0f2495984459d943dd860d4ae2c6202
* Implement some bulk methods (Retain and ApproximateSize) for TConcurrentHashmarakasov2026-03-142-0/+62
| | | | commit_hash:d1b4740ab0854d5cd2baaff61c17709d97f398f0
* Intermediate changesrobot-piglet2026-02-251-0/+3
| | | | commit_hash:1e565994a1490883e27d7d1edd6727a16e5c89b8
* stack_vector: remove usage of deprecated aligned_storage_tswarmer2026-01-191-1/+1
| | | | commit_hash:d4bf2f7b3c17de411be28ab682a4a6c323720b60
* Intermediate changesrobot-piglet2026-01-161-17/+22
| | | | commit_hash:c5b262d1aad0ba81383708696467e0f0630050c0
* Intermediate changesrobot-piglet2026-01-151-1/+14
| | | | commit_hash:9269fba6accab3db16a0bf72a8ca256583d95e72
* Intermediate changesrobot-piglet2026-01-151-5/+5
| | | | commit_hash:1f907d5c83bac6dea635551afc3885ced1f563ba
* Intermediate changesrobot-piglet2026-01-151-24/+84
| | | | commit_hash:a29680f3b8f1237ca07f10fe0bbde4ebafba5c92
* Intermediate changesrobot-piglet2026-01-151-76/+118
| | | | commit_hash:5fdfb1b57fedb283f7f984c453a704df0f08ebd4
* TString::contains + tests, TStringBuf::contains tests, macro to enable EBOpechatnov2026-01-131-1/+2
| | | | commit_hash:221422cb861ba9db0ce508ea1114d3d44a5e37c7
* Support saveload for TCowStringsvidyuk2025-12-295-0/+48
| | | | commit_hash:889d552bbade8ce8d5ba9bf4fb428961683b7171
* Explicitly use TCowString in TYsonStringbabenko2025-12-2413-0/+3055
| | | | | Для ревьюеров: изменения вне `library/cpp/yt` убирают `using namespace NYT` из хедера. Эта конструкция приводила к клешу имен глобального неймспейса и `NYT` и ошибкам сборки. commit_hash:f598da488a6dd8671af9f1f02870ab5612ae46eb
* use std::move instead of copying in TCompactVector::Reserve() + ya styletobo2025-10-032-30/+66
| | | | commit_hash:3e1b1459766c0173831844249e9e4a3c564ae7ae
* Add missing PEERDIR to the library/cpp/containers/concurrent_hashswarmer2025-08-114-0/+217
| | | | | KIKIMR-23824 commit_hash:dbb554ea903a90c990b23ad016d4690437d57e4b
* Intermediate changesrobot-piglet2025-08-081-0/+178
| | | | commit_hash:369029716d3b4afaec45df28e06b27c781a5b564
* [library/cpp/containers] add default virtual destructor to TReadonlyBitVectordim-dezhin2025-07-161-0/+2
| | | | | | | | | Класс `TReadonlyBitVector` имеет виртуальную функцию, но не имеет виртуального деструктора, что накладывает большие ограничения на использование этого класса и может привезти к потенциальным ошибкам. Соседний класс `TBitVector` же имеет виртуальный деструктор, хотя в нём нет других виртуальных функций. Поэтому отсутствие виртуального деструктора у класса`TReadonlyBitVector` выглядит как опечатка и данный патч призван её исправить. commit_hash:6714fa2cc186a847d13e665f215caae8f2a98b09
* Merge numerous abseil-cpp sublibraries to ease unbundlingthegeorg2025-06-161-5/+0
| | | | commit_hash:c79291e10915f16a7e803709401e2d344fc6db3d
* TConcurrentHashMap::Exchangevadim-xd2025-05-071-0/+7
| | | | commit_hash:09134890fc4d5d1267d6efa21bff48235205e6e5
* Intermediate changesrobot-piglet2025-04-251-2/+0
| | | | commit_hash:a2ae9e9ddb0ebd0f3ce876aa1f8f29e291d3aed1
* Intermediate changesrobot-piglet2025-04-171-7/+3
| | | | commit_hash:103a2a417e1039b8e61dc17b40bec9a9b6a7dfd1
* Add TCompactVector::data()vadim-xd2025-03-191-0/+8
| | | | | For TArrayRef(TCompactVector) commit_hash:d6b75e4cd93aa786abeb1c1cc00d9827f6d4ea15
* TConcurrentHashMap::TryRemovesudaques2025-03-101-0/+16
| | | | commit_hash:f9faa4cdcf43ef641c640ec86712f48b09031dcb
* Return reference from TCompactVector::emplace_backvadim-xd2025-03-062-5/+7
| | | | | Fixup rXXXXXX commit_hash:775dffda71dd0a6ad0e91ca361b27ba4f15a0039
* Add new methods for TCompactVectorvadim-xd2025-03-052-3/+56
| | | | commit_hash:dc7ab41cade426d450efbc68b6cd72e045e3f69e
* Intermediate changesrobot-piglet2025-02-211-1/+5
| | | | commit_hash:0ece39f764da165d6f259d1e8d89904001d07282
* Support customization of TLockOps for TGuard in TConcurrentHashMaptarasovalexey2024-11-081-10/+11
| | | | commit_hash:ea73897466c683c4f852d5c9b6eebee419e6b8ab
* PopCount => std::popcounttobo2024-10-223-7/+7
| | | | commit_hash:b648a03fff23eec34a775607e9435d77a885a27a
* add include that comes transparentlytobo2024-10-111-0/+1
| | | | commit_hash:96d26ff6ad6f69272fc19ff157bb73013c3f8df7
* Intermediate changesrobot-piglet2024-10-081-0/+1
| | | | commit_hash:8b7eb71badc9f2fcd168ee34e8c379b35577eccb
* Remove Size, Empty and Data usages from librarymikhnenko2024-10-041-7/+7
| | | | commit_hash:ef5ad4cfa9e68bbfc586492e8c376c732d0a48af