Skip to content

Commit 565d75d

Browse files
shadowcodexshadowcodex
committed
setup prettier
1 parent 4208c19 commit 565d75d

File tree

7 files changed

+282
-296
lines changed

7 files changed

+282
-296
lines changed

‎.vscode/settings.json‎

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
{
2+
"prettier.printWidth": 120,
3+
"prettier.singleQuote": true,
4+
"prettier.trailingComma": "es5",
5+
"editor.formatOnSave": true,
6+
"editor.formatOnPaste": true
7+
}

‎benchmark/queues.js‎

Lines changed: 12 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -1,33 +1,32 @@
11
let { queues } = require('./../index');
22
let ptime = require('quick-ptime');
33

4-
54
// setup stacks
65
let queue = new queues.Queue();
76
let arrayQueue = new queues.ArrayQueue();
87

98
// enqueue 100,000 items into the queue
109
ptime.setTime('queue100000');
11-
for(let i = 0; i < 100000; i++) {
12-
queue.enqueue('value');
10+
for (let i = 0; i < 100000; i++) {
11+
queue.enqueue('value');
1312
}
14-
console.log("Enqueue 100,000 Queue timing:", ptime.elapsedTime('queue100000').formatted);
13+
console.log('Enqueue 100,000 Queue timing:', ptime.elapsedTime('queue100000').formatted);
1514

1615
ptime.setTime('arrayqueue100000');
17-
for(let i = 0; i < 100000; i++) {
18-
arrayQueue.enqueue('value');
16+
for (let i = 0; i < 100000; i++) {
17+
arrayQueue.enqueue('value');
1918
}
20-
console.log("Enqueue 100,000 Array Queue timing:", ptime.elapsedTime('arrayqueue100000').formatted);
19+
console.log('Enqueue 100,000 Array Queue timing:', ptime.elapsedTime('arrayqueue100000').formatted);
2120

2221
// dequeue 100,000 items into the queue
2322
ptime.setTime('dqueue100000');
24-
for(let i = 0; i < 100000; i++) {
25-
queue.dequeue();
23+
for (let i = 0; i < 100000; i++) {
24+
queue.dequeue();
2625
}
27-
console.log("Dequeue 100,000 Queue timing:", ptime.elapsedTime('dqueue100000').formatted);
26+
console.log('Dequeue 100,000 Queue timing:', ptime.elapsedTime('dqueue100000').formatted);
2827

2928
ptime.setTime('darrayqueue100000');
30-
for(let i = 0; i < 100000; i++) {
31-
arrayQueue.dequeue();
29+
for (let i = 0; i < 100000; i++) {
30+
arrayQueue.dequeue();
3231
}
33-
console.log("Dequeue 100,000 Array Queue timing:", ptime.elapsedTime('darrayqueue100000').formatted);
32+
console.log('Dequeue 100,000 Array Queue timing:', ptime.elapsedTime('darrayqueue100000').formatted);

‎benchmark/stacks.js‎

Lines changed: 39 additions & 63 deletions
Original file line numberDiff line numberDiff line change
@@ -6,72 +6,48 @@ var ProgressBar = require('progress');
66
let bar;
77

88
const standard = async (name, func, value) => {
9-
// console.log("Running...", name);
10-
const result = [
11-
(await ptime.runFunctionRounds(
12-
`${name} 100000`,
13-
func,
14-
[value],
15-
100000,
16-
true
17-
)).formatted,
18-
(await ptime.runFunctionRounds(
19-
`${name} 1000000`,
20-
func,
21-
[value],
22-
1000000,
23-
true
24-
)).formatted,
25-
(await ptime.runFunctionRounds(
26-
`${name} 10000000`,
27-
func,
28-
[value],
29-
10000000,
30-
true
31-
)).formatted,
32-
(await ptime.runFunctionAverage(
33-
`${name} 1`,
34-
func,
35-
[value],
36-
1000000,
37-
true
38-
)).formatted
39-
]
40-
41-
let str = {};
42-
str[name] = result
43-
bar.tick();
44-
return str;
45-
}
9+
// console.log("Running...", name);
10+
const result = [
11+
(await ptime.runFunctionRounds(`${name} 100000`, func, [value], 100000, true)).formatted,
12+
(await ptime.runFunctionRounds(`${name} 1000000`, func, [value], 1000000, true)).formatted,
13+
(await ptime.runFunctionRounds(`${name} 10000000`, func, [value], 10000000, true)).formatted,
14+
(await ptime.runFunctionAverage(`${name} 1`, func, [value], 1000000, true)).formatted,
15+
];
16+
17+
let str = {};
18+
str[name] = result;
19+
bar.tick();
20+
return str;
21+
};
4622

4723
const run = async () => {
48-
let results = []
49-
let linkedStack = new stacks.LinkedStack();
50-
let uArrayStack = new stacks.UArrayStack();
51-
let bArrayStack = new stacks.BArrayStack(12100000);
52-
bar = new ProgressBar(':bar :percent :elapseds total, completes in :etas', { total: 10 });
53-
bar.tick();
54-
results.push(
55-
await standard("LinkedStack Push", linkedStack.push.bind(linkedStack), 1),
56-
await standard("UArrayStack Push", uArrayStack.push.bind(uArrayStack), 1),
57-
await standard("BArrayStack Push", bArrayStack.push.bind(bArrayStack), 1),
58-
await standard("LinkedStack Top", linkedStack.top.bind(linkedStack), 1),
59-
await standard("UArrayStack Top", uArrayStack.top.bind(uArrayStack), 1),
60-
await standard("BArrayStack Top", bArrayStack.top.bind(bArrayStack), 1),
61-
await standard("LinkedStack Pop", linkedStack.pop.bind(linkedStack), 1),
62-
await standard("UArrayStack Pop", uArrayStack.pop.bind(uArrayStack), 1),
63-
await standard("BArrayStack Pop", bArrayStack.pop.bind(bArrayStack), 1),
64-
)
65-
66-
return results;
67-
}
24+
let results = [];
25+
let linkedStack = new stacks.LinkedStack();
26+
let uArrayStack = new stacks.UArrayStack();
27+
let bArrayStack = new stacks.BArrayStack(12100000);
28+
bar = new ProgressBar(':bar :percent :elapseds total, completes in :etas', { total: 10 });
29+
bar.tick();
30+
results.push(
31+
await standard('LinkedStack Push', linkedStack.push.bind(linkedStack), 1),
32+
await standard('UArrayStack Push', uArrayStack.push.bind(uArrayStack), 1),
33+
await standard('BArrayStack Push', bArrayStack.push.bind(bArrayStack), 1),
34+
await standard('LinkedStack Top', linkedStack.top.bind(linkedStack), 1),
35+
await standard('UArrayStack Top', uArrayStack.top.bind(uArrayStack), 1),
36+
await standard('BArrayStack Top', bArrayStack.top.bind(bArrayStack), 1),
37+
await standard('LinkedStack Pop', linkedStack.pop.bind(linkedStack), 1),
38+
await standard('UArrayStack Pop', uArrayStack.pop.bind(uArrayStack), 1),
39+
await standard('BArrayStack Pop', bArrayStack.pop.bind(bArrayStack), 1)
40+
);
41+
42+
return results;
43+
};
6844

6945
run().then(value => {
70-
const table = new Table({
71-
head: ['Stack Operation', '100,000 items', '1,000,000 items', '10,000,000 items', '1 item AVG']
72-
});
46+
const table = new Table({
47+
head: ['Stack Operation', '100,000 items', '1,000,000 items', '10,000,000 items', '1 item AVG'],
48+
});
7349

74-
table.push(...value);
50+
table.push(...value);
7551

76-
console.log(table.toString())
77-
});
52+
console.log(table.toString());
53+
});

‎index.js‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,6 @@ const stacks = require('./lib/stacks');
22
const queues = require('./lib/queues');
33

44
module.exports = {
5-
stacks,
6-
queues
7-
}
5+
stacks,
6+
queues,
7+
};

‎lib/linkedLists.js‎

Lines changed: 12 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -1,28 +1,22 @@
11
class LinkedList {
2-
constructor () {
3-
this.current = {};
4-
}
2+
constructor() {
3+
this.current = {};
4+
}
55

6-
add(value) {
7-
8-
}
6+
add(value) {}
97

10-
remove() {
11-
12-
}
8+
remove() {}
139

14-
peek() {
15-
return this.current;
16-
}
10+
peek() {
11+
return this.current;
12+
}
1713
}
1814

1915
class DoublyLinkedList {
20-
constructor () {
21-
22-
}
16+
constructor() {}
2317
}
2418

2519
module.exports = {
26-
LinkedList,
27-
DoublyLinkedList
28-
}
20+
LinkedList,
21+
DoublyLinkedList,
22+
};

0 commit comments

Comments
 (0)