Commit graph

57 commits

Author SHA1 Message Date
ac37939823
somehow fix normal select 2024-05-06 23:05:06 +02:00
f450688cfb
more cleanup and rand_select impl 2024-05-06 23:00:03 +02:00
d0de63ca35
general cleanup 2024-05-06 22:55:10 +02:00
f0ff9303bd
clean up vec stuff 2024-05-06 22:02:59 +02:00
cc822b9f04
refactor zad2 and 3 from lab2 2024-05-06 21:13:20 +02:00
9c22f0dbb0
big refactor 2024-05-06 20:21:11 +02:00
6e52722bdb
fix partition, also fixes select 2024-05-06 11:22:57 +02:00
ee93f577e1
init lab3 2024-05-03 16:47:11 +02:00
118d4e911a
broken fucking zad3 I don't care anymore 2024-04-11 05:28:53 +02:00
14d2966b51
make compare and swap functions public 2024-04-11 04:58:19 +02:00
ad9f69de9d
add gnuplot files and the plots for lab2/zad4 2024-04-10 14:05:10 +02:00
fec9c7d713
update plots 2024-04-10 13:42:27 +02:00
05e0b43512
fix all the gnuplot files (I'm going insane) 2024-04-10 13:38:14 +02:00
53e0aaa31d
SHIT 2024-04-10 13:27:49 +02:00
22306fdfc7
add missing dpqs 2024-04-10 13:27:31 +02:00
c8d54ab6c1
add comments to dual pivot quicksort 2024-04-10 13:25:45 +02:00
9bc0a4e198
derive Clone for SortResult 2024-04-10 13:04:22 +02:00
b8ec6963be
possibly do the correct comparison I hope 2024-04-10 13:03:34 +02:00
95fc5a1e1d
fix dual pivot quicksort error 2024-04-10 12:47:08 +02:00
2b3c7f70d4
some lab2/zad4 work (still broken) 2024-04-09 23:56:42 +02:00
a5198e7c49
initial zad4 work 2024-04-09 23:24:04 +02:00
b59437d3c7
add plots to zad2 2024-04-09 23:19:21 +02:00
3157b6f8e4
add gnuplot files 2024-04-09 18:07:00 +02:00
859d6d1d64
concurrency (broken) 2024-04-09 17:15:33 +02:00
8e3665ed95
lab2 zad2 2024-04-08 23:30:47 +02:00
7efd7621d1
didn't add to the last commit wtf 2024-04-08 22:56:22 +02:00
85950a35b0
whoops 2024-04-08 22:56:03 +02:00
a486679bba
refactor number generators into separate lib crate 2024-04-08 21:37:20 +02:00
059c5efa6e
lab2 zad1 2024-04-08 21:12:52 +02:00
fe27e7165c
lab01 -> lab1 2024-03-11 22:45:43 +01:00
44dff4d1bb
some whitespaces cause why not :3 2024-03-11 17:54:19 +01:00
f23d8a1fb4
better casting 2024-03-11 17:52:32 +01:00
2e62adfa57
epic rust mention in function docs !!!! 2024-03-11 17:23:21 +01:00
4caa80580b
add docs to queue_read and stack_pop 2024-03-11 14:17:35 +01:00
2eeca32ac9
improve doubly linked list in the same way as the last commit 2024-03-11 12:05:05 +01:00
e07bb4eee0
improve linked list insert and merge from O(n) to O(1)
just keeping track of the tail is enough to do that
2024-03-11 12:01:09 +01:00
26f425b811
fix for halved output data - set list head's prev to new tail 2024-03-11 01:36:50 +01:00
685d4db676
current -> tail in zad2 2024-03-11 01:34:25 +01:00
f2f78e0cfa
clearer name 2024-03-11 01:25:10 +01:00
a7d5059475
won't fix anything but for the sake of correctness 2024-03-11 01:22:02 +01:00
5f79936acc
zad3 init 2024-03-11 01:16:49 +01:00
25c4656a51
remove index because it's literally the same as comparisons 2024-03-11 01:02:43 +01:00
73b5777b88
forgot about this 2024-03-11 00:29:38 +01:00
b3953bac3a
whoops 2024-03-10 23:01:12 +01:00
fb400dc168
add linked list searching and the second test 2024-03-10 22:56:05 +01:00
4245731593
zad2 init with merge test 2024-03-10 20:11:25 +01:00
d452a7c5b0
long -> int64_t 2024-03-10 19:41:47 +01:00
ac1d9adc9c
the most important change 2024-03-10 14:22:35 +01:00
34c236ad86
add stack and separate queue and stack tests in main 2024-03-10 14:19:56 +01:00
13bcfc37f6
whoops 2024-03-10 14:14:44 +01:00