https://github.com/ohmic-guy/mnemosyne

An experimental Python library exploring persistent and versioned data structures.
https://github.com/ohmic-guy/mnemosyne

data-structures functional-programming immutability persistent-data-structures versioning

Last synced: 30 days ago
JSON representation

An experimental Python library exploring persistent and versioned data structures.

• Host: GitHub
• URL: https://github.com/ohmic-guy/mnemosyne
• Owner: ohmic-guy
• License: mit
• Created: 2026-01-26T09:26:47.000Z (about 2 months ago)
• Default Branch: main
• Last Pushed: 2026-01-27T10:41:37.000Z (about 2 months ago)
• Last Synced: 2026-01-27T22:38:02.230Z (about 2 months ago)
• Topics: data-structures, functional-programming, immutability, persistent-data-structures, versioning
• Language: Python
• Homepage:
• Size: 22.5 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Mnemosyne

![Python](https://img.shields.io/badge/python-3.10%2B-blue)

![License](https://img.shields.io/badge/license-MIT-green)

![Version](https://img.shields.io/badge/version-0.4.x-orange)

![Status](https://img.shields.io/badge/status-experimental-lightgrey)

> **Persistent & Time-Aware Data Structures in Python**

Mnemosyne is an open-source Python library implementing **immutable (persistent)** and **time-aware** data structures.

Every operation creates a new version.

No mutation. No overwritten history. Full state preservation.

---

## What It Provides

### Core Foundation

* `Node` — Immutable linked-list node

* Linked structural model enabling structural sharing

All higher-level structures are built on this persistent linked foundation.

---

### Persistent Structures

* `PersistentStack`

* `PersistentQueue`

* `PersistentDeque`

All structures:

* Are immutable

* Preserve every historical version

* Use structural sharing for efficiency

---

### Time-Aware Structures

* `TimeAwareStack`

  * Version tracking

  * Named checkpoints

  * Undo / Redo

  * Version inspection & diffing

---

## Example

```python

from mnemosyne.deque import PersistentDeque

d = PersistentDeque()

v1 = d.push_back(10)

v2 = d.push_front(5)

print(d.show_version(v2))  # [5, 10]

```

All previous versions remain accessible.

---

## Why Mnemosyne?

* Explore immutable design patterns

* Build undo/redo systems

* Experiment with time-travel debugging

* Learn persistent data structure concepts

* Prototype auditable workflows

---

## Status

Currently in the **0.x experimental phase**.

APIs may evolve as the architecture matures.

---

## License

MIT License

---