https://github.com/zriyansh/you-dont-know-cpp-stl
Internal Implementation of C++ STL — Standard Template Library.
https://github.com/zriyansh/you-dont-know-cpp-stl
competitive-coding competitive-programming cpp stl stl-algorithms vector
Last synced: 10 months ago
JSON representation
Internal Implementation of C++ STL — Standard Template Library.
- Host: GitHub
- URL: https://github.com/zriyansh/you-dont-know-cpp-stl
- Owner: zriyansh
- Created: 2021-12-26T13:00:34.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2021-12-26T13:05:16.000Z (about 4 years ago)
- Last Synced: 2024-12-29T21:30:00.222Z (12 months ago)
- Topics: competitive-coding, competitive-programming, cpp, stl, stl-algorithms, vector
- Homepage: https://zriyansh.medium.com/c-stl-under-the-hood-76290ca58bcb
- Size: 1000 Bytes
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# you-dont-know-cpp-STL
_Internal Implementation of C++ STL — Standard Template Library._
[STL] | [INTERNAL IMPLEMENTATION DATA STRUCTURE]
for e.g — 'set' STL, has its internal implementation(what it’s coded with) using a Red-Black Tree.
- **stack** — Array, List, Deque.
- **vector** — Dynamic Array
- **list** — Dynamic Array and Doubly Linked List
- **pair** — defined in header file
- **queue** — Array, List
- **deque** — Dynamic Array
- **priority_queue** — Heap
- **set** — Red-Black Tree
- **multiset** — Binary Search Tree
- **unordered set** — Hash Table
- **map** — Red Black Self-Balancing BST, Hash Table,
- **multimap** — Red Black Tree
- **unordered map**(4x faster than the map) — Hash Table
- **sort()** — uses IntroSort(a hybrid of Quicksort, Heapsort, and Insertion Sort), Faster than qsort().