Joshua Koo zz85

## gist:069b2c1662f20a9ab3a1cc1e97b28ad1

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                zz85
                / gist:069b2c1662f20a9ab3a1cc1e97b28ad1
            
            
              Created
              July 22, 2022 23:35
                — 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


## pootify.js
// TODO Use the DOM Mutation API!
(function switchText(node) {
	var nodes = node.childNodes;
	for (var n = 0; n < nodes.length; n++) {
		if (nodes[n].nodeName.match(/(script|style)/i)); else
		if (nodes[n].nodeType == 3) {
			if (!/^\s+$/.test(nodes[n].value)) {
				nodes[n].data = nodes[n].data.replace(/[a-zA-Z]+/g, function(w) {
					return (w.match(/^(the|on|are|if|is|and|or|you|your|a|an)$/i))
						? w

## in_words.js
// Converts a number to english words
// Based on https://gist.github.com/bcamarda/3001102
// Refactored and made some changes to support numbers to a hundred (US) trillion
// github.com/zz85


var inWords = (function() {

	var numberHash = {
		0:"", 1:"one", 2:"two", 3:"three", 4: "four", 5: "five", 6: "six", 7: "seven", 8: "eight", 9: "nine", 10: "ten",

## LICENSE.txt
            DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE
                    Version 2, December 2004

 Copyright (C) 2011 YOUR_NAME_HERE <YOUR_URL_HERE>

 Everyone is permitted to copy and distribute verbatim or modified
 copies of this license document, and changing it is allowed as long
 as the name is changed.

            DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE

## perlin-noise-classical.js
// Ported from Stefan Gustavson's java implementation
// http://staffwww.itn.liu.se/~stegu/simplexnoise/simplexnoise.pdf
// Read Stefan's excellent paper for details on how this code works.
//
// Sean McCullough banksean@gmail.com

/**
 * You can pass in a random number generator object if you like.
 * It is assumed to have a random() method.
 */
	// TODO Use the DOM Mutation API!
	(function switchText(node) {
	var nodes = node.childNodes;
	for (var n = 0; n < nodes.length; n++) {
	if (nodes[n].nodeName.match(/(script\|style)/i)); else
	if (nodes[n].nodeType == 3) {
	if (!/^\s+$/.test(nodes[n].value)) {
	nodes[n].data = nodes[n].data.replace(/[a-zA-Z]+/g, function(w) {
	return (w.match(/^(the\|on\|are\|if\|is\|and\|or\|you\|your\|a\|an)$/i))
	? w
	// Converts a number to english words
	// Based on https://gist.github.com/bcamarda/3001102
	// Refactored and made some changes to support numbers to a hundred (US) trillion
	// github.com/zz85


	var inWords = (function() {

	var numberHash = {
	0:"", 1:"one", 2:"two", 3:"three", 4: "four", 5: "five", 6: "six", 7: "seven", 8: "eight", 9: "nine", 10: "ten",
	DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE
	Version 2, December 2004

	Copyright (C) 2011 YOUR_NAME_HERE <YOUR_URL_HERE>

	Everyone is permitted to copy and distribute verbatim or modified
	copies of this license document, and changing it is allowed as long
	as the name is changed.

	DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE
	// Ported from Stefan Gustavson's java implementation
	// http://staffwww.itn.liu.se/~stegu/simplexnoise/simplexnoise.pdf
	// Read Stefan's excellent paper for details on how this code works.
	//
	// Sean McCullough banksean@gmail.com

	/**
	* You can pass in a random number generator object if you like.
	* It is assumed to have a random() method.
	*/