File:Implementing Hazard Pointers in Rust.webm

Summary

Description
English: This time, we take a stab at implementing Hazard Pointers (https://erdani.org/publications/cuj-2004-12.pdf) in Rust. We follow along with the C++ implementation in Facebook's Folly library (https://github.com/facebook/folly/blob/master/folly/synchronization/Hazptr.h), as well as the C++ standardization proposal (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2021/p1121r3.pdf).

0:00:00 Introduction 0:00:37 Rust for Rustaceans 0:01:00 Concurrent Memory Reclamation 0:10:32 Hazard Pointers 0:35:27 Folly's Hazard Pointer Interface 0:54:08 Delayed Reclamation 0:58:18 More Folly Interface 1:11:56 A Wild Entity Diagram Appears 1:16:40 Memory Use 1:21:12 More Folly Interface 1:27:50 Starting the Rust Code 1:35:24 Testing Out the Rust Interface 1:42:32 HazPtrHolder::load 2:02:15 HazPtrObject::retire 2:19:43 HazPtrHolder::reset 2:22:50 Unsafe Blocks in Unsafe Fns 2:25:04 Borrow Checker Prevents Misuse 2:27:45 Bad Drop Lint 2:34:15 Dropping in HazPtrDomain::retire 2:46:00 Intermission 2:47:57 Reading Folly's HazPtrDomain::retire 2:59:02 HazPtrDomain::acquire 3:17:32 HazPtrDomain::retire 3:45:57 Specifying a Deleter 4:32:26 Tests Pass? 4:36:12 Eager Reclaiming 4:37:32 Checking Reclamation Behavior 4:52:04 Final Thoughts

You can find the code for the implementation at https://github.com/jonhoo/haphazard.

Live version with chat: https://www.youtube.com/watch?v=4PuE6oMYxeM
Date
Source YouTube: Implementing Hazard Pointers in Rust – View/save archived versions on archive.org and archive.todayCategory:Media from YouTube
Author Jon Gjengset

Licensing

This video, screenshot or audio excerpt was originally uploaded on YouTube under a CC BY license.
Their website states: "YouTube allows users to mark their videos with a Creative Commons CC BY license."
To the uploader: You must provide a link (URL) to the original file and the authorship information if available.
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
Attribution:
Jon Gjengset
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Category:CC-BY-3.0#Implementing%20Hazard%20Pointers%20in%20Rust.webm
Category:Media from YouTube#Implementing%20Hazard%20Pointers%20in%20Rust.webm
This file, which was originally posted to an external website, has not yet been reviewed by an administrator or reviewer to confirm that the above license is valid. See Category:License review needed for further instructions.
Category:License review needed (video)#153342375 Category:Uploaded with video2commons Category:Videos of Rust (programming language) Category:Videos in English
Category:CC-BY-3.0 Category:License review needed (video) Category:Media from YouTube Category:Uploaded with video2commons Category:Videos in English Category:Videos of Rust (programming language)