Connelly - Technical

From 2001, an Allegro library for loading GIF animations as a BITMAP pointer that automatically animates (due to an installed timer callback...

I have an 8 core machine, so vanilla Python increasingly annoys me by running roughly 200*8 times slower than optimized C code (I use OpenMP...

I can never remember the C++ for-each loop syntax. Thus, a helper macro I use: #define for_each(type, it, L) for (type::iterator (it) = (L)...

Runge-Kutta 4th and 5th order adaptive ODE integrator. Generally the scipy integrators will be easier to use, unless you specifically need...

Generic linear filter support is not currently built into the Python Imaging Library. This module lets you filter a numpy array against an ...

Requires OpenCV, Allegro, and pthreads. Captures frames from a webcam. Usage: CAPTURE *cap = create_capture(); BITMAP *bmp = capture_frame...

PFM files are m x n x1 or m x n x3 arrays of floats. C++ code to read/write the format (public domain). ( Source )

To convert a video to a format that OpenCV can read: $ mencoder in.avi -ovc raw -vf format=i420 -o out.avi This is necessary because OpenC...

def bwt(s): s = s + '\0' return ''.join([x[-1] for x in sorted([s[i:] + s[:i] for i in range(len(s))])]) def ib...

Install FFMPEG [1] , use ffmpeg -i in.avi out.swf , then place <embed src="out.swf" width="400" height="300...

After installing an operating system, there are always a zillion changes I have to make to get the operating system operational . I'm n...

A C++ source and header file to compute eigenvectors/values of a 3x3 symmetric matrix. Potentially easier than installing EISPACK, LAPACK, ...

I recently decided that I would back up my documents to a high capacity flash disk. Thus I wrote a backup tool. Features: Dead simple. Som...

A game of Minesweeper, with moves suggested by the entail module I posted earlier. The entail module contains a propositional logic infer...

I used the Verlet integration and relaxation method described by Thomas Jakobsen in "Advanced Character Physics" [1] coupled with...

I got sick of writing " import X " in Python. So, I created the public domain module autoimp , which imports all modules automati...

Norvig [1] commented on two productivity studies by Prechelt [2] and Garret [3] . The results for the productivity of the languages isn...

An elegant way to find all solutions to the 8-queens problem: generate all 8-castles solutions by a permutations() generator and filter the ...

Shedskin [1] is an experimental Python to C++ compiler. I benchmarked it for some of the microbenchmarks in The Computer Language Shootout...

A space-efficient Python serialization module based on bencode, which can be used to decode strings from untrusted sources. Works well for ...

The Allegro Quick Reference guide that I wrote in 2002 [1] has been translated into Japanese [2] by Ohsawa Hirotaka. Cool.

Query 6 search engines in Python. ( Module website ).

MPI matrix multiplication and inversion routines, written for a physics class that I took last year. The code is modular, and more flexible...

For the past 5 years, CPU speeds have been increasing roughly linearly . That's right, for processor speeds, Moore's law does not c...

It's easier than you might think: >>> def fft_mul(C1, C2): ... d = len(C1)+len(C2)-1 ... c1 = FFT.fft(list(C1) + [0] * (d-l...

Common trigonometric identities, proved in one page.

A Python I2P SAM library, emulates the Python socket module. I haven't updated it in a while, but it works. ( Main Page ).

Wow. I thought I'd seen it all. Then I find the world's most famous cryptographer talking about security in the sixth Harry Potte...

Propositional logic inference via compressed truth tables. Module entail is presumably slower than your industrial-grade C inference algor...

Hyperventilate + loquacious = ventiloquate, to freak out and speak too much, too fast, and use way more breath than is actually needed to ex...

A paper which gives pseudocode and the reasoning behind some basic factorization algorithms: Fermat factorization, Pollard rho, Pollard p-1,...

Memoization is nice, but in dynamic programming, it can eat up ever-increasing amounts of memory as your memoized function is called with va...

mw2html is a Python program which exports a Mediawiki site to a traditional-looking HTML site. No indices are generated, and Wikipedia sid...

A memory compacted list of bits (uses 1 byte per every 8 elements). Instantiate from a list or string of bits. Otherwise behaves just like...

An essay. Click comments for the text.

Python's timing facilities are...unPythonic. Module timeit requires you to specify the number of iterations for the timing loop. But ...

Extract and modify URLs in an HTML/XHTML/CSS document. Translate HTML/XHTML documents to and from list data structures. Use cases: robots,...

You can use UserDict.DictMixin to create custom dictionary classes. Now you can use listmixin.ListMixin to create custom list classes. (...

Negative infinity: >>> None True Positive infinity: >>> () > 1e308 True

Algorithm: perform a breadth-first search, always expand the vertex with the smallest cost, and don't remove duplicate vertices in the c...

Uninformed search algorithms: breadth-first, depth-first, depth-limited, uniform cost, iterative deepening DFS, and bidirectional (in both t...

The author dpa has some thoughts on the end of literacy . I posted a lengthy response to his writing. See dpa's blog, or my mirrored ...

I posted some commentary on 3rd political parties in the United States to 1 . Or see my mirrored copy .