shashankgroovy

Case study

Let’s say you have been tasked to create a new feature, and you have to create a new schema, since the current ones don’t suffice the needs. In that case, below we list down the steps to achieve the same and also talk a bit about data modelling.

Creating a schema:

Creating a new schema is all about data modelling. So, make sure you study

shashankgroovy

#!/usr/bin/python

import unittest
## binary tree problems

### A NODE OBJECT
class Node(object):
    def __init__(self, data):
        self.data = data
        self.left = None

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]:

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

#!/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

#!/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

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

#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

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

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