Modify ↓
Opened 15 years ago
Closed 15 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: |
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:
- handle when nodes change locations
- expose the searching interface
- make the QuadTiling code more generic so that it can be used for non-latitude/longitude
- 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)
Change History (3)
by , 15 years ago
Attachment: | QuadBuckets.patch added |
---|
by , 15 years ago
Attachment: | QuadBuckets-as-node-storage.patch added |
---|
comment:1 by , 15 years ago
Resolution: | → fixed |
---|---|
Status: | new → closed |
Note:
See TracTickets
for help on using tickets.
(In [2165]) applied #3532 - path by Dave Hansen - infrastructure for faster data access