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: 10 months 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 (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-01-30T19:33:38.000Z (over 6 years ago)
- Last Synced: 2025-09-13T11:42:28.015Z (10 months 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 |