Marcin's Musings
Introduction Handbook of Data Structures and Algorithms appears to be predominantly a reference book for a large number of data structures. I saw it referenced in my research so I decided to take a look. These are my …
Series Synopsis I’ve always loved history. I find it endlessly fascinating to find out how and why we got here. That’s true of ancient history like Göbekli Tepe. And it’s true of computer science which …
Better Know an Algorithm There are many algorithms known to computer science but far fewer known to your typical computer programmer. Descriptions of the algorithms are often hidden away in dense and dusty tomes seldom …
Setup Initial setup instruction are clear on the github page if a bit contrived. Opening the project for the first time takes around 30+ minutes and about 40 GiB of hard drive space. Project Structure There are 29 …
Uniform Random Sampling I got handed a design that required choosing n items from a set of N items without repeats. In the literature this is called sampling without replacement. This algorithm was recently added to the …
Caches are tiny but memory prefetchers can make them appear much larger. The prefetcher predicts you will access access contiguous memory in linear order, forward or backward, and will therefor start transferring the …
In this post we’ll develop the primary concerns when designing and implementing a task system. correct efficient concurrent parallel
In this post we’re going to explore one of the fundamental data structures: Array. Our goal is a taxonomy of the dimensions of existing array specifications. Minimal Efficient Examples in the wild: std::array …
By the end of this post we will have code that can create an entity with a set of components. Finally here are like to previous ECS posts: Entity Component System: Intro Entity Component System: Entity Entity Component …
The second pillar of the ECS model is the Component. A component is some data associated with an Entity. Coming to a precise definition of component is not easy. ECS literature does not clearly define a single component …
Entity, the first pillar of the ECS model and the simplest of the three. In a classic ECS an entity is represented by a single unique 32-bit integer. But this simplicity belies a hidden complexity. The simplest entity id …
In this post I want to investigate how to manage hierarchal relationships in an ECS. There can be many types of relationships between entities but the most common is the parent-child transform relationship. These …
The third pillar of the ECS model is the System. A system is a routine that operates on entities and components. Is a system stateful or stateless? Are systems internally scheduled or externally scheduled? Can systems …