mapbox cost too much cpu

Offen

#1,086 erstellt am 09.11.2019 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Dieses Issue hat noch niemand übernommen.

Bewertung

Schwierigkeit: 4/5
Geschätzter Aufwand: 3-5 Tage
Anfängerfreundlichkeit: 20/100

Issue-Typ: Bug
Klarheit: Muss geklärt werden
Aktivitätsstatus: Veraltet
Tech-Stack: java
Bereich: performance

Rechercherichtung

Beginne mit der bereitgestellten inRing-Methode und der PointCustom-Liste, die für mehr als 100.000 Städte verwendet wird; untersuche ihren Aufrufpfad und profiliere die Arbeitslast bei 100 Anfragen pro Sekunde. Definiere den Abschluss so, dass die Standortergebnisse erhalten bleiben und gleichzeitig eine geringere CPU-Nutzung unter einer vergleichbaren produktionsnahen Last nachgewiesen wird.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Beschreibung

I overwrite the code like here:

public static boolean inRing(PointCustom pt, List<PointCustom> pointCustomList) {
        boolean isInside = false;
        for (int i = 0, j = pointCustomList.size() - 1; i < pointCustomList.size(); j = i++) {
            double xi = pointCustomList.get(i).getLongitude();
            double yi = pointCustomList.get(i).getLatitude();
            double xj = pointCustomList.get(j).getLongitude();
            double yj = pointCustomList.get(j).getLatitude();
            boolean intersect = (
                    (yi > pt.getLatitude()) != (yj > pt.getLatitude()))
                    && (pt.getLongitude() < (xj - xi) * (pt.getLatitude() - yi) / (yj - yi) + xi);
            if (intersect) {
                isInside = !isInside;
            }
        }
        return isInside;
    }

but i run it on the production.and find that the cpu of server cost too much ,200% CPU is consumed frequently when send 100 requests per second.
My demand is to locate in the longitude and latitude data of 100000 cities through longitude and latitude。
And the args of varible : pointCustomList storage 100000+ CityInfo object.
What problem can reduce the cost of CPU?

Vorherrschende Sprache: Java
Sterne: 438
Forks: 117
PR-Merge-Kennzahlen: Keine gemergten PRs in 30 T.

Beitragsleitfaden

Beitragsleitfaden öffnen

Erste Schritte

Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
Forken Sie das Repository und arbeiten Sie in einem Branch.
Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.

Mehr aus mapbox/mapbox-java

High CVE's in retrofit 2.7.2 dependency Offen

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 72/100

mapbox/mapbox-java#1640 · Erstellt am 25.8.2026
Feature Request: Port `turf-bezier-spline` to Mapbox Java (Android) Offen

Schwierigkeit 4/5 3-5 Tage Anfängerfreundlichkeit 55/100

mapbox/mapbox-java#1635 · Erstellt am 26.3.2026
dependencies.gradle' as it does not exist Offen

Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 15/100

mapbox/mapbox-java#1619 · Erstellt am 06.8.2025
Mapbox-java incompatible with gson 2.13.0 and up - call to internal GSON classes that were renamed Offen

Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 48/100

mapbox/mapbox-java#1614 · 2 Kommentare · 1 Reaktion · Erstellt am 07.7.2025
TurfMeasure when can support buffe cycle ellipse arc polygon? Offen

Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 20/100

mapbox/mapbox-java#1612 · 1 Reaktion · Erstellt am 14.5.2025

Alle Issues in mapbox/mapbox-java