Andrew Gwozdziewycz apg

## gist:efe6833eb74ac264b68b

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              1 star
            
          
                apg
                / gist:efe6833eb74ac264b68b
            
            
              Created
              October 17, 2015 17:34
                — forked from debasishg/gist:8172796
            
              
                A collection of links for streaming algorithms and data structures
              
          
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&amp;rep


## data_and_streams.md

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              1 star
            
          
                apg
                / data_and_streams.md
            
            
              Created
              February 29, 2016 18:20
                — forked from rand/data_and_streams.md
            
          
    Streaming Systems:


Differential Dataflow: https://github.com/frankmcsherry/timely-dataflow - The code is ugly Rust, but the logic and linked papers are quite interesting.
Spinning Fast Iterative Dataflows: http://vldb.org/pvldb/vol5/p1268_stephanewen_vldb2012.pdf - Flink's execution model. See also http://us9.campaign-archive2.com/?u=4188b6afbe9e5d43111fef4d4&id=46ab8c2adf&e=04a33a53a5
Discretized Streams: http://www.cs.berkeley.edu/~matei/papers/2013/sosp_spark_streaming.pdf - Spark Streaming's model of operation.
Google's Dataflow Model: http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/43864.pdf - This is now also available as Apache (Incubating) Beam https://wiki.apache.org/incubator/BeamProposal

Streaming More Generally:


Algorithms + Data Structures: https://gist.github.com/debasishg/8172796


## vimeo-speedup.html
<html>
  <body>
    <a href="javascript:(function(v){if (v) {var r = prompt('Playback rate?');var f = parseFloat(r);v.playbackRate = f;}})(document.querySelector('video'))">Video Speedup</a>
  </body>
</html>

## README.md

      
              2 files
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                apg
                / README.md
            
            
              Created
              December 23, 2017 07:57
            
              
                Prototype: using Go's ast tools to build a comment parsing contract engine.
              
          
    Overview

$ go run law.go
package main

import "fmt"

// @require: not-empty: len(x) > 0
func Foo(x string) {


## lol-lyrics.txt
One day I got bored of Java.  So I learned a little Lisp and what I
found was a surprise (the land of lisp): It is the language so unique
and so expressive, so that coding never looks the same within my eyes.
Now I eat parentheses for breakfast.  And if my program isn't done, I
eat parentheses for lunch (the land of lisp).  They might look funny
but they have semantic power, that gives your program lots of brevity
and punch!

Simple but refined guaranteed to blow your mind (the land of lisp).
Minimal and sleek, but still so clever you will freak (the land of

## enables.scrbl
@(require "graphviz.rkt")
@(require scriblib/figure)

@graphviz-figure["foo-bar" "Overview of Foo Bar"]{
  digraph G {
    foo -> bar
    bar -> baz
    baz -> quux
    quux -> foo
  }

## json.rkt
#lang racket/base

;; Roughly based on the PLaneT package by Dave Herman,
;;   Originally released under MIT license.

;; edited: Matthias, organization in preparation for pretty-print

;; -----------------------------------------------------------------------------
;; SERVICES

## invalidate-yubi
#!/bin/sh

if [[ -z "$1" ]]; then
   echo "usage: $0 <key>"
   exit 1
fi

curl -X POST -d "key=$1" https://yubi-expire.herokuapp.com/
echo

## soklevel.c
/**
 * soklevel.c: dirt simple sokoban ASCII > sokobon.c compatible
 *  level editor.
 *
 * Copyright 2017: Andrew Gwozdziewycz <me@apgwoz.com>
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.

## blargh.go
package main

import (
	"flag"
	"image"
	"image/color"
	"image/draw"
	_ "image/jpeg"
	png "image/png"
	"log"
	<html>
	<body>
	<a href="javascript:(function(v){if (v) {var r = prompt('Playback rate?');var f = parseFloat(r);v.playbackRate = f;}})(document.querySelector('video'))">Video Speedup</a>
	</body>
	</html>
	One day I got bored of Java. So I learned a little Lisp and what I
	found was a surprise (the land of lisp): It is the language so unique
	and so expressive, so that coding never looks the same within my eyes.
	Now I eat parentheses for breakfast. And if my program isn't done, I
	eat parentheses for lunch (the land of lisp). They might look funny
	but they have semantic power, that gives your program lots of brevity
	and punch!

	Simple but refined guaranteed to blow your mind (the land of lisp).
	Minimal and sleek, but still so clever you will freak (the land of
	@(require "graphviz.rkt")
	@(require scriblib/figure)

	@graphviz-figure["foo-bar" "Overview of Foo Bar"]{
	digraph G {
	foo -> bar
	bar -> baz
	baz -> quux
	quux -> foo
	}
	#lang racket/base

	;; Roughly based on the PLaneT package by Dave Herman,
	;; Originally released under MIT license.

	;; edited: Matthias, organization in preparation for pretty-print

	;; -----------------------------------------------------------------------------
	;; SERVICES
	#!/bin/sh

	if [[ -z "$1" ]]; then
	echo "usage: $0 <key>"
	exit 1
	fi

	curl -X POST -d "key=$1" https://yubi-expire.herokuapp.com/
	echo
	/**
	* soklevel.c: dirt simple sokoban ASCII > sokobon.c compatible
	* level editor.
	*
	* Copyright 2017: Andrew Gwozdziewycz <me@apgwoz.com>
	*
	* This program is free software: you can redistribute it and/or modify
	* it under the terms of the GNU General Public License as published by
	* the Free Software Foundation, either version 3 of the License, or
	* (at your option) any later version.
	package main

	import (
	"flag"
	"image"
	"image/color"
	"image/draw"
	_ "image/jpeg"
	png "image/png"
	"log"