Hands-On Data Structures and Algorithms in Rust [Video]
- FREE Subscription Access now
- $12.99 Video + Subscription Buy
-
What do you get with a Packt Subscription?
- Instant access to this title and 7,500+ eBooks & Videos
- Constantly updated with 100+ new titles each month
- Breadth and depth in over 1,000+ technologies
-
Getting to Grips with Rust and its Syntax
- Course Overview
- Install Rust and Running a Simple Program
- Build complex structures with Struct and Enum
- Results and Options
- Looping Mechanisms in Iterators
- Stack Data Structure in Rust
- Mutability, Variables, Copying, and Cloning
- Use Memory Effectively with Pointers and Lifetimes
- Own Memory on the Heap with Box, String, and Vecs
- Difference Between Str and String
- Uploading to Crates
-
Algorithm Complexity and Sorting Algorithms
- Sorting Using Bubble Sort
- Divide and Conquer Sorting with Merge Sort
- Sorting in Place with Quick Sort
- Improving Our Quick Sorter with Pseudo Random Numbers
- Spiting Quick Sort Using Multiple Threads
- Let Rayon Speed It Up with Work Stealing
- Cut the Right Corners to Increase Your Speed with Dynamic Programming
-
Building Linked Lists and Binary Trees
- Creating a Linked List
- Viewing Data in Both Directions with Doubly Linked Lists
- Building a Binary Tree to Efficiently Store and Sort Data
- Converting Binary Tree to a Binary Balance Tree
- Learning About Skip Lists and Their Potential Advantages
- Managing the Heights of a Skip List
- Computing Huffman Encoding and to Compress Data
-
Model Real Situations as Graphs of Connected Nodes
-
Getting Constant Time Data Access Using HashMap
-
Organizing Your Data by Type with Entity Component Systems
-
Persistent Storage Data Structure
About this video
Rust is a modern systems programming language designed with safety to simplify the development of large, complex software projects. Data structure and Algorithms are key to help in the collection and organization of the data for performing operations on the data and set instructions/logic to accomplish tasks in these projects. This course will be your guide for implementing classic data structures and algorithms in Rust, helping you to get up and running as a confident Rust programmer.
You will begin with a primer to Rust and its syntax. You will then explore the language of Time and Memory complexity by comparing different sorting methods. You’ll then learn about Lists and Binary Trees, implement them, and compare them, to show the advantages and use cases of each. Next, you will cover different algorithms in-depth such as sorting, graph, dynamic programming, greedy, divide and conquer, and more. You will learn how counterintuitive techniques can actually make it easier to build scalable projects!
By the end of the course, you will have a sound knowledge of the key data structures and algorithms in Rust to confidently implement them in your applications.
The Github link to this video course is: https://github.com/PacktPublishing/Hands-On-Data-Structures-and-Algorithms-in-Rust
- Publication date:
- May 2020
- Publisher
- Packt
- Duration
- 6 hours 55 minutes
- ISBN
- 9781839211942