|
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 |
|
|
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 |
|