#include <cinttypes>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <set>
#include <sstream>
#include <utility>
#include <ciso646>
#include <unistd.h>

#include "simdjson.h"
#include "cast_tester.h"
#include "test_macros.h"

/**
 * Some systems have bad floating-point parsing. We want to exclude them.
 */
#if defined(SIMDJSON_REGULAR_VISUAL_STUDIO) || defined (__linux__) || defined (__APPLE__) || defined(__FreeBSD__)
// Finally, we want to exclude legacy 32-bit systems.
#if SIMDJSON_IS_32BITS
// floating-point tests are omitted under 32-bit systems
#else
// So we only run some of the floating-point tests under 64-bit linux, apple, regular visual studio, freebsd.
#define TEST_FLOATS
#endif
#endif

#if defined (__APPLE__) || defined (__FreeBSD__)
#include <xlocale.h>
#endif

const size_t AMAZON_CELLPHONES_NDJSON_DOC_COUNT = 793;
#define SIMDJSON_SHOW_DEFINE(x) printf("%s=%s\n", #x, SIMDJSON_STRINGIFY(x))

namespace number_tests {

  bool ground_truth() {
    std::cout << __func__ << std::endl;
    std::pair<std::string,double> ground_truth[] = {
      {"9355950000000000000.00000000000000000000000000000000001844674407370955161600000184467440737095516161844674407370955161407370955161618446744073709551616000184467440737095516166000001844674407370955161618446744073709551614073709551616184467440737095516160001844674407370955161601844674407370955674451616184467440737095516140737095516161844674407370955161600018446744073709551616018446744073709551611616000184467440737095001844674407370955161600184467440737095516160018446744073709551168164467440737095516160001844073709551616018446744073709551616184467440737095516160001844674407536910751601611616000184467440737095001844674407370955161600184467440737095516160018446744073709551616184467440737095516160001844955161618446744073709551616000184467440753691075160018446744073709",0x1.03ae05e8fca1cp+63},
      {"2.2250738585072013e-308",0x1p-1022},
      {"-92666518056446206563E3", -0x1.39f764644154dp+76},
      {"-92666518056446206563E3", -0x1.39f764644154dp+76},
      {"-42823146028335318693e-128", -0x1.0176daa6cdaafp-360},
      {"90054602635948575728E72", 0x1.61ab4ea9cb6c3p+305},
      {"1.00000000000000188558920870223463870174566020691753515394643550663070558368373221972569761144603605635692374830246134201063722058e-309", 0x0.0b8157268fdafp-1022},
      {"0e9999999999999999999999999999", 0x0p+0},
      {"-2402844368454405395.2", -0x1.0ac4f1c7422e7p+61}
    };
    simdjson::dom::parser parser;
    for(auto string_double : ground_truth) {
        std::cout << "parsing the string '" << string_double.first << "'" << std::endl;
        std::cout << "I am expecting the floating-point value '" << string_double.second << "'" << std::endl;
        double result;
        ASSERT_SUCCESS(parser.parse(string_double.first).get(result));
        std::cout << "Resulting float is '" << result << "'" << std::endl;
        if(result != string_double.second) {
          std::cerr << std::hexfloat << result << " vs " << string_double.second << std::endl;
          std::cerr << string_double.first << std::endl;
          return false;
        }
    }
    return true;
  }


  bool small_integers() {
    std::cout << __func__ << std::endl;
    simdjson::dom::parser parser;
    for (int m = 10; m < 20; m++) {
      for (int i = -1024; i < 1024; i++) {
        auto str = std::to_string(i);
        int64_t actual{};
        ASSERT_SUCCESS(parser.parse(str).get(actual));
        if (actual != i) {
          std::cerr << "JSON '" << str << "' parsed to " << actual << " instead of " << i << std::endl;
          return false;
        }
      }
    }
    return true;
  }

  bool nines() {
    std::cout << __func__ << std::endl;
    simdjson::dom::parser parser;
    std::vector<std::pair<std::string, double>> testing = {
      {"9999999999999999999e0",9999999999999999999.0},
      {"9999999999999999999.0",9999999999999999999.0},
      {"9999999999999999999",9999999999999999999.},
      {"999999999999999999.9",999999999999999999.9},
      {"99999999999999999.99",99999999999999999.99},
      {"9999999999999999.999",9999999999999999.999},
      {"999999999999999.9999",999999999999999.9999},
      {"99999999999999.99999",99999999999999.99999},
      {"9999999999999.999999",9999999999999.999999},
      {"999999999999.9999999",999999999999.9999999},
      {"99999999999.99999999",99999999999.99999999},
      {"9999999999.999999999",9999999999.999999999},
      {"999999999.9999999999",999999999.9999999999},
      {"99999999.99999999999",99999999.99999999999},
      {"9999999.999999999999",9999999.999999999999},
      {"999999.9999999999999",999999.9999999999999},
      {"99999.99999999999999",99999.99999999999999},
      {"9999.999999999999999",9999.999999999999999},
      {"999.9999999999999999",999.9999999999999999},
      {"99.99999999999999999",99.99999999999999999},
      {"9.999999999999999999",9.999999999999999999},
      {"0.9999999999999999999",0.9999999999999999999},
      {"0.09999999999999999999",0.09999999999999999999},
    };
    for (std::pair<std::string, double> p : testing) {
      double actual;
      ASSERT_SUCCESS(parser.parse(p.first).get(actual));
      if (actual != p.second) {
          std::cerr << "JSON '" << p.first << "' parsed to " << actual << " instead of " << p.first << std::endl;
          return false;
      }
    }
    return true;
  }

  bool powers_of_two() {
    std::cout << __func__ << std::endl;
    std::vector<char> buf(1024);
    simdjson::dom::parser parser;
    for (int i = -1075; i < 1024; ++i) {// large negative values should be zero.
      double expected = pow(2, i);
      size_t n = snprintf(buf.data(), buf.size(), "%.*e", std::numeric_limits<double>::max_digits10 - 1, expected);
      if (n >= buf.size()) { abort(); }
      double actual;
      auto error = parser.parse(buf.data(), n).get(actual);
      if (error) { std::cerr << error << std::endl; return false; }
      if(actual!=expected) {
        std::cerr << "JSON '" << buf.data() << " parsed to ";
        fprintf( stderr," %18.18g instead of %18.18g\n", actual, expected); // formatting numbers is easier with printf
        SIMDJSON_SHOW_DEFINE(FLT_EVAL_METHOD);
        return false;
      }
    }
    return true;
  }

  static const double testing_power_of_ten[] = {
      1e-307, 1e-306, 1e-305, 1e-304, 1e-303, 1e-302, 1e-301, 1e-300, 1e-299,
      1e-298, 1e-297, 1e-296, 1e-295, 1e-294, 1e-293, 1e-292, 1e-291, 1e-290,
      1e-289, 1e-288, 1e-287, 1e-286, 1e-285, 1e-284, 1e-283, 1e-282, 1e-281,
      1e-280, 1e-279, 1e-278, 1e-277, 1e-276, 1e-275, 1e-274, 1e-273, 1e-272,
      1e-271, 1e-270, 1e-269, 1e-268, 1e-267, 1e-266, 1e-265, 1e-264, 1e-263,
      1e-262, 1e-261, 1e-260, 1e-259, 1e-258, 1e-257, 1e-256, 1e-255, 1e-254,
      1e-253, 1e-252, 1e-251, 1e-250, 1e-249, 1e-248, 1e-247, 1e-246, 1e-245,
      1e-244, 1e-243, 1e-242, 1e-241, 1e-240, 1e-239, 1e-238, 1e-237, 1e-236,
      1e-235, 1e-234, 1e-233, 1e-232, 1e-231, 1e-230, 1e-229, 1e-228, 1e-227,
      1e-226, 1e-225, 1e-224, 1e-223, 1e-222, 1e-221, 1e-220, 1e-219, 1e-218,
      1e-217, 1e-216, 1e-215, 1e-214, 1e-213, 1e-212, 1e-211, 1e-210, 1e-209,
      1e-208, 1e-207, 1e-206, 1e-205, 1e-204, 1e-203, 1e-202, 1e-201, 1e-200,
      1e-199, 1e-198, 1e-197, 1e-196, 1e-195, 1e-194, 1e-193, 1e-192, 1e-191,
      1e-190, 1e-189, 1e-188, 1e-187, 1e-186, 1e-185, 1e-184, 1e-183, 1e-182,
      1e-181, 1e-180, 1e-179, 1e-178, 1e-177, 1e-176, 1e-175, 1e-174, 1e-173,
      1e-172, 1e-171, 1e-170, 1e-169, 1e-168, 1e-167, 1e-166, 1e-165, 1e-164,
      1e-163, 1e-162, 1e-161, 1e-160, 1e-159, 1e-158, 1e-157, 1e-156, 1e-155,
      1e-154, 1e-153, 1e-152, 1e-151, 1e-150, 1e-149, 1e-148, 1e-147, 1e-146,
      1e-145, 1e-144, 1e-143, 1e-142, 1e-141, 1e-140, 1e-139, 1e-138, 1e-137,
      1e-136, 1e-135, 1e-134, 1e-133, 1e-132, 1e-131, 1e-130, 1e-129, 1e-128,
      1e-127, 1e-126, 1e-125, 1e-124, 1e-123, 1e-122, 1e-121, 1e-120, 1e-119,
      1e-118, 1e-117, 1e-116, 1e-115, 1e-114, 1e-113, 1e-112, 1e-111, 1e-110,
      1e-109, 1e-108, 1e-107, 1e-106, 1e-105, 1e-104, 1e-103, 1e-102, 1e-101,
      1e-100, 1e-99,  1e-98,  1e-97,  1e-96,  1e-95,  1e-94,  1e-93,  1e-92,
      1e-91,  1e-90,  1e-89,  1e-88,  1e-87,  1e-86,  1e-85,  1e-84,  1e-83,
      1e-82,  1e-81,  1e-80,  1e-79,  1e-78,  1e-77,  1e-76,  1e-75,  1e-74,
      1e-73,  1e-72,  1e-71,  1e-70,  1e-69,  1e-68,  1e-67,  1e-66,  1e-65,
      1e-64,  1e-63,  1e-62,  1e-61,  1e-60,  1e-59,  1e-58,  1e-57,  1e-56,
      1e-55,  1e-54,  1e-53,  1e-52,  1e-51,  1e-50,  1e-49,  1e-48,  1e-47,
      1e-46,  1e-45,  1e-44,  1e-43,  1e-42,  1e-41,  1e-40,  1e-39,  1e-38,
      1e-37,  1e-36,  1e-35,  1e-34,  1e-33,  1e-32,  1e-31,  1e-30,  1e-29,
      1e-28,  1e-27,  1e-26,  1e-25,  1e-24,  1e-23,  1e-22,  1e-21,  1e-20,
      1e-19,  1e-18,  1e-17,  1e-16,  1e-15,  1e-14,  1e-13,  1e-12,  1e-11,
      1e-10,  1e-9,   1e-8,   1e-7,   1e-6,   1e-5,   1e-4,   1e-3,   1e-2,
      1e-1,   1e0,    1e1,    1e2,    1e3,    1e4,    1e5,    1e6,    1e7,
      1e8,    1e9,    1e10,   1e11,   1e12,   1e13,   1e14,   1e15,   1e16,
      1e17,   1e18,   1e19,   1e20,   1e21,   1e22,   1e23,   1e24,   1e25,
      1e26,   1e27,   1e28,   1e29,   1e30,   1e31,   1e32,   1e33,   1e34,
      1e35,   1e36,   1e37,   1e38,   1e39,   1e40,   1e41,   1e42,   1e43,
      1e44,   1e45,   1e46,   1e47,   1e48,   1e49,   1e50,   1e51,   1e52,
      1e53,   1e54,   1e55,   1e56,   1e57,   1e58,   1e59,   1e60,   1e61,
      1e62,   1e63,   1e64,   1e65,   1e66,   1e67,   1e68,   1e69,   1e70,
      1e71,   1e72,   1e73,   1e74,   1e75,   1e76,   1e77,   1e78,   1e79,
      1e80,   1e81,   1e82,   1e83,   1e84,   1e85,   1e86,   1e87,   1e88,
      1e89,   1e90,   1e91,   1e92,   1e93,   1e94,   1e95,   1e96,   1e97,
      1e98,   1e99,   1e100,  1e101,  1e102,  1e103,  1e104,  1e105,  1e106,
      1e107,  1e108,  1e109,  1e110,  1e111,  1e112,  1e113,  1e114,  1e115,
      1e116,  1e117,  1e118,  1e119,  1e120,  1e121,  1e122,  1e123,  1e124,
      1e125,  1e126,  1e127,  1e128,  1e129,  1e130,  1e131,  1e132,  1e133,
      1e134,  1e135,  1e136,  1e137,  1e138,  1e139,  1e140,  1e141,  1e142,
      1e143,  1e144,  1e145,  1e146,  1e147,  1e148,  1e149,  1e150,  1e151,
      1e152,  1e153,  1e154,  1e155,  1e156,  1e157,  1e158,  1e159,  1e160,
      1e161,  1e162,  1e163,  1e164,  1e165,  1e166,  1e167,  1e168,  1e169,
      1e170,  1e171,  1e172,  1e173,  1e174,  1e175,  1e176,  1e177,  1e178,
      1e179,  1e180,  1e181,  1e182,  1e183,  1e184,  1e185,  1e186,  1e187,
      1e188,  1e189,  1e190,  1e191,  1e192,  1e193,  1e194,  1e195,  1e196,
      1e197,  1e198,  1e199,  1e200,  1e201,  1e202,  1e203,  1e204,  1e205,
      1e206,  1e207,  1e208,  1e209,  1e210,  1e211,  1e212,  1e213,  1e214,
      1e215,  1e216,  1e217,  1e218,  1e219,  1e220,  1e221,  1e222,  1e223,
      1e224,  1e225,  1e226,  1e227,  1e228,  1e229,  1e230,  1e231,  1e232,
      1e233,  1e234,  1e235,  1e236,  1e237,  1e238,  1e239,  1e240,  1e241,
      1e242,  1e243,  1e244,  1e245,  1e246,  1e247,  1e248,  1e249,  1e250,
      1e251,  1e252,  1e253,  1e254,  1e255,  1e256,  1e257,  1e258,  1e259,
      1e260,  1e261,  1e262,  1e263,  1e264,  1e265,  1e266,  1e267,  1e268,
      1e269,  1e270,  1e271,  1e272,  1e273,  1e274,  1e275,  1e276,  1e277,
      1e278,  1e279,  1e280,  1e281,  1e282,  1e283,  1e284,  1e285,  1e286,
      1e287,  1e288,  1e289,  1e290,  1e291,  1e292,  1e293,  1e294,  1e295,
      1e296,  1e297,  1e298,  1e299,  1e300,  1e301,  1e302,  1e303,  1e304,
      1e305,  1e306,  1e307,  1e308};



  bool powers_of_ten() {
    std::cout << __func__ << std::endl;
    std::vector<char> buf(1024);
    simdjson::dom::parser parser;

    bool is_pow_correct{1e-308 == std::pow(10,-308)};
    int start_point = is_pow_correct ? -1000 : -307;
    if(!is_pow_correct) {
      std::cout << "On your system, the pow function is busted. Sorry about that. " << std::endl;
    }
    for (int i = start_point; i <= 308; ++i) {// large negative values should be zero.
      size_t n = snprintf(buf.data(), buf.size(), "1e%d", i);
      if (n >= buf.size()) { abort(); }
      double actual;
      auto error = parser.parse(buf.data(), n).get(actual);
      if (error) { std::cerr << error << std::endl; return false; }
      double expected = ((i >= -307) ? testing_power_of_ten[i + 307]: std::pow(10, i));
      // In floating-point arithmetic, -0.0 == 0.0, so compare signs by checking the inverse of the numbers as well
      if(actual!=expected || (actual == 0.0 && 1.0/actual!=1.0/expected)) {
        std::cerr << "JSON '" << buf.data() << " parsed to ";
        fprintf( stderr," %18.18g instead of %18.18g\n", actual, expected); // formatting numbers is easier with printf
        SIMDJSON_SHOW_DEFINE(FLT_EVAL_METHOD);
        return false;
      }
    }
    printf("Powers of 10 can be parsed.\n");
    return true;
  }

  bool negative_powers_of_ten() {
    std::cout << __func__ << std::endl;
    std::vector<char> buf(1024);
    simdjson::dom::parser parser;

    bool is_pow_correct{-1e-308 == -std::pow(10,-308)};
    int start_point = is_pow_correct ? -1000 : -307;
    if(!is_pow_correct) {
      std::cout << "On your system, the pow function is busted. Sorry about that. " << std::endl;
    }
    for (int i = start_point; i <= 308; ++i) {// large negative values should be zero.
      size_t n = snprintf(buf.data(), buf.size(), "-1e%d", i);
      if (n >= buf.size()) { abort(); }
      double actual;
      auto error = parser.parse(buf.data(), n).get(actual);
      if (error) { std::cerr << error << std::endl; return false; }
      double expected = -(((i >= -307) ? testing_power_of_ten[i + 307]: std::pow(10, i)));
      // In floating-point arithmetic, -0.0 == 0.0, so compare signs by checking the inverse of the numbers as well
      if(actual!=expected || (actual == 0.0 && 1.0/actual!=1.0/expected)) {
        std::cerr << "JSON '" << buf.data() << " parsed to ";
        fprintf( stderr," %18.18g instead of %18.18g\n", actual, expected); // formatting numbers is easier with printf
        SIMDJSON_SHOW_DEFINE(FLT_EVAL_METHOD);
        return false;
      }
    }
    printf("Negative values of powers of 10 can be parsed.\n");
    return true;
  }

  bool signed_zero_underflow_exponent() {
    std::cout << __func__ << std::endl;
    std::vector<char> buf(1024);
    simdjson::dom::parser parser;

    bool is_pow_correct{1e-308 == std::pow(10,-308)};
    int start_point = is_pow_correct ? -1000 : -307;
    if(!is_pow_correct) {
      std::cout << "On your system, the pow function is busted. Sorry about that. " << std::endl;
    }
    for (int i = start_point; i <= 308; ++i) {// large negative values should be zero.
      size_t n = snprintf(buf.data(), buf.size(), "1e%d", i);
      if (n >= buf.size()) { abort(); }
      double actual;
      auto error = parser.parse(buf.data(), n).get(actual);
      if (error) { std::cerr << error << std::endl; return false; }
      double expected = ((i >= -307) ? testing_power_of_ten[i + 307]: std::pow(10, i));
      if(actual!=expected) {
        std::cerr << "JSON '" << buf.data() << " parsed to ";
        fprintf( stderr," %18.18g instead of %18.18g\n", actual, expected); // formatting numbers is easier with printf
        SIMDJSON_SHOW_DEFINE(FLT_EVAL_METHOD);
        return false;
      }
    }
    printf("Powers of 10 can be parsed.\n");
    return true;
  }

  bool basic_test_64bit(std::string vals, double val) {
    std::cout << " parsing "  << vals << std::endl;
    double std_answer;
    char *endptr;
    // We want to call strtod with the C (default) locale to avoid
    // potential issues in case someone has a different locale.
    // Unfortunately, Visual Studio has a different syntax.
    const char * cval = vals.c_str();
#ifdef _WIN32
    static _locale_t c_locale = _create_locale(LC_ALL, "C");
    std_answer = _strtod_l(cval, &endptr, c_locale);
#else
    static locale_t c_locale = newlocale(LC_ALL_MASK, "C", NULL);
    std_answer = strtod_l(cval, &endptr, c_locale);
#endif
    if(endptr == cval) {
      std::cerr << "Your runtime library failed to parse " << vals << std::endl;
    }
    double actual;
    simdjson::dom::parser parser;
    auto error = parser.parse(vals).get(actual);
    if(error) {
      std::cerr << error << std::endl;
      return false;
    }
    if(std::signbit(actual) != std::signbit(val)) {
      std::cerr  << std::hexfloat << actual << " but I was expecting " << val
              << std::endl;
      std::cerr << "string: " << vals << std::endl;
      std::cout << std::dec;
      return false;
    }
    if (actual != val) {
      std::cerr  << std::hexfloat << actual << " but I was expecting " << val
              << std::endl;
      std::cerr << "string: " << vals << std::endl;
      std::cout << std::dec;
      if(std_answer == actual) {
        std::cerr << "simdjson agrees with your runtime library, so we will accept the answer." << std::endl;
        return true;
      }
      return false;
    }
    std::cout << std::hexfloat << actual << " == " << val << std::endl;
    std::cout << std::dec;
    return true;
  }

  bool truncated_borderline() {
    std::cout << __func__ << std::endl;
    std::string round_to_even = "9007199254740993.0";
    for(size_t i = 0; i < 1000; i++) { round_to_even += "0"; }
    return basic_test_64bit(round_to_even, 9007199254740992);
  }

  bool specific_tests() {
    std::cout << __func__ << std::endl;
    return basic_test_64bit("-1e-999", -0.0) &&
           basic_test_64bit("-2402844368454405395.2",-2402844368454405395.2) &&
           basic_test_64bit("4503599627370496.5", 4503599627370496.5) &&
           basic_test_64bit("4503599627475352.5", 4503599627475352.5) &&
           basic_test_64bit("4503599627475353.5", 4503599627475353.5) &&
           basic_test_64bit("2251799813685248.25", 2251799813685248.25) &&
           basic_test_64bit("1125899906842624.125", 1125899906842624.125) &&
           basic_test_64bit("1125899906842901.875", 1125899906842901.875) &&
           basic_test_64bit("2251799813685803.75", 2251799813685803.75) &&
           basic_test_64bit("4503599627370497.5", 4503599627370497.5) &&
           basic_test_64bit("45035996.273704995", 45035996.273704995) &&
           basic_test_64bit("45035996.273704985", 45035996.273704985) &&
           basic_test_64bit("0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000044501477170144022721148195934182639518696390927032912960468522194496444440421538910330590478162701758282983178260792422137401728773891892910553144148156412434867599762821265346585071045737627442980259622449029037796981144446145705102663115100318287949527959668236039986479250965780342141637013812613333119898765515451440315261253813266652951306000184917766328660755595837392240989947807556594098101021612198814605258742579179000071675999344145086087205681577915435923018910334964869420614052182892431445797605163650903606514140377217442262561590244668525767372446430075513332450079650686719491377688478005309963967709758965844137894433796621993967316936280457084866613206797017728916080020698679408551343728867675409720757232455434770912461317493580281734466552734375", 0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000044501477170144022721148195934182639518696390927032912960468522194496444440421538910330590478162701758282983178260792422137401728773891892910553144148156412434867599762821265346585071045737627442980259622449029037796981144446145705102663115100318287949527959668236039986479250965780342141637013812613333119898765515451440315261253813266652951306000184917766328660755595837392240989947807556594098101021612198814605258742579179000071675999344145086087205681577915435923018910334964869420614052182892431445797605163650903606514140377217442262561590244668525767372446430075513332450079650686719491377688478005309963967709758965844137894433796621993967316936280457084866613206797017728916080020698679408551343728867675409720757232455434770912461317493580281734466552734375) &&
           basic_test_64bit("0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000022250738585072008890245868760858598876504231122409594654935248025624400092282356951787758888037591552642309780950434312085877387158357291821993020294379224223559819827501242041788969571311791082261043971979604000454897391938079198936081525613113376149842043271751033627391549782731594143828136275113838604094249464942286316695429105080201815926642134996606517803095075913058719846423906068637102005108723282784678843631944515866135041223479014792369585208321597621066375401613736583044193603714778355306682834535634005074073040135602968046375918583163124224521599262546494300836851861719422417646455137135420132217031370496583210154654068035397417906022589503023501937519773030945763173210852507299305089761582519159720757232455434770912461317493580281734466552734375", 0.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000022250738585072008890245868760858598876504231122409594654935248025624400092282356951787758888037591552642309780950434312085877387158357291821993020294379224223559819827501242041788969571311791082261043971979604000454897391938079198936081525613113376149842043271751033627391549782731594143828136275113838604094249464942286316695429105080201815926642134996606517803095075913058719846423906068637102005108723282784678843631944515866135041223479014792369585208321597621066375401613736583044193603714778355306682834535634005074073040135602968046375918583163124224521599262546494300836851861719422417646455137135420132217031370496583210154654068035397417906022589503023501937519773030945763173210852507299305089761582519159720757232455434770912461317493580281734466552734375);
  }

  bool run() {
    return truncated_borderline() &&
           specific_tests() &&
           ground_truth() &&
           small_integers() &&
           powers_of_two() &&
           powers_of_ten() &&
           negative_powers_of_ten() &&
           nines();
  }
}



namespace parse_api_tests {
  using namespace std;
  using namespace simdjson;
  using namespace simdjson::dom;

  const padded_string BASIC_JSON = "[1,2,3]"_padded;
  const padded_string BASIC_NDJSON = "[1,2,3]\n[4,5,6]"_padded;
  const padded_string EMPTY_NDJSON = ""_padded;
  bool parser_moving_parser() {
    std::cout << "Running " << __func__ << std::endl;
    typedef std::tuple<std::string, std::unique_ptr<parser>,element> simdjson_tuple;
    std::vector<simdjson_tuple> results;
    std::vector<std::string> my_data = {"[1,2,3]", "[1,2,3]", "[1,2,3]"};

    for (std::string s : my_data) {
      std::unique_ptr<dom::parser> parser(new dom::parser{});
      element root;
      ASSERT_SUCCESS( parser->parse(s).get(root) );
      results.emplace_back(s, std::move(parser), root);
    }
    for (auto &t : results) {
      std::cout << "reserialized: " << simdjson::to_string(std::get<2>(t)) << " ...\n";
    }
    return true;
  }
#if SIMDJSON_EXCEPTIONS
  bool issue679() {
    std::cout << "Running " << __func__ << std::endl;
    auto input = "[1, 2, 3]"_padded;
    dom::document doc;
    {
      dom::parser parser;
      element doc_root = parser.parse_into_document(doc, input);
      if(simdjson::to_string(doc_root) != "[1,2,3]") { return false; }
      // parser will go out of scope here.
    }
    if(simdjson::to_string(doc.root()) != "[1,2,3]") { return false; }
    dom::parser parser; // new parser
    element doc_root1 = parser.parse_into_document(doc, input);
    if(simdjson::to_string(doc_root1) != "[1,2,3]") { return false; }
    //... doc_root1 is a pointer inside doc
    element doc_root2 = parser.parse_into_document(doc, input);
    //... doc_root2 is a pointer inside doc
    if(simdjson::to_string(doc_root2) != "[1,2,3]") { return false; }

    // Here let us take moving the document:
    dom::document docm = std::move(doc);
    element doc_root3 = docm.root();
    if(simdjson::to_string(doc_root3) != "[1,2,3]") { return false; }
    return true;
  }


  //See https://github.com/simdjson/simdjson/issues/1332
  bool parser_moving_parser_and_recovering() {
    std::cout << "Running " << __func__ << std::endl;
    auto input = "[1, 2, 3]"_padded;
    auto parser = dom::parser{};
    dom::element root = parser.parse(input); // might throw
    auto parser2 = std::move(parser);
    root = parser2.doc.root();
    std::cout << simdjson::to_string(root) << std::endl;
    return simdjson::to_string(root) == "[1,2,3]";
  }
  // Some users want to parse the document and keep it for later.
  // Such users can then keep track of the state of the parser's document.
  struct moving_parser {
    dom::parser parser{};
    bool is_valid{false};
    simdjson::error_code parse(const padded_string & input) {
      auto answer = parser.parse(input).error();
      is_valid = !answer;
      return answer;
    }
    // result is invalidated when moving_parser is moved.
    dom::element get_root() {
      if(is_valid) { return parser.doc.root(); }
      throw std::runtime_error("no document");
    }
  };
  // Shows how to use moving_parser
  bool parser_moving_parser_and_recovering_struct() {
    std::cout << "Running " << __func__ << std::endl;
    auto input = "[1, 2, 3]"_padded;
    moving_parser mp{};
    mp.parse(input);// I could check the error here if I want
    auto mp2 = std::move(mp);
    auto root = mp2.get_root();// might throw if document was invalid
    std::cout << simdjson::to_string(root) << std::endl;
    return simdjson::to_string(root) == "[1,2,3]";
  }
#endif
  bool parser_parse() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element doc;
    ASSERT_SUCCESS( parser.parse(BASIC_JSON).get(doc) );
    ASSERT_EQUAL( doc.is<dom::array>(), true );
    return true;
  }
  bool parser_parse_many() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    int count = 0;
    simdjson::dom::document_stream stream;
    ASSERT_SUCCESS( parser.parse_many(BASIC_NDJSON).get(stream) );
    for (auto doc : stream) {
      simdjson_unused dom::array array;
      ASSERT_SUCCESS( doc.get(array) );
      count++;
    }
    ASSERT_EQUAL(count, 2);
    return true;
  }

#ifdef SIMDJSON_ENABLE_DEPRECATED_API
  SIMDJSON_PUSH_DISABLE_WARNINGS
  SIMDJSON_DISABLE_DEPRECATED_WARNING
  bool parser_parse_many_deprecated() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    int count = 0;
    for (auto doc : parser.parse_many(BASIC_NDJSON)) {
      simdjson_unused dom::array array;
      ASSERT_SUCCESS( doc.get(array) );
      count++;
    }
    ASSERT_EQUAL(count, 2);
    return true;
  }
  SIMDJSON_POP_DISABLE_WARNINGS
#endif // SIMDJSON_ENABLE_DEPRECATED_API
  bool parser_parse_many_empty() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    int count = 0;
    simdjson::dom::document_stream stream;
    ASSERT_SUCCESS( parser.parse_many(EMPTY_NDJSON).get(stream) );
    for (auto doc : stream) {
      ASSERT_SUCCESS( doc );
      count++;
    }
    ASSERT_EQUAL(count, 0);
    return true;
  }

  bool parser_parse_many_empty_batches() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    uint64_t count = 0;
    constexpr const int BATCH_SIZE = 128;
    uint8_t empty_batches_ndjson[BATCH_SIZE*16+SIMDJSON_PADDING];
    std::memset(&empty_batches_ndjson[0], ' ', BATCH_SIZE*16+SIMDJSON_PADDING);
    std::memcpy(&empty_batches_ndjson[BATCH_SIZE*3+2], "1", 1);
    std::memcpy(&empty_batches_ndjson[BATCH_SIZE*10+4], "2", 1);
    std::memcpy(&empty_batches_ndjson[BATCH_SIZE*11+6], "3", 1);
    simdjson::dom::document_stream stream;
    ASSERT_SUCCESS( parser.parse_many(empty_batches_ndjson, BATCH_SIZE*16).get(stream) );
    for (auto doc : stream) {
      count++;
      uint64_t val{};
      ASSERT_SUCCESS( doc.get(val) );
      ASSERT_EQUAL( val, count );
    }
    ASSERT_EQUAL(count, 3);
    return true;
  }

  bool parser_load() {
    std::cout << "Running " << __func__ << " on " << TWITTER_JSON << std::endl;
    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.load(TWITTER_JSON).get(object) );
    return true;
  }

  bool parser_load_empty() {
    std::cout << "Running " << __func__ << std::endl;
    FILE *p;
    const char *const tmpfilename = "empty.txt";
    if((p = fopen(tmpfilename, "w")) != nullptr) {
      fclose(p);
      dom::parser parser;
      simdjson::dom::element doc;
      auto error = parser.load(tmpfilename).get(doc);
      remove(tmpfilename);
      if(error != simdjson::EMPTY) {
        std::cerr << "Was expecting empty but got " << error << std::endl;
        return false;
      }
    } else {
      std::cout << "Warning: I could not create temporary file " << tmpfilename << std::endl;
      std::cout << "We omit testing the empty file case." << std::endl;
    }
    return true;
  }

  bool parser_load_many() {
    std::cout << "Running " << __func__ << " on " << AMAZON_CELLPHONES_NDJSON << std::endl;
    dom::parser parser;
    int count = 0;
    simdjson::dom::document_stream stream;
    ASSERT_SUCCESS( parser.load_many(AMAZON_CELLPHONES_NDJSON).get(stream) );
    for (auto doc : stream) {
      dom::array arr;
      ASSERT_SUCCESS( doc.get(arr) ); // let us get the array
      ASSERT_EQUAL( arr.size(), 9 );

      size_t arr_count = 0;
      for (auto v : arr) { arr_count++; (void)v; }
      ASSERT_EQUAL( arr_count, 9 );

      count++;
    }
    ASSERT_EQUAL(count, AMAZON_CELLPHONES_NDJSON_DOC_COUNT);
    return true;
  }

#ifdef SIMDJSON_ENABLE_DEPRECATED_API
  SIMDJSON_PUSH_DISABLE_WARNINGS
  SIMDJSON_DISABLE_DEPRECATED_WARNING
  bool parser_load_many_deprecated() {
    std::cout << "Running " << __func__ << " on " << AMAZON_CELLPHONES_NDJSON << std::endl;
    dom::parser parser;
    int count = 0;
    for (auto doc : parser.load_many(AMAZON_CELLPHONES_NDJSON)) {
      dom::array arr;
      ASSERT_SUCCESS( doc.get(arr) );
      ASSERT_EQUAL( arr.size(), 9 );

      size_t arr_count = 0;
      for (auto v : arr) { arr_count++; (void)v; }
      ASSERT_EQUAL( arr_count, 9 );

      count++;
    }
    ASSERT_EQUAL( count, AMAZON_CELLPHONES_NDJSON_DOC_COUNT );
    return true;
  }
  SIMDJSON_POP_DISABLE_WARNINGS
#endif // SIMDJSON_ENABLE_DEPRECATED_API
#if SIMDJSON_EXCEPTIONS

  bool parser_parse_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    simdjson_unused dom::array array = parser.parse(BASIC_JSON);
    return true;
  }
  bool parser_parse_many_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    int count = 0;
    for (simdjson_unused dom::array doc : parser.parse_many(BASIC_NDJSON)) {
      count++;
    }
    ASSERT_EQUAL(count, 2);
    return true;
  }

  bool parser_load_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    size_t count = 0;
    dom::object object = parser.load(TWITTER_JSON);
    for (simdjson_unused auto field : object) {
      count++;
    }
    ASSERT_EQUAL( count, object.size() );
    return true;
  }
  bool parser_load_many_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    int count = 0;
    for (simdjson_unused dom::array doc : parser.load_many(AMAZON_CELLPHONES_NDJSON)) {
      count++;
    }
    ASSERT_EQUAL( count, AMAZON_CELLPHONES_NDJSON_DOC_COUNT );
    return true;
  }
#endif

  bool run() {
    return parser_load_empty() &&
           parser_moving_parser() &&
           parser_parse() &&
           parser_parse_many() &&
#ifdef SIMDJSON_ENABLE_DEPRECATED_API
           parser_parse_many_deprecated() &&
#endif
           parser_parse_many_empty() &&
           parser_parse_many_empty_batches() &&
           parser_load() &&
           parser_load_many() &&
#ifdef SIMDJSON_ENABLE_DEPRECATED_API
           parser_load_many_deprecated() &&
#endif
#if SIMDJSON_EXCEPTIONS
           parser_moving_parser_and_recovering_struct() &&
           parser_moving_parser_and_recovering() &&
           parser_parse_exception() &&
           parser_parse_many_exception() &&
           parser_load_exception() &&
           parser_load_many_exception() &&
           issue679() &&
#endif
           true;
  }
}

namespace dom_api_tests {
  using namespace std;
  using namespace simdjson;
  using namespace simdjson::dom;

  SIMDJSON_PUSH_DISABLE_WARNINGS
  SIMDJSON_DISABLE_DEPRECATED_WARNING

#ifdef SIMDJSON_ENABLE_DEPRECATED_API

  // returns true if successful
  bool ParsedJson_Iterator_test() {
    std::cout << "Running " << __func__ << std::endl;
    simdjson::padded_string json = R"({
          "Image": {
              "Width":  800,
              "Height": 600,
              "Title":  "View from 15th Floor",
              "Thumbnail": {
                  "Url":    "http://www.example.com/image/481989943",
                  "Height": 125,
                  "Width":  100
              },
              "Animated" : false,
              "IDs": [116, 943, 234, 38793]
            }
        })"_padded;
    simdjson::ParsedJson pj = build_parsed_json(json);
    if (pj.error) {
      printf("Could not parse '%s': %s\n", json.data(), simdjson::error_message(pj.error));
      return false;
    }

    simdjson::ParsedJson::Iterator iter(pj);
    if (!iter.is_object()) {
      printf("Root should be object\n");
      return false;
    }
    if (iter.move_to_key("bad key")) {
      printf("We should not move to a non-existing key\n");
      return false;
    }
    if (!iter.is_object()) {
      printf("We should have remained at the object.\n");
      return false;
    }
    if (iter.move_to_key_insensitive("bad key")) {
      printf("We should not move to a non-existing key\n");
      return false;
    }
    if (!iter.is_object()) {
      printf("We should have remained at the object.\n");
      return false;
    }
    if (!iter.down()) {
      printf("Root should not be empty\n");
      return false;
    }
    if (!iter.is_string()) {
      printf("Object should start with string key\n");
      return false;
    }
    if (iter.prev()) {
      printf("We should not be able to go back from the start of the scope.\n");
      return false;
    }
    if (strcmp(iter.get_string(),"Image")!=0) {
      printf("There should be a single key, image.\n");
      return false;
    }
    iter.move_to_value();
    if(!iter.is_object()) {
      printf("Value of image should be object\n");
      return false;
    }
    if(!iter.down()) {
      printf("Image key should not be empty\n");
      return false;
    }
    if(!iter.next()) {
      printf("key should have a value\n");
      return false;
    }
    if(!iter.prev()) {
      printf("We should go back to the key.\n");
      return false;
    }
    if (strcmp(iter.get_string(),"Width")!=0) {
      printf("There should be a  key Width.\n");
      return false;
    }
    if (!iter.up()) {
      return false;
    }
    if (!iter.move_to_key("IDs")) {
      printf("We should be able to move to an existing key\n");
      return false;
    }
    if (!iter.is_array()) {
      printf("Value of IDs should be array, it is %c \n", iter.get_type());
      return false;
    }
    if (iter.move_to_index(4)) {
      printf("We should not be able to move to a non-existing index\n");
      return false;
    }
    if (!iter.is_array()) {
      printf("We should have remained at the array\n");
      return false;
    }
    return true;
  }
#endif // SIMDJSON_ENABLE_DEPRECATED_API

  SIMDJSON_POP_DISABLE_WARNINGS

  bool object_iterator() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "a": 1, "b": 2, "c": 3 })");
    const char* expected_key[] = { "a", "b", "c" };
    uint64_t expected_value[] = { 1, 2, 3 };

    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.parse(json).get(object) );
    int i = 0;
    for (auto [key, value] : object) {
      ASSERT_EQUAL( key, expected_key[i] );
      ASSERT_EQUAL( value.get_uint64().value_unsafe(), expected_value[i] );
      i++;
    }
    ASSERT_EQUAL( i*sizeof(uint64_t), sizeof(expected_value) );
    return true;
  }

  bool array_iterator() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([ 1, 10, 100 ])");
    uint64_t expected_value[] = { 1, 10, 100 };

    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(json).get(array) );
    int i=0;
    for (auto value : array) {
      uint64_t v;
      ASSERT_SUCCESS( value.get(v) );
      ASSERT_EQUAL( v, expected_value[i] );
      i++;
    }
    ASSERT_EQUAL( i*sizeof(uint64_t), sizeof(expected_value) );
    return true;
  }

  bool object_iterator_empty() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({})");
    int i = 0;

    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.parse(json).get(object) );
    for (simdjson_unused auto field : object) {
      TEST_FAIL("Unexpected field");
      i++;
    }
    ASSERT_EQUAL(i, 0);
    return true;
  }

  bool array_iterator_empty() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([])");
    int i=0;

    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(json).get(array) );
    for (simdjson_unused auto value : array) {
      TEST_FAIL("Unexpected value");
      i++;
    }
    ASSERT_EQUAL(i, 0);
    return true;
  }

  bool string_value() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([ "hi", "has backslash\\" ])");
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(json).get(array) );

    auto iter = array.begin();
    std::string_view val;
    ASSERT_SUCCESS( (*iter).get(val) );
    ASSERT_EQUAL( val, "hi" );

    ++iter;
    ASSERT_SUCCESS( (*iter).get(val) );
    ASSERT_EQUAL( val, "has backslash\\" );

    return true;
  }

  bool numeric_values() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([ 0, 1, -1, 1.1 ])");
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(json).get(array) );

    auto iter = array.begin();
    ASSERT_EQUAL( (*iter).get_uint64().value_unsafe(), 0 );
    ASSERT_EQUAL( (*iter).get_int64().value_unsafe(), 0 );
    ASSERT_EQUAL( (*iter).get_double().value_unsafe(), 0 );
    ++iter;
    ASSERT_EQUAL( (*iter).get_uint64().value_unsafe(), 1 );
    ASSERT_EQUAL( (*iter).get_int64().value_unsafe(), 1 );
    ASSERT_EQUAL( (*iter).get_double().value_unsafe(), 1 );
    ++iter;
    ASSERT_EQUAL( (*iter).get_int64().value_unsafe(), -1 );
    ASSERT_EQUAL( (*iter).get_double().value_unsafe(), -1 );
    ++iter;
    ASSERT_EQUAL( (*iter).get_double().value_unsafe(), 1.1 );
    return true;
  }

  bool boolean_values() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([ true, false ])");
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(json).get(array) );

    auto val = array.begin();
    ASSERT_EQUAL( (*val).get<bool>().value_unsafe(), true );
    ++val;
    ASSERT_EQUAL( (*val).get<bool>().value_unsafe(), false );
    return true;
  }

  bool null_value() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([ null ])");
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(json).get(array) );

    auto val = array.begin();
    ASSERT_EQUAL( !(*val).is_null(), 0 );
    return true;
  }

  bool issue1979() {
    TEST_START();
    auto json = R"({
  "@avito-core/toggles:6.1.18": {
    "add_model_review_from": true
  }
 })"_padded;
    simdjson::dom::parser parser;
    simdjson::dom::element doc;
    ASSERT_SUCCESS(parser.parse(json).get(doc));
    simdjson::dom::object main_object;
    ASSERT_SUCCESS(doc.get_object().get(main_object));
    ASSERT_SUCCESS(main_object["@avito-core/toggles:6.1.18"].get_object().error())
    TEST_SUCCEED();
  }

  bool document_object_index() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "a": 1, "b": 2, "c/d": 3})");
    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.parse(json).get(object) );
#if SIMDJSON_EXCEPTIONS
    // Next three lines are for https://github.com/simdjson/simdjson/issues/1341
    dom::element node = object["a"]; // might throw
    auto mylambda = [](dom::element e) { return int64_t(e); };
    ASSERT_EQUAL( mylambda(node), 1 );
#endif
    ASSERT_EQUAL( object["a"].get_uint64().value_unsafe(), 1 );
    ASSERT_EQUAL( object["b"].get_uint64().value_unsafe(), 2 );
    ASSERT_EQUAL( object["c/d"].get_uint64().value_unsafe(), 3 );
    // Check all three again in backwards order, to ensure we can go backwards
    ASSERT_EQUAL( object["c/d"].get_uint64().value_unsafe(), 3 );
    ASSERT_EQUAL( object["b"].get_uint64().value_unsafe(), 2 );
    ASSERT_EQUAL( object["a"].get_uint64().value_unsafe(), 1 );

    simdjson::error_code error;
    simdjson_unused element val;
    object["d"].tie(val, error);
    ASSERT_ERROR( error, NO_SUCH_FIELD );
    ASSERT_ERROR( object["d"].get(val), NO_SUCH_FIELD );
    ASSERT_ERROR( object["d"], NO_SUCH_FIELD );
    return true;
  }

  bool object_index() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "obj": { "a": 1, "b": 2, "c/d": 3 } })");
    dom::parser parser;
    dom::element doc;
    ASSERT_SUCCESS( parser.parse(json).get(doc) );
    ASSERT_EQUAL( doc["obj"]["a"].get_uint64().value_unsafe(), 1);

    object obj;
    ASSERT_SUCCESS( doc.get(obj) );
    ASSERT_EQUAL( obj["obj"]["a"].get_uint64().value_unsafe(), 1);

    ASSERT_SUCCESS( obj["obj"].get(obj) );
    ASSERT_EQUAL( obj["a"].get_uint64().value_unsafe(), 1 );
    ASSERT_EQUAL( obj["b"].get_uint64().value_unsafe(), 2 );
    ASSERT_EQUAL( obj["c/d"].get_uint64().value_unsafe(), 3 );
    // Check all three again in backwards order, to ensure we can go backwards
    ASSERT_EQUAL( obj["c/d"].get_uint64().value_unsafe(), 3 );
    ASSERT_EQUAL( obj["b"].get_uint64().value_unsafe(), 2 );
    ASSERT_EQUAL( obj["a"].get_uint64().value_unsafe(), 1 );

    simdjson_unused element val;
    ASSERT_ERROR( doc["d"].get(val), NO_SUCH_FIELD);
    return true;
  }

  bool twitter_count() {
    std::cout << "Running " << __func__ << std::endl;
    // Prints the number of results in twitter.json
    dom::parser parser;
    uint64_t result_count;
    ASSERT_SUCCESS( parser.load(TWITTER_JSON)["search_metadata"]["count"].get(result_count) );
    ASSERT_EQUAL( result_count, 100 );
    return true;
  }

  bool twitter_default_profile() {
    std::cout << "Running " << __func__ << std::endl;
    // Print users with a default profile.
    set<string_view> default_users;
    dom::parser parser;
    dom::array tweets;
    ASSERT_SUCCESS( parser.load(TWITTER_JSON)["statuses"].get(tweets) );
    for (auto tweet : tweets) {
      object user;
      ASSERT_SUCCESS( tweet["user"].get(user) );
      bool default_profile{};
      ASSERT_SUCCESS( user["default_profile"].get(default_profile) );
      if (default_profile) {
        std::string_view screen_name;
        ASSERT_SUCCESS( user["screen_name"].get(screen_name) );
        default_users.insert(screen_name);
      }
    }
    ASSERT_EQUAL( default_users.size(), 86 );
    return true;
  }

  bool twitter_image_sizes() {
    std::cout << "Running " << __func__ << std::endl;
    // Print image names and sizes
    set<pair<uint64_t, uint64_t>> image_sizes;
    simdjson::error_code error;
    dom::parser parser;
    dom::array tweets;
    ASSERT_SUCCESS( parser.load(TWITTER_JSON)["statuses"].get(tweets) );
    for (auto tweet : tweets) {
      dom::array media;
      if (not (error = tweet["entities"]["media"].get(media))) {
        for (auto image : media) {
          object sizes;
          ASSERT_SUCCESS( image["sizes"].get(sizes) );
          for (auto size : sizes) {
            uint64_t width, height;
            ASSERT_SUCCESS( size.value["w"].get(width) );
            ASSERT_SUCCESS( size.value["h"].get(height) );
            image_sizes.insert(make_pair(width, height));
          }
        }
      }
    }
    ASSERT_EQUAL( image_sizes.size(), 15 );
    return true;
  }

#if SIMDJSON_EXCEPTIONS

  bool object_iterator_exception() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "a": 1, "b": 2, "c": 3 })");
    const char* expected_key[] = { "a", "b", "c" };
    uint64_t expected_value[] = { 1, 2, 3 };
    int i = 0;

    dom::parser parser;
    for (auto [key, value] : dom::object(parser.parse(json))) {
      ASSERT_EQUAL( key, expected_key[i]);
      ASSERT_EQUAL( uint64_t(value), expected_value[i] );
      i++;
    }
    ASSERT_EQUAL( i*sizeof(uint64_t), sizeof(expected_value) );
    return true;
  }

  bool array_iterator_exception() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"([ 1, 10, 100 ])");
    uint64_t expected_value[] = { 1, 10, 100 };
    int i=0;

    dom::parser parser;
    for (uint64_t value : parser.parse(json)) {
      ASSERT_EQUAL( value, expected_value[i] );
      i++;
    }
    ASSERT_EQUAL( i*sizeof(uint64_t), sizeof(expected_value) );
    return true;
  }

  bool string_value_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ASSERT_EQUAL( (const char *)parser.parse(R"("hi")"_padded), "hi" );
    ASSERT_EQUAL( string_view(parser.parse(R"("hi")"_padded)), "hi" );
    ASSERT_EQUAL( (const char *)parser.parse(R"("has backslash\\")"_padded), "has backslash\\");
    ASSERT_EQUAL( string_view(parser.parse(R"("has backslash\\")"_padded)), "has backslash\\" );
    return true;
  }

  bool numeric_values_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;

    ASSERT_EQUAL( uint64_t(parser.parse("0"_padded)), 0);
    ASSERT_EQUAL( int64_t(parser.parse("0"_padded)), 0);
    ASSERT_EQUAL( double(parser.parse("0"_padded)), 0);

    ASSERT_EQUAL( uint64_t(parser.parse("1"_padded)), 1);
    ASSERT_EQUAL( int64_t(parser.parse("1"_padded)), 1);
    ASSERT_EQUAL( double(parser.parse("1"_padded)), 1);

    ASSERT_EQUAL( int64_t(parser.parse("-1"_padded)), -1);
    ASSERT_EQUAL( double(parser.parse("-1"_padded)), -1);

    ASSERT_EQUAL( double(parser.parse("1.1"_padded)), 1.1);

    return true;
  }

  bool boolean_values_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;

    ASSERT_EQUAL( bool(parser.parse("true"_padded)), true);

    ASSERT_EQUAL( bool(parser.parse("false"_padded)), false);

    return true;
  }

  bool null_value_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;

    ASSERT_EQUAL( bool(parser.parse("null"_padded).is_null()), true );

    return true;
  }

  bool document_object_index_exception() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "a": 1, "b": 2, "c": 3})");
    dom::parser parser;
    auto obj = parser.parse(json);

    ASSERT_EQUAL(uint64_t(obj["a"]), 1);

    return true;
  }

  bool object_index_exception() {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "obj": { "a": 1, "b": 2, "c": 3 } })");
    dom::parser parser;
    object obj = parser.parse(json)["obj"];

    ASSERT_EQUAL( uint64_t(obj["a"]), 1);

    return true;
  }

  bool twitter_count_exception() {
    std::cout << "Running " << __func__ << std::endl;
    // Prints the number of results in twitter.json
    dom::parser parser;
    element doc = parser.load(TWITTER_JSON);
    uint64_t result_count = doc["search_metadata"]["count"];
    if (result_count != 100) { cerr << "Expected twitter.json[metadata_count][count] = 100, got " << result_count << endl; return false; }
    return true;
  }

  bool twitter_default_profile_exception() {
    std::cout << "Running " << __func__ << std::endl;
    // Print users with a default profile.
    set<string_view> default_users;
    dom::parser parser;
    element doc = parser.load(TWITTER_JSON);
    for (object tweet : doc["statuses"].get_array()) {
      object user = tweet["user"];
      if (user["default_profile"]) {
        default_users.insert(user["screen_name"]);
      }
    }
    if (default_users.size() != 86) { cerr << "Expected twitter.json[statuses][user] to contain 86 default_profile users, got " << default_users.size() << endl; return false; }
    return true;
  }

  bool twitter_image_sizes_exception() {
    std::cout << "Running " << __func__ << std::endl;
    // Print image names and sizes
    set<pair<uint64_t, uint64_t>> image_sizes;
    dom::parser parser;
    for (object tweet : parser.load(TWITTER_JSON)["statuses"]) {
      auto media = tweet["entities"]["media"];
      if (!media.error()) {
        for (object image : media) {
          for (auto size : object(image["sizes"])) {
            image_sizes.insert(make_pair(size.value["w"], size.value["h"]));
          }
        }
      }
    }
    ASSERT_EQUAL( image_sizes.size(), 15 );
    return true;
  }

#endif
  // https://github.com/simdjson/simdjson/issues/1243
  bool unsafe_value_noexception() noexcept {
    std::cout << "Running " << __func__ << std::endl;
    string json(R"({ "foo": [1, 2, 3, 17, 22] })");
    std::vector<uint64_t> expected_values = { 1, 2, 3, 17, 22 };
    size_t index{0};
    dom::parser parser;
    auto elem = parser.parse(json)["foo"];
    if (elem.error() || !elem.is_array()) { return false; }
    auto myarray = elem.get_array().value_unsafe();
    // for (auto child : elem.get_array().value_unsafe())  could be unsafe
    for (auto child : myarray) {
      if(!child.is_uint64()) { return false; }
      if(index >= expected_values.size()) { return false; }
      ASSERT_EQUAL( child.get_uint64().value_unsafe(), expected_values[index++]);
    }
    return true;
  }

  bool run() {
    return
    #if SIMDJSON_ENABLE_DEPRECATED_API
        ParsedJson_Iterator_test() &&
    #endif
           issue1979() &&
           object_iterator() &&
           array_iterator() &&
           object_iterator_empty() &&
           array_iterator_empty() &&
           string_value() &&
           numeric_values() &&
           boolean_values() &&
           null_value() &&
           document_object_index() &&
           object_index() &&
           twitter_count() &&
           twitter_default_profile() &&
           twitter_image_sizes() &&
           unsafe_value_noexception() &&
#if SIMDJSON_EXCEPTIONS
           object_iterator_exception() &&
           array_iterator_exception() &&
           string_value_exception() &&
           numeric_values_exception() &&
           boolean_values_exception() &&
           null_value_exception() &&
           document_object_index_exception() &&
           twitter_count_exception() &&
           twitter_default_profile_exception() &&
           twitter_image_sizes_exception() &&
#endif
           true;
  }
}

namespace type_tests {
  using namespace simdjson;
  using namespace std;

  const padded_string ALL_TYPES_JSON = R"(
    {
      "array": [],

      "object": {},

      "string": "foo",

      "0": 0,
      "1": 1,
      "-1": -1,
      "9223372036854775807": 9223372036854775807,
      "-9223372036854775808": -9223372036854775808,

      "9223372036854775808": 9223372036854775808,
      "18446744073709551615": 18446744073709551615,

      "0.0": 0.0,
      "0.1": 0.1,
      "1e0": 1e0,
      "1e100": 1e100,

      "true": true,
      "false": false,

      "null": null
    }
  )"_padded;

  template<typename T>
  bool test_cast(simdjson_result<dom::element> result, T expected) {
    cast_tester<T> tester;
    std::cout << "  test_cast<" << typeid(T).name() << "> expecting " << expected << std::endl;
    // Grab the element out and check success
    dom::element element = result.value_unsafe();

    RUN_TEST( tester.test_get_t(element, expected) );
    RUN_TEST( tester.test_get_t(result, expected) );
    RUN_TEST( tester.test_get(element, expected) );
    RUN_TEST( tester.test_get(result, expected) );
    // RUN_TEST( tester.test_named_get(element, expected) );
    // RUN_TEST( tester.test_named_get(result, expected) );
    RUN_TEST( tester.test_is(element, true) );
    RUN_TEST( tester.test_is(result, true) );
    // RUN_TEST( tester.test_named_is(element, true) );
    // RUN_TEST( tester.test_named_is(result, true) );
#if SIMDJSON_EXCEPTIONS
    RUN_TEST( tester.test_implicit_cast(element, expected) );
    RUN_TEST( tester.test_implicit_cast(result, expected) );
#endif

    return true;
  }

  template<typename T>
  bool test_cast(simdjson_result<dom::element> result) {
    cast_tester<T> tester;
    std::cout << "  test_cast<" << typeid(T).name() << ">" << std::endl;
    // Grab the element out and check success
    dom::element element = result.value_unsafe();

    RUN_TEST( tester.test_get_t(element) );
    RUN_TEST( tester.test_get_t(result) );
    RUN_TEST( tester.test_get(element) );
    RUN_TEST( tester.test_get(result) );
    RUN_TEST( tester.test_named_get(element) );
    RUN_TEST( tester.test_named_get(result) );
    RUN_TEST( tester.test_is(element, true) );
    RUN_TEST( tester.test_is(result, true) );
    RUN_TEST( tester.test_named_is(element, true) );
    RUN_TEST( tester.test_named_is(result, true) );
#if SIMDJSON_EXCEPTIONS
    RUN_TEST( tester.test_implicit_cast(element) );
    RUN_TEST( tester.test_implicit_cast(result) );
#endif

    return true;
  }

  //
  // Test that we get errors when we cast to the wrong type
  //
  template<typename T>
  bool test_cast_error(simdjson_result<dom::element> result, simdjson::error_code expected_error) {
    std::cout << "  test_cast_error<" << typeid(T).name() << "> expecting error '" << expected_error << "'" << std::endl;
    dom::element element = result.value_unsafe();

    cast_tester<T> tester;

    RUN_TEST( tester.test_get_error(element, expected_error) );
    RUN_TEST( tester.test_get_error(result, expected_error) );
    RUN_TEST( tester.test_named_get_error(element, expected_error) );
    RUN_TEST( tester.test_named_get_error(result, expected_error) );
    RUN_TEST( tester.test_is(element, false) );
    RUN_TEST( tester.test_is(result, false) );
    RUN_TEST( tester.test_named_is(element, false) );
    RUN_TEST( tester.test_named_is(result, false) );
#if SIMDJSON_EXCEPTIONS
    RUN_TEST( tester.test_implicit_cast_error(element, expected_error) );
    RUN_TEST( tester.test_implicit_cast_error(result, expected_error) );
#endif

    return true;
  }

  bool test_type(simdjson_result<dom::element> result, dom::element_type expected_type) {
    std::cout << "  test_type() expecting " << expected_type << std::endl;
    dom::element element = result.value_unsafe();
    dom::element_type actual_type;
    auto error = result.type().get(actual_type);
    ASSERT_SUCCESS(error);
    ASSERT_EQUAL(actual_type, expected_type);

    actual_type = element.type();
    ASSERT_SUCCESS(error);
    ASSERT_EQUAL(actual_type, expected_type);

#if SIMDJSON_EXCEPTIONS

    try {

      actual_type = result.type();
      ASSERT_EQUAL(actual_type, expected_type);

    } catch(simdjson_error &e) {
      std::cerr << e.error() << std::endl;
      return false;
    }

#endif // SIMDJSON_EXCEPTIONS

    return true;
  }

  bool test_is_null(simdjson_result<dom::element> result, bool expected_is_null) {
    std::cout << "  test_is_null() expecting " << expected_is_null << std::endl;
    // Grab the element out and check success
    dom::element element = result.value_unsafe();
    ASSERT_EQUAL(result.is_null(), expected_is_null);

    ASSERT_EQUAL(element.is_null(), expected_is_null);

    return true;
  }

  bool cast_array() {
    std::cout << "Running " << __func__ << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)["array"];

    return true
      && test_type(result, dom::element_type::ARRAY)
      && test_cast<dom::array>(result)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast_error<int64_t>(result, INCORRECT_TYPE)
      && test_cast_error<uint64_t>(result, INCORRECT_TYPE)
      && test_cast_error<double>(result, INCORRECT_TYPE)
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, false);
  }

  bool cast_object() {
    std::cout << "Running " << __func__ << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)["object"];

    return true
      && test_type(result, dom::element_type::OBJECT)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast<dom::object>(result)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast_error<int64_t>(result, INCORRECT_TYPE)
      && test_cast_error<uint64_t>(result, INCORRECT_TYPE)
      && test_cast_error<double>(result, INCORRECT_TYPE)
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, false);
  }

  bool cast_string() {
    std::cout << "Running " << __func__ << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)["string"];

    return true
      && test_type(result, dom::element_type::STRING)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast<std::string_view>(result, "foo")
      && test_cast<const char *>(result, "foo")
      && test_cast_error<int64_t>(result, INCORRECT_TYPE)
      && test_cast_error<uint64_t>(result, INCORRECT_TYPE)
      && test_cast_error<double>(result, INCORRECT_TYPE)
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, false);
  }

  bool cast_int64(const char *key, int64_t expected_value) {
    std::cout << "Running " << __func__ << "(" << key << ")" << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)[key];
    return true
      && test_type(result, dom::element_type::INT64)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast<int64_t>(result, expected_value)
      && (expected_value >= 0 ?
          test_cast<uint64_t>(result, expected_value) :
          test_cast_error<uint64_t>(result, NUMBER_OUT_OF_RANGE))
#ifdef TEST_FLOATS
      // We trust the underlying system to be accurate.
      && test_cast<double>(result, static_cast<double>(expected_value))
#else
      // We don't trust the underlying system so we only run the test_cast
      // exact test when the expected_value is within the 53-bit range.
      && ((expected_value<-9007199254740992) || (expected_value>9007199254740992) || test_cast<double>(result, static_cast<double>(expected_value)))
#endif
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, false);
  }

  bool cast_uint64(const char *key, uint64_t expected_value) {
    std::cout << "Running " << __func__ << "(" << key << ")" << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)[key];

    return true
      && test_type(result, dom::element_type::UINT64)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast_error<int64_t>(result, NUMBER_OUT_OF_RANGE)
      && test_cast<uint64_t>(result, expected_value)
      && test_cast<double>(result, static_cast<double>(expected_value))
#ifdef TEST_FLOATS
      // We trust the underlying system to be accurate.
      && test_cast<double>(result, static_cast<double>(expected_value))
#else
      // We don't trust the underlying system so we only run the test_cast
      // exact test when the expected_value is within the 53-bit range.
      && ((expected_value>9007199254740992) || test_cast<double>(result, static_cast<double>(expected_value)))
#endif
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, false);
  }

  bool cast_double(const char *key, double expected_value) {
    std::cout << "Running " << __func__ << "(" << key << ")" << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)[key];
    return true
      && test_type(result, dom::element_type::DOUBLE)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast_error<int64_t>(result, INCORRECT_TYPE)
      && test_cast_error<uint64_t>(result, INCORRECT_TYPE)
      && test_cast<double>(result, expected_value)
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, false);
  }

  bool cast_bool(const char *key, bool expected_value) {
    std::cout << "Running " << __func__ << "(" << key << ")" << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)[key];

    return true
      && test_type(result, dom::element_type::BOOL)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast_error<int64_t>(result, INCORRECT_TYPE)
      && test_cast_error<uint64_t>(result, INCORRECT_TYPE)
      && test_cast_error<double>(result, INCORRECT_TYPE)
      && test_cast<bool>(result, expected_value)
      && test_is_null(result, false);
  }

  bool cast_null() {
    std::cout << "Running " << __func__ << std::endl;

    dom::parser parser;
    simdjson_result<dom::element> result = parser.parse(ALL_TYPES_JSON)["null"];
    return true
      && test_type(result, dom::element_type::NULL_VALUE)
      && test_cast_error<dom::array>(result, INCORRECT_TYPE)
      && test_cast_error<dom::object>(result, INCORRECT_TYPE)
      && test_cast_error<std::string_view>(result, INCORRECT_TYPE)
      && test_cast_error<const char *>(result, INCORRECT_TYPE)
      && test_cast_error<int64_t>(result, INCORRECT_TYPE)
      && test_cast_error<uint64_t>(result, INCORRECT_TYPE)
      && test_cast_error<double>(result, INCORRECT_TYPE)
      && test_cast_error<bool>(result, INCORRECT_TYPE)
      && test_is_null(result, true);
  }

  bool run() {
    return cast_array() &&

           cast_object() &&

           cast_string() &&

           cast_int64("0", 0) &&
           cast_int64("1", 1) &&
           cast_int64("-1", -1) &&
           cast_int64("9223372036854775807", 9223372036854775807LL) &&
           cast_int64("-9223372036854775808", -1 - 9223372036854775807LL) &&

           cast_uint64("9223372036854775808", 9223372036854775808ULL) &&
           cast_uint64("18446744073709551615", 18446744073709551615ULL) &&

           cast_double("0.0", 0.0) &&
           cast_double("0.1", 0.1) &&
           cast_double("1e0", 1e0) &&
           cast_double("1e100", 1e100) &&

           cast_bool("true", true) &&
           cast_bool("false", false) &&

           cast_null() &&

           true;
  }

}


namespace validate_tests {
  bool issue1187() {
    std::cout << "Running " << __func__ << std::endl;
    const std::string test = "\xf0\x8f\xbf\xbf";
    if(simdjson::validate_utf8(test.data(), test.size())) {
      return false;
    }
    return true;
  }
  bool test_validate() {
    std::cout << "Running " << __func__ << std::endl;
    const std::string test = R"({ "foo" : 1, "bar" : [ 1, 2, 3 ], "baz": { "a": 1, "b": 2, "c": 3 } })";
    if(!simdjson::validate_utf8(test.data(), test.size())) {
      return false;
    }
    return true;
  }
  bool test_range() {
    std::cout << "Running " << __func__ << std::endl;
    for(size_t len = 0; len <= 128; len++) {
      std::vector<uint8_t> source(len,' ');
      if(!simdjson::validate_utf8((const char*)source.data(), source.size())) { return false; }
    }
    return true;
  }

  bool test_bad_validate() {
    std::cout << "Running " << __func__ << std::endl;
    const std::string test = "\x80\x81";
    if(simdjson::validate_utf8(test.data(), test.size())) {
      return false;
    }
    return true;
  }
  bool test_issue1169() {
    std::cout << "Running " << __func__ << std::endl;
    std::vector<uint8_t> source(64,' ');
    for(size_t idx = 0; idx < 64; idx++) {
      source[idx] = 255;
      if(simdjson::validate_utf8((const char*)source.data(), source.size())) { return false; }
      source[idx] = 0;
    }
    return true;
  }
  bool test_issue1169_long() {
    std::cout << "Running " << __func__ << std::endl;
    for(size_t len = 1; len <= 128; len++) {
      std::vector<uint8_t> source(len,' ');
      source[len-1] = 255;
      if(simdjson::validate_utf8((const char*)source.data(), source.size())) { return false; }
    }
    return true;
  }
  bool test_random() {
    std::cout << "Running " << __func__ << std::endl;
    std::vector<uint8_t> source(64,' ');
    const simdjson::implementation *impl_fallback = simdjson::get_available_implementations()["fallback"];
    if(!impl_fallback) { return true; }
    for(size_t i = 0; i < 10000; i++) {
      std::vector<uint8_t>& s(source);
      s[i%64] ^= uint8_t(1235 * i);
      const bool active_ok = simdjson::get_active_implementation()->validate_utf8((const char*)s.data(), s.size());
      const bool fallback_ok = impl_fallback->validate_utf8((const char*)s.data(), s.size());
      if(active_ok != fallback_ok) { return false; }
      s[i%64] ^= uint8_t(1235 * i);
    }
    return true;
  }
  bool run() {
    return issue1187() &&
           test_range() &&
           test_issue1169_long() &&
           test_issue1169() &&
           test_random() &&
           test_validate() &&
           test_bad_validate();
  }
}



namespace minify_tests {

  bool check_minification(const char * input, size_t length, const char * expected, size_t expected_length) {
    std::unique_ptr<char[]> buffer{new(std::nothrow) char[length]};
    if(buffer.get() == nullptr) {
      std::cerr << "cannot alloc "  << std::endl;
      return false;
    }
    size_t newlength{};
    ASSERT_SUCCESS( simdjson::minify(input, length, buffer.get(), newlength) );
    ASSERT_EQUAL( newlength, expected_length);
    for(size_t i = 0; i < newlength; i++) {
      ASSERT_EQUAL( buffer.get()[i], expected[i]);
    }
    return true;
  }

  // this is meant to test buffer overflows.
  bool test_various_lengths() {
    std::cout << "Running " << __func__ << std::endl;
    for(size_t i = 0; i < 1024; i++) {
      std::unique_ptr<char[]> bogus_json = std::make_unique<char[]>(i);
      std::unique_ptr<char[]> output_json = std::make_unique<char[]>(i);
      size_t newlength{};
      for(size_t j = 0; j < i; j++) { bogus_json.get()[j] = char('\\'); }
      auto e = simdjson::minify(bogus_json.get(), i, output_json.get(), newlength);
      if(e) {
        std::cerr << "got an error (unexpected) : " << e << std::endl;
        return false;
      }
    }
    return true;
  }
  // this is meant to test buffer overflows.
  bool test_various_lengths2() {
    std::cout << "Running " << __func__ << std::endl;
    for(size_t i = 2; i < 1024; i++) {
      std::unique_ptr<char[]> bogus_json = std::make_unique<char[]>(i);
      std::unique_ptr<char[]> output_json = std::make_unique<char[]>(i);
      size_t newlength{};
      for(size_t j = 0; j < i; j++) { bogus_json.get()[j] = char(' '); }
      bogus_json.get()[0] = '\"';
      bogus_json.get()[i - 1] = '\"';
      auto e = simdjson::minify(bogus_json.get(), i, output_json.get(), newlength);
      if(e) {
        std::cerr << "got an error (unexpected) : " << e << std::endl;
        return false;
      }
    }
    return true;
  }
  bool test_single_quote() {
    std::cout << "Running " << __func__ << std::endl;
    const std::string test = "\"";
    char output[1];
    size_t newlength;
    auto e = simdjson::minify(test.data(), 1, output, newlength);
    if(e) {
      std::cout << "got an error (expected) : " << e << std::endl;
      return true; // we have an error as expected
    }
    std::cerr << "This should be an error : " << e << std::endl;
    return false;
  }

  bool test_minify() {
    std::cout << "Running " << __func__ << std::endl;
    const std::string test = R"({ "foo" : 1, "bar" : [ 1, 2, 0.11111111111111113 ], "baz": { "a": 3.1415926535897936, "b": 2, "c": 3.141592653589794 } })";
    const std::string minified(R"({"foo":1,"bar":[1,2,0.11111111111111113],"baz":{"a":3.1415926535897936,"b":2,"c":3.141592653589794}})");
    return check_minification(test.c_str(), test.size(), minified.c_str(), minified.size());
  }
  bool test_minify_array() {
    std::cout << "Running " << __func__ << std::endl;
    std::string test("[ 1,    2,    3]");
    std::string minified("[1,2,3]");
    return check_minification(test.c_str(), test.size(), minified.c_str(), minified.size());
  }
  bool test_minify_object() {
    std::cout << "Running " << __func__ << std::endl;
    std::string test(R"({ "foo   " : 1, "b  ar" : [ 1, 2, 3 ], "baz": { "a": 1, "b": 2, "c": 3 } })");
    std::string minified(R"({"foo   ":1,"b  ar":[1,2,3],"baz":{"a":1,"b":2,"c":3}})");
    return check_minification(test.c_str(), test.size(), minified.c_str(), minified.size());
  }
  bool run() {
    return test_various_lengths2() &&
           test_various_lengths() &&
           test_single_quote() &&
           test_minify() &&
           test_minify_array() &&
           test_minify_object();
  }
}


namespace format_tests {
  using namespace simdjson;
  using namespace simdjson::dom;
  using namespace std;
  const padded_string DOCUMENT = R"({ "foo" : 1, "bar" : [ 1, 2, 0.11111111111111113 ], "baz": { "a": 3.1415926535897936, "b": 2, "c": 3.141592653589794 } })"_padded;
  const string MINIFIED(R"({"foo":1,"bar":[1,2,0.11111111111111113],"baz":{"a":3.1415926535897936,"b":2,"c":3.141592653589794}})");
  bool assert_minified(ostringstream &actual, const std::string &expected=MINIFIED) {
    if (actual.str() != expected) {
      cerr << "Failed to correctly minify " << DOCUMENT << endl;
      cerr << "Expected: " << expected << endl;
      cerr << "Actual:   " << actual.str() << endl;
      return false;
    }
    return true;
  }

  bool print_parser_parse() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element doc;
    ASSERT_SUCCESS( parser.parse(DOCUMENT).get(doc) );
    ostringstream s;
    s << doc;
    return assert_minified(s);
  }
  bool print_minify_parser_parse() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element doc;
    ASSERT_SUCCESS( parser.parse(DOCUMENT).get(doc) );
    ostringstream s;
    s << minify(doc);
    return assert_minified(s);
  }

  bool print_element() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element value;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["foo"].get(value) );
    ostringstream s;
    s << value;
    return assert_minified(s, "1");
  }
  bool print_minify_element() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element value;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["foo"].get(value) );
    ostringstream s;
    s << minify(value);
    return assert_minified(s, "1");
  }

  bool print_array() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["bar"].get(array) );
    ostringstream s;
    s << array;
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }
  bool print_minify_array() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["bar"].get(array) );
    ostringstream s;
    s << minify(array);
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }

  bool print_object() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["baz"].get(object) );
    ostringstream s;
    s << object;
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }
  bool print_minify_object() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["baz"].get(object) );
    ostringstream s;
    s << minify(object);
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }

#if SIMDJSON_EXCEPTIONS

  bool print_parser_parse_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << parser.parse(DOCUMENT);
    return assert_minified(s);
  }
  bool print_minify_parser_parse_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << minify(parser.parse(DOCUMENT));
    return assert_minified(s);
  }

  bool print_element_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << parser.parse(DOCUMENT)["foo"];
    return assert_minified(s, "1");
  }
  bool print_minify_element_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << minify(parser.parse(DOCUMENT)["foo"]);
    return assert_minified(s, "1");
  }

  bool print_element_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    element value = parser.parse(DOCUMENT)["foo"];
    ostringstream s;
    s << value;
    return assert_minified(s, "1");
  }
  bool print_minify_element_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    element value = parser.parse(DOCUMENT)["foo"];
    ostringstream s;
    s << minify(value);
    return assert_minified(s, "1");
  }

  bool print_array_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << parser.parse(DOCUMENT)["bar"].get_array();
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }
  bool print_minify_array_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << minify(parser.parse(DOCUMENT)["bar"].get_array());
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }

  bool print_object_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << parser.parse(DOCUMENT)["baz"].get_object();
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }
  bool print_minify_object_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << minify(parser.parse(DOCUMENT)["baz"].get_object());
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }

  bool print_array_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::array array = parser.parse(DOCUMENT)["bar"];
    ostringstream s;
    s << array;
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }
  bool print_minify_array_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::array array = parser.parse(DOCUMENT)["bar"];
    ostringstream s;
    s << minify(array);
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }

  bool print_object_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::object object = parser.parse(DOCUMENT)["baz"];
    ostringstream s;
    s << object;
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }
  bool print_minify_object_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::object object = parser.parse(DOCUMENT)["baz"];
    ostringstream s;
    s << minify(object);
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }
#endif // SIMDJSON_EXCEPTIONS

  bool run() {
    return print_parser_parse() && print_minify_parser_parse() &&
           print_element() && print_minify_element() &&
           print_array() && print_minify_array() &&
           print_object() && print_minify_object() &&
#if SIMDJSON_EXCEPTIONS
           print_parser_parse_exception() && print_minify_parser_parse_exception() &&
           print_element_result_exception() && print_minify_element_result_exception() &&
           print_array_result_exception() && print_minify_array_result_exception() &&
           print_object_result_exception() && print_minify_object_result_exception() &&
           print_element_exception() && print_minify_element_exception() &&
           print_array_exception() && print_minify_array_exception() &&
           print_object_exception() && print_minify_object_exception() &&
#endif
           true;
  }
}


namespace to_string_tests {
  using namespace simdjson;
  using namespace simdjson::dom;
  using namespace std;
  const padded_string DOCUMENT = R"({ "foo" : 1, "bar" : [ 1, 2, 0.11111111111111113 ], "baz": { "a": 3.1415926535897936, "b": 2, "c": 3.141592653589794 } })"_padded;
  const string MINIFIED(R"({"foo":1,"bar":[1,2,0.11111111111111113],"baz":{"a":3.1415926535897936,"b":2,"c":3.141592653589794}})");
  bool assert_minified(ostringstream &actual, const std::string &expected=MINIFIED) {
    if (actual.str() != expected) {
      cerr << "Failed to correctly to_string " << DOCUMENT << endl;
      cerr << "Expected: " << expected << endl;
      cerr << "Actual:   " << actual.str() << endl;
      return false;
    }
    return true;
  }

  bool print_to_string_large_int() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element doc;
    ASSERT_SUCCESS( parser.parse("-922337203685477580"_padded).get(doc) );
    ostringstream s;
    s << to_string(doc);
    if(s.str() != "-922337203685477580") {
      cerr << "failed to parse -922337203685477580" << endl;
      return false;
    }
    return true;
  }

  bool print_to_string_parser_parse() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element doc;
    ASSERT_SUCCESS( parser.parse(DOCUMENT).get(doc) );
    ostringstream s;
    s << to_string(doc);
    return assert_minified(s);
  }


  bool print_to_string_element() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::element value;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["foo"].get(value) );
    ostringstream s;
    s << to_string(value);
    return assert_minified(s, "1");
  }


  bool print_to_string_array() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::array array;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["bar"].get(array) );
    ostringstream s;
    s << to_string(array);
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }

  bool print_to_string_object() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::object object;
    ASSERT_SUCCESS( parser.parse(DOCUMENT)["baz"].get(object) );
    ostringstream s;
    s << to_string(object);
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }

#if SIMDJSON_EXCEPTIONS

  bool print_to_string_parser_parse_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << to_string(parser.parse(DOCUMENT));
    return assert_minified(s);
  }

  bool print_to_string_element_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << to_string(parser.parse(DOCUMENT)["foo"]);
    return assert_minified(s, "1");
  }

  bool print_to_string_element_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    element value = parser.parse(DOCUMENT)["foo"];
    ostringstream s;
    s << to_string(value);
    return assert_minified(s, "1");
  }

  bool print_to_string_array_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << to_string(parser.parse(DOCUMENT)["bar"].get_array());
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }


  bool print_to_string_object_result_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    ostringstream s;
    s << to_string(parser.parse(DOCUMENT)["baz"].get_object());
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }


  bool print_to_string_array_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::array array = parser.parse(DOCUMENT)["bar"];
    ostringstream s;
    s << to_string(array);
    return assert_minified(s, "[1,2,0.11111111111111113]");
  }

  bool print_to_string_object_exception() {
    std::cout << "Running " << __func__ << std::endl;
    dom::parser parser;
    dom::object object = parser.parse(DOCUMENT)["baz"];
    ostringstream s;
    s << to_string(object);
    return assert_minified(s, R"({"a":3.1415926535897936,"b":2,"c":3.141592653589794})");
  }
#endif // SIMDJSON_EXCEPTIONS

  bool run() {
    return print_to_string_large_int() &&
           print_to_string_parser_parse() &&
           print_to_string_element() &&
           print_to_string_array() &&
           print_to_string_object() &&
#if SIMDJSON_EXCEPTIONS
           print_to_string_parser_parse_exception() &&
           print_to_string_element_result_exception() &&
           print_to_string_array_result_exception() &&
           print_to_string_object_result_exception() &&
           print_to_string_element_exception() &&
           print_to_string_array_exception() &&
           print_to_string_object_exception() &&
#endif
           true;
  }
}

bool simple_overflows() {
  std::cout << "Running " << __func__ << std::endl;
  simdjson::dom::parser parser;
  simdjson::dom::element doc;
  ASSERT_ERROR( parser.parse(std::string("[f]")).get(doc), simdjson::F_ATOM_ERROR);
  ASSERT_ERROR( parser.parse(std::string("[t]")).get(doc), simdjson::T_ATOM_ERROR);
  ASSERT_ERROR( parser.parse(std::string("[n]")).get(doc), simdjson::N_ATOM_ERROR);
  ASSERT_ERROR( parser.parse(std::string("[-]")).get(doc), simdjson::NUMBER_ERROR);
  ASSERT_ERROR( parser.parse(std::string("{\"a\":f}")).get(doc), simdjson::F_ATOM_ERROR);
  ASSERT_ERROR( parser.parse(std::string("{\"a\":t}")).get(doc), simdjson::T_ATOM_ERROR);
  ASSERT_ERROR( parser.parse(std::string("{\"a\":n}")).get(doc), simdjson::N_ATOM_ERROR);
  ASSERT_ERROR( parser.parse(std::string("{\"a\":-}")).get(doc), simdjson::NUMBER_ERROR);
  return true;
}

int main(int argc, char *argv[]) {
  std::cout << std::unitbuf;
  int c;
  while ((c = getopt(argc, argv, "a:")) != -1) {
    switch (c) {
    case 'a': {
      const simdjson::implementation *impl = simdjson::get_available_implementations()[optarg];
      if (!impl) {
        fprintf(stderr, "Unsupported architecture value -a %s\n", optarg);
        return EXIT_FAILURE;
      }
      if(!impl->supported_by_runtime_system()) {
        fprintf(stderr, "The selected implementation does not match your current CPU: -a %s\n", optarg);
        return EXIT_FAILURE;
      }
      simdjson::get_active_implementation() = impl;
      break;
    }
    default:
      fprintf(stderr, "Unexpected argument %c\n", c);
      return EXIT_FAILURE;
    }
  }
  // this is put here deliberately to check that the documentation is correct (README),
  // should this fail to compile, you should update the documentation:
  if (simdjson::get_active_implementation()->name() == "unsupported") {
    printf("unsupported CPU\n");
  }
  // We want to know what we are testing.
  std::cout << "Running tests against this implementation: " << simdjson::get_active_implementation()->name();
  std::cout << " (" << simdjson::get_active_implementation()->description() << ")" << std::endl;
  std::cout << "------------------------------------------------------------" << std::endl;

  std::cout << "Running basic tests." << std::endl;
  if (simple_overflows() &&
      to_string_tests::run() &&
      validate_tests::run() &&
      minify_tests::run() &&
      parse_api_tests::run() &&
      dom_api_tests::run() &&
      type_tests::run() &&
      format_tests::run() &&
      number_tests::run()
  ) {
    std::cout << "Basic tests are ok." << std::endl;
    return EXIT_SUCCESS;
  } else {
    return EXIT_FAILURE;
  }
}
