OS & Memory

Count False Sharing

Difficulty

Asked at Jump Trading, XTX Markets

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

Available in Python and C++. You are solving it in C++. Switch to Python

xxxxxxxxx xxxxx_xxxxx_xxxxxxx(xxxxxx, xxxx_xxxxx), xxxxx xxxxx x xxxxxxxx xx xxxxxx xx xxxxxxx xx xxxxxxxxx xxx xxxxxx xxx xxxxx x xxxxx xxxx xxxxx xxxxxxx xxxxxxx, xxxxx xxxx xxxxx xxxxxxx xxx xxxx xxxxxxx. xxxxx xxxxxxxxx xxxxx xx xxxxx, xxx xxxxxxxxx. x xxxx xxxx xxx x xxxx xxxxxxxxxxx xx xxxxx xx. xx xxx xxxxxxx xxxxx xxx xxxxxxxxx xxxxxxxx xx xxx xxxx xxxx, xxx xxxx xxxxx xxxxxxx xxx xxxxx xx xxxxx xxxxx, xxxxxxxx xxx xxxxxxx xxxxx xxxxx xxx xxxx xxxxx. xxxx xx xxxxx xxxxxxx. xx xxxxx xx xxxx xx xxxx xxxxxxxxxx xxx xxxx xxx xxxx xx xxx xxxxxx. xxx::xxxxx<xxxx xxxx, xxxx xxxx, xxxx xxxx> xxxxx_xxxxx_xxxxxxx( xxxxx xxx::xxxxxx<xxx::xxxx<xxx, xxxx xxxx>>& xxxxxx, xxx xxxx_xxxxx); xxxxxx: {xxxxxx, xxxxxxx} xx xxx xxxxx xxx xxxxxx xxxxxxxx. xxxx_xxxxx: xxx xxxxx xxxx xxxx, x xxxxx xx xxx. xxxxx xxx xxxx xx xxxxx xx xx xxxx xxx xxxxxx. x xxxxx xx xxx xxxxxx xxxx xxxxxxx xxxx xxx xxxx xx xxxx. x xxxxx xx xxxxxx xxxx xxxxxxxxx xxx xxxx, xxx xxxx xx xxx xxxx. xxxxxxxx xxxx xxxxxxxx xx xxxxxxxxx xxxx xxx xxxxxxx xxx xxxxxxxx xxxxx xxxx xxxxx xx xxxx xxxx: xxx xxxx xxxxxxx: xxxx xxxxxxx, xxx xxxxxxx xxxxxxxxx xxxx xxx xxxx xxxxx; x xxxxxxxxx xxxxxxx: xxxxx xxxxxxx, xxxx xxxx xxxxxxxxx xxxx xxxx xxxxxxx xx xx xxxxxxxx. xxx xxxxx xxxxx xx x xxxx xxx xx xxxxxxxx xxxxx xxx xx xxx x xxxxxxxx. xxxxxx {xxxxxxxxx, xxxxx_xxxxxx, xxxx_xxxxxx}. xxxxxxxx xxxxx_xxxxx_xxxxxxx({{x, x}, {x, x}, {x, x}, {x, x}}, xx); // {x, x, x} xxxxx_xxxxx_xxxxxxx({{x, x}, {x, xx}, {x, x}, {x, xx}}, xx); // {x, x, x} xxx xxxxxxx, xxx xxxxxxxx, x xxxxx xxxxx. xxxxxxx xxxxxx xxxx xxxxxxx xxx xxxxx'x xxxxxxx, xxx xxx xxxx xxxxx xxxxxxx xxxxxxx xxxx xxxxx xxxxx. xxxx xxx xxxxxx xxxxxxx xx xxx xxx xxxx, xxxxxxxx xxxxxxx xxxx, xxx xxx xxxx xxxx xx xxxx. xxxx xx xxx xxxxx xxx, xxx xx xx xxx xxxxxxxxxxx-xxxxxx xxxx xx xxxx xx xx-xxxx xxxxxxxxx xxx xxxxxxx xxxx xxxxx xxxx xxxxx. xxxxxxxxxxx xx xx ( x xxxxx xx^x ) xxxxxx. xxx xxxxxx xx xxxxxxx. xxxxxxxxx xxx xxx-xxxxxxxx xxxxxxxx. xxxxxxxxx xxxxxx xxxxx_xxxxxx + xxxx_xxxxxx. xxx xxxx, ( x(x) ) xxx xxxxx. xxx xxxxx xxx xxxx xx xxx xxxx, xxx xxxxx xxx xxxx xxx xxxxxx xxxxx xxxxxxxxxxx xxxxx x xxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

count_false_sharing

#include <tuple>
#include <utility>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
std::tuple<long long, long long, long long> count_false_sharing(const std::vector<std::pair<int, long long>>& writes,
                                                                int line_bytes) {
    // ...
    (void)writes;
    (void)line_bytes;
    return {-1, -1, -1};
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.