Opened 14 years ago

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

Download all attachments as: .zip

Change History (3)

by hansendc, 14 years ago

Attachment: QuadBuckets.patch added

by hansendc, 14 years ago

comment:1 by stoecker, 14 years ago

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. Next status will be 'reopened'.

Add Comment

E-mail address and name can be saved in the Preferences .
Note: See TracTickets for help on using tickets.