93 lines
2.3 KiB
JavaScript
93 lines
2.3 KiB
JavaScript
goog.provide('ol.test.TileQueue');
|
|
|
|
describe('ol.TileQueue', function() {
|
|
|
|
// is the tile queue's array a heap?
|
|
function isHeap(tq) {
|
|
var heap = tq.heap_;
|
|
var i;
|
|
var key;
|
|
var leftKey;
|
|
var rightKey;
|
|
for (i = 0; i < (heap.length >> 1) - 1; i++) {
|
|
key = heap[i][0];
|
|
leftKey = heap[tq.getLeftChildIndex_(i)][0];
|
|
rightKey = heap[tq.getRightChildIndex_(i)][0];
|
|
if (leftKey < key || rightKey < key) {
|
|
return false;
|
|
}
|
|
}
|
|
return true;
|
|
}
|
|
|
|
function addRandomPriorityTiles(tq, num) {
|
|
var tiles = [];
|
|
var i, tile, priority;
|
|
for (i = 0; i < num; i++) {
|
|
tile = new ol.Tile();
|
|
tile.toDrop = (i % 2 === 0) ? true : false;
|
|
goog.events.listen(tile, goog.events.EventType.CHANGE,
|
|
goog.nullFunction);
|
|
priority = Math.floor(Math.random() * 100);
|
|
tq.heap_.push([priority, tile, '', new ol.Coordinate(0, 0)]);
|
|
tq.queuedTileKeys_[tile.getKey()] = true;
|
|
tile.inQueue++;
|
|
tiles.push(tile);
|
|
}
|
|
return tiles;
|
|
}
|
|
|
|
describe('heapify', function() {
|
|
it('does convert an arbitrary array into a heap', function() {
|
|
|
|
var tq = new ol.TileQueue(function() {});
|
|
addRandomPriorityTiles(tq, 100);
|
|
|
|
tq.heapify_();
|
|
expect(isHeap(tq)).toBeTruthy();
|
|
});
|
|
});
|
|
|
|
describe('reprioritize', function() {
|
|
it('does reprioritize the array', function() {
|
|
|
|
var tq = new ol.TileQueue(function() {});
|
|
var tiles = addRandomPriorityTiles(tq, 100);
|
|
|
|
tq.heapify_();
|
|
|
|
// now reprioritize, changing the priority of 50 tiles and removing the
|
|
// rest
|
|
|
|
tq.tilePriorityFunction_ = function(tile) {
|
|
if (tile.toDrop) {
|
|
return ol.TileQueue.DROP;
|
|
}
|
|
return Math.floor(Math.random() * 100);
|
|
};
|
|
|
|
tq.reprioritize();
|
|
expect(tq.heap_.length).toEqual(50);
|
|
expect(isHeap(tq)).toBeTruthy();
|
|
|
|
var i, tile;
|
|
for (i = 0; i < tiles.length; ++i) {
|
|
tile = tiles[i];
|
|
var hasListener = goog.events.hasListener(tile);
|
|
if (tile.toDrop) {
|
|
expect(hasListener).toBeFalsy();
|
|
} else {
|
|
expect(hasListener).toBeTruthy();
|
|
}
|
|
}
|
|
|
|
});
|
|
});
|
|
});
|
|
|
|
goog.require('goog.events');
|
|
goog.require('goog.events.EventType');
|
|
goog.require('ol.Coordinate');
|
|
goog.require('ol.Tile');
|
|
goog.require('ol.TileQueue');
|