https://github.com/johnramsden/cpp-stack-implementations

Profiling performance of various stack implementations with C++
https://github.com/johnramsden/cpp-stack-implementations

cpp ubc-cs ubc-engineering

Last synced: 12 days ago
JSON representation

Profiling performance of various stack implementations with C++

• Host: GitHub
• URL: https://github.com/johnramsden/cpp-stack-implementations
• Owner: johnramsden
• License: mit
• Created: 2020-01-30T04:25:35.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2020-01-30T19:33:38.000Z (almost 5 years ago)
• Last Synced: 2024-12-25T08:10:15.962Z (13 days ago)
• Topics: cpp, ubc-cs, ubc-engineering
• Language: C++
• Size: 13.7 KB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# C++ Stack Implementations

Testing performance of simple stack implementations using different STL data structures.

| Vector Stack | Time (ms) |

|:-------|:------|

| Big data | 4113.88 |

| Big data fill and empty | 4039.11 |

| Small data | 1.075 |

| Small data fill and empty | 0.946 |

| Linked List Stack | Time (ms) |

|:-------|:------|

| Big data | 1807.13 |

| Big data fill and empty | 1778 |

| Small data | 4.658 |

| Small data fill and empty | 2.799 |

| Deque Stack | Time (ms) |

|:-------|:------|

| Big data | 1783.51 |

| Big data fill and empty | 1745.12 |

| Small data | 0.571 |

| Small data fill and empty | 0.595 |