Ideone.com

fork download

copy

#include <cstring>
#include <chrono>
#include <map>
#include <string>
#include <vector>
#include <unordered_map>
#include <iostream>
 
enum class animal
{
    Unknown, 
        Aardvark, 
        Albatross, 
        Alligator, 
        Alpaca, 
        AmericanBison, 
        Ant, 
        Anteater, 
        Antelope, 
        Ape, 
        Armadillo, 
};
 
animal to_animal_naive(const char* s)
{
        if (std::strcmp(s, "Aardvark") == 0)
                return animal::Aardvark;
        if (std::strcmp(s, "Albatross") == 0)
                return animal::Albatross;
        if (std::strcmp(s, "Alligator") == 0)
                return animal::Alligator;
        if (std::strcmp(s, "Alpaca") == 0)
                return animal::Alpaca;
        if (std::strcmp(s, "AmericanBison") == 0)
                return animal::AmericanBison;
        if (std::strcmp(s, "Ant") == 0)
                return animal::Ant;
        if (std::strcmp(s, "Anteater") == 0)
                return animal::Anteater;
        if (std::strcmp(s, "Antelope") == 0)
                return animal::Antelope;
        if (std::strcmp(s, "Ape") == 0)
                return animal::Ape;
        if (std::strcmp(s, "Armadillo") == 0)
                return animal::Armadillo;
        return animal::Unknown;
}
 
animal to_animal_naive_map(const char* s)
{
        struct animal_selector
        {
                std::map<std::string, animal> animal_map_;
 
                animal_selector()
                {
                        animal_map_["Aardvark"] = animal::Aardvark;
                        animal_map_["Albatross"] = animal::Albatross;
                        animal_map_["Alligator"] = animal::Alligator;
                        animal_map_["Alpaca"] = animal::Alpaca;
                        animal_map_["AmericanBison"] = animal::AmericanBison;
                        animal_map_["Ant"] = animal::Ant;
                        animal_map_["Anteater"] = animal::Anteater;
                        animal_map_["Antelope"] = animal::Antelope;
                        animal_map_["Ape"] = animal::Ape;
                        animal_map_["Armadillo"] = animal::Armadillo;
                }
 
                animal operator () (const char* s) const
                {
                        auto found = animal_map_.find(s);
                        if (found != animal_map_.end())
                                return found->second;
                        return animal::Unknown;
                }
        };
 
        static animal_selector selector;
 
        return selector(s);
}
 
animal to_animal_map(const char* s)
{
        struct animal_selector
        {
                struct compare
                {
                        bool operator () (const char* s, const char* t) const
                        {
                                return std::strcmp(s, t) < 0;
                        }
                };
 
                std::map<const char*, animal, compare> animal_map_;
 
                animal_selector()
                {
                        animal_map_["Aardvark"] = animal::Aardvark;
                        animal_map_["Albatross"] = animal::Albatross;
                        animal_map_["Alligator"] = animal::Alligator;
                        animal_map_["Alpaca"] = animal::Alpaca;
                        animal_map_["AmericanBison"] = animal::AmericanBison;
                        animal_map_["Ant"] = animal::Ant;
                        animal_map_["Anteater"] = animal::Anteater;
                        animal_map_["Antelope"] = animal::Antelope;
                        animal_map_["Ape"] = animal::Ape;
                        animal_map_["Armadillo"] = animal::Armadillo;
                }
 
                animal operator () (const char* s) const
                {
                        auto found = animal_map_.find(s);
                        if (found != animal_map_.end())
                                return found->second;
                        return animal::Unknown;
                }
        };
 
        static animal_selector selector;
 
        return selector(s);
}
 
animal to_animal_unordered_map(const char* s)
{
        struct animal_selector
        {
                std::unordered_map<std::string, animal> animal_map_;
 
                animal_selector()
                {
                        animal_map_["Aardvark"] = animal::Aardvark;
                        animal_map_["Albatross"] = animal::Albatross;
                        animal_map_["Alligator"] = animal::Alligator;
                        animal_map_["Alpaca"] = animal::Alpaca;
                        animal_map_["AmericanBison"] = animal::AmericanBison;
                        animal_map_["Ant"] = animal::Ant;
                        animal_map_["Anteater"] = animal::Anteater;
                        animal_map_["Antelope"] = animal::Antelope;
                        animal_map_["Ape"] = animal::Ape;
                        animal_map_["Armadillo"] = animal::Armadillo;
                }
 
                animal operator () (const char* s) const
                {
                        auto found = animal_map_.find(s);
                        if (found != animal_map_.end())
                                return found->second;
                        return animal::Unknown;
                }
        };
 
        static animal_selector selector;
 
        return selector(s);
}
 
template <animal A>
struct this_or_unknown
{
        animal operator () (const char* s, const char* t) const
        {
                return std::strcmp(s, t) == 0 ? A : animal::Unknown;
        }
};
 
animal to_animal_switch_only(const char* s)
{
        switch (*s++)
        {
        default:
                return animal::Unknown;
        case 'A':
                switch (*s++)
                {
                default:
                        return animal::Unknown;
                case 'a':
                        return this_or_unknown<animal::Aardvark>()(s, "rdvark");
                case 'l':
                        switch (*s++)
                        {
                        default:
                                return animal::Unknown;
                        case 'b':
                                return this_or_unknown<animal::Albatross>()(s, "atross");
                        case 'l':
                                return this_or_unknown<animal::Alligator>()(s, "igator");
                        case 'p':
                                return this_or_unknown<animal::Alpaca>()(s, "aca");
                        }
                case 'm':
                        return this_or_unknown<animal::AmericanBison>()(s, "ericanBison");
                case 'n':
                        switch (*s++)
                        {
                        default:
                                return animal::Unknown;
                        case 't':
                                switch (*s++)
                                {
                                default:
                                        return animal::Unknown;
                                case '\0':
                                        return animal::Ant;
                                case 'e':
                                        switch (*s++)
                                        {
                                        default:
                                                return animal::Unknown;
                                        case 'a':
                                                return this_or_unknown<animal::Anteater>()(s, "ter");
                                        case 'l':
                                                return this_or_unknown<animal::Antelope>()(s, "ope");
                                        }
                                }
                        }
                case 'p':
                        return *s == 'e' ? animal::Ape : animal::Unknown;
                case 'r':
                        return this_or_unknown<animal::Armadillo>()(s, "madillo");
                }
        }
}
 
animal to_animal_if_only(const char* s)
{
        if (*s++ == 'A')
        {
                if (*s == 'a')
                {
                        return this_or_unknown<animal::Aardvark>()(++s, "rdvark");
                }
                else if (*s == 'l')
                {
                        ++s;
                        if (*s == 'b')
                                return this_or_unknown<animal::Albatross>()(++s, "atross");
                        else if (*s == 'l')
                                return this_or_unknown<animal::Alligator>()(++s, "igator");
                        else if (*s == 'p')
                                return this_or_unknown<animal::Alpaca>()(++s, "aca");
                }
                else if (*s == 'm')
                {
                        return this_or_unknown<animal::AmericanBison>()(++s, "ericanBison");
                }
                else if (*s == 'n')
                {
                        ++s;
                        if (*s++ == 't')
                        {
                                if (*s == '\0')
                                {
                                        return animal::Ant;
                                }
                                else if (*s++ == 'e')
                                {
                                        if (*s == 'a')
                                                return this_or_unknown<animal::Anteater>()(++s, "ter");
                                        else if (*s == 'l')
                                                return this_or_unknown<animal::Antelope>()(++s, "ope");
                                }
                        }
                }
                else if (*s == 'p' && *++s == 'e')
                {
                        return animal::Ape;
                }
                else if (*s == 'r')
                {
                        return this_or_unknown<animal::Armadillo>()(s, "madillo");
                }
        }
        return animal::Unknown;
}
 
animal to_animal_nice_mix(const char* s)
{
        if (*s++ == 'A')
        {
                switch (*s++)
                {
                default:
                        break;
                case 'a':
                        return this_or_unknown<animal::Aardvark>()(s, "rdvark");
                case 'l':
                        if (*s == 'b')
                                return this_or_unknown<animal::Albatross>()(++s, "atross");
                        else if (*s == 'l')
                                return this_or_unknown<animal::Alligator>()(++s, "igator");
                        else if (*s == 'p')
                                return this_or_unknown<animal::Alpaca>()(++s, "aca");
                        break;
                case 'm':
                        return this_or_unknown<animal::AmericanBison>()(s, "ericanBison");
                case 'n':
                        if (*s++ == 't')
                        {
                                if (*s == '\0')
                                {
                                        return animal::Ant;
                                }
                                else if (*s++ == 'e')
                                {
                                        if (*s == 'a')
                                                return this_or_unknown<animal::Anteater>()(++s, "ter");
                                        else if (*s == 'l')
                                                return this_or_unknown<animal::Antelope>()(++s, "ope");
                                }
                        }
                        break;
                case 'p':
                        return *s == 'e' ? animal::Ape : animal::Unknown;
                case 'r':
                        return this_or_unknown<animal::Armadillo>()(s, "madillo");
                }
        }
        return animal::Unknown;
}
 
template <typename Clock = std::chrono::high_resolution_clock>
class stopwatch
{
    typename Clock::time_point last_;
 
public:
    stopwatch()
        : last_(Clock::now())
    {}
 
    void reset()
    {
        *this = stopwatch();
    }
 
    typename Clock::duration elapsed() const
    {
        return Clock::now() - last_;
    }
 
    typename Clock::duration tick()
    {
        auto now = Clock::now();
        auto elapsed = now - last_;
        last_ = now;
        return elapsed;
    }
};
 
template <typename T, typename Rep, typename Period>
T duration_cast(const std::chrono::duration<Rep, Period>& duration)
{
    return duration.count() * static_cast<T>(Period::num) / static_cast<T>(Period::den);
}
 
int main()
{
        //while (true)
        //{
                std::size_t max_iterations;
                std::cout << "Max iterations: ";
                std::cin >> max_iterations;
 
                std::vector<std::string> animals;
                std::cout << "Enter animals:\n";
                for (std::string s;;)
                {
                        std::cin >> s;
 
                        if (s == "start")
                                break;
 
                        animals.push_back(s);
                }
 
    stopwatch<> sw;
                double t;
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_naive(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_naive: " << t << '\n';
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_naive_map(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_naive_map: " << t << '\n';
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_map(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_map: " << t << '\n';
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_unordered_map(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_unordered_map: " << t << '\n';
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_switch_only(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_switch_only: " << t << '\n';
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_if_only(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_if_only: " << t << '\n';
 
                sw.reset();
                for (auto i = max_iterations; i--; )
                {
                        animal a = to_animal_nice_mix(animals[i % animals.size()].c_str());
                        if (i % 13373 == 0 && a == animal::Albatross)
                                std::cout << '.';
                }
                std::cout << '\n';
                t = duration_cast<double>(sw.elapsed());
    std::cout << "to_animal_nice_mix: " << t << '\n';
        //}
}

I2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxjaHJvbm8+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgojaW5jbHVkZSA8aW9zdHJlYW0+CiAKZW51bSBjbGFzcyBhbmltYWwKewogICAgVW5rbm93biwgCiAgICAgICAgQWFyZHZhcmssIAogICAgICAgIEFsYmF0cm9zcywgCiAgICAgICAgQWxsaWdhdG9yLCAKICAgICAgICBBbHBhY2EsIAogICAgICAgIEFtZXJpY2FuQmlzb24sIAogICAgICAgIEFudCwgCiAgICAgICAgQW50ZWF0ZXIsIAogICAgICAgIEFudGVsb3BlLCAKICAgICAgICBBcGUsIAogICAgICAgIEFybWFkaWxsbywgCn07CiAKYW5pbWFsIHRvX2FuaW1hbF9uYWl2ZShjb25zdCBjaGFyKiBzKQp7CiAgICAgICAgaWYgKHN0ZDo6c3RyY21wKHMsICJBYXJkdmFyayIpID09IDApCiAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBYXJkdmFyazsKICAgICAgICBpZiAoc3RkOjpzdHJjbXAocywgIkFsYmF0cm9zcyIpID09IDApCiAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBbGJhdHJvc3M7CiAgICAgICAgaWYgKHN0ZDo6c3RyY21wKHMsICJBbGxpZ2F0b3IiKSA9PSAwKQogICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6QWxsaWdhdG9yOwogICAgICAgIGlmIChzdGQ6OnN0cmNtcChzLCAiQWxwYWNhIikgPT0gMCkKICAgICAgICAgICAgICAgIHJldHVybiBhbmltYWw6OkFscGFjYTsKICAgICAgICBpZiAoc3RkOjpzdHJjbXAocywgIkFtZXJpY2FuQmlzb24iKSA9PSAwKQogICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6QW1lcmljYW5CaXNvbjsKICAgICAgICBpZiAoc3RkOjpzdHJjbXAocywgIkFudCIpID09IDApCiAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBbnQ7CiAgICAgICAgaWYgKHN0ZDo6c3RyY21wKHMsICJBbnRlYXRlciIpID09IDApCiAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBbnRlYXRlcjsKICAgICAgICBpZiAoc3RkOjpzdHJjbXAocywgIkFudGVsb3BlIikgPT0gMCkKICAgICAgICAgICAgICAgIHJldHVybiBhbmltYWw6OkFudGVsb3BlOwogICAgICAgIGlmIChzdGQ6OnN0cmNtcChzLCAiQXBlIikgPT0gMCkKICAgICAgICAgICAgICAgIHJldHVybiBhbmltYWw6OkFwZTsKICAgICAgICBpZiAoc3RkOjpzdHJjbXAocywgIkFybWFkaWxsbyIpID09IDApCiAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBcm1hZGlsbG87CiAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKfQogCmFuaW1hbCB0b19hbmltYWxfbmFpdmVfbWFwKGNvbnN0IGNoYXIqIHMpCnsKICAgICAgICBzdHJ1Y3QgYW5pbWFsX3NlbGVjdG9yCiAgICAgICAgewogICAgICAgICAgICAgICAgc3RkOjptYXA8c3RkOjpzdHJpbmcsIGFuaW1hbD4gYW5pbWFsX21hcF87CiAKICAgICAgICAgICAgICAgIGFuaW1hbF9zZWxlY3RvcigpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBYXJkdmFyayJdID0gYW5pbWFsOjpBYXJkdmFyazsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFsYmF0cm9zcyJdID0gYW5pbWFsOjpBbGJhdHJvc3M7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbGxpZ2F0b3IiXSA9IGFuaW1hbDo6QWxsaWdhdG9yOwogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQWxwYWNhIl0gPSBhbmltYWw6OkFscGFjYTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFtZXJpY2FuQmlzb24iXSA9IGFuaW1hbDo6QW1lcmljYW5CaXNvbjsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFudCJdID0gYW5pbWFsOjpBbnQ7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbnRlYXRlciJdID0gYW5pbWFsOjpBbnRlYXRlcjsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFudGVsb3BlIl0gPSBhbmltYWw6OkFudGVsb3BlOwogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQXBlIl0gPSBhbmltYWw6OkFwZTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFybWFkaWxsbyJdID0gYW5pbWFsOjpBcm1hZGlsbG87CiAgICAgICAgICAgICAgICB9CiAKICAgICAgICAgICAgICAgIGFuaW1hbCBvcGVyYXRvciAoKSAoY29uc3QgY2hhciogcykgY29uc3QKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYXV0byBmb3VuZCA9IGFuaW1hbF9tYXBfLmZpbmQocyk7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChmb3VuZCAhPSBhbmltYWxfbWFwXy5lbmQoKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gZm91bmQtPnNlY29uZDsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKICAgICAgICAgICAgICAgIH0KICAgICAgICB9OwogCiAgICAgICAgc3RhdGljIGFuaW1hbF9zZWxlY3RvciBzZWxlY3RvcjsKIAogICAgICAgIHJldHVybiBzZWxlY3RvcihzKTsKfQogCmFuaW1hbCB0b19hbmltYWxfbWFwKGNvbnN0IGNoYXIqIHMpCnsKICAgICAgICBzdHJ1Y3QgYW5pbWFsX3NlbGVjdG9yCiAgICAgICAgewogICAgICAgICAgICAgICAgc3RydWN0IGNvbXBhcmUKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYm9vbCBvcGVyYXRvciAoKSAoY29uc3QgY2hhciogcywgY29uc3QgY2hhciogdCkgY29uc3QKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiBzdGQ6OnN0cmNtcChzLCB0KSA8IDA7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH07CiAKICAgICAgICAgICAgICAgIHN0ZDo6bWFwPGNvbnN0IGNoYXIqLCBhbmltYWwsIGNvbXBhcmU+IGFuaW1hbF9tYXBfOwogCiAgICAgICAgICAgICAgICBhbmltYWxfc2VsZWN0b3IoKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQWFyZHZhcmsiXSA9IGFuaW1hbDo6QWFyZHZhcms7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbGJhdHJvc3MiXSA9IGFuaW1hbDo6QWxiYXRyb3NzOwogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQWxsaWdhdG9yIl0gPSBhbmltYWw6OkFsbGlnYXRvcjsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFscGFjYSJdID0gYW5pbWFsOjpBbHBhY2E7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbWVyaWNhbkJpc29uIl0gPSBhbmltYWw6OkFtZXJpY2FuQmlzb247CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbnQiXSA9IGFuaW1hbDo6QW50OwogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQW50ZWF0ZXIiXSA9IGFuaW1hbDo6QW50ZWF0ZXI7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbnRlbG9wZSJdID0gYW5pbWFsOjpBbnRlbG9wZTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFwZSJdID0gYW5pbWFsOjpBcGU7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBcm1hZGlsbG8iXSA9IGFuaW1hbDo6QXJtYWRpbGxvOwogICAgICAgICAgICAgICAgfQogCiAgICAgICAgICAgICAgICBhbmltYWwgb3BlcmF0b3IgKCkgKGNvbnN0IGNoYXIqIHMpIGNvbnN0CiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGF1dG8gZm91bmQgPSBhbmltYWxfbWFwXy5maW5kKHMpOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoZm91bmQgIT0gYW5pbWFsX21hcF8uZW5kKCkpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGZvdW5kLT5zZWNvbmQ7CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiBhbmltYWw6OlVua25vd247CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfTsKIAogICAgICAgIHN0YXRpYyBhbmltYWxfc2VsZWN0b3Igc2VsZWN0b3I7CiAKICAgICAgICByZXR1cm4gc2VsZWN0b3Iocyk7Cn0KIAphbmltYWwgdG9fYW5pbWFsX3Vub3JkZXJlZF9tYXAoY29uc3QgY2hhciogcykKewogICAgICAgIHN0cnVjdCBhbmltYWxfc2VsZWN0b3IKICAgICAgICB7CiAgICAgICAgICAgICAgICBzdGQ6OnVub3JkZXJlZF9tYXA8c3RkOjpzdHJpbmcsIGFuaW1hbD4gYW5pbWFsX21hcF87CiAKICAgICAgICAgICAgICAgIGFuaW1hbF9zZWxlY3RvcigpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBYXJkdmFyayJdID0gYW5pbWFsOjpBYXJkdmFyazsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFsYmF0cm9zcyJdID0gYW5pbWFsOjpBbGJhdHJvc3M7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbGxpZ2F0b3IiXSA9IGFuaW1hbDo6QWxsaWdhdG9yOwogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQWxwYWNhIl0gPSBhbmltYWw6OkFscGFjYTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFtZXJpY2FuQmlzb24iXSA9IGFuaW1hbDo6QW1lcmljYW5CaXNvbjsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFudCJdID0gYW5pbWFsOjpBbnQ7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbF9tYXBfWyJBbnRlYXRlciJdID0gYW5pbWFsOjpBbnRlYXRlcjsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFudGVsb3BlIl0gPSBhbmltYWw6OkFudGVsb3BlOwogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWxfbWFwX1siQXBlIl0gPSBhbmltYWw6OkFwZTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsX21hcF9bIkFybWFkaWxsbyJdID0gYW5pbWFsOjpBcm1hZGlsbG87CiAgICAgICAgICAgICAgICB9CiAKICAgICAgICAgICAgICAgIGFuaW1hbCBvcGVyYXRvciAoKSAoY29uc3QgY2hhciogcykgY29uc3QKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYXV0byBmb3VuZCA9IGFuaW1hbF9tYXBfLmZpbmQocyk7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChmb3VuZCAhPSBhbmltYWxfbWFwXy5lbmQoKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gZm91bmQtPnNlY29uZDsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKICAgICAgICAgICAgICAgIH0KICAgICAgICB9OwogCiAgICAgICAgc3RhdGljIGFuaW1hbF9zZWxlY3RvciBzZWxlY3RvcjsKIAogICAgICAgIHJldHVybiBzZWxlY3RvcihzKTsKfQogCnRlbXBsYXRlIDxhbmltYWwgQT4Kc3RydWN0IHRoaXNfb3JfdW5rbm93bgp7CiAgICAgICAgYW5pbWFsIG9wZXJhdG9yICgpIChjb25zdCBjaGFyKiBzLCBjb25zdCBjaGFyKiB0KSBjb25zdAogICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiBzdGQ6OnN0cmNtcChzLCB0KSA9PSAwID8gQSA6IGFuaW1hbDo6VW5rbm93bjsKICAgICAgICB9Cn07CiAKYW5pbWFsIHRvX2FuaW1hbF9zd2l0Y2hfb25seShjb25zdCBjaGFyKiBzKQp7CiAgICAgICAgc3dpdGNoICgqcysrKQogICAgICAgIHsKICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKICAgICAgICBjYXNlICdBJzoKICAgICAgICAgICAgICAgIHN3aXRjaCAoKnMrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiBhbmltYWw6OlVua25vd247CiAgICAgICAgICAgICAgICBjYXNlICdhJzoKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFhcmR2YXJrPigpKHMsICJyZHZhcmsiKTsKICAgICAgICAgICAgICAgIGNhc2UgJ2wnOgogICAgICAgICAgICAgICAgICAgICAgICBzd2l0Y2ggKCpzKyspCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgZGVmYXVsdDoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpVbmtub3duOwogICAgICAgICAgICAgICAgICAgICAgICBjYXNlICdiJzoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGhpc19vcl91bmtub3duPGFuaW1hbDo6QWxiYXRyb3NzPigpKHMsICJhdHJvc3MiKTsKICAgICAgICAgICAgICAgICAgICAgICAgY2FzZSAnbCc6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFsbGlnYXRvcj4oKShzLCAiaWdhdG9yIik7CiAgICAgICAgICAgICAgICAgICAgICAgIGNhc2UgJ3AnOgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBbHBhY2E+KCkocywgImFjYSIpOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFtZXJpY2FuQmlzb24+KCkocywgImVyaWNhbkJpc29uIik7CiAgICAgICAgICAgICAgICBjYXNlICduJzoKICAgICAgICAgICAgICAgICAgICAgICAgc3dpdGNoICgqcysrKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKICAgICAgICAgICAgICAgICAgICAgICAgY2FzZSAndCc6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3dpdGNoICgqcysrKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjYXNlICdcMCc6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBbnQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY2FzZSAnZSc6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzd2l0Y2ggKCpzKyspCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpVbmtub3duOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY2FzZSAnYSc6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBbnRlYXRlcj4oKShzLCAidGVyIik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjYXNlICdsJzoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFudGVsb3BlPigpKHMsICJvcGUiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNhc2UgJ3AnOgogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gKnMgPT0gJ2UnID8gYW5pbWFsOjpBcGUgOiBhbmltYWw6OlVua25vd247CiAgICAgICAgICAgICAgICBjYXNlICdyJzoKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFybWFkaWxsbz4oKShzLCAibWFkaWxsbyIpOwogICAgICAgICAgICAgICAgfQogICAgICAgIH0KfQogCmFuaW1hbCB0b19hbmltYWxfaWZfb25seShjb25zdCBjaGFyKiBzKQp7CiAgICAgICAgaWYgKCpzKysgPT0gJ0EnKQogICAgICAgIHsKICAgICAgICAgICAgICAgIGlmICgqcyA9PSAnYScpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBYXJkdmFyaz4oKSgrK3MsICJyZHZhcmsiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICdsJykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgKytzOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKnMgPT0gJ2InKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBbGJhdHJvc3M+KCkoKytzLCAiYXRyb3NzIik7CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICdsJykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGhpc19vcl91bmtub3duPGFuaW1hbDo6QWxsaWdhdG9yPigpKCsrcywgImlnYXRvciIpOwogICAgICAgICAgICAgICAgICAgICAgICBlbHNlIGlmICgqcyA9PSAncCcpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFscGFjYT4oKSgrK3MsICJhY2EiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICdtJykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFtZXJpY2FuQmlzb24+KCkoKytzLCAiZXJpY2FuQmlzb24iKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICduJykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgKytzOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKnMrKyA9PSAndCcpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoKnMgPT0gJ1wwJykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBbnQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzKysgPT0gJ2UnKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmICgqcyA9PSAnYScpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBbnRlYXRlcj4oKSgrK3MsICJ0ZXIiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICdsJykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFudGVsb3BlPigpKCsrcywgIm9wZSIpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZiAoKnMgPT0gJ3AnICYmICorK3MgPT0gJ2UnKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBcGU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIGlmICgqcyA9PSAncicpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBcm1hZGlsbG8+KCkocywgIm1hZGlsbG8iKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIGFuaW1hbDo6VW5rbm93bjsKfQogCmFuaW1hbCB0b19hbmltYWxfbmljZV9taXgoY29uc3QgY2hhciogcykKewogICAgICAgIGlmICgqcysrID09ICdBJykKICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2l0Y2ggKCpzKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgJ2EnOgogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGhpc19vcl91bmtub3duPGFuaW1hbDo6QWFyZHZhcms+KCkocywgInJkdmFyayIpOwogICAgICAgICAgICAgICAgY2FzZSAnbCc6CiAgICAgICAgICAgICAgICAgICAgICAgIGlmICgqcyA9PSAnYicpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFsYmF0cm9zcz4oKSgrK3MsICJhdHJvc3MiKTsKICAgICAgICAgICAgICAgICAgICAgICAgZWxzZSBpZiAoKnMgPT0gJ2wnKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBbGxpZ2F0b3I+KCkoKytzLCAiaWdhdG9yIik7CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICdwJykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGhpc19vcl91bmtub3duPGFuaW1hbDo6QWxwYWNhPigpKCsrcywgImFjYSIpOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgJ20nOgogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGhpc19vcl91bmtub3duPGFuaW1hbDo6QW1lcmljYW5CaXNvbj4oKShzLCAiZXJpY2FuQmlzb24iKTsKICAgICAgICAgICAgICAgIGNhc2UgJ24nOgogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKnMrKyA9PSAndCcpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoKnMgPT0gJ1wwJykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gYW5pbWFsOjpBbnQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzKysgPT0gJ2UnKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmICgqcyA9PSAnYScpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiB0aGlzX29yX3Vua25vd248YW5pbWFsOjpBbnRlYXRlcj4oKSgrK3MsICJ0ZXIiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKCpzID09ICdsJykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFudGVsb3BlPigpKCsrcywgIm9wZSIpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgJ3AnOgogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gKnMgPT0gJ2UnID8gYW5pbWFsOjpBcGUgOiBhbmltYWw6OlVua25vd247CiAgICAgICAgICAgICAgICBjYXNlICdyJzoKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRoaXNfb3JfdW5rbm93bjxhbmltYWw6OkFybWFkaWxsbz4oKShzLCAibWFkaWxsbyIpOwogICAgICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gYW5pbWFsOjpVbmtub3duOwp9CiAKdGVtcGxhdGUgPHR5cGVuYW1lIENsb2NrID0gc3RkOjpjaHJvbm86OmhpZ2hfcmVzb2x1dGlvbl9jbG9jaz4KY2xhc3Mgc3RvcHdhdGNoCnsKICAgIHR5cGVuYW1lIENsb2NrOjp0aW1lX3BvaW50IGxhc3RfOwogCnB1YmxpYzoKICAgIHN0b3B3YXRjaCgpCiAgICAgICAgOiBsYXN0XyhDbG9jazo6bm93KCkpCiAgICB7fQogCiAgICB2b2lkIHJlc2V0KCkKICAgIHsKICAgICAgICAqdGhpcyA9IHN0b3B3YXRjaCgpOwogICAgfQogCiAgICB0eXBlbmFtZSBDbG9jazo6ZHVyYXRpb24gZWxhcHNlZCgpIGNvbnN0CiAgICB7CiAgICAgICAgcmV0dXJuIENsb2NrOjpub3coKSAtIGxhc3RfOwogICAgfQogCiAgICB0eXBlbmFtZSBDbG9jazo6ZHVyYXRpb24gdGljaygpCiAgICB7CiAgICAgICAgYXV0byBub3cgPSBDbG9jazo6bm93KCk7CiAgICAgICAgYXV0byBlbGFwc2VkID0gbm93IC0gbGFzdF87CiAgICAgICAgbGFzdF8gPSBub3c7CiAgICAgICAgcmV0dXJuIGVsYXBzZWQ7CiAgICB9Cn07CiAKdGVtcGxhdGUgPHR5cGVuYW1lIFQsIHR5cGVuYW1lIFJlcCwgdHlwZW5hbWUgUGVyaW9kPgpUIGR1cmF0aW9uX2Nhc3QoY29uc3Qgc3RkOjpjaHJvbm86OmR1cmF0aW9uPFJlcCwgUGVyaW9kPiYgZHVyYXRpb24pCnsKICAgIHJldHVybiBkdXJhdGlvbi5jb3VudCgpICogc3RhdGljX2Nhc3Q8VD4oUGVyaW9kOjpudW0pIC8gc3RhdGljX2Nhc3Q8VD4oUGVyaW9kOjpkZW4pOwp9CiAKaW50IG1haW4oKQp7CiAgICAgICAgLy93aGlsZSAodHJ1ZSkKICAgICAgICAvL3sKICAgICAgICAgICAgICAgIHN0ZDo6c2l6ZV90IG1heF9pdGVyYXRpb25zOwogICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJNYXggaXRlcmF0aW9uczogIjsKICAgICAgICAgICAgICAgIHN0ZDo6Y2luID4+IG1heF9pdGVyYXRpb25zOwogCiAgICAgICAgICAgICAgICBzdGQ6OnZlY3RvcjxzdGQ6OnN0cmluZz4gYW5pbWFsczsKICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiRW50ZXIgYW5pbWFsczpcbiI7CiAgICAgICAgICAgICAgICBmb3IgKHN0ZDo6c3RyaW5nIHM7OykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjaW4gPj4gczsKIAogICAgICAgICAgICAgICAgICAgICAgICBpZiAocyA9PSAic3RhcnQiKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogCiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbHMucHVzaF9iYWNrKHMpOwogICAgICAgICAgICAgICAgfQogCiAgICBzdG9wd2F0Y2g8PiBzdzsKICAgICAgICAgICAgICAgIGRvdWJsZSB0OwogICAgCiAgICAgICAgICAgICAgICBzdy5yZXNldCgpOwogICAgICAgICAgICAgICAgZm9yIChhdXRvIGkgPSBtYXhfaXRlcmF0aW9uczsgaS0tOyApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbCBhID0gdG9fYW5pbWFsX25haXZlKGFuaW1hbHNbaSAlIGFuaW1hbHMuc2l6ZSgpXS5jX3N0cigpKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGkgJSAxMzM3MyA9PSAwICYmIGEgPT0gYW5pbWFsOjpBbGJhdHJvc3MpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICcuJzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAnXG4nOwogICAgICAgICAgICAgICAgdCA9IGR1cmF0aW9uX2Nhc3Q8ZG91YmxlPihzdy5lbGFwc2VkKCkpOwogICAgc3RkOjpjb3V0IDw8ICJ0b19hbmltYWxfbmFpdmU6ICIgPDwgdCA8PCAnXG4nOwogCiAgICAgICAgICAgICAgICBzdy5yZXNldCgpOwogICAgICAgICAgICAgICAgZm9yIChhdXRvIGkgPSBtYXhfaXRlcmF0aW9uczsgaS0tOyApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbCBhID0gdG9fYW5pbWFsX25haXZlX21hcChhbmltYWxzW2kgJSBhbmltYWxzLnNpemUoKV0uY19zdHIoKSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChpICUgMTMzNzMgPT0gMCAmJiBhID09IGFuaW1hbDo6QWxiYXRyb3NzKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAnLic7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzdGQ6OmNvdXQgPDwgJ1xuJzsKICAgICAgICAgICAgICAgIHQgPSBkdXJhdGlvbl9jYXN0PGRvdWJsZT4oc3cuZWxhcHNlZCgpKTsKICAgIHN0ZDo6Y291dCA8PCAidG9fYW5pbWFsX25haXZlX21hcDogIiA8PCB0IDw8ICdcbic7CiAKICAgICAgICAgICAgICAgIHN3LnJlc2V0KCk7CiAgICAgICAgICAgICAgICBmb3IgKGF1dG8gaSA9IG1heF9pdGVyYXRpb25zOyBpLS07ICkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsIGEgPSB0b19hbmltYWxfbWFwKGFuaW1hbHNbaSAlIGFuaW1hbHMuc2l6ZSgpXS5jX3N0cigpKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGkgJSAxMzM3MyA9PSAwICYmIGEgPT0gYW5pbWFsOjpBbGJhdHJvc3MpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICcuJzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAnXG4nOwogICAgICAgICAgICAgICAgdCA9IGR1cmF0aW9uX2Nhc3Q8ZG91YmxlPihzdy5lbGFwc2VkKCkpOwogICAgc3RkOjpjb3V0IDw8ICJ0b19hbmltYWxfbWFwOiAiIDw8IHQgPDwgJ1xuJzsKIAogICAgICAgICAgICAgICAgc3cucmVzZXQoKTsKICAgICAgICAgICAgICAgIGZvciAoYXV0byBpID0gbWF4X2l0ZXJhdGlvbnM7IGktLTsgKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBhbmltYWwgYSA9IHRvX2FuaW1hbF91bm9yZGVyZWRfbWFwKGFuaW1hbHNbaSAlIGFuaW1hbHMuc2l6ZSgpXS5jX3N0cigpKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGkgJSAxMzM3MyA9PSAwICYmIGEgPT0gYW5pbWFsOjpBbGJhdHJvc3MpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICcuJzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAnXG4nOwogICAgICAgICAgICAgICAgdCA9IGR1cmF0aW9uX2Nhc3Q8ZG91YmxlPihzdy5lbGFwc2VkKCkpOwogICAgc3RkOjpjb3V0IDw8ICJ0b19hbmltYWxfdW5vcmRlcmVkX21hcDogIiA8PCB0IDw8ICdcbic7CiAKICAgICAgICAgICAgICAgIHN3LnJlc2V0KCk7CiAgICAgICAgICAgICAgICBmb3IgKGF1dG8gaSA9IG1heF9pdGVyYXRpb25zOyBpLS07ICkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsIGEgPSB0b19hbmltYWxfc3dpdGNoX29ubHkoYW5pbWFsc1tpICUgYW5pbWFscy5zaXplKCldLmNfc3RyKCkpOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoaSAlIDEzMzczID09IDAgJiYgYSA9PSBhbmltYWw6OkFsYmF0cm9zcykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdGQ6OmNvdXQgPDwgJy4nOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICdcbic7CiAgICAgICAgICAgICAgICB0ID0gZHVyYXRpb25fY2FzdDxkb3VibGU+KHN3LmVsYXBzZWQoKSk7CiAgICBzdGQ6OmNvdXQgPDwgInRvX2FuaW1hbF9zd2l0Y2hfb25seTogIiA8PCB0IDw8ICdcbic7CiAKICAgICAgICAgICAgICAgIHN3LnJlc2V0KCk7CiAgICAgICAgICAgICAgICBmb3IgKGF1dG8gaSA9IG1heF9pdGVyYXRpb25zOyBpLS07ICkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgYW5pbWFsIGEgPSB0b19hbmltYWxfaWZfb25seShhbmltYWxzW2kgJSBhbmltYWxzLnNpemUoKV0uY19zdHIoKSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChpICUgMTMzNzMgPT0gMCAmJiBhID09IGFuaW1hbDo6QWxiYXRyb3NzKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAnLic7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzdGQ6OmNvdXQgPDwgJ1xuJzsKICAgICAgICAgICAgICAgIHQgPSBkdXJhdGlvbl9jYXN0PGRvdWJsZT4oc3cuZWxhcHNlZCgpKTsKICAgIHN0ZDo6Y291dCA8PCAidG9fYW5pbWFsX2lmX29ubHk6ICIgPDwgdCA8PCAnXG4nOwogCiAgICAgICAgICAgICAgICBzdy5yZXNldCgpOwogICAgICAgICAgICAgICAgZm9yIChhdXRvIGkgPSBtYXhfaXRlcmF0aW9uczsgaS0tOyApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuaW1hbCBhID0gdG9fYW5pbWFsX25pY2VfbWl4KGFuaW1hbHNbaSAlIGFuaW1hbHMuc2l6ZSgpXS5jX3N0cigpKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGkgJSAxMzM3MyA9PSAwICYmIGEgPT0gYW5pbWFsOjpBbGJhdHJvc3MpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICcuJzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAnXG4nOwogICAgICAgICAgICAgICAgdCA9IGR1cmF0aW9uX2Nhc3Q8ZG91YmxlPihzdy5lbGFwc2VkKCkpOwogICAgc3RkOjpjb3V0IDw8ICJ0b19hbmltYWxfbmljZV9taXg6ICIgPDwgdCA8PCAnXG4nOwogICAgICAgIC8vfQp9

Success #stdin #stdout 0.78s 3088KB

stdin

copy

1000000
Kleine Namen Aber Affe Ape Algen Allgemein Anteater Armadillo Albatross Alligator AmericanBison Antelope start

stdout

copy

Max iterations: Enter animals:
......
to_animal_naive: 0.111903
......
to_animal_naive_map: 0.247395
......
to_animal_map: 0.090593
......
to_animal_unordered_map: 0.225098
......
to_animal_switch_only: 0.03257
......
to_animal_if_only: 0.031715
......
to_animal_nice_mix: 0.036592

https://ideone.com/p3hHG1

language:

C++14 (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language