#include "sylar/sylar.h"
#include "sylar/ds/array.h"

static sylar::Logger::ptr g_logger = SYLAR_LOG_ROOT();

struct PidVid {
 PidVid(uint32_t p = 0, uint32_t v = 0)
 :pid(p), vid(v) {}
 uint32_t pid;
 uint32_t vid;

 bool operator<(const PidVid& o) const {
 return memcmp(this, &o, sizeof(o)) < 0;
 }
};

void gen() {
 sylar::ds::Array<int> tmp;
 std::vector<int> vs;
 for(int i = 0; i < 10000; ++i) {
 int v = rand();
 tmp.insert(v);
 vs.push_back(v);
 SYLAR_ASSERT(tmp.isSorted());
 }

 std::ofstream ofs("./array.data");
 tmp.writeTo(ofs);

 for(auto& i : vs) {
 auto idx = tmp.exists(i);
 SYLAR_ASSERT(idx >= 0);
 tmp.erase(idx);
 SYLAR_ASSERT(tmp.isSorted());
 }
 SYLAR_ASSERT(tmp.size() == 0);
 
}

void test() {
 for(int i = 0; i < 10000; ++i) {
 SYLAR_LOG_INFO(g_logger) << "i=" << i;
 std::ifstream ifs("./array.data");
 sylar::ds::Array<int> tmp;
 if(!tmp.readFrom(ifs)) {
 SYLAR_LOG_INFO(g_logger) << "error";
 }
 SYLAR_ASSERT(tmp.isSorted());
 if(i % 100 == 0) {
 SYLAR_LOG_INFO(g_logger) << "over..." << (i + 1);
 }
 }
}

int main(int argc, char** argv) {
 gen();
 test();
 return 0;
}