~/talk

Incremental, zero-config Code Nav using stack graphs

on YouTube 46m
Talkat Strange Loop 2021 · 2021-09-30..10-02· [developer-experience, frontend-architecture]

speaker

name:Douglas A. Creager
website:https://dcreager.net/

resources

video:https://youtu.be/l2R1PTGcwrE
slides:none on file

summary

Claims an incremental, zero‑config code navigation system that runs at GitHub scale by generating per‑file stack graphs, extracting and storing partial paths at index time and stitching them at query time. Uses tree-sitter grammars and a graph DSL to support dynamic and static languages without repo config. Prototype indexes most commits in seconds (median ~5 s) and answers queries in ~50 ms median with p99 ≈ 100 ms and is open source.

AI-written summary · about

chapters (14)

  1. 0:00Start
  2. 1:14Code Navigation
  3. 3:59Why is this hard?
  4. 10:19Zero configuration
  5. 10:59SCALE
  6. 12:03When do we do the work?
  7. 14:17Incremental processing
  8. 16:24What would incremental results look like?
  9. 18:16The more complex example
  10. 22:19Stack graphs
  11. 33:53Concatenating partial paths
  12. 36:34Are we done?
  13. 38:16tree-sitter
  14. 43:05The really hard ones..

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.