 andrew
|
2c6ec61f82
|
Partially implement addMutations
|
2024-05-07 11:28:12 -07:00 |
|
|
andrew
|
744c3b91ea
|
Set GCOVR exclusions for outside of implementation
|
2024-05-06 17:14:09 -07:00 |
|
|
andrew
|
32e68dad07
|
Fix weird whitespace
|
2024-05-06 12:53:00 -07:00 |
|
|
andrew
|
411c1a1070
|
Mention latency/throughput tradeoff
|
2024-05-06 12:49:06 -07:00 |
|
|
andrew
|
745f0a14a3
|
Clarify the logical view of iterators
|
2024-05-06 12:40:31 -07:00 |
|
|
andrew
|
393168ff53
|
Clarify result of querying for key intersecting mutation
|
2024-05-06 10:10:38 -07:00 |
|
|
andrew
|
c8088a8209
|
static_assert that Iterator is conformant bidi iterator
|
2024-05-06 10:10:38 -07:00 |
|
|
andrew
|
5a8275ffc1
|
Clarify buffer reclamation condition
|
2024-05-04 18:33:53 -07:00 |
|
|
andrew
|
08583f2ac0
|
Don't pass null to memcpy
|
2024-05-04 18:33:51 -07:00 |
|
|
andrew
|
b7f3b136cc
|
Add missing includes on linux
|
2024-05-04 17:43:12 -07:00 |
|
|
andrew
|
bfbe9638eb
|
Explain intent of condition
|
2024-05-04 12:02:55 -07:00 |
|
|
andrew
|
8e1faadd30
|
Check insertion takes place before upsize check
|
2024-05-04 12:00:05 -07:00 |
|
|
andrew
|
58a50e2056
|
Improve RootSet documentation
|
2024-05-03 16:39:30 -07:00 |
|
|
andrew
|
971aabea6e
|
Prepare for firstGeq to be safe on foreign threads
|
2024-05-03 16:17:06 -07:00 |
|
|
andrew
|
99760176a6
|
Describe perf benefit of reusing iterator from same version
|
2024-05-02 21:24:05 -07:00 |
|
|
andrew
|
0727a1ebe7
|
Improve thread-safety documentation
|
2024-05-02 21:23:46 -07:00 |
|
|
andrew
|
eba1c2ce2a
|
Add some thread-safety guarantees to interface
|
2024-05-02 18:20:55 -07:00 |
|
|
andrew
|
15b9b6495a
|
Fix wrong order of arguments to update
|
2024-05-02 16:44:23 -07:00 |
|
|
andrew
|
65429ebd0a
|
Implement insert
|
2024-05-02 15:34:19 -07:00 |
|
|
andrew
|
adc376a573
|
Linux fixes + bug fix in bitset size calculation
|
2024-05-02 14:35:22 -07:00 |
|
|
andrew
|
bd826ac42c
|
Remove unnecessary cast
|
2024-05-01 17:32:47 -07:00 |
|
|
andrew
|
26c66bcefb
|
Return this from addref for Entry
|
2024-05-01 17:24:48 -07:00 |
|
|
andrew
|
791030dc3a
|
Print clear-related metadata for printInOrder
|
2024-05-01 17:18:02 -07:00 |
|
|
andrew
|
9dbd9e028a
|
Fix bugs found by exercising the code
|
2024-05-01 17:10:14 -07:00 |
|
|
andrew
|
3713e5e5bb
|
Implement rotate. Not tested
|
2024-05-01 16:43:10 -07:00 |
|
|
andrew
|
77f4663bc8
|
Add RootSet
|
2024-05-01 15:52:40 -07:00 |
|
|
andrew
|
11e6278766
|
Use hash of key as priority. Vendor xxhash v0.8.2
|
2024-05-01 14:17:26 -07:00 |
|
|
andrew
|
72cb7a70bf
|
Check for OOM
|
2024-05-01 13:06:52 -07:00 |
|
|
andrew
|
8831498bfb
|
Document operator* result lifetime
|
2024-05-01 12:42:48 -07:00 |
|
|
andrew
|
a14f208c39
|
Change entry representation to reduce number of entries
|
2024-05-01 12:40:26 -07:00 |
|
|
andrew
|
0e0c225c52
|
PUBLIC -> PRIVATE
It doesn't really matter tbh
|
2024-04-30 16:41:57 -07:00 |
|
|
andrew
|
357af07090
|
Remove roaring
|
2024-04-30 16:40:32 -07:00 |
|
|
andrew
|
5fc72a294d
|
Use our own bitset
|
2024-04-30 16:39:24 -07:00 |
|
|
andrew
|
c607f77b3b
|
Specify memory ordering
|
2024-04-30 15:57:20 -07:00 |
|
|
andrew
|
327489be04
|
Make versioned_map a c library
|
2024-04-30 15:57:09 -07:00 |
|
|
andrew
|
6944807d0b
|
Initial garbage collector implementation
|
2024-04-30 14:46:36 -07:00 |
|
|
andrew
|
91cb16bdc0
|
Draft header
|
2024-04-30 11:39:34 -07:00 |
|