105 lines
2.6 KiB
C
105 lines
2.6 KiB
C
|
/*
|
||
|
|
https://github.com/peterix/dfhack
|
||
|
|
Copyright (c) 2009-2011 Petr Mrázek (peterix@gmail.com)
|
||
|
|
|
||
|
|
This software is provided 'as-is', without any express or implied
|
||
|
|
warranty. In no event will the authors be held liable for any
|
||
|
|
damages arising from the use of this software.
|
||
|
|
|
||
|
|
Permission is granted to anyone to use this software for any
|
||
|
|
purpose, including commercial applications, and to alter it and
|
||
|
|
redistribute it freely, subject to the following restrictions:
|
||
|
|
|
||
|
|
1. The origin of this software must not be misrepresented; you must
|
||
|
|
not claim that you wrote the original software. If you use this
|
||
|
|
software in a product, an acknowledgment in the product documentation
|
||
|
|
would be appreciated but is not required.
|
||
|
|
|
||
|
|
2. Altered source versions must be plainly marked as such, and
|
||
|
|
must not be misrepresented as being the original software.
|
||
|
|
|
||
|
|
3. This notice may not be removed or altered from any source
|
||
|
|
distribution.
|
||
|
|
*/
|
||
|
|
|
||
|
|
#pragma once
|
||
|
|
#include "Export.h"
|
||
|
|
#include <iostream>
|
||
|
|
#include <iomanip>
|
||
|
|
#include <climits>
|
||
|
|
#include <stdint.h>
|
||
|
|
#include <vector>
|
||
|
|
#include <sstream>
|
||
|
|
#include <cstdio>
|
||
|
|
|
||
|
|
using namespace std;
|
||
|
|
|
||
|
|
template <typename T>
|
||
|
|
void print_bits ( T val, DFHack::Console& out )
|
||
|
|
{
|
||
|
|
stringstream strs;
|
||
|
|
T n_bits = sizeof ( val ) * CHAR_BIT;
|
||
|
|
int cnt;
|
||
|
|
for ( unsigned i = 0; i < n_bits; ++i )
|
||
|
|
{
|
||
|
|
cnt = i/10;
|
||
|
|
strs << cnt << " ";
|
||
|
|
}
|
||
|
|
strs << endl;
|
||
|
|
for ( unsigned i = 0; i < n_bits; ++i )
|
||
|
|
{
|
||
|
|
cnt = i%10;
|
||
|
|
strs << cnt << " ";
|
||
|
|
}
|
||
|
|
strs << endl;
|
||
|
|
for ( unsigned i = 0; i < n_bits; ++i )
|
||
|
|
{
|
||
|
|
strs << "--";
|
||
|
|
}
|
||
|
|
strs << endl;
|
||
|
|
for ( unsigned i = 0; i < n_bits; ++i )
|
||
|
|
{
|
||
|
|
strs<< !!( val & 1 ) << " ";
|
||
|
|
val >>= 1;
|
||
|
|
}
|
||
|
|
strs << endl;
|
||
|
|
out.print(strs.str().c_str());
|
||
|
|
}
|
||
|
|
|
||
|
|
//FIXME: Error 8 error C4519: default template arguments are only allowed on a class template
|
||
|
|
template <typename CT, typename FT, typename AT/* = FT*/>
|
||
|
|
CT *binsearch_in_vector(std::vector<CT*> &vec, FT CT::*field, AT value)
|
||
|
|
{
|
||
|
|
int min = -1, max = (int)vec.size();
|
||
|
|
CT **p = vec.data();
|
||
|
|
FT key = (FT)value;
|
||
|
|
for (;;)
|
||
|
|
{
|
||
|
|
int mid = (min + max)>>1;
|
||
|
|
if (mid == min)
|
||
|
|
{
|
||
|
|
return NULL;
|
||
|
|
}
|
||
|
|
FT midv = p[mid]->*field;
|
||
|
|
if (midv == key)
|
||
|
|
{
|
||
|
|
return p[mid];
|
||
|
|
}
|
||
|
|
else if (midv < key)
|
||
|
|
{
|
||
|
|
min = mid;
|
||
|
|
}
|
||
|
|
else
|
||
|
|
{
|
||
|
|
max = mid;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Returns the amount of milliseconds elapsed since the UNIX epoch.
|
||
|
|
* Works on both windows and linux.
|
||
|
|
* source: http://stackoverflow.com/questions/1861294/how-to-calculate-execution-time-of-a-code-snippet-in-c
|
||
|
|
*/
|
||
|
|
DFHACK_EXPORT uint64_t GetTimeMs64();
|