Systems and low latency
A hot loop reads only the price field of a million order records, each record…
AppliedMultiple choice
A hot loop reads only the price field of a million order records, each record being 64 bytes with many other fields. Which layout is faster?
- AAn array of structs, so each order’s fields stay together
- BA struct of arrays
- CA linked list of orders, which makes insertion cheap
- DA hash map keyed by order id
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Report an issue with this question
Learn the method
Of the kind reported at
More systems and low latency questions
- A cache line is 64 bytes. How many 32-bit integers fit in one?Foundation · Premium
- A single scan reads 1 GB from main memory at a sustained 20 GB/s.Foundation · Premium
- Walking a matrix through the cache, part 1 of 3Foundation · Premium
- Traversing a linked list and traversing an array are both O(n).Applied · Premium
- An L1 data cache holds 32 KB. How many float64 values fit in it?Applied · Premium
- A loop executes 10⁸ data-dependent branches, half of them mispredicted, each…Applied · Premium