shashankgroovy

"""
A really stupid python template language inspired by coffeekup, markaby.
Do not use this code, it will ruin your day.  A byproduct of insomnia.

TL;DR
-----

This module defines a template language that allows us to do:

    d = Doc()

shashankgroovy

<a href="" class="button_holder">
  <span class="f1">
  	<span class="f2">
      <span class="f3">
        <img src="http://picbox.im/image/7f1b604490-off.png">
      </span>
    </span>
  </span>
</a>

shashankgroovy

Programming Achievements: How to Level Up as a Developer

This gist is part of a blog post. Check it out at:

http://jasonrudolph.com/blog/2011/08/09/programming-achievements-how-to-level-up-as-a-developer

shashankgroovy

Programming Achievements: How to Level Up as a Developer

1. Select a particular experience to pursue.
2. Pursue that experience to completion. (Achievement unlocked!)
3. Reflect on that experience. Really soak it in. Maybe a blog post would be in order?
4. Return to Step 1, this time selecting a new experience.

This gist is a fork of the gist from this blog post.

shashankgroovy

#define _XOPEN_SOURCE 500 /* Enable certain library functions (strdup) on linux.  See feature_test_macros(7) */

#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
#include <string.h>

struct entry_s {
	char *key;
	char *value;

shashankgroovy

echo 'export PATH=$HOME/local/bin:$PATH' >> ~/.bashrc
. ~/.bashrc
mkdir ~/local
mkdir ~/node-latest-install
cd ~/node-latest-install
curl http://nodejs.org/dist/node-latest.tar.gz | tar xz --strip-components=1
./configure --prefix=~/local
make install # ok, fine, this step probably takes more than 30 seconds...
curl https://www.npmjs.org/install.sh | sh

shashankgroovy

#!/bin/bash

# Description:
# Nginx configurations 

# Execution:
# First a lot the correct file permissions for the setup file:
# $ chmod 755 setup.sh

# And then simply run

shashankgroovy

#!/bin/bash

# Description:
# EC2 setup.
# Based on Ubuntu, debian based systems

# Execution:
# First a lot the correct file permissions for the setup file:
# $ chmod 755 setup.sh

shashankgroovy

1. General Background and Overview

• Probabilistic Data Structures for Web Analytics and Data Mining : A great overview of the space of probabilistic data structures and how they are used in approximation algorithm implementation.
• Models and Issues in Data Stream Systems
• Philippe Flajolet’s contribution to streaming algorithms : A presentation by Jérémie Lumbroso that visits some of the hostorical perspectives and how it all began with Flajolet
• Approximate Frequency Counts over Data Streams by Gurmeet Singh Manku & Rajeev Motwani : One of the early papers on the subject.
• [Methods for Finding Frequent Items in Data Streams](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.187.9800&rep

shashankgroovy

from collections import deque
from sys import maxint as MAXINT

# Breadth first search
def bfs(graph, start):
    explored, queue = set([start]), deque([start])
    while len(queue):
        vertex = queue.popleft()
        yield vertex
        for neighbor in graph[vertex]: