implemented some data structure and popularity calculation tests