corpus.blog
41554 blogs · 4,417,066 posts Claim your blog
Record · corpus.blog/posts/01a08219-cdaa-7017-9dd2-6881bdf083ca

Implicit In-order Forests: Zooming a billion trace events at 60fps

Tristan Hume · published 14 March 2021

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at thume.ca Wayback capture
2blogs citing
First cited
3 Jul 2023
Most recent
3 Feb 2026
Rank this month
not ranked
Links from this post
29
Words captured
3,646

Cited by

Blog
In the post
Date
Lalit Maganti
Rendering 100k trace events faster with exponential search Read at the source ↗
3 Feb 2026
Matt Keeter
Efficiently updating implicit in-order forests Read at the source ↗
3 Jul 2023

Links from this post

Link
Host
https://github.com/trishume/gigatrace/blob/master/src/iforest.rs
github.com
https://opendatastructures.org/ods-cpp/10_1_Implicit_Binary_Tree.html
opendatastructures.org
https://en.wikipedia.org/wiki/Monoid
en.wikipedia.org
https://raphlinus.github.io/
raphlinus.github.io
https://android.googlesource.com/platform/frameworks/base/+/master/core/java/android/text/SpannableStringBuilder.java
android.googlesource.com
https://github.com/stedolan
github.com
https://cp-algorithms.com/data_structures/segment_tree.html
cp-algorithms.com
https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/
geeksforgeeks.org
https://github.com/havelessbemore/dastal/blob/main/src/segmentTree/inOrderSegmentTree.ts
github.com
https://github.com/trishume/gigatrace/commit/dfde0d7244f356bdc9aeefb387d904dd8b09d94a
github.com
https://www.reddit.com/r/programming/comments/mf250s/implicit_inorder_forests_zooming_a_billion_trace/gsl30cz/
reddit.com
https://cp-algorithms.com/data_structures/fenwick.html
cp-algorithms.com
https://www.reddit.com/r/programming/comments/mf250s/implicit_inorder_forests_zooming_a_billion_trace/gsl7ynn/
reddit.com
https://www.gamasutra.com/blogs/NiklasGray/20171107/309071/Virtual_Memory_Tricks.php
gamasutra.com
https://engineering.pivotal.io/post/virtual_memory_settings_in_linux_-_the_problem_with_overcommit/
engineering.pivotal.io
https://stackoverflow.com/questions/37825859/cache-miss-a-tlb-miss-and-page-fault
stackoverflow.com
https://www.cs.au.dk/~gerth/papers/soda02.pdf
cs.au.dk
https://www2.hawaii.edu/~nodari/pubs/18-ipdps.pdf
www2.hawaii.edu
https://en.wikipedia.org/wiki/B-tree
en.wikipedia.org
http://ticki.github.io/blog/skip-lists-done-right/
ticki.github.io
https://github.com/wolfpld/tracy
github.com
https://perfetto.dev/
perfetto.dev
https://chromium.googlesource.com/external/github.com/catapult-project/catapult/+/refs/heads/master/tracing/README.md
chromium.googlesource.com
http://www.radgametools.com/telemetry.htm
radgametools.com
https://www.youtube.com/watch?v=LuvNPEjIpME
youtube.com
https://twitter.com/pervognsen/status/1376202258262585352?s=20
twitter.com
https://news.ycombinator.com/item?id=26487515
news.ycombinator.com
https://github.com/google/perfetto/blob/024ea24c78533030a3faec9a5583af3175f07712/ui/src/tracks/chrome_slices/controller.ts
github.com
https://github.com/trishume/gigatrace
github.com