#include<iostream>
#include<vector>
#include<utility>
#include<climits>
#include "rs.h"

RS2::LineWidth RS2::intToLineWidth(int w) {
	std::vector<std::pair<int, LineWidth>> const table{
		{-2, WidthDefault}, //for w = -3
		{-1, WidthByBlock}, //for w = -2
		{0, WidthByLayer}, //for w = -1
		// for w < 3, return Width00
		{3, Width00},
		{8, Width01},
		{12, Width02},
		{14, Width03},
		{17, Width04},
		{19, Width05},
		{23, Width06},
		{28, Width07},
		{33, Width08},
		{38, Width09},
		{46, Width10},
		{52, Width11},
		{57, Width12},
		{66, Width13},
		{76, Width14},
		{86, Width15},
		{96, Width16},
		{104, Width17},
		{114, Width18},
		{131, Width19},
		{150, Width20},
		{180, Width21},
		{206, Width22},
		{INT_MAX, Width23}
	};

	//binary search
	//assume table size is at least 2
	size_t low = -1;
	size_t high = table.size() - 1;
	while (low + 1 < high) {
		size_t const mid = low + (high - low)/2;
		if (w >= table.at(mid).first)
			low = mid;
		else
			high = mid;
	}
	return table.at(high).second;
}