Abstract Measuring the performance of a classifier is vital task in machine learning. The running time an algorithm that computes measure plays very small role offline setting, for example, when being developed by researcher. However, becomes more crucial if our goal to monitor over time. In this paper we study three algorithms maintaining two measures. first maintains area under ROC curve (AUC...