on-demand course

Hands-On Data Structures and Algorithms in Rust

with Matthew Stoodley

May 2020

Intermediate

6h 55m

English

Packt Publishing

Closed Captioning available in English

Watch now

Unlock full access

Includes

Earns Badge

Course outline

Course Overview
5m 30s
Install Rust and Running a Simple Program
3m 53s
Build complex structures with Struct and Enum
8m 58s
Results and Options
6m 58s
Looping Mechanisms in Iterators
8m 31s
Stack Data Structure in Rust
9m 47s
Mutability, Variables, Copying, and Cloning
6m 22s
Use Memory Effectively with Pointers and Lifetimes
9m 9s
Own Memory on the Heap with Box, String, and Vecs
9m 6s
Difference Between Str and String
9m 55s
Uploading to Crates
4m 58s
Sorting Using Bubble Sort
9m 57s
Divide and Conquer Sorting with Merge Sort
11m 32s
Sorting in Place with Quick Sort
6m 43s
Improving Our Quick Sorter with Pseudo Random Numbers
10m 16s
Spiting Quick Sort Using Multiple Threads
8m 55s
Let Rayon Speed It Up with Work Stealing
2m 51s
Cut the Right Corners to Increase Your Speed with Dynamic Programming
7m 8s
Creating a Linked List
5m 49s
Viewing Data in Both Directions with Doubly Linked Lists
10m 9s
Building a Binary Tree to Efficiently Store and Sort Data
8m 9s
Converting Binary Tree to a Binary Balance Tree
14m 45s
Learning About Skip Lists and Their Potential Advantages
12m 57s
Managing the Heights of a Skip List
11m 50s
Computing Huffman Encoding and to Compress Data
15m 35s
Consider the Options for Creating and Storing Graphs
7m 39s
Filling the Graph
8m 36s
Route Structure
6m 1s
Finding the Shortest Path
9m 45s
A Greedy Solution to the Travelling Salesman
9m 6s
Improve the Solution Using Iterative Methods
9m 2s
What a HashMap Is and Why and When Do We Use Them
2m 51s
Building HashMap from Scratch
8m 20s
Building a Bucket List for the HashMap to Use
9m 15s
Finishing the HashMap
8m 58s
Testing and Improving Our HashMap
8m 54s
HashMap versus BTreeMap
2m 37s
Understand What an ECS Is and How It Differs from Traditional Structures
3m 50s
Creating an ID Generator
8m 15s
Creating Data Stores
10m 9s
Building ECS Systems
16m 32s
Combining It All into a Simple CLI Game
8m 27s
Introduction to Specs
4m 4s
Creating a Blob Data File
6m 32s
Converting Any Data Size to Byte String
13m 11s
Creating a Blob Store
13m 9s
Adding to the Blob Store
6m 11s
Reading from the Blob Store
7m 44s
Removing an Element from the Blob Store
6m 57s

Content preview from Hands-On Data Structures and Algorithms in Rust

Building a Binary Tree to Efficiently Store and Sort Data

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Start your free trial

Hands-On Data Structures and Algorithms with Rust

Claus Matzinger

Learn Data Structures and Algorithms with Golang

Bhagvan Kommadi

The Rust Programming Language (Covers Rust 2018)

Carol Nichols

Rust Programming Essentials

Andy Olsen

Publisher Resources

ISBN: 9781839211942Supplemental Content

Hands-On Data Structures and Algorithms in Rust

with Matthew Stoodley

Chapter 1 : Getting to Grips with Rust and its Syntax

Chapter 2 : Algorithm Complexity and Sorting Algorithms

Chapter 3 : Building Linked Lists and Binary Trees

Chapter 4 : Model Real Situations as Graphs of Connected Nodes

Chapter 5 : Getting Constant Time Data Access Using HashMap

Chapter 6 : Organizing Your Data by Type with Entity Component Systems

Chapter 7 : Persistent Storage Data Structure

Content preview from Hands-On Data Structures and Algorithms in Rust

Building a Binary Tree to Efficiently Store and Sort Data

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

You might also like

Hands-On Data Structures and Algorithms with Rust

Learn Data Structures and Algorithms with Golang

The Rust Programming Language (Covers Rust 2018)

Rust Programming Essentials

Publisher Resources

Chapter 1 : Getting to Grips with Rust and its Syntax

Chapter 2 : Algorithm Complexity and Sorting Algorithms

Chapter 3 : Building Linked Lists and Binary Trees

Chapter 4 : Model Real Situations as Graphs of Connected Nodes

Chapter 5 : Getting Constant Time Data Access Using HashMap

Chapter 6 : Organizing Your Data by Type with Entity Component Systems

Chapter 7 : Persistent Storage Data Structure

Content preview from Hands-On Data Structures and Algorithms in Rust

Building a Binary Tree to Efficiently Store and Sort Data

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,and much more.

You might also like

Hands-On Data Structures and Algorithms with Rust

Learn Data Structures and Algorithms with Golang

The Rust Programming Language (Covers Rust 2018)

Rust Programming Essentials

Publisher Resources

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.