Modify ↓

Opened 4 years ago

Closed 4 years ago

#3532 closed enhancement (fixed)

[PATCH] QuadBuckets for Node storage

Reported by: Dave Hansen <dave@…> Owned by: team
Priority: normal Component: Core
Version: Keywords:
Cc:

Description

  • What it affects when applied: It should have the same behavior as the existing ArrayList. I would imagine that it will be slower to iterate through than an ArrayList.
  • What it improves when applied: Functionally, nothing. Immediately, it helps my changes to the UnconnectedWays in the validator run about 100x faster.

TODO:

  1. handle when nodes change locations
  2. expose the searching interface
  3. make the QuadTiling code more generic so that it can be used for non-latitude/longitude
  4. make QuadBuckets able to store objects other than Nodes, like Ways or other BBoxes

I'm happy to work on these in any order, or to work on other enhancements first.

Attachments (2)

QuadBuckets.patch​ (39.0 KB) - added by Dave Hansen <dave@…> 4 years ago.
QuadBuckets-as-node-storage.patch​ (1.3 KB) - added by Dave Hansen <dave@…> 4 years ago.

Download all attachments as: .zip

Change History (3)

Changed 4 years ago by Dave Hansen <dave@…>

Changed 4 years ago by Dave Hansen <dave@…>

comment:1 Changed 4 years ago by stoecker

  • Resolution set to fixed
  • Status changed from new to closed

(In [2165]) applied #3532 - path by Dave Hansen - infrastructure for faster data access

Add Comment

Modify Ticket

Change Properties
<Author field>
Action
as closed .
as The resolution will be set. Next status will be 'closed'.
The resolution will be deleted. Next status will be 'reopened'.
Author


E-mail address and user name can be saved in the Preferences.

Attachments ↑ Description ↑
 
Note: See TracTickets for help on using tickets.