- Insertion sort implemented as pair insertion sort.
- Queries
- All Stories
- Search
- Advanced Search
- Transactions
- Transaction Logs
Feed Advanced Search
Advanced Search
Advanced Search
Jan 12 2020
Jan 12 2020
lulu731 added a revision to T1225: Implement Pure DPQS: D263: T1225 - Implemented Pure Dual Pivot Quick Sort..
Dec 4 2019
Dec 4 2019
Oct 6 2018
Oct 6 2018
Oct 3 2018
Oct 3 2018
- Using std::iter_swap which improves sorting.
- introsort calling introsort_loop, increased TINY_SIZE.
- Increased Tiny_SIZE to 125.
- Looking for introsort optimization. TINY_SIZE = 100.
Sep 28 2018
Sep 28 2018
- Introduced median of three function to select pivot.
- Checking whether values at the beginning of the container are at the good place.
Sep 26 2018
Sep 26 2018
Benchmark data : (all results are Baby Bear, Adjusted)
- Fixed swap by using XORswapping.
- Looked for other optimizations without success.
Sep 25 2018
Sep 25 2018
- Created tests for pawsort wrapper.
- Implemented pawsort::sort with iterators. Compilation OK. Tests do not
- Saving files to checkout to master.
- Implemented insertion sort and heap sort to work with iterators.
- Merge branch 'pawsort_wrapper2' into pawsort_wrapper
- pawsort::sort(RandomIt, RandomIt) implemented.
- Refactoring.
- pawsort::sort(RandomIt, RandomIt, Compare) implemented.
Sep 20 2018
Sep 20 2018
Sep 13 2018
Sep 13 2018
Fix PawSort (intro_sort and heap_sort)
Sep 12 2018
Sep 12 2018
- Fix minor errors on .gitignore, pawlib-source/src/pawsort_tests.cpp, pawlib-tester/main.cpp
- Fix PAWSORT tests scenarios.
Sep 9 2018
Sep 9 2018
- Added tests for insertion_sort.
- First implementation of intro_sort. Tests pass.
- introsort algorithm implemented with median of 3 and 2 pivots.
- Implementation of intro_sort (DPQS + median-of-3 + heap_sort)
- Override specifier for function in TestInsertionSort class.
lulu731 retitled D240: Fix PawSort (intro_sort and heap_sort) from Fix PawSort to Fix PawSort (intro_sort and heap_sort).
Sep 7 2018
Sep 7 2018
introsort implemented with DPQS, median-of-3 pivots and heap_sort.
Aug 13 2018
Aug 13 2018
Aug 2 2018
Aug 2 2018
Hi, to start on Pawlib project, I am ready to work on this task. Thanks.
Copyright (C) 2019 MousePaw Media. All Rights Reserved. · Community Rules · Terms of Use · Privacy Policy · Terms of Development