Techniques for logging performance data are described herein. According to one embodiment, in response to a request for logging performance data, where the request includes a data type indicating a type of performance data and an actual performance data value, a non-linear mathematical operation is performed on the performance data value to generate an index value. The performance data represents a performance measurement of a predetermined operation performed by a data processing system. Thereafter, a value of a data field in a performance data store that stores the performance data is updated based on the type of the performance data and the index value. The value of the data field is updated without having to lock the data field for purpose of simultaneously accesses.