
Optimisations - Data-oriented design
Beyond games, if you have a web-based retail site, you might want to be aware of latency, as it has an effect on your users. It was revealed in a presentation in 2008 by Greg Linden that for every …
Helping the compiler - Data-oriented design
These branch prediction caused reads can be reduced by pre-calculating predicates where possible, storing the result of doing a common query in your rows is a big win for most machines and a …
Sorting - Data-oriented design
These algorithms are inherently serial, but can be turned into partially parallelisable algorithms with latency. When your n is small enough, a traditionally good technique is to write an in-place bubble sort.
Relational Databases - Data-oriented design
Data-oriented design was inspired by a realisation that the hardware had moved on to the point where the techniques we used to use to defend against latency from CPU to hard drive, now apply to memory.
Data-Oriented Design
At random, or in a burst? Are you always modifying the data, or just reading it? Are you modifying all of it? Who does the data matter to, and what about it matters? Find out the quality constraints of your …