Commit graph

71 commits

Author SHA1 Message Date
cc9c87fe85
remove debug from dev profile 2024-05-09 02:00:22 +02:00
6e19b9ddff
write true openoptions 2024-05-09 01:58:14 +02:00
131b9bb05d
truncate file on test 2024-05-09 01:56:54 +02:00
1d3728e795
make select way faster 2024-05-09 01:46:12 +02:00
1eedfcbe11
minor fixes 2024-05-09 01:08:38 +02:00
27f23e67b9
implement multithreading using rayon and dashmap 2024-05-09 01:01:54 +02:00
98d90239bf
init lab3/zad2 2024-05-08 23:37:48 +02:00
66f5b09849
add correctness check 2024-05-08 22:03:16 +02:00
8c3d30f6f6
fix zad1 2024-05-08 22:00:25 +02:00
49125ee428
add ordinal indicator to the output 2024-05-08 20:09:47 +02:00
ee9e0a5af3
update local crate paths 2024-05-08 20:09:14 +02:00
8f38dc998f
lab3/* -> lab3/zad1 2024-05-06 23:12:14 +02:00
1059dfecb3
introduce k as the amount of elements in a chunk 2024-05-06 23:11:16 +02:00
f90c5b2b26
remove unused import 2024-05-06 23:05:21 +02:00
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