1. class Queue {
  2. constructor() {
  3. this.items = [];
  4. }
  6. enqueue(item) {
  7. this.items.push(item);
  8. }
  10. dequeue() {
  11. return this.items.shift();
  12. }
  14. isEmpty() {
  15. return this.items.length === 0;
  16. }
  18. size() {
  19. return this.items.length;
  20. }
  21. }
  23. class QueuePerformance {
  24. constructor(queue) {
  25. this.queue = queue;
  26. this.startTime = null;
  27. this.endTime = null;
  28. this.operations = [];
  29. }
  31. start() {
  32. this.startTime = performance.now();
  33. }
  35. stop() {
  36. this.endTime = performance.now();
  37. }
  39. measureEnqueue(count, dryRun = false) {
  40. if (dryRun) {
  41. console.log(`Dry Run: Would enqueue ${count} items.`);
  42. return;
  43. }
  45. this.operations.push({ type: 'enqueue', count: count });
  46. for (let i = 0; i < count; i++) {
  47. this.queue.enqueue(i);
  48. }
  49. }
  51. measureDequeue(count, dryRun = false) {
  52. if (dryRun) {
  53. console.log(`Dry Run: Would dequeue ${count} items.`);
  54. return;
  55. }
  57. this.operations.push({ type: 'dequeue', count: count });
  58. let dequeuedItems = [];
  59. for (let i = 0; i < count; i++) {
  60. dequeuedItems.push(this.queue.dequeue());
  61. }
  62. return dequeuedItems;
  63. }
  65. measureSize(dryRun = false) {
  66. if (dryRun) {
  67. console.log("Dry Run: Would measure queue size.");
  68. return;
  69. }
  70. this.operations.push({ type: 'size' });
  71. const size = this.queue.size();
  72. return size;
  73. }
  75. getResults() {
  76. if (!this.startTime || !this.endTime) {
  77. console.error("Performance measurement not started. Call start() and stop().");
  78. return null;
  79. }
  81. const duration = (this.endTime - this.startTime) / 1000; // in seconds
  82. return {
  83. duration: duration,
  84. enqueueOperations: this.operations.filter(op => op.type === 'enqueue'),
  85. dequeueOperations: this.operations.filter(op => op.type === 'dequeue'),
  86. sizeOperations: this.operations.filter(op => op.type === 'size')
  87. };
  88. }
  89. }
  91. // Example Usage (Manual Execution)
  92. // const myQueue = new Queue();
  93. // const performance = new QueuePerformance(myQueue);
  95. // performance.start();
  96. // performance.measureEnqueue(1000, true); // Dry run
  97. // performance.measureEnqueue(1000, false); // Actual measurement
  98. // performance.measureDequeue(500, true); // Dry run
  99. // performance.measureDequeue(500, false); // Actual measurement
  100. // performance.measureSize(true); // Dry run
  101. // performance.measureSize(false); // Actual measurement
  102. // performance.stop();
  104. // const results = performance.getResults();
  105. // console.log(results);

Add your comment