Create accountLogin

Recent searches

No recent searches

Search options

Only available when logged in.
hachyderm.io is one of the many independent Mastodon servers you can use to participate in the fediverse.
Hachyderm is a safe space, LGBTQIA+ and BLM, primarily comprised of tech industry professionals world wide. Note that many non-user account types have restrictions - please see our About page.

Administered by:

Server stats:

9.5K
active users

hachyderm.io: AboutStatusProfiles directoryPrivacy policy

Mastodon: AboutGet the appKeyboard shortcutsView source codev4.3.5

Šimon Tóth

The std::partial_sort_copy is an unusual sorting algorithm. It doesn't require the source range to be random-access while providing O(n*logk) runtime complexity.

The algorithm will "copy" the top k elements to the output range (which is required to be random access) in sorted order.

Both C++17 parallel and C++20 range versions are available.

Compiler Explorer link: compiler-explorer.com/z/8ETMY6

#cpp#cplusplus#coding
Apr 27, 2024, 05:00 PM·Public·Scheduled posts
0boosts·1favorite
ExploreLive feeds
About