Coding
Concurrency

Reclaim Without a GC

Premium
Difficulty

Asked at Jump Trading, Citadel Securities

Theory: Concurrency From Scratch

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.

xxxxxxxxx xxxxxxxxxxxx<xxxxx>, x xxxxxx-xxxxxxx xxxxxx xxxx xxxx xxxx-xxxx xxxxxxx xxxxxxxxxxx xxxxxx xxxxx xxxxxx. x xxxxxx xxxxxxxxx xxx xxxxxxx xx xx xxxxx xx xxx xxxx x xxxx xxxx xx xxxxxx. x xxxxxx xxxx xxxxx xx xxxxxx x xxxx xxxxx xxxxx xxxxx xxxxxxxxx xxxx xxx xxxxxx xxxxxxxx xx xxxxx.

  • xxxxxxx(xxxx, xxxxxx): xxxxxxx xxxxxx'x xxxxx xxxx xxxx xxx xxxxxx xx
  • xxxxxxx(xxxx): xxxxxxx xxxxxxx
  • xxxxxx(xxxx): xxxx xxxx xx xxxxxxxx; xxxxxx xx xxxx xx xxxx xxxxx xx
  • xxxxxxx(): xxxx xxx xxxxx xxx xxxx xxxxxxxx xx xxxxxxxxxxx
  • xxxxxxx_xxxxx()

x xxxx-xxxx xxxxxx xxxxx x xxxxxxx xxxx x xxxxxx xxxxxxxx xxx xxxx xxxxxxxxxxxx xx. xxxxxxx xxxxxx xxx xxxxxx xxx xxxxxx xxxx xxxx xx xxxxxxx. xxxxxxxxx xxxxxxxx xxxxxxxx xxxx, xxx xx xxxx xx xxxxxx xxxxxxxxx xx xxxxx xxxx, xxxxx xx xxx xxxxxxxxx xxxxx xxx xxxx-xxxx xxxxxxxxx xxxxxx xx xxxxx. xxxxxx xxxxxxxx xxxx xxx xxxx xx xxx xxxxxxx: xxxxxxxxxx xx x xxxxx xxxxx xx xx xxxxxxxxxxx xxxx.

xxxxxxxx

xxxx* xxxx = x.xxxxxxx(x, xxxxxx);   // xxxxxxxxx
x.xxxxxx(xxxxxx.xxxxxxxx(xxx xxxx(x)));
x.xxxxxxx();                         // xxx xxx xxxx xx xxx xxxxx
x.xxxxxxx(x);
x.xxxxxxx();                         // xxx xx xx

xxxxxxxxxxx

  • xxxxxxx xxxx xxxx. xxxxxxxxxx x xxxxxxx xx xxxxxxxxx xx xxx xxxxxx xxxxxxx xx xxx xxxxxxxx: xxx xxxxx xxx xxxxxxxxx xxx xxxxxxx xxxx xxxx xxxxxxx xx xxxxxxxx xxx xxxxxxx xxxxxx xxx xxxxxxxxx xx. xxxxxxx, xx-xxxx xxx xxxxxx, xxx xxxxx xxxxx xx xx xxxxx.
  • xxxxxx xxxx xxx xxxxxx. xx xxxxxx, xxx xxxxxxxxxxx xxxxxxx xx xxxxxxx, xxxxx xx xxxx xxxxx xxx ( x(xxxx{xxxxx}) ) xxxx xxxxxxxxx.
  • x xxxxxxxxx xxxx xxxxx xx xxx xxxxxxx xxxx xxx xx xxxxx xxxxx xxxxx. xx xx xxxxx xxxxxx xxx xxxxx xxxxx xxxxx, xxxx xxxxx xxxx. xxxx xx xxx xxxxx.
  • xxx xxxxx xxxx xxx xxxxxxx xxxxxxx xxxxx xxxxxxxx xxxxxxxxxxxx xxx xxxxxxxx xxxx xxxxx xxxx xx xxxxxxxxxx xxxxx. xxxxx xxxxx xxx xxxxxxx xxx, xxx xxxx xxxxxxxxxxxxx: x xxx-xxxxx-xxxx xxxx xxx xxxx xxxxxxxxxxxxxxxxx, xx xxx xxxx-xxx-xxxxxxxx-xxxx xxxxxxxxx xx xxx xxx xx xxxxx.

This problem is only available to subscribers.

Language: C++23HazardDomain

Unlock the problem to run it against the tests.