86 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Michael Bradley	5fbb9de2dc	Fix IBH not deleting last pair	2025-01-31 01:54:33 -05:00
Michael Bradley	02e3335204	Initial implementation of IndexedBinaryHeap sift functions	2025-01-31 01:38:37 -05:00
Michael Bradley	846a5424de	Implement IndexedBinaryHeap API ... Still missing core sift functions, but passes 3/27 tests now	2025-01-31 01:02:16 -05:00
Michael Bradley	d56d2cf117	Add more container functions to support future indexed binary heap	2025-01-31 01:01:10 -05:00
Michael Bradley	d8fef9b806	Update README	2025-01-30 20:22:43 -05:00
Michael Bradley	818e83d260	Extract Sift{Error, Result} from pure BinaryHeap	2025-01-30 20:19:08 -05:00
Michael Bradley	ebfce09c0e	Add (failing) (minimal) IndexedQueue (Rust) tests	2025-01-13 22:11:05 +13:00
Michael Bradley	57fdba96fe	Add PureQueue length check to existing rust tests	2025-01-13 22:10:31 +13:00
Michael Bradley	63515e2314	Simplify IndexedQueue API ... Although similar to PureQueue, it doesn't make sense to use the exact same signatures. Also don't make API users use Pair<D, P>.	2025-01-13 22:07:43 +13:00
Michael Bradley	16c1a4d390	Fix IndexedQueue creation test invalid arguments	2025-01-12 21:02:40 +13:00
Michael Bradley	2cb2e97d7b	Implement Python bindings for IndexedQueue	2025-01-12 21:01:11 +13:00
Michael Bradley	fec9ccffc6	Scaffold IndexedQueue and IndexedBinaryHeap	2025-01-11 22:38:32 +13:00
Michael Bradley	64030bd349	Fix IndexedBacking trait specification	2025-01-11 22:37:56 +13:00
Michael Bradley	7184ddb9b0	Fully implement PureQueue	2025-01-10 21:33:45 +13:00
Michael Bradley	608ff1a3d5	Fix incorrect tests	2025-01-10 21:21:12 +13:00
Michael Bradley	38a544db76	Add PyItem container ... Also reduce queue item trait bound from Ord to just PartialOrd	2025-01-10 20:53:28 +13:00
Michael Bradley	ee004bac19	Rename Item -> containers::Pair	2025-01-10 20:02:52 +13:00
Michael Bradley	e424dd42f5	Refactor PairedQueue so that reference to data structure type is just in new	2025-01-10 19:51:07 +13:00
Michael Bradley	1a10720a06	Fix failing tests	2025-01-10 19:34:12 +13:00
Michael Bradley	7b74ab3687	Implement PairedQueue ... Didn't have time tonight to get int priorities working in some cases	2025-01-09 23:01:59 +13:00
Michael Bradley	494168597e	Fix broken test	2025-01-09 23:01:44 +13:00
Michael Bradley	3d91627253	Fix Python test setup issues	2025-01-09 00:13:54 +13:00
Michael Bradley	6878652583	Add stubs for other queues	2025-01-09 00:09:34 +13:00
Michael Bradley	6e91aef421	Rename KeyedQueue to PairedQueue	2025-01-09 00:03:01 +13:00
Michael Bradley	17b544f8bc	Add tests for other future queues	2025-01-09 00:00:04 +13:00
Michael Bradley	ffe6a76241	Update Rust structure to better match proposed Python API	2025-01-08 23:00:24 +13:00
Michael Bradley	b4ca806d76	Update desired Python API, add mostly failing PureQueue tests for TDD	2025-01-08 22:54:40 +13:00
Michael Bradley	0995e6db90	Get basic incomplete Python queue API working	2025-01-08 22:52:25 +13:00
Michael Bradley	661e1d220a	Move Item to its own file	2025-01-04 23:31:58 +13:00
Michael Bradley	6bb65f6493	Add heapify function to binary heap	2025-01-04 23:31:28 +13:00
Michael Bradley	ee3cb08fe6	Update documentation	2025-01-04 00:38:08 +13:00
Michael Bradley	a09b71cdb3	Add vision of Python API	2025-01-04 00:16:38 +13:00
Michael Bradley	b273772722	Add rough binary heap test	2025-01-04 00:16:08 +13:00
Michael Bradley	df7536b82b	Add binary min-heap	2025-01-04 00:15:27 +13:00
Michael Bradley	28e780d274	Scaffold crate to manage data structures	2025-01-04 00:13:17 +13:00
Michael Bradley	e51655f6e4	Initial setup	2025-01-03 01:41:49 +13:00