greg/sparsemap
1
0
Fork 0
Code Issues Pull requests 1 Packages Projects Releases Wiki Activity
90 commits 6 branches 0 tags 2.4 MiB
Commit graph

49 commits

Author SHA1 Message Date
Gregory Burd 6c8ad3b25f shrink the buffer as chunks empty (#12) 
Reviewed-on: #12
Co-authored-by: Greg Burd <greg@burd.me>
Co-committed-by: Greg Burd <greg@burd.me>
 2024-07-02 13:07:25 +00:00
Gregory Burd 7335c8e1d8 find a span of unset bits in an empty map 2024-06-27 04:10:08 -04:00
Gregory Burd eae0743b56 rewrite soak with more flexibility and ability to record/playback events to reproduce bugs (#10) 
Reviewed-on: #10
 2024-05-21 00:29:26 +00:00
Gregory Burd e398d014e8 fixes 2024-05-16 12:00:09 -04:00
Gregory Burd 7bb26dbe88 vector offset, fix span 2024-05-15 22:03:36 -04:00
Gregory Burd 69dd960558 use chunk alignment; new fill factor API 2024-05-15 15:50:15 -04:00
Gregory Burd b028408150 split/merge (#9) 
Reviewed-on: #9
Co-authored-by: Greg Burd <greg@burd.me>
Co-committed-by: Greg Burd <greg@burd.me>
 2024-05-15 17:57:40 +00:00
Gregory Burd f5b500087d split 2024-05-13 12:46:25 -04:00
Gregory Burd 604d48617e revert split and merge for now 2024-05-13 02:07:45 +00:00
Gregory Burd 984a1a920d working 2024-05-11 01:25:15 +00:00
Gregory Burd e641e6cc63 WIP 2024-05-10 20:26:40 +00:00
Gregory Burd f525a097c7 WIP 2024-05-10 11:27:43 -04:00
Gregory Burd 08e8c0a5d1 chunk align 2024-05-09 16:01:28 -04:00
Gregory Burd 7494a9a3a2 many new API; fixes 2024-05-09 15:50:56 -04:00
Gregory Burd 0e348efaf6 a few more fixes 2024-05-07 08:47:56 -04:00
Gregory Burd 367d15a160 integrat ecrupp review suggestions 2024-05-06 15:43:47 -04:00
Gregory Burd cbd53976f9 merge when out of space 2024-05-04 09:39:19 -04:00
Gregory Burd 2afbfa946e fixups 2024-05-03 16:03:09 -04:00
Gregory Burd b9612f12cc compare against roaring bitmaps 2024-05-03 15:15:39 -04:00
Gregory Burd a7754b05ba cleanup 2024-05-02 21:13:17 -04:00
Gregory Burd 86798b32bd formatting 2024-05-02 14:57:56 -04:00
Gregory Burd c9ae042b40 fix scan 2024-05-02 14:55:04 -04:00
Greg Burd c65fcebaad
macOS/M2 fixes 2024-05-01 09:15:22 -04:00
Gregory Burd ee695b7243 cleanup 2024-04-30 14:40:23 -04:00
Gregory Burd b37d390e12 fix merge/soak 2024-04-30 13:58:35 -04:00
Gregory Burd 94fbf768c0 fixes 2024-04-30 11:25:03 -04:00
Gregory Burd 2dac3ed385 adding a merge map function (#6) 
Reviewed-on: #6
Co-authored-by: Greg Burd <greg@burd.me>
Co-committed-by: Greg Burd <greg@burd.me>
 2024-04-30 15:20:48 +00:00
Gregory Burd 4ebe555fac docs 2024-04-29 12:10:21 -04:00
Gregory Burd c742185b73 fixes 2024-04-28 12:26:31 -04:00
Gregory Burd 0297757856 adding soak test (#5) 
Reviewed-on: #5
Co-authored-by: Greg Burd <greg@burd.me>
Co-committed-by: Greg Burd <greg@burd.me>
 2024-04-26 20:25:17 +00:00
Gregory Burd b3dfd745e7 select/rank for unset as well as set bits (#4) 
Reviewed-on: #4
Co-authored-by: Greg Burd <greg@burd.me>
Co-committed-by: Greg Burd <greg@burd.me>
 2024-04-24 20:32:09 +00:00
Gregory Burd 5460ef87b7 performance of span 2024-04-10 23:16:06 -04:00
Gregory Burd 5b1a5b8015 fixes 2024-04-10 15:48:53 -04:00
Gregory Burd d4ce48f540 fixed span and test 2024-04-10 15:34:19 -04:00
Gregory Burd b6118d7294 WIP; span@ 1, 76 2024-04-09 22:43:56 -04:00
Gregory Burd 8079276343 WIP 2024-04-09 22:12:07 -04:00
Gregory Burd 1ea0871506 WIP 2024-04-09 17:10:22 -04:00
Gregory Burd 1d98bef7ed fixing rank 2024-04-09 14:46:49 -04:00
Gregory Burd 605e9e9227 test remaining capacity 2024-04-09 09:13:38 -04:00
Gregory Burd 120eee0beb more tests 2024-04-08 23:23:22 -04:00
Gregory Burd 26bb560eb7 more rank() tests; found/fixed bug 2024-04-08 22:01:30 -04:00
Gregory Burd 306e790f8b more tests 2024-04-08 18:14:47 -04:00
Gregory Burd f857692c3c locate first span of length 'n' using rank and select (#3) 
Reviewed-on: #3
Co-authored-by: Greg Burd <greg@burd.me>
Co-committed-by: Greg Burd <greg@burd.me>
 2024-04-07 20:38:57 +00:00
Gregory Burd 9d3f87837b add some more examples 2024-04-05 10:34:59 -04:00
Gregory Burd 6ffa748974 example works, no errors 2024-04-04 19:56:31 -04:00
Gregory Burd 723ddb29cb translate the example from C++ to C99 2024-04-04 15:58:06 -04:00
Gregory Burd 8500c7da1d fix warnings 2024-04-04 15:30:44 -04:00
Gregory Burd 3c341a1429 transitioned from C++ to C99 2024-04-04 15:24:02 -04:00
Gregory Burd b6ccffe809 import as C++ 2024-04-02 20:41:55 -04:00