Commit Graph

30 Commits

Author SHA1 Message Date
Paul Driver
03763e4817 fix profiling leaks 2018-04-02 14:08:28 -07:00
Paul Driver
c284c800bf Update arm_u state correctly in _ch_buck_trim
Previously, trimming the penultimate value from a hash bucket would
leave arm_u in an inconsistent state: mug_w would be pointing at
a key-value pair in a node, but arm_u.buc_o and arm_u.inx_w were
not updated to reflect this. Correspondingly, a rare edge case could
occur where said key-value pair would not be marked cold (due to
buc_o), which is a semantic error.
2017-11-15 10:00:11 -08:00
Paul Driver
b65b23cbcb reset inx_w after finishing a bucket 2017-11-14 13:38:02 -08:00
C. Guy Yarvin
3732697153 Hashtable merge passes basic live reclaim test. 2017-11-13 22:49:34 -08:00
C. Guy Yarvin
fc53b339a4 Working with some debug stuff. 2017-11-13 20:35:34 -08:00
Ted Blackman
e48b4a2a72 removed printfs 2017-11-09 08:35:05 -08:00
Paul Driver
f0c410855f move arm in trim_node when not in bitmap 2017-11-09 08:35:05 -08:00
Ted Blackman
745cff44ad WIP debugging; _ch_skip_slot() and tests 2017-11-09 08:35:05 -08:00
Paul Driver
fc64882cd2 the right mask probably helps 2017-11-09 08:35:05 -08:00
Paul Driver
186ad018e3 guard for non-presence of mug in _ch_trim_node 2017-11-09 08:35:05 -08:00
Paul Driver
75d06823f6 comments 2017-11-09 08:35:05 -08:00
Paul Driver
9892d1ebfd stash - compiling 2017-11-09 08:35:05 -08:00
Paul Driver
0f5b97bf55 stash -- nearing initial hash-increment arm scheme 2017-11-09 08:35:05 -08:00
Paul Driver
495845a59f stash 2017-11-09 08:35:05 -08:00
Paul Driver
f6d30a0700 stash 2017-11-09 08:35:05 -08:00
Paul Driver
311b0b00f8 stash 2017-11-09 08:35:05 -08:00
Ted Blackman
d5c7a458c1 WIP more debugging and printfs 2017-11-09 08:35:05 -08:00
Ted Blackman
67ac716a2c WIP removed most printfs. Test runs without bail now, but dies at trim at 500 2017-11-09 08:35:05 -08:00
Ted Blackman
b0c265933f fixed broken printf 2017-11-09 08:35:05 -08:00
Ted Blackman
56c5fba1e5 WIP fixed missed slot mutation. Now dies on testcase 256 2017-11-09 08:35:05 -08:00
Ted Blackman
447ae75d46 WIP debugging. Added node_deflate() function. 2017-11-09 08:35:05 -08:00
Ted Blackman
a9492c2eef WIP debugging. Added print routines 2017-11-09 08:35:05 -08:00
Ted Blackman
c6b219ede5 WIP debugging 5:35 test case 2017-11-09 08:35:05 -08:00
Ted Blackman
5a899138dd stop deleting the wrong noun. Still need to fix trim order 2017-11-09 08:35:05 -08:00
Ted Blackman
fef7e87df8 WIP allocates 1000, but not 1000000 2017-11-09 08:35:05 -08:00
Ted Blackman
87397ad7ea very simple initial test passing 2017-11-09 08:35:05 -08:00
Ted Blackman
7a7cd53cb8 Fixed boot error 2017-11-09 08:35:05 -08:00
Ted Blackman
8977d08fcf TODO 2017-11-09 08:35:05 -08:00
Ted Blackman
c3960af239 WIP caching hashtable. Compiles but bails on boot. 2017-11-09 08:35:05 -08:00
Philip C Monk
9edda1bb73 descriptive names for c files
fixes #294
2015-06-23 21:29:11 -04:00