93 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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
jacekpoz	a5198e7c49	initial zad4 work	2024-04-09 23:24:04 +02:00
jacekpoz	b59437d3c7	add plots to zad2	2024-04-09 23:19:21 +02:00
jacekpoz	3157b6f8e4	add gnuplot files	2024-04-09 18:07:00 +02:00
jacekpoz	859d6d1d64	concurrency (broken)	2024-04-09 17:15:33 +02:00
jacekpoz	8e3665ed95	lab2 zad2	2024-04-08 23:30:47 +02:00
jacekpoz	7efd7621d1	didn't add to the last commit wtf	2024-04-08 22:56:22 +02:00
jacekpoz	85950a35b0	whoops	2024-04-08 22:56:03 +02:00
jacekpoz	a486679bba	refactor number generators into separate lib crate	2024-04-08 21:37:20 +02:00
jacekpoz	059c5efa6e	lab2 zad1	2024-04-08 21:12:52 +02:00
jacekpoz	fe27e7165c	lab01 -> lab1	2024-03-11 22:45:43 +01:00
jacekpoz	44dff4d1bb	some whitespaces cause why not :3	2024-03-11 17:54:19 +01:00
jacekpoz	f23d8a1fb4	better casting	2024-03-11 17:52:32 +01:00
jacekpoz	2e62adfa57	epic rust mention in function docs !!!!	2024-03-11 17:23:21 +01:00
jacekpoz	4caa80580b	add docs to queue_read and stack_pop	2024-03-11 14:17:35 +01:00
jacekpoz	2eeca32ac9	improve doubly linked list in the same way as the last commit	2024-03-11 12:05:05 +01:00
jacekpoz	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
jacekpoz	26f425b811	fix for halved output data - set list head's prev to new tail	2024-03-11 01:36:50 +01:00
jacekpoz	685d4db676	current -> tail in zad2	2024-03-11 01:34:25 +01:00
jacekpoz	f2f78e0cfa	clearer name	2024-03-11 01:25:10 +01:00
jacekpoz	a7d5059475	won't fix anything but for the sake of correctness	2024-03-11 01:22:02 +01:00
jacekpoz	5f79936acc	zad3 init	2024-03-11 01:16:49 +01:00
jacekpoz	25c4656a51	remove index because it's literally the same as comparisons	2024-03-11 01:02:43 +01:00
jacekpoz	73b5777b88	forgot about this	2024-03-11 00:29:38 +01:00
jacekpoz	b3953bac3a	whoops	2024-03-10 23:01:12 +01:00
jacekpoz	fb400dc168	add linked list searching and the second test	2024-03-10 22:56:05 +01:00
jacekpoz	4245731593	zad2 init with merge test	2024-03-10 20:11:25 +01:00
jacekpoz	d452a7c5b0	long -> int64_t	2024-03-10 19:41:47 +01:00
jacekpoz	ac1d9adc9c	the most important change	2024-03-10 14:22:35 +01:00
jacekpoz	34c236ad86	add stack and separate queue and stack tests in main	2024-03-10 14:19:56 +01:00
jacekpoz	13bcfc37f6	whoops	2024-03-10 14:14:44 +01:00
jacekpoz	761c019407	fix length difference ... now making a queue with size n will actually let you store n elements in it instead of n-1	2024-03-10 14:13:04 +01:00
jacekpoz	df960e552c	queue.size -> queue.length	2024-03-10 14:06:03 +01:00
jacekpoz	8ef8ad7ddb	fifo -> queue	2024-03-10 14:03:59 +01:00
jacekpoz	a877419d69	add queue_free and return a copy of the data to the user	2024-03-10 12:47:38 +01:00
jacekpoz	dc368f088a	fix writing to the queue using the same value ... the fix was to memcpy the passed pointer to a local one and it works :-)	2024-03-10 01:16:13 +01:00
jacekpoz	e58facd03e	whoops	2024-03-10 01:00:49 +01:00
jacekpoz	15934c4708	init	2024-03-10 00:45:57 +01:00