My current projects list is out of control. I have replicated it below, with project statuses. Internet Topology It got me a PhD, and now its just sitting there. I haven’t touched it since my talk @Google, but it needs to get (re)written up and submitted to an actual journal. Status: only barely able to [...]
Archives for July 2010
BSD Heapsort is busted
And so are many other sorts, I bet. The libbsd heapsort can’t sort an array that is larger than 2 Gb. This is probably because they have a line somewhere like if (2*i+1 > size) and with a 2Gb region, 2*i will overflow and return a negative number. It is a very strange experience to [...]
