Implicit In-order Forests: Zooming a billion trace events at 60fps
Isn't this the idea behind MIPMAPS in computer graphics?<p>In the tracing world, I believe the opensource pulseview/sigrok does this.   It makes the UI very responsive even with gigabytes of data.    I just wish it also integrated data compression of some kind so I could fit more trace than I have RAM  (it can't be all that hard to intelligently compress a super repetitive signal in a way which still allows this fast zooming and scrolling - replacing some tree nodes with LZ77 style backreferences ought to do the trick)