http://groups.google.com/group/comp.lang.idl-pvwave/browse_thread/thread/762770933591238d Someone going by the name 'wox' introduced me to a spectacularly simple drizzling algorithm for medianing. It will be a little less efficient because it can't take advantage of some 'partial sum' tricks that the average can, but it will median over ALL data points, which is an advantage.