Upload

Loading icon Loading...

This video is unavailable.

WADS 2013: Blame Trees

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like Edward Yang's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike Edward Yang's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add Edward Yang's video to your playlist.

Published on Aug 12, 2013

Blame trees are a data structure which support efficient merge (i.e. asymptotically better than linear in the size of the document.) They use an idea inspired by the output of tools like "git blame". This isn't exactly the talk I presented at WADS 2013, but it's pretty close.

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

The interactive transcript could not be loaded.

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Loading icon Loading...

Loading...
Working...
to add this to Watch Later

Add to