Writing your own C++ standard library part 2

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.

[ Parent | on HN ]

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?

[ Parent | on HN ]

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.

[ Parent | on HN ]

Re:Writing your own C++ standard library part 2 by maattdd on Monday June 02, 2025 @04:13AM (#44156659)

Examples of better design than abseil in a pure C++20 implementation

[ Parent | on HN ]