Coursera Bets $100 Million That Andrew Ng Can Do What Coursera Can’t

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

CodeSignal

Lock-Based Concurrent Data Structures

via CodeSignal

Go to class Write review

Overview

This course focuses on lock-based data structures in Go. It covers synchronization mechanisms like mutexes and condition variables to implement thread-safe data structures. Students will learn how to create lock-based concurrent data structures like stacks, queues, and lists, and understand the benefits and challenges of using locks for synchronization.

Syllabus

  • Unit 1: Thread Safe Stack Locks
    • Fix Pop Error Handling in Go Threadsafe Stack
    • Implement Empty Method in ThreadsafeStack
    • Implement Thread-Safe Push for ThreadsafeStack
  • Unit 2: Thread Safe Go Queues
    • Implement Push in Thread-safe SongQueue using sync.Cond
    • Implement TryPop for a Thread-Safe Queue in Go
    • Implement WaitAndPop with sync.Cond in ThreadsafeQueue
  • Unit 3: Thread Safe Go Lists
    • Implement PushFront and Node for StarThreadSafeList in Go
    • Thread-Safe List ForEach with Hand-over-Hand Locking in Go
    • Implement SearchFirstIf in a Thread-Safe Go List
    • Implement RemovePlanetIf for a Thread-Safe List

Reviews

Start your review of Lock-Based Concurrent Data Structures

Go to class

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.