29 Commits

Author	SHA1	Message	Date
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