pdict.py at master from segfaulthunter/sandbox – GitHub

pdict.py at master from segfaulthunter/sandbox – GitHub. Eine PersistentHashMap für Python – also eine funktionale Datenstruktur, welche keine Veränderungen zulässt, sondern eine neue Struktur mit minimaler Änderung gegenüber einer bestehenden Struktur mit Substruktur-Sharing zur originalen Struktur liefert. Eine recht interessante Implementierung. Gibt auch nähere Erläuterungen zu den Ideen dahinter. Und eine alternative Implementation der gleichen Idee.