https://github.com/ajlekcahdp4/myset
rethinking std::set
https://github.com/ajlekcahdp4/myset
avl-tree cpp kthsmallest
Last synced: 2 months ago
JSON representation
rethinking std::set
- Host: GitHub
- URL: https://github.com/ajlekcahdp4/myset
- Owner: ajlekcahdp4
- Created: 2022-08-10T12:30:08.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2022-09-26T06:49:42.000Z (over 2 years ago)
- Last Synced: 2025-02-09T15:46:45.068Z (4 months ago)
- Topics: avl-tree, cpp, kthsmallest
- Language: C++
- Homepage:
- Size: 10.1 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# My Set
Rethinking std::set. My goal is to create AVL tree that would be more efficient in the tasks of finding kth smallest elemet in a set and finding the number of elements smaller then the given one.
## How to compile
```
cmake -S . -B build -DNOGTEST=FALSE -DCOMPARE=FALSE
make -C build -j12 install DESTDIR=/whatever/you/want
```
There I set NOGTEST to FALSE to enable unit-tests and COMPARE to FALSE to disable comparation with std::set.
## How to run
```
cd build
ctest
```
## Results
If you want to see the results of comparison with std::set in the tasks of finding kth smallest elemet in a set and finding the number of elements smaller then the given one you can check this [file](results/compared.dat) or enable comparation and test it again.