richard-to’s gists

richard-to / dct.js

Created March 13, 2014 08:32

Very slow dct (n^4) implementation on a single 8x8 macroblock. Example data based on example in Wikipedia article on JPEG

	var midpoint = 128;

	var data = [
	[52, 55, 61, 66, 70, 61, 64, 73],
	[63, 59, 55, 90, 109, 85, 69, 72],
	[62, 59, 68, 113, 144, 104, 66, 73],
	[63, 58, 71, 122, 154, 106, 70, 69],
	[67, 61, 68, 104, 126, 88, 68, 70],
	[79, 65, 60, 70, 77, 68, 58, 75],
	[85, 71, 64, 59, 55, 61, 65, 83],

richard-to / data.js

Last active August 29, 2015 13:57

Experimenting with modified Huffman codes to compress sprite image data

var waterData = [55,56,56,56,56,56,56,57,55,56,56,56,56,55,55,56,56,56,57,56,56,56,56,56,55,55,56,57,57,56,56,56,55,55,55,56,56,56,56,57,55,56,56,56,56,56,55,56,56,56,57,56,56,56,56,56,55,55,56,56,57,56,56,56,56,56,55,56,56,56,56,56,57,55,56,56,56,56,55,55,57,57,57,56,56,56,56,55,55,56,56,56,57,56,56,56,56,56,56,55,55,57,56,56,57,55,56,56,56,55,55,55,57,56,56,57,57,57,56,55,56,56,56,57,57,56,56,56,57,57,57,57,55,56,57,57,57,55,56,56,56,55,56,57,56,56,56,56,56,57,57,55,57,57,57,57,57,57,57,57,56,56,56,57,56,55,56,56,56,55,57,56,55,56,57,57,56,56,56,56,56,55,55,55,55,55,55,56,56,56,56,57,56,56,56,57,56,55,55,55,55,56,57,56,55,55,55,55,55,56,56,56,55,55,57,56,56,56,55,55,56,56,56,57,55,55,55,55,55,55,56,56,55,55,55,56,55,55,56,56,55,55,56,55,55,56,57,56,56,56,56,55,55,55,55,55,56,55,55,56,56,57,57,56,56,56,55,55,55,57,56,56,56,55,55,55,57,57,57,56,56,56,56,55,56,56,56,56,56,55,55,56,56,56,57,56,56,56,57,55,57,57,57,57,56,56,55,57,57,56,56,56,56,56,56,55,56,56,56,56,56,56,55,56,56,56,57,57,57,57,57,55,57,56,56,57

richard-to / gist:9170218

Created February 23, 2014 11:33

Handy function from: http://stackoverflow.com/questions/10167534/how-to-find-out-what-type-of-a-mat-object-is-with-mattype-in-opencv

	string type2str(int type) {
	string r;

	uchar depth = type & CV_MAT_DEPTH_MASK;
	uchar chans = 1 + (type >> CV_CN_SHIFT);

	switch ( depth ) {
	case CV_8U: r = "8U"; break;
	case CV_8S: r = "8S"; break;
	case CV_16U: r = "16U"; break;

richard-to / gist:9047119

Created February 17, 2014 09:00

	var bubbleSort = function(list) {
	var n = list.length;
	var swapped = false;
	var i = 0;
	var temp = 0;
	do {
	swapped = false;
	for (i = 1; i < n - 1; ++i) {
	if (list[i - 1] > list[i]) {
	temp = list[i];

richard-to / gist:9046834

Created February 17, 2014 08:27

	var insertionSort = function(list) {
	var value = 0;
	var pos = 0;
	for (var i = 1; i < list.length; ++i) {
	value = list[i];
	pos = i - 1;
	while (pos >= 0 && value < list[pos]) {
	list[pos + 1] = list[pos];
	--pos;
	}

richard-to / gist:8797504

Created February 4, 2014 03:01

Google App Script to parse specific emails and write to Google Sheets

	// Modified from http://pipetree.com/qmacro/blog/2011/10/automated-email-to-task-mechanism-with-google-apps-script/

	// Globals, constants
	var LABEL_PENDING = "pending";
	var LABEL_DONE = "done";

	// processPending(sheet)
	// Process any pending emails and then move them to done
	function processPending_(sheet) {

richard-to / image_lossy_optimize.sh

Created January 22, 2014 07:01

Simple bash script to apply lossy optimization to jpgs in folder

	#!/bin/bash

	rm -rf out
	mkdir out

	for d in $(ls)
	do
	if [[ $d == *.jpg ]]
	then
	convert $d "out/$d.png"

richard-to / fisher-yates-shuffle.js

Created January 21, 2014 06:51

Fisher Yates Shuffle implementation in javascript that returns shallow clone of new list

	// Fisher-Yates Shuffle
	var shuffle = function(list_in) {
	var pick, temp;
	var list = list_in.slice(0);
	var i = list.length;
	while (--i > 0) {
	pick = Math.floor(Math.random() * i);
	temp = list[i];
	list[i] = list[pick];
	list[pick] = temp;

richard-to / gist:8122471

Last active January 1, 2016 09:08

Running list basic numpy functions usage so I don't forget.

	# Create a numpy array from a list
	data = np.array(listData)

	# Get a vector of elements in 2nd column -> [1, 2, 3]
	# Remeber that the arrays are 0 indexed so technically it would be the 3rd column
	colVec = data[:,2]

	# Get a vector of elements 1st row -> [1, 2, 3]
	# Don't forget the comma!
	rowVec = data[1,:]

richard-to / owari.py

Created December 24, 2013 06:43

Owari with Alpha Beta Pruning and MySQL transposition table. Can't remember if this code actually works anymore, but was using it to try to find all possible moves in Owari. Unfortunately there are probably over a hundred million moves and my old desktop ran out of RAM at about 22 million. Only 4GB installed.

	import time
	import MySQLdb as mdb

	from warnings import filterwarnings

	import config

	filterwarnings('ignore', category = mdb.Warning)

	conn = mdb.connect(*config.db)

Richard To richard-to