a2927a0dd9
Addressing @tschaub's review comments
2013-05-21 15:00:50 -05:00
0f4a5c09af
Porting tests from http://github.com/imbcmdth/RTree/
...
Also fixes some issues that were revealed by the new tests.
2013-05-20 17:47:04 +02:00
2b410cf2d0
More performance and size optimizations
...
Not using Math.max and Math.min increases performance, and by
using ol.extent functions instead of RTree's rectangle
structures and calculations we can get rid of several functions.
2013-05-20 16:20:21 +02:00
9dd4dc3730
Better optimization for advanced compilation mode
2013-05-20 08:50:15 +02:00
bf510b570a
Making RTree work in advanced compilation mode
2013-05-19 23:59:21 +02:00
958ee7af51
Use strings, like with other indices
2013-05-19 11:16:24 +02:00
79e4ee2717
More sophisticated RTree implementation
...
This new implementation is based on
http://github.com/imbcmdth/RTree/ , with only a few modifications
to add the optional type and provide the API of the previous
implementation.
There is still room for optimization, but this is such an
improvement over the previous RTree already that it's worth
bringing it in now.
2013-05-19 01:47:21 +02:00
ecea771801
Making RTree's find more efficient
...
By doing the type check before the intersection check, we can
save he intersection check for cases where we don't care about
type or have the specified type in a node.
2013-05-17 12:54:06 +02:00
ac489c6938
Cache array length in ol.structs.Buffer
2013-04-20 11:34:48 +02:00
1d4eaf6824
Port ol.structs.RTree to new extents
2013-04-19 10:03:35 +02:00
f1cc5b87da
Fix whitespace errors in JavaScript source
2013-04-08 13:25:01 +02:00
4be8c991f7
Add missing Closure Library requires
2013-04-06 14:28:12 +02:00
f12f5ccc67
Factor out core elements of ol.TileQueue into ol.structs.PriorityQueue
2013-03-27 14:34:28 +01:00
35df0693e0
Add usage to ol.structs.Buffer
2013-03-22 17:33:19 +01:00
ba0e7ae89c
Allow a ol.structs.Buffer to update multiple dirty sets
2013-03-22 17:33:19 +01:00
4ee73bc02f
Add ol.structs.IntegerSet.intersectsRange
2013-03-22 17:33:13 +01:00
657f58005e
Remove unused function
2013-03-22 17:24:26 +01:00
69f92615b1
Add missing variable declaration
2013-03-22 17:24:03 +01:00
5192c5e64a
Reverse order of arguments to set and s/index/offset/
2013-03-22 17:23:30 +01:00
713ad2cfb7
Replace unused entries with NaNs
2013-03-22 17:23:25 +01:00
6ab5cfae8c
Add ol.structs.IntegerSet.toString
2013-03-22 17:23:15 +01:00
9047e98889
Add initial ol.structs.Buffer
2013-03-22 17:23:08 +01:00
1833ec15e2
Refactor ol.structs.IntegerSet to use a packed array
2013-03-22 17:23:03 +01:00
070b80c28d
Add ol.structs.IntegerSet
2013-03-22 17:22:57 +01:00
8b5367c947
Use Infinity instead of Number.POSITIVE_INFINITY
2013-03-22 11:34:44 +01:00
8296a1f134
Minor jsdoc fix
2013-03-21 09:19:23 +01:00
bce9e9d0de
Fix typecast
...
Fix JSC_MISPLACED_TYPE_ANNOTATION warnings with the plovr 2013 release
candidate (http://plovr.com/plovr-2013-rc.jar )
2013-03-14 15:59:21 +01:00
15375df7ab
Line was too long after previous change
2013-03-12 08:41:41 +01:00
b20a2bae94
Moving RTreeNode_ into ol.structs package
2013-03-12 08:35:57 +01:00
f0039ee460
Additional index dimension for RTree; use RTree again
...
The RTree can easily maintain an additional index dimension,
by passing a type with each added item. Now instead of
maintaining an RTree for each geometry type, we have a single
RTree with a type filter. With this change, using the RTree
finally speeds up rendering as expected.
2013-03-07 14:36:09 +01:00
6b43435262
Merge branch 'master' of github.com:openlayers/ol3 into vector
2013-02-13 12:30:16 +01:00
e155f870cd
Fixing RTree, and using it for retrieving geometries
2013-02-13 12:29:14 +01:00
218bf2c78b
Improve LRUCache containsKey test, thanks @tschaub
2013-02-07 12:21:12 +01:00
0b6aeb5b05
Remove unused and erroneous function, thanks @tschaub
2013-02-06 21:43:48 +01:00
a13e6bdfda
Merge branch 'master' of github.com:openlayers/ol3 into vector
2013-02-06 16:27:45 +01:00
61e4452c83
Adding missing and removing unused goog.requires
2013-02-06 16:26:24 +01:00
3692918ed7
Remove unnecessary undercores, thanks @fredj
2013-02-06 12:50:34 +01:00
b1df0cac65
Rename object properties so compiler can rename them
2013-02-06 10:08:03 +01:00
c37837ba34
Use an object literal rather than a class for LRUCache entries
2013-02-06 10:08:03 +01:00
c58f0afcc3
New R-Tree struct for spatial indexing.
...
This needs unit tests.
2013-02-04 22:50:59 +01:00
c34fe519c0
Remove ol.structs.LinkedMap
2013-02-04 18:37:12 +01:00
c99ec2d834
Add ol.structs.LRUCache
2013-02-04 18:37:12 +01:00
3f6ef77a5a
Add ol.structs.LinkedMap.prototype.peekLastKey
2013-01-23 19:59:02 +01:00
c7d0712480
Rename goog.structs.LinkedMap to ol.structs.LinkedMap
2013-01-23 19:59:02 +01:00
140f8c8683
Add goog.structs.LinkedMap from Closure Library
2013-01-23 19:58:50 +01:00
ahocevar
Tom Payne
Frederic Junod
Shawn Brenneman