gtke’s gists

gtke / MSTTest.java

Created April 1, 2013 06:00

3 simple test cases for Kruskal's algorithm for finding minimum spanning tree in a graph

	import static org.junit.Assert.*;

	import java.io.BufferedReader;
	import java.io.FileNotFoundException;
	import java.io.FileReader;
	import java.io.IOException;
	import java.util.ArrayList;
	import java.util.Collection;
	import java.util.Scanner;

gtke / gist:5376547

Created April 13, 2013 02:03

	public static Map<Character, EncodedString> buildEncodingMap(Node tree) {
	if(tree.left == null && tree.right == null){
	return null;
	}
	Map<Character,EncodedString> map = new HashMap<Character,EncodedString>();

	dfs(map,tree, new EncodedString());
	return map;
	}
	private static void dfs(Map<Character,EncodedString> currentMap, Node node, EncodedString es){

gtke / Lucene Demo

Created June 14, 2013 15:43

Indexing/Searching Demo in Lucene. [still incomplete + using some deprecated methods]

	import org.apache.lucene.analysis.standard.StandardAnalyzer;
	import org.apache.lucene.document.Document;
	import org.apache.lucene.document.Field;
	import org.apache.lucene.document.FieldType;
	import org.apache.lucene.document.StringField;
	import org.apache.lucene.document.TextField;
	import org.apache.lucene.index.DirectoryReader;
	import org.apache.lucene.index.IndexReader;
	import org.apache.lucene.index.IndexWriter;
	import org.apache.lucene.index.IndexWriterConfig;

gtke / Lucene Search

Created June 21, 2013 14:54

Simple Searcher class for Lucene

	import java.io.File;
	import java.io.IOException;
	import java.util.Scanner;

	import org.apache.lucene.analysis.standard.StandardAnalyzer;
	import org.apache.lucene.document.Document;
	import org.apache.lucene.index.DirectoryReader;
	import org.apache.lucene.index.IndexReader;
	import org.apache.lucene.index.IndexWriter;
	import org.apache.lucene.index.IndexWriterConfig;

gtke / Lucene

Last active June 1, 2017 13:30

Parse XML + Index + Search

	import org.apache.commons.digester3.*;
	import org.apache.lucene.analysis.standard.StandardAnalyzer;
	import org.apache.lucene.document.Document;
	import org.apache.lucene.document.Field;
	import org.apache.lucene.document.Field.Index;
	import org.apache.lucene.document.FieldType;
	import org.apache.lucene.index.DirectoryReader;
	import org.apache.lucene.index.IndexReader;
	import org.apache.lucene.index.IndexWriter;
	import org.apache.lucene.index.IndexWriterConfig;

gtke / CustomAnalyzer.java

Last active December 19, 2015 16:49

	import java.io.BufferedReader;
	import java.io.FileReader;
	import java.io.IOException;
	import java.io.Reader;
	import java.io.StringReader;
	import java.util.ArrayList;
	import org.apache.lucene.analysis.Analyzer;
	import org.apache.lucene.analysis.Analyzer.TokenStreamComponents;
	import org.apache.lucene.analysis.TokenStream;
	import org.apache.lucene.analysis.Tokenizer;

gtke / app.js

Last active December 20, 2015 02:29

twilio + nodejs + glosbe

	var express = require('express');
	var restler = require('restler');

	var app = express.createServer(express.logger());

	app.all('/', function(request, response){
	var accountSid = 'AC32a3c49700934481addd5ce1659f04d2';
	var authToken = "{{ auth_token }}";
	var client = require('twilio')(accountSid, authToken);

gtke / gist:7922714

Created December 12, 2013 03:17

memcpy

	void memcopy(void dest, void src, size_t size){
	void *temp = malloc(size);
	int i;
	for(i=0; i<size; i++){
	((char)temp+i) = ((char)src+i);
	}
	for(i=0; i<size; i++){
	((char)dest+i) = ((char)temp+i);
	}
	free(temp);

gtke / gist:8143646

Created December 27, 2013 07:11


	http://www.linkedin.com/in/gtkesh
	http://goo.gl/aFipD6
	http://www.quora.com/Giorgi-Tkeshelashvili
	https://medium.com/@gtkesh
	https://github.com/gtkesh

gtke / gist:9130456

Created February 21, 2014 08:05

LU

	__author__ = 'gtkesh'

	from pprint import pprint

	def matrixMul(A, B):
	TB = zip(*B)
	return [[sum(ea*eb for ea,eb in zip(a,b)) for b in TB] for a in A]

	def pivotize(m):
	"""Creates the pivoting matrix for m."""

lambda gtke