Older blog entries for awu (starting at number 1)

Libre source:

Cache-Oblivious Implicit van Emde Boas Binary Search Trees, released today under the University of Illinois/NCSA Open Source License.

This is a very short bit of C++ code that demonstrates how to derive and implement cache-oblivious implicit van Emde Boas BSTs.

It has not been tested very much, but both algorithms for iVEB BST search and construction have been proven correct (although not independently verified by anybody but me). It was written to facilitate writing a proof or two, rather than for actual use as a cache-oblivious data structure.

As such, it was written without performance or elegance in mind, but rather with the goals of comprehensibility and readability.

Personal notes on awu:

Grew up on LI, about to finish a MS in CS at UIUC, with a focus on graphics, with connections to data mining, machine learning, and vision.

Previous work:

WinDrunk, with UIUC ACM WinDevils 1999.

A Virtual 3D Blackboard, work with Mubarak Shah and Niels da Vitoria Lobo. Published in IEEE International Conference on Automatic Face and Gesture Recognition 2000, Grenoble.

Libre source: basic vision code in C/C++.

Project Earthlight: Tangible user interfaces and machine vision for a first-person lightsabre fighting game, EOH 2000. (Yes, that guy does look suspiciously like Shinomori Aoshi :)

SashXB for Linux, Extreme Blue program @ IBM Cambridge, MA, 2000. LGPL, hosted at GNOME.org.

Work on computer ports of Red Faction, THQ/Volition's first-person shooter, 2001.

Dance Dance Convolution, DDR clone written in x86 assembly.

Summer 2002, developer division SDE intern at MSFT, graphics and visual design technology.

Libre graphics code:

awu gfx:

- Machete 3D, a multiresolution mesh editor and signal processor.

- Fast Furrier Transform -- dynamic fur visualization.

- Terrify -- modern, simple, efficient, terrain rendering and level of detail system.

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!