Re:Writing your own C++ standard library part 2
by jandrewrogers on Monday June 02, 2025 @12:16AM
(#44155798)
Not even close, and I am a fan of abseil. The design of abseil has legacy constraints that don’t need to apply to a C++20 clean room implementation. I have better re-implementations of abseil components in my own “standard” library simply because I didn’t have those constraints.
There are many good libraries out there, or fragments of libraries, but I’ve never found one that really scratches this itch.
Re:Writing your own C++ standard library part 2
by hoten on Monday June 02, 2025 @12:28AM
(#44155822)
Could you give a couple examples?
Re:Writing your own C++ standard library part 2
by krapht on Monday June 02, 2025 @01:28AM
(#44156036)
Of libraries that are better than the STL? Or data structures that the STL is missing? Without getting into the weeds of esoteric data structures and algorithms I think there's a few holes that aren't addressed:
https://github.com/martinus/unordered_dense provides better replacements for unordered_map/set.
The STL is missing B-trees and B-heaps, as well as d-heaps.
STL is also missing a radix sort, which is even more sorely missed now that we have std::executor::par_unseq to play with.
https://abseil.io