-
Notifications
You must be signed in to change notification settings - Fork 0
/
queue.js
70 lines (59 loc) · 1.56 KB
/
queue.js
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
class Queue {
constructor(maxTask) {
this.maxTask = maxTask
this.runningTask = 0
this.taskQueue = []
}
push(task) {
if (Array.isArray(task)) {
task.forEach((t) => {
this.taskQueue.push(t)
})
} else {
this.taskQueue.push(task)
}
this.run()
}
async runTask(task) {
try {
this.runningTask ++
await task()
} catch(e) {
console.error(e)
} finally {
this.run()
this.runningTask --
}
}
run() {
if (this.canRunTask()) {
const task = this.taskQueue.shift()
this.runTask(task)
this.run()
}
}
canRunTask() {
return !this.isEmpty() && this.runningTask < this.maxTask
}
isEmpty() {
return !this.taskQueue.length
}
}
const taskQueue = new Queue(3)
const timeList = [100, 300, 500, 900, 600]
const taskList = (new Array(20).fill(0)).map((item, index) => {
return () => new Promise((resolve, reject) => {
const time = index % timeList.length
console.log("task ", index, "time ", timeList[time], "start")
const timer = setTimeout(() => {
clearTimeout(timer)
console.log("task ", index, "time ", timeList[time], "finished")
if (index % 5 === 0) {
reject("error")
} else {
resolve("success")
}
}, timeList[time])
})
})
taskQueue.push(taskList)