Generic Data Structures and Algorithms in Go
Advance your understanding of generic data structures and algorithms and their applications using Go and the effective use of concurrency. You are invited on a journey that aims to improve your programming and problem-solving skills. This book takes you to the next step by showing you how to get your programs to work efficiently and correctly.
As you explore many data structures and the associated algorithms and applications, you’ll focus on the trade-offs between speed and storage and the benefits of deploying concurrency when appropriate. This book will demonstrate the vast increases in application performance that are possible. The presentation of classic data structures and algorithm design techniques (greedy, divide and conquer, branch-and-bound, to name a few) provides an essential foundation and toolkit for problem-solving. But this book presents heuristic algorithms and their implementations for solving computationally intractable combinatorial optimization problems such as the traveling salesperson problem. Ant colony optimization and simulated annealing are among the techniques used.
The consistent style of coding used throughout this book exploits Go’s ability to implement abstract, generic, and constrained generic data types without using classes. Although some familiarity with Go is assumed, this book should advance your ability to use Go to tackle server-side applications, games, machine learning, information retrieval, and other application domains where speed and storage efficiency are essential.
What You’ll Learn
- Explore classical data structures and algorithms to make your applications run faster or require less storage.
- Use the new generic features of Go to build reusable data structures.
- Utilize concurrency to maximize application performance.
- See the power of heuristic algorithms for computationally intractable problems.
- Improve your Go programming abilities!
Who Is This Book For?
Practicing Go software developers and students who want to improve their programming and problem-solving skills, as well as experience and see the benefits of using generic data structures and algorithms that use concurrency whenever possible.
Generic Data Structures and Algorithms in Go: An Applied Approach Using Concurrency, Genericity, and Heuristics
Author(s): Richard Wiener
Publisher: Apress, Year: 2022