Opened 13 years ago

Closed 13 years ago

#3532 closed enhancement (fixed)

[PATCH] QuadBuckets for Node storage

Reported by: hansendc Owned by: team
Priority: normal Milestone:
Component: Core Version:
Keywords: Cc:


  • 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.


  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 hansendc 13 years ago.
QuadBuckets-as-node-storage.patch (1.3 KB) - added by hansendc 13 years ago.

Download all attachments as: .zip

Change History (3)

Changed 13 years ago by hansendc

Attachment: QuadBuckets.patch added

Changed 13 years ago by hansendc

comment:1 Changed 13 years ago by stoecker

Resolution: fixed
Status: newclosed

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

Modify Ticket

Change Properties
Set your email in Preferences
as closed The owner will remain team.
as The resolution will be set.
The resolution will be deleted.

Add Comment

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

Note: See TracTickets for help on using tickets.