Skip to content

Instantly share code, notes, and snippets.

@thomasjungblut
thomasjungblut / gist:11193991
Created April 22, 2014 20:56
Apache GPG PublicKey
pub 2048D/4F238505 2011-09-20
uid Thomas Jungblut <tjungblut@apache.org>
sig 3 4F238505 2011-09-20 Thomas Jungblut <tjungblut@apache.org>
pub 4096R/56623ACB 2014-04-22
uid Thomas Jungblut (apache account email pgp client blax) <tjungblut@apache.org>
sig 3 56623ACB 2014-04-22 Thomas Jungblut (apache account email pgp client blax) <tjungblut@apache.org>
sub 4096R/BDDECF6D 2014-04-22
sig 56623ACB 2014-04-22 Thomas Jungblut (apache account email pgp client blax) <tjungblut@apache.org>
@thomasjungblut
thomasjungblut / BinaryTree.java
Last active August 29, 2015 14:02
findKthSmallestValue in a Binary Tree.
package de.jungblut.interviews;
import java.util.Stack;
import com.google.common.base.Preconditions;
public class BinaryTree {
class TreeNode {
TreeNode left;
@thomasjungblut
thomasjungblut / gist:fdf458587463a993d173
Created February 7, 2015 20:47
PiEstimator (multithreaded monte carlo)
import java.util.concurrent.Executors
import scala.util.Random
import java.util.concurrent.ExecutorService
import java.util.concurrent.Callable
import java.util.concurrent.FutureTask
import java.util.concurrent.ExecutorCompletionService
import scala.collection.mutable.MutableList
object PiEstimator extends App {
@thomasjungblut
thomasjungblut / gist:e4759797f5a52d78e06d
Last active August 29, 2015 14:16
MinHashing Example
package de.jungblut.nlp;
import java.io.IOException;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.List;
import java.util.concurrent.TimeUnit;
import java.util.stream.Collectors;
import com.google.common.base.Stopwatch;
@thomasjungblut
thomasjungblut / gist:624ba7b7f4dc6246659c
Created June 17, 2015 20:09
numerical gradients with fmincg
import de.jungblut.math.DoubleVector;
import de.jungblut.math.MathUtils;
import de.jungblut.math.dense.DenseDoubleVector;
import de.jungblut.math.minimize.CostFunction;
import de.jungblut.math.minimize.CostGradientTuple;
import de.jungblut.math.minimize.Fmincg;
public class FminCGNumericalGradient {
static class RealCostFunction implements CostFunction {
@thomasjungblut
thomasjungblut / HAMA-559_bench_1.java
Created October 17, 2012 19:49
HAMA-559, caliper benchmark
package de.jungblut.benchmark;
import java.util.Random;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.io.IntWritable;
import org.apache.hama.bsp.TaskAttemptID;
import org.apache.hama.bsp.TaskID;
import org.apache.hama.bsp.message.DiskQueue;
import org.apache.hama.bsp.message.MessageQueue;
@thomasjungblut
thomasjungblut / DiskSerializationBenchmark.java
Created October 18, 2012 14:42
Benchmark of sequential disk datastructures
import java.io.IOException;
import java.util.Iterator;
import java.util.List;
import org.apache.hadoop.io.IntWritable;
import org.apache.hadoop.io.Writable;
import org.apache.jdbm.DBMaker;
import com.google.caliper.Param;
import com.google.caliper.Runner;
@thomasjungblut
thomasjungblut / DiskSerializationProfile.java
Created October 19, 2012 09:39
Profiling helper for disk serialization
import java.text.NumberFormat;
import org.apache.hadoop.io.IntWritable;
import de.jungblut.datastructure.DiskList;
import de.jungblut.datastructure.PrefetchCache;
public class DiskSerializationProfile {
static final NumberFormat NUMBER_FORMAT = NumberFormat.getNumberInstance();
@thomasjungblut
thomasjungblut / gist:4134189
Created November 23, 2012 05:58
Bacon Generator
package de.jungblut.bacon;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
@thomasjungblut
thomasjungblut / gist:4639695
Created January 26, 2013 02:20
mat mult benchmark
package de.jungblut.benchmark;
import java.util.Random;
import com.google.caliper.Param;
import com.google.caliper.Runner;
import com.google.caliper.SimpleBenchmark;
public class MatMultBenchmark extends SimpleBenchmark {