Merge pull request #4536 from fredj/tilequeue_listen_in_enqueue
Register the change callback when the tile is enqueued
This commit is contained in:
@@ -122,6 +122,7 @@ ol.structs.PriorityQueue.prototype.dequeue = function() {
|
|||||||
/**
|
/**
|
||||||
* Enqueue an element. O(log N).
|
* Enqueue an element. O(log N).
|
||||||
* @param {T} element Element.
|
* @param {T} element Element.
|
||||||
|
* @return {boolean} The element was added to the queue.
|
||||||
*/
|
*/
|
||||||
ol.structs.PriorityQueue.prototype.enqueue = function(element) {
|
ol.structs.PriorityQueue.prototype.enqueue = function(element) {
|
||||||
goog.asserts.assert(!(this.keyFunction_(element) in this.queuedElements_),
|
goog.asserts.assert(!(this.keyFunction_(element) in this.queuedElements_),
|
||||||
@@ -132,7 +133,9 @@ ol.structs.PriorityQueue.prototype.enqueue = function(element) {
|
|||||||
this.priorities_.push(priority);
|
this.priorities_.push(priority);
|
||||||
this.queuedElements_[this.keyFunction_(element)] = true;
|
this.queuedElements_[this.keyFunction_(element)] = true;
|
||||||
this.siftDown_(0, this.elements_.length - 1);
|
this.siftDown_(0, this.elements_.length - 1);
|
||||||
|
return true;
|
||||||
}
|
}
|
||||||
|
return false;
|
||||||
};
|
};
|
||||||
|
|
||||||
|
|
||||||
|
|||||||
+26
-3
@@ -55,10 +55,30 @@ ol.TileQueue = function(tilePriorityFunction, tileChangeCallback) {
|
|||||||
*/
|
*/
|
||||||
this.tilesLoading_ = 0;
|
this.tilesLoading_ = 0;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* @private
|
||||||
|
* @type {Object.<string,boolean>}
|
||||||
|
*/
|
||||||
|
this.tilesLoadingKeys_ = {};
|
||||||
|
|
||||||
};
|
};
|
||||||
goog.inherits(ol.TileQueue, ol.structs.PriorityQueue);
|
goog.inherits(ol.TileQueue, ol.structs.PriorityQueue);
|
||||||
|
|
||||||
|
|
||||||
|
/**
|
||||||
|
* @inheritDoc
|
||||||
|
*/
|
||||||
|
ol.TileQueue.prototype.enqueue = function(element) {
|
||||||
|
var added = goog.base(this, 'enqueue', element);
|
||||||
|
if (added) {
|
||||||
|
var tile = element[0];
|
||||||
|
goog.events.listen(tile, goog.events.EventType.CHANGE,
|
||||||
|
this.handleTileChange, false, this);
|
||||||
|
}
|
||||||
|
return added;
|
||||||
|
};
|
||||||
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* @return {number} Number of tiles loading.
|
* @return {number} Number of tiles loading.
|
||||||
*/
|
*/
|
||||||
@@ -78,7 +98,11 @@ ol.TileQueue.prototype.handleTileChange = function(event) {
|
|||||||
state === ol.TileState.EMPTY) {
|
state === ol.TileState.EMPTY) {
|
||||||
goog.events.unlisten(tile, goog.events.EventType.CHANGE,
|
goog.events.unlisten(tile, goog.events.EventType.CHANGE,
|
||||||
this.handleTileChange, false, this);
|
this.handleTileChange, false, this);
|
||||||
--this.tilesLoading_;
|
var tileKey = tile.getKey();
|
||||||
|
if (tileKey in this.tilesLoadingKeys_) {
|
||||||
|
delete this.tilesLoadingKeys_[tileKey];
|
||||||
|
--this.tilesLoading_;
|
||||||
|
}
|
||||||
this.tileChangeCallback_();
|
this.tileChangeCallback_();
|
||||||
}
|
}
|
||||||
};
|
};
|
||||||
@@ -95,9 +119,8 @@ ol.TileQueue.prototype.loadMoreTiles = function(maxTotalLoading, maxNewLoads) {
|
|||||||
this.getCount() > 0) {
|
this.getCount() > 0) {
|
||||||
tile = /** @type {ol.Tile} */ (this.dequeue()[0]);
|
tile = /** @type {ol.Tile} */ (this.dequeue()[0]);
|
||||||
if (tile.getState() === ol.TileState.IDLE) {
|
if (tile.getState() === ol.TileState.IDLE) {
|
||||||
goog.events.listen(tile, goog.events.EventType.CHANGE,
|
|
||||||
this.handleTileChange, false, this);
|
|
||||||
tile.load();
|
tile.load();
|
||||||
|
this.tilesLoadingKeys_[tile.getKey()] = true;
|
||||||
++this.tilesLoading_;
|
++this.tilesLoading_;
|
||||||
++newLoads;
|
++newLoads;
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -28,14 +28,25 @@ describe('ol.structs.PriorityQueue', function() {
|
|||||||
});
|
});
|
||||||
|
|
||||||
it('enqueue adds an element', function() {
|
it('enqueue adds an element', function() {
|
||||||
pq.enqueue(0);
|
var added = pq.enqueue(0);
|
||||||
expect(function() {
|
expect(function() {
|
||||||
pq.assertValid();
|
pq.assertValid();
|
||||||
}).not.to.throwException();
|
}).not.to.throwException();
|
||||||
|
expect(added).to.be(true);
|
||||||
expect(pq.elements_).to.eql([0]);
|
expect(pq.elements_).to.eql([0]);
|
||||||
expect(pq.priorities_).to.eql([0]);
|
expect(pq.priorities_).to.eql([0]);
|
||||||
});
|
});
|
||||||
|
|
||||||
|
it('do not enqueue element with DROP priority', function() {
|
||||||
|
var added = pq.enqueue(Infinity);
|
||||||
|
expect(function() {
|
||||||
|
pq.assertValid();
|
||||||
|
}).not.to.throwException();
|
||||||
|
expect(added).to.be(false);
|
||||||
|
expect(pq.elements_).to.eql([]);
|
||||||
|
expect(pq.priorities_).to.eql([]);
|
||||||
|
});
|
||||||
|
|
||||||
it('maintains the pq property while elements are enqueued', function() {
|
it('maintains the pq property while elements are enqueued', function() {
|
||||||
var i;
|
var i;
|
||||||
for (i = 0; i < 32; ++i) {
|
for (i = 0; i < 32; ++i) {
|
||||||
|
|||||||
Reference in New Issue
Block a user