Skip to content

Instantly share code, notes, and snippets.

@ajdavis
ajdavis / README.md
Last active February 17, 2023 18:31
gprof on Python: How to statically compile Python 2.7.6 on Fedora 18, with some stdlib C modules, plus a hacked-up version of PyMongo and libbson

PYTHON

sudo yum install glibc-static zlib-static

download python source to /virtualenvs/nodict/Python-2.7.6

Configure to accomplish 3 things: static -pg TODO: NEEDED, ALONG WITH --enable-profiling ?? prefix

@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
@foo = thread_local global i32 3
define i32 @main() {
%1 = load i32* @foo
ret i32 %1
}
// ./x86_64-apple-darwin/llvm/Release+Asserts/bin/llc foo.ll -filetype=obj
// gcc -o foo foo.o
# taken from http://www.piware.de/2011/01/creating-an-https-server-in-python/
# generate server.xml with the following command:
# openssl req -new -x509 -keyout server.pem -out server.pem -days 365 -nodes
# run as follows:
# python simple-https-server.py
# then in your browser, visit:
# https://localhost:4443
import BaseHTTPServer, SimpleHTTPServer
import ssl
@makomweb
makomweb / pub_sub_cpp.cpp
Last active August 24, 2023 08:13
Fun with C++: implementing a pub/sub scenario using std::bind and other standard facilities. The approach is pretty similar to the well known .NET event mechanism.
#include <iostream>
#include <map>
#include <algorithm>
#include <functional>
#include <memory>
using namespace std;
class EventArgs {
public:
@jfreels
jfreels / README.md
Created September 27, 2013 19:33
d3js: Create an HTML table using d3.js and JSON

d3js: Create an HTML table using d3.js and JSON

@datapixie
datapixie / README.md
Last active September 25, 2017 14:51
An animated normalized stacked barchart.

This is an animated variation of mbostock's normalized stacked barchart. When you click on a block, that block is sent to the bottom of the stack and the bars are reordered by decreasing height of that block. This allows you to compare any value in the stacks with a common baseline, eliminating a common criticism of stacked barcharts.

@admsyn
admsyn / Output
Created August 24, 2012 16:49
Testing vDSP's FFT vs FFTW's
N = 1024 Accel: 0.05265 FFTW: 0.026213
N = 2048 Accel: 0.042565 FFTW: 0.049334
N = 4096 Accel: 0.049206 FFTW: 0.082782
N = 8192 Accel: 0.118918 FFTW: 0.173506
N = 16384 Accel: 0.200201 FFTW: 0.371488
N = 32768 Accel: 0.356826 FFTW: 1.01589
N = 65536 Accel: 0.844955 FFTW: 1.79316
N = 131072 Accel: 1.95759 FFTW: 3.99565
N = 262144 Accel: 4.34179 FFTW: 9.87287
N = 524288 Accel: 9.31858 FFTW: 19.6675
@mbostock
mbostock / .block
Last active August 5, 2023 12:53
Margin Convention
license: gpl-3.0
redirect: https://observablehq.com/@d3/margin-convention
@jboner
jboner / latency.txt
Last active July 15, 2025 00:14
Latency Numbers Every Programmer Should Know
Latency Comparison Numbers (~2012)
----------------------------------
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 3 us
Send 1K bytes over 1 Gbps network 10,000 ns 10 us
Read 4K randomly from SSD* 150,000 ns 150 us ~1GB/sec SSD