Repo-Mirror/Custom-Fishing
9
0
Fork 0
mirror of https://github.com/Xiao-MoMi/Custom-Fishing.git synced 2026-01-03 22:26:15 +00:00
Code Issues Releases Activity

Next competition time: O(n) -> O(log2(n))

Browse Source
This commit is contained in:
XiaoMoMi
2024-08-03 16:51:29 +08:00
parent 5921b8823e
commit 4d3e8f7b62
2 changed files with 30 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
core/src/main/java/net/momirealms/customfishing/bukkit/competition/BukkitCompetitionManager.java
View File

@@ -42,7 +42,7 @@ import java.util.concurrent.TimeUnit;
public class BukkitCompetitionManager implements CompetitionManager {
private final BukkitCustomFishingPlugin plugin;
private final HashMap<CompetitionSchedule, CompetitionConfig> timeConfigMap;
private final NavigableMap<CompetitionSchedule, CompetitionConfig> timeConfigMap;
private final HashMap<String, CompetitionConfig> commandConfigMap;
private Competition currentCompetition;
private SchedulerTask timerCheckTask;
@@ -55,7 +55,7 @@ public class BukkitCompetitionManager implements CompetitionManager {
public BukkitCompetitionManager(BukkitCustomFishingPlugin plugin) {
this.plugin = plugin;
this.identifier = UUID.randomUUID();
this.timeConfigMap = new HashMap<>();
this.timeConfigMap = new TreeMap<>();
this.commandConfigMap = new HashMap<>();
this.playerCountMap = new ConcurrentHashMap<>();
this.redisPlayerCount = null;
@@ -135,9 +135,17 @@ public class BukkitCompetitionManager implements CompetitionManager {
);
int seconds = competitionSchedule.getTotalSeconds();
int nextCompetitionTime = 7 * 24 * 60 * 60;
for (CompetitionSchedule schedule : timeConfigMap.keySet()) {
nextCompetitionTime = Math.min(nextCompetitionTime, schedule.getTimeDelta(seconds));
Map.Entry<CompetitionSchedule, CompetitionConfig> floorEntry = timeConfigMap.floorEntry(competitionSchedule);
Map.Entry<CompetitionSchedule, CompetitionConfig> ceilingEntry = timeConfigMap.ceilingEntry(competitionSchedule);
if (floorEntry != null) {
nextCompetitionTime = Math.min(nextCompetitionTime, floorEntry.getKey().getTimeDelta(seconds));
}
if (ceilingEntry != null) {
nextCompetitionTime = Math.min(nextCompetitionTime, ceilingEntry.getKey().getTimeDelta(seconds));
}
this.nextCompetitionSeconds = nextCompetitionTime;
CompetitionConfig config = timeConfigMap.get(competitionSchedule);
if (config != null) {