/*
Minetest-c55
Copyright (C) 2010 celeron55, Perttu Ahola <celeron55@gmail.com>

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License along
with this program; if not, write to the Free Software Foundation, Inc.,
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
*/

#ifndef UTILITY_HEADER
#define UTILITY_HEADER

#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
#include <vector>
#include <jthread.h>
#include <jmutex.h>
#include <jmutexautolock.h>
#include <cstring>

#include "common_irrlicht.h"
#include "debug.h"
#include "exceptions.h"
#include "porting.h"
#include "strfnd.h" // For trim()

extern const v3s16 g_6dirs[6];

extern const v3s16 g_26dirs[26];

// 26th is (0,0,0)
extern const v3s16 g_27dirs[27];

inline void writeU64(u8 *data, u64 i)
{
	data[0] = ((i>>56)&0xff);
	data[1] = ((i>>48)&0xff);
	data[2] = ((i>>40)&0xff);
	data[3] = ((i>>32)&0xff);
	data[4] = ((i>>24)&0xff);
	data[5] = ((i>>16)&0xff);
	data[6] = ((i>> 8)&0xff);
	data[7] = ((i>> 0)&0xff);
}

inline void writeU32(u8 *data, u32 i)
{
	data[0] = ((i>>24)&0xff);
	data[1] = ((i>>16)&0xff);
	data[2] = ((i>> 8)&0xff);
	data[3] = ((i>> 0)&0xff);
}

inline void writeU16(u8 *data, u16 i)
{
	data[0] = ((i>> 8)&0xff);
	data[1] = ((i>> 0)&0xff);
}

inline void writeU8(u8 *data, u8 i)
{
	data[0] = ((i>> 0)&0xff);
}

inline u64 readU64(u8 *data)
{
	return ((u64)data[0]<<56) | ((u64)data[1]<<48)
		| ((u64)data[2]<<40) | ((u64)data[3]<<32)
		| ((u64)data[4]<<24) | ((u64)data[5]<<16)
		| ((u64)data[6]<<8) | ((u64)data[7]<<0);
}

inline u32 readU32(u8 *data)
{
	return (data[0]<<24) | (data[1]<<16) | (data[2]<<8) | (data[3]<<0);
}

inline u16 readU16(u8 *data)
{
	return (data[0]<<8) | (data[1]<<0);
}

inline u8 readU8(u8 *data)
{
	return (data[0]<<0);
}

inline void writeS32(u8 *data, s32 i){
	writeU32(data, (u32)i);
}
inline s32 readS32(u8 *data){
	return (s32)readU32(data);
}

inline void writeS16(u8 *data, s16 i){
	writeU16(data, (u16)i);
}
inline s16 readS16(u8 *data){
	return (s16)readU16(data);
}

inline void writeS8(u8 *data, s8 i){
	writeU8(data, (u8)i);
}
inline s8 readS8(u8 *data){
	return (s8)readU8(data);
}

inline void writeF1000(u8 *data, f32 i){
	writeS32(data, i*1000);
}
inline f32 readF1000(u8 *data){
	return (f32)readS32(data)/1000.;
}

inline void writeV3S32(u8 *data, v3s32 p)
{
	writeS32(&data[0], p.X);
	writeS32(&data[4], p.Y);
	writeS32(&data[8], p.Z);
}
inline v3s32 readV3S32(u8 *data)
{
	v3s32 p;
	p.X = readS32(&data[0]);
	p.Y = readS32(&data[4]);
	p.Z = readS32(&data[8]);
	return p;
}

inline void writeV3F1000(u8 *data, v3f p)
{
	writeF1000(&data[0], p.X);
	writeF1000(&data[4], p.Y);
	writeF1000(&data[8], p.Z);
}
inline v3f readV3F1000(u8 *data)
{
	v3f p;
	p.X = (float)readF1000(&data[0]);
	p.Y = (float)readF1000(&data[4]);
	p.Z = (float)readF1000(&data[8]);
	return p;
}

inline void writeV2F1000(u8 *data, v2f p)
{
	writeF1000(&data[0], p.X);
	writeF1000(&data[4], p.Y);
}
inline v2f readV2F1000(u8 *data)
{
	v2f p;
	p.X = (float)readF1000(&data[0]);
	p.Y = (float)readF1000(&data[4]);
	return p;
}

inline void writeV2S16(u8 *data, v2s16 p)
{
	writeS16(&data[0], p.X);
	writeS16(&data[2], p.Y);
}

inline v2s16 readV2S16(u8 *data)
{
	v2s16 p;
	p.X = readS16(&data[0]);
	p.Y = readS16(&data[2]);
	return p;
}

inline void writeV2S32(u8 *data, v2s32 p)
{
	writeS32(&data[0], p.X);
	writeS32(&data[2], p.Y);
}

inline v2s32 readV2S32(u8 *data)
{
	v2s32 p;
	p.X = readS32(&data[0]);
	p.Y = readS32(&data[2]);
	return p;
}

inline void writeV3S16(u8 *data, v3s16 p)
{
	writeS16(&data[0], p.X);
	writeS16(&data[2], p.Y);
	writeS16(&data[4], p.Z);
}

inline v3s16 readV3S16(u8 *data)
{
	v3s16 p;
	p.X = readS16(&data[0]);
	p.Y = readS16(&data[2]);
	p.Z = readS16(&data[4]);
	return p;
}

/*
	The above stuff directly interfaced to iostream
*/

inline void writeU8(std::ostream &os, u8 p)
{
	char buf[1];
	writeU8((u8*)buf, p);
	os.write(buf, 1);
}
inline u8 readU8(std::istream &is)
{
	char buf[1];
	is.read(buf, 1);
	return readU8((u8*)buf);
}

inline void writeU16(std::ostream &os, u16 p)
{
	char buf[2];
	writeU16((u8*)buf, p);
	os.write(buf, 2);
}
inline u16 readU16(std::istream &is)
{
	char buf[2];
	is.read(buf, 2);
	return readU16((u8*)buf);
}

inline void writeU32(std::ostream &os, u32 p)
{
	char buf[4];
	writeU32((u8*)buf, p);
	os.write(buf, 4);
}
inline u32 readU32(std::istream &is)
{
	char buf[4];
	is.read(buf, 4);
	return readU32((u8*)buf);
}

inline void writeS32(std::ostream &os, s32 p)
{
	char buf[4];
	writeS32((u8*)buf, p);
	os.write(buf, 4);
}
inline s32 readS32(std::istream &is)
{
	char buf[4];
	is.read(buf, 4);
	return readS32((u8*)buf);
}

inline void writeS16(std::ostream &os, s16 p)
{
	char buf[2];
	writeS16((u8*)buf, p);
	os.write(buf, 2);
}
inline s16 readS16(std::istream &is)
{
	char buf[2];
	is.read(buf, 2);
	return readS16((u8*)buf);
}

inline void writeS8(std::ostream &os, s8 p)
{
	char buf[1];
	writeS8((u8*)buf, p);
	os.write(buf, 1);
}
inline s8 readS8(std::istream &is)
{
	char buf[1];
	is.read(buf, 1);
	return readS8((u8*)buf);
}

inline void writeF1000(std::ostream &os, f32 p)
{
	char buf[4];
	writeF1000((u8*)buf, p);
	os.write(buf, 4);
}
inline f32 readF1000(std::istream &is)
{
	char buf[4];
	is.read(buf, 4);
	return readF1000((u8*)buf);
}

inline void writeV3F1000(std::ostream &os, v3f p)
{
	char buf[12];
	writeV3F1000((u8*)buf, p);
	os.write(buf, 12);
}
inline v3f readV3F1000(std::istream &is)
{
	char buf[12];
	is.read(buf, 12);
	return readV3F1000((u8*)buf);
}

inline void writeV2F1000(std::ostream &os, v2f p)
{
	char buf[8];
	writeV2F1000((u8*)buf, p);
	os.write(buf, 8);
}
inline v2f readV2F1000(std::istream &is)
{
	char buf[8];
	is.read(buf, 8);
	return readV2F1000((u8*)buf);
}

inline void writeV2S16(std::ostream &os, v2s16 p)
{
	char buf[4];
	writeV2S16((u8*)buf, p);
	os.write(buf, 4);
}
inline v2s16 readV2S16(std::istream &is)
{
	char buf[4];
	is.read(buf, 4);
	return readV2S16((u8*)buf);
}

inline void writeV3S16(std::ostream &os, v3s16 p)
{
	char buf[6];
	writeV3S16((u8*)buf, p);
	os.write(buf, 6);
}
inline v3s16 readV3S16(std::istream &is)
{
	char buf[6];
	is.read(buf, 6);
	return readV3S16((u8*)buf);
}

/*
	None of these are used at the moment
*/

template <typename T>
class SharedPtr
{
public:
	SharedPtr(T *t=NULL)
	{
		refcount = new int;
		*refcount = 1;
		ptr = t;
	}
	SharedPtr(SharedPtr<T> &t)
	{
		//*this = t;
		drop();
		refcount = t.refcount;
		(*refcount)++;
		ptr = t.ptr;
	}
	~SharedPtr()
	{
		drop();
	}
	SharedPtr<T> & operator=(T *t)
	{
		drop();
		refcount = new int;
		*refcount = 1;
		ptr = t;
		return *this;
	}
	SharedPtr<T> & operator=(SharedPtr<T> &t)
	{
		drop();
		refcount = t.refcount;
		(*refcount)++;
		ptr = t.ptr;
		return *this;
	}
	T* operator->()
	{
		return ptr;
	}
	T & operator*()
	{
		return *ptr;
	}
	bool operator!=(T *t)
	{
		return ptr != t;
	}
	bool operator==(T *t)
	{
		return ptr == t;
	}
	T & operator[](unsigned int i)
	{
		return ptr[i];
	}
private:
	void drop()
	{
		assert((*refcount) > 0);
		(*refcount)--;
		if(*refcount == 0)
		{
			delete refcount;
			if(ptr != NULL)
				delete ptr;
		}
	}
	T *ptr;
	int *refcount;
};

template <typename T>
class Buffer
{
public:
	Buffer()
	{
		m_size = 0;
		data = NULL;
	}
	Buffer(unsigned int size)
	{
		m_size = size;
		if(size != 0)
			data = new T[size];
		else
			data = NULL;
	}
	Buffer(const Buffer &buffer)
	{
		m_size = buffer.m_size;
		if(m_size != 0)
		{
			data = new T[buffer.m_size];
			memcpy(data, buffer.data, buffer.m_size);
		}
		else
			data = NULL;
	}
	Buffer(const T *t, unsigned int size)
	{
		m_size = size;
		if(size != 0)
		{
			data = new T[size];
			memcpy(data, t, size);
		}
		else
			data = NULL;
	}
	~Buffer()
	{
		drop();
	}
	Buffer& operator=(const Buffer &buffer)
	{
		if(this == &buffer)
			return *this;
		drop();
		m_size = buffer.m_size;
		if(m_size != 0)
		{
			data = new T[buffer.m_size];
			memcpy(data, buffer.data, buffer.m_size);
		}
		else
			data = NULL;
		return *this;
	}
	T & operator[](unsigned int i) const
	{
		return data[i];
	}
	T * operator*() const
	{
		return data;
	}
	unsigned int getSize() const
	{
		return m_size;
	}
private:
	void drop()
	{
		if(data)
			delete[] data;
	}
	T *data;
	unsigned int m_size;
};

template <typename T>
class SharedBuffer
{
public:
	SharedBuffer()
	{
		m_size = 0;
		data = NULL;
		refcount = new unsigned int;
		(*refcount) = 1;
	}
	SharedBuffer(unsigned int size)
	{
		m_size = size;
		if(m_size != 0)
			data = new T[m_size];
		else
			data = NULL;
		refcount = new unsigned int;
		(*refcount) = 1;
	}
	SharedBuffer(const SharedBuffer &buffer)
	{
		//std::cout<<"SharedBuffer(const SharedBuffer &buffer)"<<std::endl;
		m_size = buffer.m_size;
		data = buffer.data;
		refcount = buffer.refcount;
		(*refcount)++;
	}
	SharedBuffer & operator=(const SharedBuffer & buffer)
	{
		//std::cout<<"SharedBuffer & operator=(const SharedBuffer & buffer)"<<std::endl;
		if(this == &buffer)
			return *this;
		drop();
		m_size = buffer.m_size;
		data = buffer.data;
		refcount = buffer.refcount;
		(*refcount)++;
		return *this;
	}
	/*
		Copies whole buffer
	*/
	SharedBuffer(T *t, unsigned int size)
	{
		m_size = size;
		if(m_size != 0)
		{
			data = new T[m_size];
			memcpy(data, t, m_size);
		}
		else
			data = NULL;
		refcount = new unsigned int;
		(*refcount) = 1;
	}
	/*
		Copies whole buffer
	*/
	SharedBuffer(const Buffer<T> &buffer)
	{
		m_size = buffer.getSize();
		if(m_size != 0)
		{
			data = new T[m_size];
			memcpy(data, *buffer, buffer.getSize());
		}
		else
			data = NULL;
		refcount = new unsigned int;
		(*refcount) = 1;
	}
	~SharedBuffer()
	{
		drop();
	}
	T & operator[](unsigned int i) const
	{
		//assert(i < m_size)
		return data[i];
	}
	T * operator*() const
	{
		return data;
	}
	unsigned int getSize() const
	{
		return m_size;
	}
	operator Buffer<T>() const
	{
		return Buffer<T>(data, m_size);
	}
private:
	void drop()
	{
		assert((*refcount) > 0);
		(*refcount)--;
		if(*refcount == 0)
		{
			if(data)
				delete[] data;
			delete refcount;
		}
	}
	T *data;
	unsigned int m_size;
	unsigned int *refcount;
};

inline SharedBuffer<u8> SharedBufferFromString(const char *string)
{
	SharedBuffer<u8> b((u8*)string, strlen(string)+1);
	return b;
}

template<typename T>
cl</span>
	<span class="hl kwb">const char</span> <span class="hl opt">*</span><span class="hl kwd">getName</span><span class="hl opt">() {</span> <span class="hl kwa">return</span> <span class="hl str">&quot;TestAreaStore&quot;</span><span class="hl opt">; }</span>

	<span class="hl kwb">void</span> <span class="hl kwd">runTests</span><span class="hl opt">(</span>IGameDef <span class="hl opt">*</span>gamedef<span class="hl opt">);</span>

	<span class="hl kwb">void</span> <span class="hl kwd">genericStoreTest</span><span class="hl opt">(</span>AreaStore <span class="hl opt">*</span>store<span class="hl opt">);</span>
	<span class="hl kwb">void</span> <span class="hl kwd">testVectorStore</span><span class="hl opt">();</span>
	<span class="hl kwb">void</span> <span class="hl kwd">testSpatialStore</span><span class="hl opt">();</span>
	<span class="hl kwb">void</span> <span class="hl kwd">testSerialization</span><span class="hl opt">();</span>
<span class="hl opt">};</span>

<span class="hl kwb">static</span> TestAreaStore g_test_instance<span class="hl opt">;</span>

<span class="hl kwb">void</span> <span class="hl kwc">TestAreaStore</span><span class="hl opt">::</span><span class="hl kwd">runTests</span><span class="hl opt">(</span>IGameDef <span class="hl opt">*</span>gamedef<span class="hl opt">)</span>
<span class="hl opt">{</span>
	<span class="hl kwd">TEST</span><span class="hl opt">(</span>testVectorStore<span class="hl opt">);</span>
<span class="hl ppc">#if USE_SPATIAL</span>
	<span class="hl kwd">TEST</span><span class="hl opt">(</span>testSpatialStore<span class="hl opt">);</span>
<span class="hl ppc">#endif</span>
	<span class="hl kwd">TEST</span><span class="hl opt">(</span>testSerialization<span class="hl opt">);</span>
<span class="hl opt">}</span>

<span class="hl slc">////////////////////////////////////////////////////////////////////////////////</span>

<span class="hl kwb">void</span> <span class="hl kwc">TestAreaStore</span><span class="hl opt">::</span><span class="hl kwd">testVectorStore</span><span class="hl opt">()</span>
<span class="hl opt">{</span>
	VectorAreaStore store<span class="hl opt">;</span>
	<span class="hl kwd">genericStoreTest</span><span class="hl opt">(&amp;</span>store<span class="hl opt">);</span>
<span class="hl opt">}</span>

<span class="hl kwb">void</span> <span class="hl kwc">TestAreaStore</span><span class="hl opt">::</span><span class="hl kwd">testSpatialStore</span><span class="hl opt">()</span>
<span class="hl opt">{</span>
<span class="hl ppc">#if USE_SPATIAL</span>
	SpatialAreaStore store<span class="hl opt">;</span>
	<span class="hl kwd">genericStoreTest</span><span class="hl opt">(&amp;</span>store<span class="hl opt">);</span>
<span class="hl ppc">#endif</span>
<span class="hl opt">}</span>

<span class="hl kwb">void</span> <span class="hl kwc">TestAreaStore</span><span class="hl opt">::</span><span class="hl kwd">genericStoreTest</span><span class="hl opt">(</span>AreaStore <span class="hl opt">*</span>store<span class="hl opt">)</span>
<span class="hl opt">{</span>
	Area <span class="hl kwd">a</span><span class="hl opt">(</span><span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">10</span><span class="hl opt">, -</span><span class="hl num">3</span><span class="hl opt">,</span> <span class="hl num">5</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">29</span><span class="hl opt">,</span> <span class="hl num">7</span><span class="hl opt">));</span>
	Area <span class="hl kwd">b</span><span class="hl opt">(</span><span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">5</span><span class="hl opt">, -</span><span class="hl num">2</span><span class="hl opt">,</span> <span class="hl num">5</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">28</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">));</span>
	Area <span class="hl kwd">c</span><span class="hl opt">(</span><span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">7</span><span class="hl opt">, -</span><span class="hl num">3</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">1</span><span class="hl opt">,</span> <span class="hl num">27</span><span class="hl opt">,</span> <span class="hl num">7</span><span class="hl opt">));</span>
	<span class="hl kwc">std</span><span class="hl opt">::</span>vector<span class="hl opt">&lt;</span>Area <span class="hl opt">*&gt;</span> res<span class="hl opt">;</span>

	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> store<span class="hl opt">-&gt;</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">0</span><span class="hl opt">);</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">reserve</span><span class="hl opt">(</span><span class="hl num">2</span><span class="hl opt">);</span> <span class="hl slc">// sic</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>a<span class="hl opt">);</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>b<span class="hl opt">);</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>c<span class="hl opt">);</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> store<span class="hl opt">-&gt;</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">3</span><span class="hl opt">);</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasForPos</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">1</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">));</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">3</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasForPos</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">7</span><span class="hl opt">));</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">1</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">removeArea</span><span class="hl opt">(</span>a<span class="hl opt">.</span>id<span class="hl opt">);</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasForPos</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">7</span><span class="hl opt">));</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">0</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>a<span class="hl opt">);</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasForPos</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">7</span><span class="hl opt">));</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">1</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasInArea</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">10</span><span class="hl opt">, -</span><span class="hl num">3</span><span class="hl opt">,</span> <span class="hl num">5</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">29</span><span class="hl opt">,</span> <span class="hl num">7</span><span class="hl opt">),</span> <span class="hl kwa">false</span><span class="hl opt">);</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">3</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasInArea</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">100</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">200</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">),</span> <span class="hl kwa">false</span><span class="hl opt">);</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">0</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasInArea</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">100</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">200</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">6</span><span class="hl opt">),</span> <span class="hl kwa">true</span><span class="hl opt">);</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">3</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">removeArea</span><span class="hl opt">(</span>a<span class="hl opt">.</span>id<span class="hl opt">);</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">removeArea</span><span class="hl opt">(</span>b<span class="hl opt">.</span>id<span class="hl opt">);</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">removeArea</span><span class="hl opt">(</span>c<span class="hl opt">.</span>id<span class="hl opt">);</span>

	Area <span class="hl kwd">d</span><span class="hl opt">(</span><span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">100</span><span class="hl opt">, -</span><span class="hl num">300</span><span class="hl opt">, -</span><span class="hl num">200</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">50</span><span class="hl opt">, -</span><span class="hl num">200</span><span class="hl opt">, -</span><span class="hl num">100</span><span class="hl opt">));</span>
	d<span class="hl opt">.</span>data <span class="hl opt">=</span> <span class="hl str">&quot;Hi!&quot;</span><span class="hl opt">;</span>
	store<span class="hl opt">-&gt;</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>d<span class="hl opt">);</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">getAreasForPos</span><span class="hl opt">(&amp;</span>res<span class="hl opt">,</span> <span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">75</span><span class="hl opt">, -</span><span class="hl num">250</span><span class="hl opt">, -</span><span class="hl num">150</span><span class="hl opt">));</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">size_t</span><span class="hl opt">,</span> res<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">1</span><span class="hl opt">);</span>
	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span>u16<span class="hl opt">,</span> res<span class="hl opt">[</span><span class="hl num">0</span><span class="hl opt">]-&gt;</span>data<span class="hl opt">.</span><span class="hl kwd">size</span><span class="hl opt">(),</span> <span class="hl num">3</span><span class="hl opt">);</span>
	<span class="hl kwd">UASSERT</span><span class="hl opt">(</span><span class="hl kwd">strncmp</span><span class="hl opt">(</span>res<span class="hl opt">[</span><span class="hl num">0</span><span class="hl opt">]-&gt;</span>data<span class="hl opt">.</span><span class="hl kwd">c_str</span><span class="hl opt">(),</span> <span class="hl str">&quot;Hi!&quot;</span><span class="hl opt">,</span> <span class="hl num">3</span><span class="hl opt">) ==</span> <span class="hl num">0</span><span class="hl opt">);</span>
	res<span class="hl opt">.</span><span class="hl kwd">clear</span><span class="hl opt">();</span>

	store<span class="hl opt">-&gt;</span><span class="hl kwd">removeArea</span><span class="hl opt">(</span>d<span class="hl opt">.</span>id<span class="hl opt">);</span>
<span class="hl opt">}</span>

<span class="hl kwb">void</span> <span class="hl kwc">TestAreaStore</span><span class="hl opt">::</span><span class="hl kwd">testSerialization</span><span class="hl opt">()</span>
<span class="hl opt">{</span>
	VectorAreaStore store<span class="hl opt">;</span>

	Area <span class="hl kwd">a</span><span class="hl opt">(</span><span class="hl kwd">v3s16</span><span class="hl opt">(-</span><span class="hl num">1</span><span class="hl opt">,</span> <span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">1</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">0</span><span class="hl opt">,</span> <span class="hl num">1</span><span class="hl opt">,</span> <span class="hl num">2</span><span class="hl opt">));</span>
	a<span class="hl opt">.</span>data <span class="hl opt">=</span> <span class="hl str">&quot;Area AA&quot;</span><span class="hl opt">;</span>
	store<span class="hl opt">.</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>a<span class="hl opt">);</span>

	Area <span class="hl kwd">b</span><span class="hl opt">(</span><span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">123</span><span class="hl opt">,</span> <span class="hl num">456</span><span class="hl opt">,</span> <span class="hl num">789</span><span class="hl opt">),</span> <span class="hl kwd">v3s16</span><span class="hl opt">(</span><span class="hl num">32000</span><span class="hl opt">,</span> <span class="hl num">100</span><span class="hl opt">,</span> <span class="hl num">10</span><span class="hl opt">));</span>
	b<span class="hl opt">.</span>data <span class="hl opt">=</span> <span class="hl str">&quot;Area BB&quot;</span><span class="hl opt">;</span>
	store<span class="hl opt">.</span><span class="hl kwd">insertArea</span><span class="hl opt">(&amp;</span>b<span class="hl opt">);</span>

	<span class="hl kwc">std</span><span class="hl opt">::</span>ostringstream os<span class="hl opt">;</span>
	store<span class="hl opt">.</span><span class="hl kwd">serialize</span><span class="hl opt">(</span>os<span class="hl opt">);</span>
	<span class="hl kwc">std</span><span class="hl opt">::</span>string str <span class="hl opt">=</span> os<span class="hl opt">.</span><span class="hl kwd">str</span><span class="hl opt">();</span>

	<span class="hl kwc">std</span><span class="hl opt">::</span>string <span class="hl kwd">str_wanted</span><span class="hl opt">(</span><span class="hl str">&quot;</span><span class="hl esc">\x00</span><span class="hl str">&quot;</span>  <span class="hl slc">// Version</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x02</span><span class="hl str">&quot;</span>  <span class="hl slc">// Count</span>
			<span class="hl str">&quot;</span><span class="hl esc">\xFF\xFF\x00\x00\x00\x01</span><span class="hl str">&quot;</span>  <span class="hl slc">// Area A min edge</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x00\x00\x01\x00\x02</span><span class="hl str">&quot;</span>  <span class="hl slc">// Area A max edge</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x07</span><span class="hl str">&quot;</span>  <span class="hl slc">// Area A data length</span>
			<span class="hl str">&quot;Area AA&quot;</span>   <span class="hl slc">// Area A data</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x7B\x00\x64\x00\x0A</span><span class="hl str">&quot;</span>  <span class="hl slc">// Area B min edge (last two swapped with max edge for sorting)</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x7D\x00\x01\xC8\x03\x15</span><span class="hl str">&quot;</span>  <span class="hl slc">// Area B max edge (^)</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x07</span><span class="hl str">&quot;</span>  <span class="hl slc">// Area B data length</span>
			<span class="hl str">&quot;Area BB&quot;</span>   <span class="hl slc">// Area B data</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x00\x00\x00</span><span class="hl str">&quot;</span>  <span class="hl slc">// ID A = 0</span>
			<span class="hl str">&quot;</span><span class="hl esc">\x00\x00\x00\x01</span><span class="hl str">&quot;</span><span class="hl opt">,</span> <span class="hl slc">// ID B = 1</span>
			<span class="hl num">1</span> <span class="hl opt">+</span> <span class="hl num">2</span> <span class="hl opt">+</span>
			<span class="hl opt">(</span><span class="hl num">6</span> <span class="hl opt">+</span> <span class="hl num">6</span> <span class="hl opt">+</span> <span class="hl num">2</span> <span class="hl opt">+</span> <span class="hl num">7</span><span class="hl opt">) *</span> <span class="hl num">2</span> <span class="hl opt">+</span> <span class="hl slc">// min/max edge, length, data</span>
			<span class="hl num">2</span> <span class="hl opt">*</span> <span class="hl num">4</span><span class="hl opt">);</span> <span class="hl slc">// Area IDs</span>

	<span class="hl kwd">UASSERTEQ</span><span class="hl opt">(</span><span class="hl kwb">const</span> <span class="hl kwc">std</span><span class="hl opt">::</span>string <span class="hl opt">&amp;,</span> str<span class="hl opt">,</span> str_wanted<span class="hl opt">);</span>

	<span class="hl kwc">std</span><span class="hl opt">::</span>istringstream <span class="hl kwd">is</span><span class="hl opt">(</span>str<span class="hl opt">);</spa