Commits · master · Georgij Krajnyukov / Algorithms and Data Structures · GitLab

Nov 25, 2022
- Fix ThreadPool do not unlock mutex after acquiring a task · d52b3a76
  Georgij Krajnyukov authored Nov 26, 2022
  
  d52b3a76
- Fix ThreadPool uses popped tasks · 692f18cf
  Georgij Krajnyukov authored Nov 26, 2022
  692f18cf
- Remove join_all from ThreadPool · f41f7536
  Georgij Krajnyukov authored Nov 26, 2022
  
  f41f7536
- Remove tests from CMakeList.txt · 89251436
  Georgij Krajnyukov authored Nov 26, 2022
  
  89251436
Nov 23, 2022
- Add missing license headers · 8ab08685
  Georgij Krajnyukov authored Nov 23, 2022
  
  8ab08685
Nov 22, 2022
- Create Cmake project · e2a28f2b
  Georgij Krajnyukov authored Nov 22, 2022
  
  e2a28f2b
Jul 10, 2022
- Add ThreadPool class · 40cbd7e8
  Georgij Krajnyukov authored Jul 10, 2022
  
  40cbd7e8
- Add Doxygen config file · 5c174df5
  Georgij Krajnyukov authored Jul 10, 2022
  
  5c174df5
- Move source code to src/ · 115a65a3
  Georgij Krajnyukov authored Jul 10, 2022
  
  115a65a3
- Add missing license headers · e4e457ef
  Georgij Krajnyukov authored Jul 10, 2022
  
  e4e457ef
- Move CopyExpensive to other/ · a7648817
  Georgij Krajnyukov authored Jul 10, 2022
  
  a7648817
- Rename tests/ to examples/ · 09f8739a
  Georgij Krajnyukov authored Jul 10, 2022
  09f8739a
- Remove buffer indexing from merge_sort function · 01fca8c8
  Georgij Krajnyukov authored Jul 10, 2022
  01fca8c8
- Correct reference to value_type of ForwardIt in merge_sort function · c4a236b7
  Georgij Krajnyukov authored Jul 10, 2022
  c4a236b7
- Add ObjectPool class · ff5a15bf
  Georgij Krajnyukov authored Jul 10, 2022
  
  ff5a15bf
Jun 28, 2022
- Add heapsort · ceb49b81
  Georgij Krajnyukov authored Jun 28, 2022
  
  ceb49b81
- Add template Comparator to shaker sort · fc2a835c
  Georgij Krajnyukov authored Jun 28, 2022
  
  fc2a835c
- Improve shaker sort implementation · 2f1e9261
  Georgij Krajnyukov authored Jun 28, 2022
  2f1e9261
- Correct bubble sort algorithm · 9580001f
  Georgij Krajnyukov authored Jun 28, 2022
  9580001f
- Add bubble sort · 249c6c19
  Georgij Krajnyukov authored Jun 28, 2022
  
  249c6c19
Jun 27, 2022
- Add std::forward_iterator concept to choice sort · d1184891
  Georgij Krajnyukov authored Jun 27, 2022
  
  d1184891
- Add insertion sort · 2421844b
  Georgij Krajnyukov authored Jun 27, 2022
  
  2421844b
- Add missing <functional> header to merge_sort, choice_sort · 34781baf
  Georgij Krajnyukov authored Jun 27, 2022
  
  34781baf
- Add CopyExpensive class · 3ee01678
  Georgij Krajnyukov authored Jun 27, 2022
  3ee01678
- Improve merge sort performance with std::move · 6edecf21
  Georgij Krajnyukov authored Jun 27, 2022
  
  6edecf21
- Replace std::unique_ptr buffer to std::vector in merge sort · d6bec32d
  Georgij Krajnyukov authored Jun 27, 2022
  d6bec32d
- Add choice sort · 77413ca2
  Georgij Krajnyukov authored Jun 27, 2022
  
  77413ca2
Jun 04, 2022
- Merge branch 'graph' · a9db9325
  Georgij Krajnyukov authored Jun 04, 2022
  
  a9db9325
Jun 01, 2022
- Add custom comparator to merge sort algorithm · 33f39c66
  Georgij Krajnyukov authored Jun 01, 2022
  
  33f39c66
- Made common buffer for merge sort algorithm · 530d0a9d
  Georgij Krajnyukov authored Jun 01, 2022
  530d0a9d
May 23, 2022
- Correct relaxation formula in Dijkstra's algorithm · 46dc27c0
  Georgij Krajnyukov authored May 23, 2022
  
  46dc27c0
- Add missing license headers · a15aae3d
  Georgij Krajnyukov authored May 23, 2022
  
  a15aae3d
- Add Traveling Salesman Problem branch and bound solution · 983ce9ac
  Georgij Krajnyukov authored May 23, 2022
  
  983ce9ac
May 22, 2022
- Remove unnecessary vertex "used" marks from Dijkstra's algorithm · aade76e6
  Georgij Krajnyukov authored May 22, 2022
  
  aade76e6
- Add DisjointSet constructor of elements count · c3f4bbc1
  Georgij Krajnyukov authored May 22, 2022
  c3f4bbc1
- Add WeightType type alias · d91b5cc9
  Georgij Krajnyukov authored May 22, 2022
  
  d91b5cc9
- Add simple implementation of a Turing machine · 2d43a5fb
  Georgij Krajnyukov authored May 22, 2022
  
  2d43a5fb
May 17, 2022
- Add dynamic programming shortest path search · a2b95dfd
  Georgij Krajnyukov authored May 17, 2022
  
  a2b95dfd
- Change Dijkstra's algorithm to support directed graphs · 2c88a8fa
  Georgij Krajnyukov authored May 17, 2022
  
  2c88a8fa
- Add directed edges add methods · e4ab7f4d
  Georgij Krajnyukov authored May 17, 2022
  
  e4ab7f4d