If you want full z-buffer emulation, use an s-buffer. Paul Nettle has a document on it somewhere (the s-buffer faq). Inserting spans is more expensive, but you don't have to pass them sorted to the buffer. This also means you draw the contents of the buffer once you have fed it all the spans.
BTW, completely off-topic, I just ordered a brand new 1915. My 3630 has a stuck key (cola rust), dust under the screen, the stylus doesn't stay in it's spot, the adapter is broken so I use a (too light) replacement adapter, the battery works for 30 minutes or so AND my new laptop does not have a parallel connector so I could use IR only.

Does anyone know how much a collectors item like this device is worth on eBay?
