76 Commits

Author SHA1 Message Date
ahocevar
e37734826c Release canvas memory faster 2019-01-21 23:04:31 +01:00
Frederic Junod
35158efbf0 Fix spelling 2018-03-12 15:18:58 +01:00
Frederic Junod
57a7750924 Named exports from ol/structs/PriorityQueue 2018-02-20 16:13:16 +01:00
Andreas Hocevar
fff957a199 Allow setting the label cache size 2018-02-16 11:36:58 +01:00
Tim Schaub
ad62739a6e Use blocked scoped variables
In addition to using const and let, this also upgrades our linter config and removes lint (mostly whitespace).
2018-01-12 00:50:30 -07:00
Frederic Junod
f96a94fbcd Rename _ol_structs_PriorityQueue_ to PriorityQueue 2017-12-17 09:04:53 +01:00
Frederic Junod
e887b5012b Rename _ol_structs_LRUCache_ to LRUCache 2017-12-17 09:00:48 +01:00
Frederic Junod
ed79ec9b2e Rename _ol_structs_LinkedList_ to LinkedList 2017-12-17 08:58:15 +01:00
Frederic Junod
56163c5f37 Rename _ol_structs_RBush_ to RBush 2017-12-17 08:55:43 +01:00
Tim Schaub
7f47883c48 Transformed 2017-12-12 06:53:18 -07:00
Tim Schaub
177156c293 Method for peeking at the newest cache entry key 2017-10-08 08:43:53 -06:00
Tim Schaub
10af59bfce Allow items to be removed from the cache 2017-10-08 08:42:10 -06:00
Tim Schaub
a3e3e99baa Get rid of useless test exports 2017-08-17 15:16:58 -04:00
GaborFarkas
bcda41b508 Do not bridge holes outside of outer ring 2017-05-29 15:55:16 +02:00
Frederic Junod
04deaa3032 Remove console.assert in ol.structs.PriorityQueue tests 2017-02-08 13:45:40 +01:00
Tim Schaub
137cdc04c8 Remove ol.DEBUG 2017-01-01 20:37:52 -07:00
GaborFarkas
0c3d5eca5c Add tests for the linked list struct 2016-11-23 09:51:36 +01:00
greenkeeperio-bot
71ebed07bf chore(package): update eslint to version 3.9.1
https://greenkeeper.io/
2016-11-01 11:51:06 +01:00
Tim Schaub
ed5dbd1293 Put test requires on top 2016-08-08 09:58:11 -06:00
Tim Schaub
feb7713225 Remove lint 2016-08-07 13:28:19 -06:00
Andreas Hocevar
6f5ed17fc5 Remove goog.asserts.*
This pull requests replaces type check hint assertions with type casts,
library sanity check assertions with conditional console.assert statements
in debug mode, and runtime sanity checks with assertions that throw an
ol.AssertionError with an error code for lookup outside the library.
2016-08-04 11:29:54 +02:00
tsauerwein
749660dd22 Update rbush to 2.0.1 2016-07-01 12:01:48 +02:00
Frederic Junod
4bf1f56405 Add missing semicolon 2016-06-09 15:39:46 +02:00
Björn Harrtell
44e04be67f Get rid of goog.functions 2016-04-01 10:32:15 +02:00
Frederic Junod
ad3c6713da Return if the element is added to the ol.structs.PriorityQueue 2015-12-09 15:27:07 +01:00
Éric Lemoine
132861e175 Use interim tiles when changing dynamic parameters 2015-11-12 14:40:35 +01:00
Frederic Junod
e6a38d8211 Use goog.functions.identity instead of goog.identityFunction
goog.identityFunction is deprecated
2015-07-28 09:44:51 +02:00
Frederic Junod
baf424f99c Only update the rbush item if the extent has changed 2015-01-14 13:29:28 +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
Tim Schaub
93716fc7f0 Extend expect.js rather than modify the source 2014-07-06 12:40:03 -06:00
Frederic Junod
23383c9979 Add more tests for ol.structs.RBush#forEach 2014-06-11 13:45:18 +02:00
Frederic Junod
c0d8fe4126 Remove unneeded goog.require 2014-05-01 13:41:16 +02:00
Tom Payne
e5ee44f8ad Rename ol.structs.RBush#getAllInExtent to getInExtent 2014-03-06 14:30:56 +01:00
Frederic Junod
c94b78144f Fix test description 2014-02-06 12:48:51 +01:00
Tom Payne
8a7484c0de Add test for ol.structs.RBush#update with single object 2014-01-20 18:16:49 +01:00
ahocevar
67d2cddb84 Verify that removing random extent nodes also works 2013-12-13 18:27:33 +01:00
ahocevar
4d03c0bfaa Show an issue with ol.structs.RBush
Note that the same test passes in the original implementation.
2013-12-12 17:03:40 +01:00
Tom Payne
2be40a1ae6 Add ol.structs.RBush#isEmpty 2013-12-04 15:05:43 +01:00
ahocevar
45d9f6ce0b Rename rbush test to match the naming scheme 2013-11-28 16:17:29 +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
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
665781ee03 Throw an exception if an ol.structs.RBush is modified while reading 2013-11-27 15:10:17 +01:00
Tom Payne
1293294d40 Implement ol.structs.RBush#remove_ 2013-11-26 12:02:59 -07:00
Tom Payne
0ea7c2cd50 Refactor ol.structs.RBush tests 2013-11-26 12:02:59 -07:00
Tom Payne
e823e7fde3 Add ol.structs.RBush 2013-11-26 12:02:59 -07:00
Tim Schaub
e806f51b3d Changing extent structure back to single array: [minX, minY, maxX, maxY]
This means we'll have to have a new structure and new methods for 3D envelopes.
2013-09-15 00:31:32 -06:00
Tim Schaub
6955499534 Update rtree to use new extent structure 2013-09-14 21:11:52 -06:00