87 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
jacekpoz	965bb36b0b	why the fuck didn't I start earlier	2024-06-06 01:41:46 +02:00
jacekpoz	9941175a3c	set grandpa's colour correctly	2024-06-06 00:01:41 +02:00
jacekpoz	2d8a36e932	Thomas Cormen save us	2024-06-05 23:43:04 +02:00
jacekpoz	cec8293382	init zad3	2024-06-05 23:23:44 +02:00
jacekpoz	64bf67e67d	move bst into separate module	2024-06-05 21:09:18 +02:00
jacekpoz	bcf9a3db19	add gnuplot files	2024-06-05 20:38:47 +02:00
jacekpoz	8e1aeff405	calculate stats for separate inserts and deletes	2024-06-05 17:35:27 +02:00
jacekpoz	b341d9d1cb	speed it up by parallelizing the 20 iterations	2024-06-05 17:25:16 +02:00
jacekpoz	78a1b3bc5a	init lab4	2024-06-05 16:01:17 +02:00
jacekpoz	2d1d836575	update median thing	2024-05-09 15:51:30 +02:00
jacekpoz	7c45c5e026	add more plots	2024-05-09 11:54:54 +02:00
jacekpoz	5e80cb7736	fix normal select for different ks and update plots	2024-05-09 11:44:10 +02:00
jacekpoz	c9713418b3	rename order statistic variable	2024-05-09 11:18:06 +02:00
jacekpoz	772d49043d	add initial zad3	2024-05-09 02:53:08 +02:00
jacekpoz	e791acc2fe	add immutable select k	2024-05-09 02:33:39 +02:00
jacekpoz	2d8f0a46f3	add zad2 plots	2024-05-09 02:12:01 +02:00
jacekpoz	cc9c87fe85	remove debug from dev profile	2024-05-09 02:00:22 +02:00
jacekpoz	6e19b9ddff	write true openoptions	2024-05-09 01:58:14 +02:00
jacekpoz	131b9bb05d	truncate file on test	2024-05-09 01:56:54 +02:00
jacekpoz	1d3728e795	make select way faster	2024-05-09 01:46:12 +02:00
jacekpoz	1eedfcbe11	minor fixes	2024-05-09 01:08:38 +02:00
jacekpoz	27f23e67b9	implement multithreading using rayon and dashmap	2024-05-09 01:01:54 +02:00
jacekpoz	98d90239bf	init lab3/zad2	2024-05-08 23:37:48 +02:00
jacekpoz	66f5b09849	add correctness check	2024-05-08 22:03:16 +02:00
jacekpoz	8c3d30f6f6	fix zad1	2024-05-08 22:00:25 +02:00
jacekpoz	49125ee428	add ordinal indicator to the output	2024-05-08 20:09:47 +02:00
jacekpoz	ee9e0a5af3	update local crate paths	2024-05-08 20:09:14 +02:00
jacekpoz	8f38dc998f	lab3/* -> lab3/zad1	2024-05-06 23:12:14 +02:00
jacekpoz	1059dfecb3	introduce k as the amount of elements in a chunk	2024-05-06 23:11:16 +02:00
jacekpoz	f90c5b2b26	remove unused import	2024-05-06 23:05:21 +02:00
jacekpoz	ac37939823	somehow fix normal select	2024-05-06 23:05:06 +02:00
jacekpoz	f450688cfb	more cleanup and rand_select impl	2024-05-06 23:00:03 +02:00
jacekpoz	d0de63ca35	general cleanup	2024-05-06 22:55:10 +02:00
jacekpoz	f0ff9303bd	clean up vec stuff	2024-05-06 22:02:59 +02:00
jacekpoz	cc822b9f04	refactor zad2 and 3 from lab2	2024-05-06 21:13:20 +02:00
jacekpoz	9c22f0dbb0	big refactor	2024-05-06 20:21:11 +02:00
jacekpoz	6e52722bdb	fix partition, also fixes select	2024-05-06 11:22:57 +02:00
jacekpoz	ee93f577e1	init lab3	2024-05-03 16:47:11 +02:00
jacekpoz	118d4e911a	broken fucking zad3 I don't care anymore	2024-04-11 05:28:53 +02:00
jacekpoz	14d2966b51	make compare and swap functions public	2024-04-11 04:58:19 +02:00
jacekpoz	ad9f69de9d	add gnuplot files and the plots for lab2/zad4	2024-04-10 14:05:10 +02:00
jacekpoz	fec9c7d713	update plots	2024-04-10 13:42:27 +02:00
jacekpoz	05e0b43512	fix all the gnuplot files (I'm going insane)	2024-04-10 13:38:14 +02:00
jacekpoz	53e0aaa31d	SHIT	2024-04-10 13:27:49 +02:00
jacekpoz	22306fdfc7	add missing dpqs	2024-04-10 13:27:31 +02:00
jacekpoz	c8d54ab6c1	add comments to dual pivot quicksort	2024-04-10 13:25:45 +02:00
jacekpoz	9bc0a4e198	derive Clone for SortResult	2024-04-10 13:04:22 +02:00
jacekpoz	b8ec6963be	possibly do the correct comparison I hope	2024-04-10 13:03:34 +02:00
jacekpoz	95fc5a1e1d	fix dual pivot quicksort error	2024-04-10 12:47:08 +02:00
jacekpoz	2b3c7f70d4	some lab2/zad4 work (still broken)	2024-04-09 23:56:42 +02:00