Ticket #22614: 22614.patch

File 22614.patch, 843 bytes (added by GerdP, 2 years ago)

Could it be that simple? Passes all unit tests and improves speed drastically

  • src/org/openstreetmap/josm/data/osm/NodeGraph.java

     
    264264            while (!nextPairs.isEmpty()) {
    265265                NodePair cur = nextPairs.removeLast();
    266266                if (!dupCheck.contains(cur) && !dupCheck.contains(cur.swap())) {
    267                     while (!path.isEmpty() && !path.peekLast().isPredecessorOf(cur)) {
    268                         dupCheck.remove(path.removeLast());
     267                    if(!path.isEmpty() && !path.peekLast().isPredecessorOf(cur)) {
     268                        break;
    269269                    }
    270270                    path.addLast(cur);
    271271                    dupCheck.add(cur);