Commit Graph

51 Commits

Author SHA1 Message Date
Peter Robins
f8f2cd11d5 Replace goog.getUid with ol.getUid 2016-07-20 11:01:00 +00:00
tsauerwein
749660dd22 Update rbush to 2.0.1 2016-07-01 12:01:48 +02:00
Tim Schaub
8aecb3270c Replace goog.object.isEmpty() with ol.object.isEmpty() 2016-02-04 06:54:44 -07:00
Tim Schaub
13a981c94b Fewer blank lines 2016-01-11 22:03:23 -08:00
Tim Schaub
3cf8618fc7 Prefer single line assignment to 80 character limit 2016-01-11 18:56:08 -08:00
Frederic Junod
8d72589743 Remove use of goog.object.containsKey 2015-11-24 10:17:01 +01:00
Frederic Junod
eb762b6f4a Update getExtent return value jsdoc tag
The extent is never `null`; if the source is empty, the extent is
`[Infinity, Infinity, -Infinity, -Infinity]`
2015-11-02 16:30:54 +01:00
Frederic Junod
9e2a393426 Remove use of goog.array.map 2015-09-29 10:54:55 +02:00
Frederic Junod
b128675e60 Remove use of goog.object.remove 2015-09-22 12:08:09 +02:00
Marc Jansen
fb9ba22c30 Add message to assertions. 2015-03-30 22:53:03 +02:00
Frederic Junod
baf424f99c Only update the rbush item if the extent has changed 2015-01-14 13:29:28 +01:00
Tim Schaub
1ff43686f5 Use bracket notation instead of goog.object.get 2015-01-07 22:31:01 -07:00
Guillaume Beraudo
3e2cc3c246 Faster vector source clear
Three seconds speed up for clearing 100'000 features.
2014-12-05 15:03:20 +01:00
Guillaume Beraudo
e4063102b7 Potentialy faster array allocation in rbush 2014-12-05 15:03:07 +01:00
Frederic Junod
bd72f6117b Remove FIXME in src/ol/structs/rbush.js 2014-10-27 09:24:27 +01:00
tsauerwein
97acd989a2 Add support for bulk insertion to rbush wrapper 2014-10-24 17:10:02 +02:00
tsauerwein
af4184e743 Add wrapper for the RBush 2014-10-23 15:57:27 -06:00
Frederic Junod
ced15e27c1 Remove rtree example
Fixes #2732
2014-09-29 13:29:52 +02:00
Frederic Junod
7408100c27 Allow the value to be changed while iterating over the rtree 2014-06-19 09:24:48 +02:00
Frederic Junod
e9e62bcf98 Better ol.structs.RBush#forEach documentation 2014-06-11 13:45:18 +02:00
Tom Payne
e5ee44f8ad Rename ol.structs.RBush#getAllInExtent to getInExtent 2014-03-06 14:30:56 +01:00
Tom Payne
286284b0c4 Move remove from ol.structs.RBush to ol.structs.RBushNode 2014-02-06 12:48:52 +01:00
Tom Payne
7f64a09e3c Return, and check, boolean value from ol.structs.RBush#remove indicating whether value was removed 2014-02-06 12:48:51 +01:00
Tom Payne
09326519d3 Replace faulty iterative ol.structs.RBush#remove with less faulty recursive version 2014-02-06 12:48:51 +01:00
Frederic Junod
ce721bc42f Assert that an element is removed in ol.structs.RBush#remove_ 2014-02-06 12:48:51 +01:00
Tom Payne
52740a3904 Reuse extent object in ol.structs.RBush#update 2014-01-20 18:16:49 +01:00
Tom Payne
4a18554353 Use opt_this instead of opt_obj in ol.structs.RBush 2014-01-15 15:09:18 +01:00
Tom Payne
c599ceb43d Merge pull request #1458 from Intermedix/bug-insert-valueExtent
Fix bug in ol.structs.RBush#update
2014-01-04 05:46:41 -08:00
Austin Hyde
6ea1482ecf Fix issue with valueExtent_ being cleared while updating extents, but never being repopulated 2014-01-03 15:54:26 -05:00
Tom Payne
46267a9059 Use toString() instead of + '' 2014-01-03 14:55:02 +01:00
Tom Payne
484c5b2fe3 Fix bug in ol.structs.RBush#clear 2013-12-19 14:22:44 +01:00
ahocevar
a4083f544e Merge pull request #1373 from ahocevar/rbush-fail
ol.structs.RBush#remove() is unreliable
2013-12-16 05:02:49 -08:00
ahocevar
8bfa0f7ae9 Truthy check is enough 2013-12-16 13:53:55 +01:00
Tom Payne
fad3251545 Add ol.structs.RBush#getExtent 2013-12-16 13:02:51 +01:00
Tom Payne
fbc23499e4 Add @struct annotation for simple classes 2013-12-13 18:59:26 +01:00
ahocevar
d3cc822f98 Do not ascend when node has more siblings 2013-12-13 17:30:28 +01:00
Tom Payne
7b7ebb8609 Add missing "new"s in ol.structs.RBush 2013-12-12 13:01:25 +01:00
Tom Payne
2be40a1ae6 Add ol.structs.RBush#isEmpty 2013-12-04 15:05:43 +01:00
Tom Payne
5d3a5ae68e Fix infinite loop bug in ol.structs.RBush 2013-11-27 15:10:18 +01:00
Tom Payne
f847b37261 Rename ol.structs.RBush#allInExtent to getAllInExtent 2013-11-27 15:10:18 +01:00
Tom Payne
828456d18e Rename ol.structs.RBush#all to getAll 2013-11-27 15:10:18 +01:00
Tom Payne
978041b68c Only activate ol.structs.RBush conflict checks when goog.DEBUG is true 2013-11-27 15:10:18 +01:00
Tom Payne
665781ee03 Throw an exception if an ol.structs.RBush is modified while reading 2013-11-27 15:10:17 +01:00
ahocevar
96c6cd0ab0 Documenting limitations of forEach and forEachInExtent
Because the tree's structure changes when nodes are inserted,
updated or deleted, no modifications are allowed in a forEach
loop.
2013-11-27 14:21:56 +01:00
Tom Payne
92469901f7 Clone extents in ol.structs.RBush to prevent modification 2013-11-26 12:03:00 -07:00
Tom Payne
880f098f0f Add ol.structs.RBush#update 2013-11-26 12:02:59 -07:00
Tom Payne
7ec456fa70 Add FIXME 2013-11-26 12:02:59 -07:00
Tom Payne
1293294d40 Implement ol.structs.RBush#remove_ 2013-11-26 12:02:59 -07:00
Tom Payne
b865a7c0e1 Don't check for under-full nodes when validating ol.structs.RBush
Removal can lead to under-full nodes.
2013-11-26 12:02:59 -07:00
Tom Payne
a76eba34e8 Add ol.structs.RBush#assertValid 2013-11-26 12:02:59 -07:00