Compile-Time

constexpr String Hash

Difficulty

Asked at XTX Markets, Flow Traders

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.

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

xxxxxx (xxxxx(xxx)) {
    xxxx "xxxxxxxxxxxxxx"_xxxx: ...
    xxxx "xxxxxxxxxxxxxxx"_xxxx: ...
}

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

xxxxxxxxx xxxxx xxx xxx _xxxx xxxxxxx.

xxxxxx xxxxx  xxxxxxxxxxxxxxxxxxxx
xxxxx         xxxxxxxxxxxxx

x = xxxxxx xxxxx
xxx xxxx xxxx x:
    x = x xxx x        <- xxx xxxxx: xxxx xx xxxx xxxxx xx xxx-xx
    x = x * xxxxx

xxxxxxxx

xxxxx("");                // xxxxxxxxxxxxxxxxxxxx
xxxxx("xxxxxxxxxxxxxx");  // xxxxxxxxxxxxxxxxxxxx
"xxxxxx"_xxxx;            // xxxxxxxxxxxxxxxxxxx

xxxxxxxxxxx

xxxxx xxxx xx xxxxxxxx, xxxxxxxx xxx xxxxxxxx'x xxxxx xxxx xxxxxxx xx xx. xxxx xx xxx xxxxxxxxx xxxxxx: xxxx xx xxxxxx xx xxx, xx x xxxx xxxxx xxxx xxxx-xxxxxxx xx xxxxxxxxx xxx xxxx xxx xxx xx xxxx, xxxxxx x xxxxxxxxx xxxx xxx xxx xxxx xxxxxx xxxx x xxxxxxxx xxxxx xxxx xx xxxxxxxx.
xxx xxxxxxxxxxx xxxx xx xxx::xxxxxx_x. xxxxxxxx xxxxxxx xx xxxxxxxxxxx xxxxx xxxx, xxx xxxxxxxx xxxxxxxx xx xxxxxxx xx xxxx xxxxx xxxxxx xxxxxxxx xx xxxxxxxxx xxxxxxxxx. xxxxxx x xxxxxxxx xxxxxxxxxx, xxxxxxxxx xxxxxxxxx xx xxx x xxxxx xxxxxx, xx xx x xxxxxxx xxxxx, xx x xxxxxx xxxxxxxxxxx xxxxx xxx xxxxxxxx xxxxxxx xxxx xxxxx xxxxxxxxx xxx xxxx xxxxxx.
xxx xxxxxx xxxx xxxx xx x xxxx xxxxx, xx x xxxxxxxx xxxxxxxx xxx xx x xxxxxx_xxxxxx.

This problem is only available to subscribers.

Language: C++fnv1a

#include <cstdint>
#include <string_view>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
constexpr std::uint64_t fnv1a(std::string_view text) {
    // ...
    (void)text;
    return 0;
}

// ...
// ...
// ...
// ...
// ...
// ...
// ...
constexpr std::uint64_t operator""_hash(const char* text, std::size_t length) {
    // ...
    (void)text;
    (void)length;
    return 0;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.