rpds
Persistent data structures with structural sharing
1.2.1
17M downloads/mo
#2285 most downloaded on crates.io
orium/rpds
What this package is like to depend on
Last release 3 months ago
15 May 2026
Release timing varies
gaps range from 4 weeks to 1.4 years
Nearly every release is documented
notes for 21 of 21 stable releases
Nothing withdrawn
no release was ever pulled
9 years old
21 releases · first in 2017
3 releases in the last 12 months
see the full history below
Release timeline
21 releases · Nov 2017 to May 2026
2018
2019
2020
2021
2022
2023
2024
2025
2026
Releases
latest 21-
1.2.115 May 2026Release notes
Open source →- Improved the performance of the
HashTrie{Map,Set}. - Improved the performance of the
HashTrie{Map,Set}iterator. - Updated dependencies.
Release notes
Open source →- Improved the performance of the
HashTrie{Map,Set}. - Improved the performance of the
HashTrie{Map,Set}iterator. - Updated dependencies.
- Improved the performance of the
-
1.2.010 Nov 2025Release notes
Open source →- Added parallel iterator support for
HashTrieMapSync. - Added
ptr_eq()to{HashTrie,RedBlackTree}Mapand{HashTrie,RedBlackTree}Set.
Release notes
Open source →- Added parallel iterator support for
HashTrieMapSync. - Added
ptr_eq()to{HashTrie,RedBlackTree}Mapand{HashTrie,RedBlackTree}Set.
- Added parallel iterator support for
-
1.1.206 Oct 2025 -
1.1.108 Apr 2025 -
1.1.005 Nov 2023Release notes
Open source →- Use triomphe reference-counting pointer by default in
Syncdata structures,
which improves their performance.
Release notes
Open source →- Use triomphe reference-counting pointer by default in
Syncdata structures, which improves their performance.
- Use triomphe reference-counting pointer by default in
-
1.0.106 Sep 2023Release notes
Open source →- Fix the tests of
SparseArrayUsizeon 32-bit computers. This issue did not affect production code which did work correctly on 32-bit platforms.
Release notes
Open source →- Fix the tests of
SparseArrayUsizeon 32-bit computers. This issue did not affect production code which did work correctly on 32-bit platforms.
- Fix the tests of
-
1.0.007 Aug 2023Release notes
Open source →- First stable version. It’s time to commit to a stable release :).
- Improved performance of equality check for
{HashTrie,RedBlackTree}Mapand{HashTrie,RedBlackTree}Set, as well as
subset and superset checks for{HashTrie,RedBlackTree}Setwhen the references are the same.
Release notes
Open source →- First stable version. It’s time to commit to a stable release :).
- Improved performance of equality check for
{HashTrie,RedBlackTree}Mapand{HashTrie,RedBlackTree}Set, as well as subset and superset checks for{HashTrie,RedBlackTree}Setwhen the references are the same.
-
0.13.015 Mar 2023 -
0.12.004 Jul 2022 -
0.11.018 Dec 2021Release notes
Open source →- Added
{HashTrie,RedBlackTree}Map::get_key_value()and{HashTrie,RedBlackTree}Set::get().
Release notes
Open source →- Added
{HashTrie,RedBlackTree}Map::get_key_value()and{HashTrie,RedBlackTree}Set::get().
- Added
-
0.10.029 Sep 2021 -
0.9.023 Feb 2021Release notes
Open source →- Added
{HashTrie,RedBlackTree}Map::get_mut(). - Improved
HashTrieMapperformance when usingRcpointers.
- Added
-
0.8.031 Oct 2020 -
0.7.011 Sep 2019Release notes
Open source →- Now the shared pointer type of all data structures use can be parameterizable. See the Thread safety section in the README for details. (#7)
- Fix bug where dropping long lists would cause a stack overflow. (#46)
-
0.6.027 Jan 2019Release notes
Open source →- Implemented
RedBlackTree{Map,Set}::range()iterator. - Implemented
IndexMutandVector::get_mut(). - Added
#[must_use]to the immutable methods of all data structures. - Improved performance of
List::reverse_mut(). - Improved performance of
RedBlackTreeSetserialization.
- Implemented
-
0.5.012 Apr 2018Release notes
Open source →- Mutable methods galore. Now all data structures offer mutable methods. These are generally much faster!
- Implemented
ExtendforVector.
-
0.4.008 Mar 2018Release notes
Open source →- Added macros to create data structures with the given values (analog to
vec![]). - Added
{HashTrieSet,RedBlackTreeSet}::{is_disjoint(),is_subset(),is_superset()}.
- Added macros to create data structures with the given values (analog to
-
0.3.010 Jan 2018Release notes
Open source →- Added support for serialization with serde.
- Speed-up
HashTrieMap::remove()by ~70%. - Speed-up
Vector::push_back()by ~80%.
-
0.2.014 Dec 2017Release notes
Open source →- Implemented
RedBlackTreeMapdata structure. - Implemented
RedBlackTreeSetdata structure.
- Implemented
-
0.1.023 Nov 2017Release notes
Open source →- Implemented
Queuedata structure. - Implemented
HashTrieSetdata structure. - Implemented
Stackdata structure. - Implemented
List::last()andList::reverse().
- Implemented
-
0.0.017 Nov 2017Release notes
Open source →- Initial release of rpds. This release contains these data structures:
List,Vector, andHashTrieMap.
- Initial release of rpds. This release contains these data structures: