Coding
OS & Memory

Count False Sharing

Premium
Difficulty

Asked at Jump Trading, XTX Markets

Theory: C++ Internals

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 Python. Switch to C++

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_xxxxx_xxxxxxx(xxxxxx: xxxx[xxxxx[xxx, xxx]], xxxx_xxxxx: xxx) -> xxxxx[xxx, xxx, xxx]: ...
  • 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.12C++23
count_false_sharing

Unlock the problem to run it against the tests.