droidcon NYC '19: Shark: Diving Into the Guts of LeakCanary's Hprof Parser

droidcon NYC 2019 | Shark: Diving Into the Guts of LeakCanary's Hprof Parser | Pierre-Yves Ricau
Course info
Level
Intermediate
Updated
Sep 20, 2019
Duration
42m
Table of contents
Shark: Diving Into the Guts of LeakCanary's Hprof Parser
Description
Course info
Level
Intermediate
Updated
Sep 20, 2019
Duration
42m
Description

LeakCanary, a memory leak detection library for Android, that was slow and used a lot of memory. For LeakCanary 2, Pierre-Yves Ricau wrote a new heap dump parser, Shark, which uses 10 times less memory and is 6 times faster. In this session, Pierre dives to the byte level, builds up to efficiently compute shortest paths and dominators (graph theory without any math), and uses profiling tools to optimize algorithms and data structures where it matters.

About the author