Commit Graph

126 Commits

Author SHA1 Message Date
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
tsauerwein
0fd1a575a9 Use string instead of ol.structs.Checksum 2014-12-04 11:48:43 +01:00
Éric Lemoine
57db47ac18 Rename ol.structs.Buffer to ol.webgl.Buffer
The Buffer class is WebGL specific, and it's not really a "data structure", in the pure sense of the term.
2014-11-21 15:48:31 +01:00
Éric Lemoine
1e12e7ca90 Remove unused WebGL related code 2014-11-21 10:51:00 +01:00
Tobias Sauerwein
4c3a7d0248 Merge pull request #14 from tsauerwein/webgl-point-atlas-manager
[webgl-point] Add atlas manager
2014-11-07 14:50:33 +01:00
tsauerwein
509fbaee1c Replace hashCode with checksum
Hash codes are not collision free, so what we
actually need is a checksum.
2014-11-06 15:08:34 +01:00
tsauerwein
46ec078501 Add Hashable interface 2014-10-31 11:17:03 +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
1a4580f6f8 Add missing array type in ol.structs.LRUCache#getValues 2014-08-27 09:25:41 +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
Tim Schaub
e4e3b2229a Defines in ol namespace defined in ol.js 2014-04-30 08:54:30 -06:00
Andreas Hocevar
c17ac0cae3 Greatly simplify and document the usage of JSDoc
This commit simplifies the exports.js plugin so it only relies
on the stability notes to generate the documentation, which
completely decouples it from the exportable API.

As a rule of thumb, whenever something has an 'api' annotation,
it should also have a 'stability' annotation. A more verbose
documentation of ol3 specific annotation usage is available in
the new 'apidoc/readme.md' file.

This commit also modifies all source files to implement these
usage suggestions.
2014-04-29 09:53:06 -06: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
fdea683242 Use opt_this instead of opt_obj in ol.structs.LRUCache 2014-01-15 15:09:07 +01:00
Tom Payne
d132d22f4d Use opt_this instead of opt_obj in ol.structs.IntegerSet 2014-01-15 15:08:52 +01:00
Tom Payne
15395476a3 Use opt_this instead of opt_obj in ol.structs.Buffer 2014-01-15 15:08:39 +01:00
Frederic Junod
9f79d33486 Create 'type' annotation for 'const' variables
From https://developers.google.com/closure/compiler/docs/js-for-compiler:
  "The type declaration and additional comment are optional. If you
  provide a type declaration, put the declaration on a separate line."
2014-01-09 09:53:20 +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
ahocevar
d4bdac715b Get rid of ol.structs.RTree 2013-11-28 16:17:17 +01:00
Tim Schaub
1877f92d46 Add forEach method to rtree, use it in feature cache
This saves having to create feature lookup objects and iterate through lookup properties multiple times.
2013-11-27 12:22:33 -07: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