Skip to content

Instantly share code, notes, and snippets.

@debasishg
debasishg / gist:8172796
Last active June 23, 2025 05:56
A collection of links for streaming algorithms and data structures

General Background and Overview

  1. 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.
  2. Models and Issues in Data Stream Systems
  3. 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
  4. Approximate Frequency Counts over Data Streams by Gurmeet Singh Manku & Rajeev Motwani : One of the early papers on the subject.
  5. [Methods for Finding Frequent Items in Data Streams](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.187.9800&rep=rep1&t
@XVilka
XVilka / TrueColour.md
Last active July 16, 2025 09:53
True Colour (16 million colours) support in various terminal applications and terminals

THIS GIST WAS MOVED TO TERMSTANDARD/COLORS REPOSITORY.

PLEASE ASK YOUR QUESTIONS OR ADD ANY SUGGESTIONS AS A REPOSITORY ISSUES OR PULL REQUESTS INSTEAD!

@diafygi
diafygi / LICENSE.txt
Last active July 24, 2025 01:05 — forked from 140bytes/LICENSE.txt
Base58 Encoder/Decoder - slightly over 140 bytes, but still pretty useful
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
@Liampronan
Liampronan / sfLocations
Created August 30, 2014 21:05
Popular landmarks with their coordinates
[
{
"locationName":"Haslett Warehouse",
"locationDesc":"680 Beach St.",
"latitude":"37.8069",
"longitude":-122.4201
},
{
"locationName":"Ghirardelli Square",
"locationDesc":"Block bounded by North Point, Larkin, Beach and Polk Streets",
@ragingwind
ragingwind / Using-SVG.markdown
Created September 26, 2014 05:19
A Pen by Jimmy Moon.
@subfuzion
subfuzion / global-gitignore.md
Last active July 22, 2025 13:57
Global gitignore

There are certain files created by particular editors, IDEs, operating systems, etc., that do not belong in a repository. But adding system-specific files to the repo's .gitignore is considered a poor practice. This file should only exclude files and directories that are a part of the package that should not be versioned (such as the node_modules directory) as well as files that are generated (and regenerated) as artifacts of a build process.

All other files should be in your own global gitignore file:

  • Create a file called .gitignore in your home directory and add any filepath patterns you want to ignore.
  • Tell git where your global gitignore file is.

Note: The specific name and path you choose aren't important as long as you configure git to find it, as shown below. You could substitute .config/git/ignore for .gitignore in your home directory, if you prefer.

@mandiwise
mandiwise / Count lines in Git repo
Last active July 2, 2025 07:26
A command to calculate lines of code in all tracked files in a Git repo
// Reference: http://stackoverflow.com/questions/4822471/count-number-of-lines-in-a-git-repository
$ git ls-files | xargs wc -l
@rogerbush8
rogerbush8 / install-simple-nodejs-webserver-on-ec2_aws_linux_ami_201409
Last active April 3, 2022 18:05
Install Simple Node.js (Express) WebServer on bare AWS EC2 Linux AMI (201409, Fedora 19 "like")
#### Installs Nodejs and Express on a new AWS EC2 instance, running Linux AMI.
# "Webserver" is about 10 lines of code in Express.js/Node
# This works on RHEL systems (i.e. yum).
# To install, do this on target machine (make sure to get the link from RAW gist):
#
# $ sudo su -
# $ curl https://gist...../raw/... | bash -s
#### Step 1: Note OS
# Installing Nodejs depends on which OS you're on. Since I was on a AWS AMI
@pyrtsa
pyrtsa / version.bash
Last active July 10, 2025 21:13
Xcode: Set version and build number from Git
#!/bin/bash
# Xcode: Set version and build number from Git
# --------------------------------------------
#
# This script sets the version number `CFBundleShortVersionString` to one of
#
# - `1.2.3` -- for the tagged commit `v1.2.3` or a hyphen-separated prerelease,
# e.g. `v1.2.3-alpha`, `v1.2.3-alpha.2`, `v1.2.3-beta`, `v1.2.3-rc`.
# - `1.2.3-7-gabc1234` -- at commit `abc1234`, 7 commits after `v1.2.3`,
# - `1.2.3-7-gabc1234-dirty` -- when there are uncommitted changes, or
@rogerbush8
rogerbush8 / nat-heartbeat-failover-monitor-python-script-for-aws
Last active April 3, 2022 18:16
nat-heartbeat-failover-monitor-script-for-aws
#!/usr/bin/python
# aws-instance-monitor
#
# This is a command-line tool, as well as a monitor/failover script that is designed
# for HA NAT, but should be usable when the following conditions are met:
#
# 1. Used in AWS VPC Route Table - VPC routing describes methods of egress
# for outbound traffic. Typically, a NAT will have a 0.0.0.0/0 rule
# and the route will be in a table associated with a Private Subnet.