Charlton Trezevant chtzvt

🧿

If the fool would persist in his folly he would become wise.

Voted "huge birds guy". Jazz man. Software therapist. Co-founder @TampaDevs, @packfiles.

chtzvt / lmdb.tcl

Created May 18, 2023 19:33 — forked from antirez/lmdb.tcl

LMDB -- First version of Redis written in Tcl

	# LVDB - LLOOGG Memory DB
	# Copyriht (C) 2009 Salvatore Sanfilippo <[email protected]>
	# All Rights Reserved

	# TODO
	# - cron with cleanup of timedout clients, automatic dump
	# - the dump should use array startsearch to write it line by line
	# and may just use gets to read element by element and load the whole state.
	# - 'help','stopserver','saveandstopserver','save','load','reset','keys' commands.
	# - ttl with milliseconds resolution 'ttl a 1000'. Check ttl in dump!

chtzvt / rb_tree.rb

Created January 31, 2023 19:02 — forked from tenderlove/rb_tree.rb

	# Okasaki style Functional Red Black Tree
	# https://www.cs.tufts.edu/comp/150FP/archive/chris-okasaki/redblack99.pdf
	#
	# leaves and root are black
	# BST
	# No red node has a red child
	# Every path from the root to a leaf has the same number of black nodes

	module RBTree
	class Leaf