2022.1.6

15832144755

2022-01-06 7b4c8991dca9cf2a809a95e239d144697d3afb56

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
import { Queue } from "../../Source/Cesium.js";
 
describe("Core/Queue", function () {
  var queue;
  beforeEach(function () {
    queue = new Queue();
  });
 
  it("can enqueue and dequeue items", function () {
    queue.enqueue(1);
    queue.enqueue("a");
    queue.enqueue(null);
 
    expect(queue.dequeue()).toEqual(1);
    expect(queue.dequeue()).toEqual("a");
    expect(queue.dequeue()).toEqual(null);
  });
 
  it("returns undefined when dequeueing while empty", function () {
    expect(queue.dequeue()).toBeUndefined();
  });
 
  it("updates length when enqueuing and dequeuing", function () {
    expect(queue.length).toEqual(0);
 
    queue.enqueue("a");
    expect(queue.length).toEqual(1);
 
    queue.dequeue();
    expect(queue.length).toEqual(0);
  });
 
  it("compacts underlying array", function () {
    var i;
    for (i = 0; i < 1000; i++) {
      queue.enqueue(i);
    }
    for (i = 0; i < 1000; i++) {
      queue.dequeue();
    }
 
    expect(queue._array.length).toBeLessThan(1000);
  });
 
  it("can peek at the item at the head of the queue", function () {
    queue.enqueue(1);
    queue.enqueue(2);
 
    expect(queue.peek()).toEqual(1);
    expect(queue.length).toEqual(2);
  });
 
  it("returns undefined when peeking while empty", function () {
    expect(queue.peek()).toBeUndefined();
  });
 
  it("can check if it contains an item", function () {
    queue.enqueue(1);
 
    expect(queue.contains(1)).toEqual(true);
    expect(queue.contains(2)).toEqual(false);
  });
 
  it("can clear items", function () {
    queue.enqueue(1);
    queue.enqueue(2);
 
    queue.clear();
 
    expect(queue.length).toEqual(0);
  });
 
  it("can sort items", function () {
    queue.enqueue(99);
    queue.enqueue(6);
    queue.enqueue(1);
    queue.enqueue(53);
    queue.enqueue(4);
    queue.enqueue(0);
 
    queue.dequeue(); //remove 99
 
    queue.sort(function (a, b) {
      return a - b;
    });
 
    expect(queue.dequeue()).toEqual(0);
    expect(queue.dequeue()).toEqual(1);
    expect(queue.dequeue()).toEqual(4);
    expect(queue.dequeue()).toEqual(6);
    expect(queue.dequeue()).toEqual(53);
  });
});