trishume / gigatrace

Proof-of-concept for a memory-efficient data structure for zooming billion-event traces

Home Page:https://thume.ca/2021/03/14/iforests/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Proof-of-concept for a gigabyte-scale trace viewer

This repo includes:

  • A memory-efficient representation for event traces
  • An unusually simple and memory-efficient range aggregation index data structure (IForestIndex) for zooming traces of billions of events at 60fps
  • A proof-of-concept Druid UI to demo efficient trace zooming, that isn't remotely useable as a real trace viewer.

It's a tech demo for the data structure described in this blog post

About

Proof-of-concept for a memory-efficient data structure for zooming billion-event traces

https://thume.ca/2021/03/14/iforests/

License:MIT License


Languages

Language:Rust 100.0%