Random Thoughts by Bob Jenkins


We've been finding pretty good varieties of apples and seedless grapes in recent years.

perpetual motion

Table of Contents (internal links):

Hashing
Here's a hash table, code for perfect hashing, a good hash function for hash table lookup, a FAQ, some theory, and code to search for new hash functions. I tried designing block ciphers and finding characteristics. I had an article published in Dr. Dobb's in September 1997.
Randomness
Have the cryptographic pseudorandom number generator ISAAC, a small noncryptographic pseudorandom number generator, a prize for breaking ISAAC, and ISAAC's background and theory. Also take some tests for randomness, and a table of orders of magnitude.
Collections
See some skits from Boy Scouts, SQL tricks from Oracle, speculations on the future and politics, some stories, some music, some birds, and some cartoons that I wrote in college.
Math
Look into pentagonal tiles, formulae for n-body orbit simulations, code for the HOMFLY knot polynomial, voting methods, choosing random passwords, jenny for pairwise testing, some error correction codes, and an april fool's design spec.
Physics
Consider perpetual motion machines, a dirigiped design, a scale model of the solar system, a page on exploring orbits with Javascript, Klemperer Rosettes, a simulation of Cruithne (a near-earth object), of figure-eight orbits, of binary star planetary orbits, a set of noncolliding orbits, some Dyson Swarms (pretty pictures!), some methods for the n-body problem, and a description of the javascript orbit simulator used.
Testing
I have tools for pairwise testing (jenny), exhaustive testing (dice), testing hash functions, and a pattern for concurrency testing.
Home projects
See my half bath, a house design that will never be built, a dollhouse that did get built, some recipies, some paper airplanes, and a roof rack for Justine's car.
Other
Here is my autobiography, a resume, some genealogical notes, my mom's art, a bit on software patents, and some early Bob photos.


Here are some other sites:


Send mail to Bob at bob_jenkins@burtleburtle.net.