Commit Graph

219 Commits

Author SHA1 Message Date
b0e3d8c5e8 Benchmark fifo. 2024-05-26 05:42:10 +02:00
313374d58e EfficientFIFO 2024-05-26 04:02:11 +02:00
981cdc92b8 DoubleLinkedList#delete_at 2024-05-26 03:19:38 +02:00
89e29324ff DoubleLinkedList: more tests. 2024-05-26 03:07:19 +02:00
ea6017a1c9 Test reverse. 2024-05-26 01:41:49 +02:00
b52ef159e4 Remove useless parenthesis. 2024-05-26 01:39:49 +02:00
c89c32eca0 DoubleLinkedList: [] 2024-05-26 01:30:46 +02:00
99e1a5e6ed Test: lists. 2024-05-26 00:49:57 +02:00
42b18e7ea8 DoubleLinkedList: pop 2024-05-26 00:49:38 +02:00
a536c5b731 Double Linked List: insert_at 2024-05-26 00:36:46 +02:00
e05af4bbf1 Double Linked Lists! 2024-05-25 21:51:10 +02:00
ceaa9a6af8 Documentation change (s/stack/fifo/). 2024-05-25 05:57:46 +02:00
14ed5dda5c FIFO database -> Common database. 2024-05-25 03:41:00 +02:00
e608981fa9 More tests for FIFO. 2024-05-25 02:36:43 +02:00
9e1a633f97 Fix FIFO for real. :) 2024-05-25 02:33:32 +02:00
54676448b8 Test SPECDB::FIFO for the right eviction of cached data. 2024-05-25 02:26:23 +02:00
acd71238df Specs: fifo. 2024-05-25 02:22:52 +02:00
543e1ce80f Fix FIFO. 2024-05-25 02:22:31 +02:00
188c5a439e Try to get data from FIFO structure. 2024-05-24 00:35:04 +02:00
fefc4e9b26 FIFO + paper 2024-05-24 00:25:28 +02:00
dc34e5b881 stats 2024-05-23 22:58:57 +02:00
09678965e0 FIFO implementation improved: let's see the results. 2024-05-23 14:18:16 +02:00
e2841a263b Fixed data. 2024-05-23 14:17:39 +02:00
6158200fc8 Graphs need to include FIFO results. 2024-05-23 14:15:00 +02:00
408be2097c Fix fifo: uniq! is understandably slow. 2024-05-23 12:41:14 +02:00
b38e3f31ba First implementation of FIFO/Stacked. 2024-05-23 09:20:58 +02:00
d46e0d2ddf Add a FIFO class. 2024-05-23 09:16:55 +02:00
375f3bdf69 Index::Index -> Index::Basic 2024-05-23 07:10:19 +02:00
3307a82294 Remove useless comment. 2024-05-23 06:57:44 +02:00
98a30cec6d example linuxfr 2024-05-23 06:44:12 +02:00
5a4465ed49 fix storage 2024-05-23 06:43:38 +02:00
d275dc10bd A few minor modifications to the paper. 2024-05-22 19:24:19 +02:00
6beccbb96b Rename indexes, once again. 2024-05-22 19:00:48 +02:00
3b9e56451a s/Indexer/Index/ 2024-05-22 18:38:26 +02:00
633085f63b Massive class renaming. 2024-05-22 18:29:08 +02:00
5320a6afaf Graph -> paper. 2024-05-22 17:38:30 +02:00
5a6a3abc2c Improve consistency tests. 2024-05-22 17:36:45 +02:00
7272b9fe6f Partitions gets a new get_with_keys? function, for consistency. 2024-05-22 05:34:36 +02:00
255cfe4162 New consistency verification for indexes. 2024-05-22 05:34:14 +02:00
8ee628d640 FOR CONSISTENCY 2024-05-22 05:13:24 +02:00
b0d59c92dc Test ships: new API. 2024-05-22 05:05:43 +02:00
7a342f8391 Removes a lot of duplicated code. 2024-05-22 05:05:18 +02:00
2b24fbc8a0 Documentation PDF: smaller trees and source code, some more API doc. 2024-05-22 03:58:15 +02:00
ce50f6f334 test-ships: changes in Tags taken into account. 2024-05-22 03:57:35 +02:00
087784a620 Tags: code refactoring and consistency improvement. 2024-05-22 03:56:44 +02:00
de07d74856 each_with_key 2024-05-22 00:39:33 +02:00
319f521379 Change version. 2024-05-21 20:58:52 +02:00
0549879140 API change: get_with_index -> get_with_keys 2024-05-21 20:57:44 +02:00
378f8c76db Documentation, again. Some very few re-implementations. 2024-05-21 20:50:28 +02:00
5c45311926 Add a gitignore. 2024-05-21 13:54:19 +02:00