Data Structures Data Structures and Database Indexes A database index is an extra data structure in a storage engine w/ the goal of faster retrieval. It’s not the primary storing entity for the data, and it has to be maintained on writes.
Data Structures Git's DAG Git is my personal favorite application of a directed acyclic graph. Git, while incredibly powerful, can be confusing because it is abstract. You do need, to a certain extent, understand its internals.
Data Structures Gradle is a DAG Gradle is a build tool, and at its heart is a data structure we've been talking a lot about called a DAG. Why? What does it use it for?
Data Structures What is a topological ordering? Now that we're experts with directed acyclic graphs, we're going to dive into a related data structure that you can derive from a DAG.
Data Structures What is a DAG? A directed acyclic graph is one of the most important data structures we deal with in software engineering. You can't understand Git without grasping the main concepts of this data structure.
