Page MenuHomePhabricator
Feed Advanced Search

Advanced Search
Use Results
Hide Query

Jan 12 2020

lulu731 requested review of D263: T1225 - Implemented Pure Dual Pivot Quick Sort..
Jan 12 2020, 7:50 AM · Programming [Dept], PawLIB [Project], BSS [Team]
lulu731 added a revision to T1225: Implement Pure DPQS: D263: T1225 - Implemented Pure Dual Pivot Quick Sort..
Jan 12 2020, 7:49 AM · PawLIB [Project] (2.3), Programming [Dept], Help Wanted [Control]

Dec 4 2019

lulu731 claimed T1225: Implement Pure DPQS.
Dec 4 2019, 10:44 AM · PawLIB [Project] (2.3), Programming [Dept], Help Wanted [Control]
lulu731 closed T762: sort() Function Wrappers, a subtask of T758: Introsort, as Completed.
Dec 4 2019, 5:49 AM · PawLIB [Project], BSS [Team], Programming [Dept]
lulu731 closed T762: sort() Function Wrappers as Completed.
Dec 4 2019, 5:49 AM · PawLIB [Project], Help Wanted [Control], Low-Hanging Fruit [Control], BSS [Team], Programming [Dept]

Oct 6 2018

lulu731 updated the diff for D244: sort() Function wrappers - T762.
  • Insertion sort implemented as pair insertion sort.
Oct 6 2018, 5:45 AM · Programming [Dept], PawLIB [Project], BSS [Team]

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.
Oct 3 2018, 7:09 AM · Programming [Dept], PawLIB [Project], BSS [Team]

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 28 2018, 1:50 PM · Programming [Dept], PawLIB [Project], BSS [Team]

Sep 26 2018

lulu731 added a comment to T1224: Pawsort Optimizations.

Benchmark data : (all results are Baby Bear, Adjusted)

Sep 26 2018, 1:24 PM · PawLIB [Project] (2.3), BSS [Team], Programming [Dept]
lulu731 updated the diff for D244: sort() Function wrappers - T762.
  • Fixed swap by using XORswapping.
  • Looked for other optimizations without success.
Sep 26 2018, 7:16 AM · Programming [Dept], PawLIB [Project], BSS [Team]

Sep 25 2018

lulu731 added a reviewer for D244: sort() Function wrappers - T762: jcmcdonald.
Sep 25 2018, 12:59 PM · Programming [Dept], PawLIB [Project], BSS [Team]
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 25 2018, 12:57 PM · Programming [Dept], PawLIB [Project], BSS [Team]

Sep 20 2018

lulu731 requested review of D244: sort() Function wrappers - T762.
Sep 20 2018, 1:36 PM · Programming [Dept], PawLIB [Project], BSS [Team]

Sep 13 2018

lulu731 closed T758: Introsort as Completed.
Sep 13 2018, 1:28 AM · PawLIB [Project], BSS [Team], Programming [Dept]
lulu731 committed rPc99e7e0f1722: Fix PawSort (intro_sort and heap_sort) (authored by lulu731).
Fix PawSort (intro_sort and heap_sort)
Sep 13 2018, 12:41 AM
lulu731 closed D240: Fix PawSort (intro_sort and heap_sort).
Sep 13 2018, 12:41 AM · Programming [Dept], PawLIB [Project], BSS [Team]

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 12 2018, 12:34 PM · Programming [Dept], PawLIB [Project], BSS [Team]

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.
Sep 9 2018, 5:28 AM · Programming [Dept], PawLIB [Project], BSS [Team]
lulu731 retitled D240: Fix PawSort (intro_sort and heap_sort) from Fix PawSort to Fix PawSort (intro_sort and heap_sort).
Sep 9 2018, 5:11 AM · Programming [Dept], PawLIB [Project], BSS [Team]

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.

Sep 7 2018, 11:15 AM · Programming [Dept], PawLIB [Project], BSS [Team]

Aug 13 2018

lulu731 requested review of D240: Fix PawSort (intro_sort and heap_sort).
Aug 13 2018, 8:36 AM · Programming [Dept], PawLIB [Project], BSS [Team]

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.

Aug 2 2018, 9:13 AM · PawLIB [Project], Help Wanted [Control], Low-Hanging Fruit [Control], BSS [Team], Programming [Dept]
Copyright (C) 2019 MousePaw Media. All Rights Reserved. · Community Rules · Terms of Use · Privacy Policy · Terms of Development