User Details
User Details
- Nickname
- Lulu
- Operating System
- Linux Debian
Less Serious Stuff
- Favorite Color
- Red
- Reading...
- AI books
- User Since
- Jul 29 2018, 7:49 AM (270 w, 1 d)
Jan 12 2020
Jan 12 2020
lulu731 requested review of D263: T1225 - Implemented Pure Dual Pivot Quick Sort..
lulu731 added a revision to T1225: Implement Pure DPQS: D263: T1225 - Implemented Pure Dual Pivot Quick Sort..
Dec 4 2019
Dec 4 2019
lulu731 claimed T1225: Implement Pure DPQS.
Oct 6 2018
Oct 6 2018
lulu731 updated the diff for D244: sort() Function wrappers - T762.
- Insertion sort implemented as pair insertion sort.
Oct 3 2018
Oct 3 2018
lulu731 updated the diff for D244: sort() Function wrappers - T762.
- 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
lulu731 updated the diff for D244: sort() Function wrappers - T762.
- 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
lulu731 added a comment to T1224: Pawsort Optimizations.
Benchmark data : (all results are Baby Bear, Adjusted)
lulu731 updated the diff for D244: sort() Function wrappers - T762.
- Fixed swap by using XORswapping.
- Looked for other optimizations without success.
Sep 25 2018
Sep 25 2018
lulu731 updated the diff for D244: sort() Function wrappers - T762.
- 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
lulu731 requested review of D244: sort() Function wrappers - T762.
Sep 13 2018
Sep 13 2018
Fix PawSort (intro_sort and heap_sort)
Sep 12 2018
Sep 12 2018
lulu731 updated the diff for D240: Fix PawSort (intro_sort and heap_sort).
- 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
lulu731 updated the diff for D240: Fix PawSort (intro_sort and heap_sort).
- 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
lulu731 updated the diff for D240: Fix PawSort (intro_sort and heap_sort).
introsort implemented with DPQS, median-of-3 pivots and heap_sort.
Aug 13 2018
Aug 13 2018
lulu731 requested review of D240: Fix PawSort (intro_sort and heap_sort).
Aug 2 2018
Aug 2 2018
lulu731 added a comment to T762: sort() Function Wrappers.
Hi, to start on Pawlib project, I am ready to work on this task. Thanks.