The economics of data structures

There are no universally fast data structures. How to count storage, access, mutation, and movement costs — and pick a structure for the actual workload.