I have a rating of people based on the points they earn. I need to tell each participant about their position in the game, for example, John (1) - 170 points, Mary (2) - 160 points, Sarah (3) - 110 points
So John is the first, Mary is the second, and Sarah is the third. Now, if Mary wins another 20 points, she will be the first, and John will be the second.
I try to avoid having to run a task in cron to list and recount all positions.
My first attempt was to maintain a separate entity set (PersonRank) so that I would not encounter transaction problems, this rank would have the same key name, so I could use db.get () on the key. This person would have a person designed for ranking, so when a person receives points, I will need to check whether the next person on the line has fewer points than me, and change places with me so that it is true. The problem is that Sarah, for example, may have won 100 points, and is now number one. In the previous algorithm, I would have to “walk” among many entities, which means that many DataStore get and put (updating each Entity involved in a new position).
My next guess is perhaps some sort of linked list with ReferenceProperties, perhaps using key names to indicate position.
Any tips on how to implement this?
source
share