It is in PostScript, and may need ps2pdf to render: http://www.iis.sinica.edu.tw/~trc/public/publications/esop92/

It is about an simple idea on implementing functional arrays, but the complexity analysis is a hack. I am not sure I can reconstruct the analysis anew today. :-)