Machine word
= Machine word
A fixed-size unit of stored information in a computational cost model. Counting <machine words> separately from <bits> makes assumptions about identifier and value sizes explicit: for example, the storage bound for an <adjacency list> assumes each <vertex> identifier fits into a constant number of <machine words>.