Daan De Meyer
e81710d3d0
journal: Store offsets to tail entry array objects in chain
...
Previously, we'd iterate an entry array from start to end every time
we added an entry offset to it. To speed up this operation, we cache
the last entry array in the chain and how many items it contains.
This allows the addition of an entry to the chain to be done in
constant time instead of linear time as we don't have to iterate
the entire chain anymore every time we add an entry.
2022-10-07 12:28:09 +02:00
..
2019-12-11 10:53:14 +01:00
2022-05-17 23:00:18 +02:00
2022-05-21 18:09:50 +02:00
2022-05-17 23:00:18 +02:00
2019-12-11 17:04:20 +01:00
2022-04-05 22:18:31 +02:00
2021-07-21 17:29:06 +02:00
2022-01-12 16:05:59 +01:00
2021-10-18 09:43:18 +02:00
2021-06-24 10:20:29 +02:00
2022-09-23 18:29:22 +09:00
2022-09-20 13:57:26 +02:00
2022-06-28 16:05:31 +02:00
2022-09-07 12:55:55 +02:00
2022-09-20 21:49:58 +02:00
2022-05-18 20:34:10 +02:00
2022-07-04 19:56:53 +02:00
2021-09-27 09:19:02 +02:00
2022-09-23 18:29:22 +09:00
2022-09-08 16:13:07 +02:00
2022-05-11 15:31:07 +02:00
2022-10-01 11:29:24 +02:00
2022-06-28 16:05:31 +02:00
2022-05-21 18:08:19 +02:00
2022-09-23 15:12:18 +02:00
2022-01-10 13:22:48 +01:00
2022-09-23 14:10:11 +02:00
2021-09-27 09:19:02 +02:00
2022-05-21 18:08:19 +02:00
2022-10-07 11:28:12 +02:00
2019-12-11 17:04:20 +01:00
2021-10-18 09:43:18 +02:00
2022-05-18 20:34:10 +02:00
2022-08-18 14:46:01 +02:00
2022-05-18 20:34:10 +02:00
2022-05-17 23:00:18 +02:00
2022-09-23 15:12:18 +02:00
2022-05-18 20:34:10 +02:00
2022-10-07 12:28:09 +02:00
2022-03-15 22:46:09 +00:00
2022-09-28 15:48:39 +09:00
2022-06-28 16:05:31 +02:00
2022-05-21 14:29:14 +02:00
2022-05-18 20:34:10 +02:00
2022-03-14 19:47:13 +00:00
2022-07-05 11:22:06 +01:00
2022-09-23 15:12:18 +02:00
2022-08-04 11:10:28 +02:00
2022-05-17 23:00:18 +02:00
2022-09-23 15:12:18 +02:00
2021-09-27 09:19:02 +02:00
2022-06-10 13:52:31 +02:00
2022-06-28 16:05:31 +02:00
2022-07-18 16:54:56 +02:00
2022-01-16 14:05:33 +00:00
2022-05-17 22:35:54 +02:00
2022-09-23 15:12:18 +02:00
2022-06-28 16:05:31 +02:00
2022-03-15 22:46:09 +00:00
2022-06-28 16:05:31 +02:00
2022-05-18 20:34:10 +02:00