import std.stdio;
import std.datetime;
import std.range;
import std.conv;
import std.string;
//import std.regex;
//import core.thread; //Thread.sleep(dur!("seconds")(1));
const SEC_CONV = 0.0000001;
const MAX_RANGE = 1000000;

long print_start(string s){
	write(format(s, MAX_RANGE));
	stdout.flush();
	return Clock.currStdTime();
}

void print_end(long start){
	writef("%.3fs\n", (Clock.currStdTime()-start)*SEC_CONV);
}

void test_dict(){
	//[2012-04-05] set 2.251s get 1.957s clear 0.000s
	long start;
	string[string] d;
	string s;
	write("---- test_dict -----\n");
	
	start = print_start("test dict set (%d)...\t");
	for (int i=0; i<MAX_RANGE; i++){
		s = to!string(i);
		d[s] = s;
	}
	print_end(start);
	
	start = print_start("test dict get (%d)...\t");
	for (int i=0; i<MAX_RANGE; i++){
		s = d[to!string(i)];
	}
	print_end(start);
	
	start = print_start("test dict clear (%d)...\t");
	d.clear();
	print_end(start);
}

void test_list(){
	//[2012-04-05] set 0.085s get 0.007s each 0.014s
	long start;
	long j;
	long[] l;
	write("---- test_list -----\n");
	
	start = print_start("test list set (%d)...\t");
	for (int i=0; i<MAX_RANGE; i++){
		l ~= i;
	}
	print_end(start);
	
	start = print_start("test list get (%d)...\t");
	for (int i=0; i<MAX_RANGE; i++){
		j = l[i];
	}
	print_end(start);
	
	start = print_start("test list each (%d)...\t");
	for (int i=0; i<l.length; i++){
		j = l[i];
	}
	print_end(start);
}

void test_str(){
	//[2012-04-05] find 1.254s replace 1.870s
	long start;
	long j;
	const s = "1143534=69789+35435^(100&10+5)";
	const rep_before = "35";
	const rep_after = "3535";
	string ss;
	write("---- test_str -----\n");
	
	start = print_start("test str find (%d)...\t");
	for (int i=0; i<MAX_RANGE; i++){
		j = s.indexOf(to!string(i));
	}
	print_end(start);
	
	start = print_start("test str replace (%d)...\t");
	for (int i=0; i<MAX_RANGE/2; i++){
		ss = s.replace(rep_before, rep_after);
		ss = ss.replace(rep_after, rep_before);
	}
	print_end(start);
}

void main(){
	test_dict();
	test_list();
	test_str();
}