truemped

Latency Comparison Numbers
--------------------------
L1 cache reference                            0.5 ns
Branch mispredict                             5   ns
L2 cache reference                            7   ns             14x L1 cache
Mutex lock/unlock                            25   ns
Main memory reference                       100   ns             20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy              3,000   ns
Send 1K bytes over 1 Gbps network        10,000   ns    0.01 ms
Read 4K randomly from SSD*              150,000   ns    0.15 ms

truemped

Business Models

Advertising

Models	Examples
Display ads	Yahoo!
Search ads	Google

truemped

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

truemped

# If you work with git, you've probably had that nagging sensation of not knowing what branch you are on. Worry no longer!

export PS1="\\w:\$(git branch 2>/dev/null | grep '^*' | colrm 1 2)\$ "

# This will change your prompt to display not only your working directory but also your current git branch, if you have one. Pretty nifty!

# ~/code/web:beta_directory$ git checkout master
# Switched to branch "master"
# ~/code/web:master$ git checkout beta_directory
# Switched to branch "beta_directory"

truemped

import bisect
import itertools
import operator


class _BNode(object):
    __slots__ = ["tree", "contents", "children"]

    def __init__(self, tree, contents=None, children=None):
        self.tree = tree

truemped

import trombi
from tornado.ioloop import IOLoop

ioloop = IOLoop.instance()

f = open('onemb.zero')

db = trombi.from_uri('http://localhost:5984/test')

def doc_created(doc):

truemped

global
    maxconn     10000 # Total Max Connections. This is dependent on ulimit
    nbproc      2

defaults
    mode        http
    option      redispatch
    maxconn     2000
    contimeout  5000
    clitimeout  50000

truemped

Puppet Install steps for Ubuntu 10.04, ruby 1.8, and passenger

apt-get -y update
apt-get -y dist-upgrade
reboot

############################################

apt-get -y install build-essential 
apt-get -y install bsubversion apache2 libcurl4-openssl-dev libssl-dev mysql-server

truemped

# Set cache dir
proxy_cache_path /var/cache/nginx levels=1:2 
                 keys_zone=microcache:5m max_size=1000m;

# Virtualhost/server configuration
server {
    listen   80;
    server_name  yourhost.domain.com;

    # Define cached location (may not be whole site)

truemped

# Quick hack of regular expressions to convert twitter bootstrap from LESS to Stylus
less2stylus = (string) ->
  string = string
    .replace(/^(\ *)(.+)\ +\{\ *\n?\ */mg, "$1$2\n$1  ") # remove opening brackets
    .replace(/^(\ *)([^\ ]+)\ +\{\ *\n?\ *?/mg, "$1$2\n$1  ") # remove opening brackets
    .replace(/\ *\{\ *\n*/g, "\n") # remove opening brackets again (some random cases I'm too lazy to think through)
    .replace(/\ *\}\ *\n*/g, "\n") # remove closing brackets
    .replace(/\;\ *?$/gm, "") # remove semicolons
    .replace(/@(\w+):(\ *)\ /g, "\$$1$2 = ") # replace @variable: with $variable =
    .replace(/\@/g, "\$")