llvm / llvm/llvm-project

[libc++] Optimize std::set_intersection

Open
#205,838 2 comments 0 reactions 1 assignee Claimed by @philnik777 View on GitHub
libc++ performance
Dominant language
LLVM
Stars
40.5k
Forks
18.7k
PR merge metrics
PR metrics pending

Description

The `SetIntersection interlaced string` benchmark is one of the worst performers vs libstdc++. We must be doing something extremely inefficient in the implementation.

Related to https://github.com/llvm/llvm-project/issues/120763

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.