Publications by Jeff Vitter

Jeff Vitter is the provost and executive vice chancellor and the Roy A. Roberts Distinguished Professor at the University of Kansas.

I just stumbled across his page and found a great book on external memory algorithms and data structures external memory algorithms and data structures. IE: algorithms and data structures to use when your dataset is too large to fit in main memory.

He has many other papers on his site including several on external memory graph algorithms.

Here's the link...
http://www.ittc.ku.edu/~jsv/Papers/catalog/

Comments

Duck typing considered harmful.

I've had a chance to work on a fairly large chunk of Python at this point and have decided that Python (like Perl) is completely untenable at scale. <rant><rave><drool> but wait! I have reasons! Programmers spend most of their time reading code. We read massive amounts of code. After we read massive amounts of code we write one... or change one... To make a change to a piece of code you first have to understand what it does and how it interacts with the system around it. Then we start reading massive amounts of code again. Anything you can do to minimize the amount of code a programmer has to understand to make a change becomes a huge gain in productivity. Duck typing causes the amount of code you need to read to make a change to grow very large. For example lets look at two functions, one in C++ and one in Python. First in C++ int function(type1 arg1, type2 arg2) { return arg1->method(arg2); } In this function we know that it takes two typ

Tamiya Tracks

So... a "buddy" of mine got me this for Christmas this year. I figure... hey, what the heck! I should be able to get in trouble with this! It makes a nice little vehicle that works quite well. I hope to turn this into a cool little telepresence rover but during the course of assembly I realized something... No "friend" should every give you something with pieces like this! I am seriously not built for handling pieces that small!

Programmers Dojo

Search This Blog