Add treapNode pool. Reduce cloneTreapNode() allocations. #47

Closed

moodyjon wants to merge 3 commits from treap_node_pool into master

Author	SHA1	Message	Date
Jonathan Moody	d2bc36bc8c	Fix lots of flaws in treap snapshot tracking. Update tests to make them work.	2022-06-03 11:47:51 -04:00
Jonathan Moody	0ab37e1541	Distinguish between Mutable/Immutable treap node recycling, and make Mutable treap recycle nodes consistently. Rework Immutable treap node recycling attempting to make it safer in the presence of code that takes snapshots (dbCacheSnapshot) of the treap. Add special mutable PutM and DeleteM methods which DB transaction can use to apply changes more efficiently without creating lots of garbage memory.	2022-06-03 11:47:27 -04:00
Brannon King	a7a30339cb	recycle treap nodes	2022-06-03 11:47:13 -04:00