Methods for identifying patients with anemia, distinguishing thalassemia-trait anemia from iron-deficiency anemia, and identifying pre-anemic patients several weeks before anemia becomes clinically detectable. Also, methods for detecting blood doping in athletes and for optimizing therapy with erythropoiesis stimulating agents or iron supplementation. Computer-readable storage devices and systems, e.g., for use in the described methods.