https://folk.computer/ 2026-06-04T06:02:29+00:00 https://folk.computer/ https://folk.computer/_media/logo.png text/html 2025-09-08T19:27:17+00:00 Anonymous (anonymous@undisclosed.example.com) https://folk.computer/notes/internals/db?rev=1757359637&do=diff Database (folk2) If you want to follow along in the code, all of these things are implemented in trie.c, db.c, folk.c, and prelude.tcl. Folk's database stores all Wishes, Claims, and Whens. Essentially, it stores everything that happens in Folk. The data type of this database is a Statement. Statements are inserted when calling Wish, Claim, and When. text/html 2025-09-07T01:15:59+00:00 Anonymous (anonymous@undisclosed.example.com) https://folk.computer/notes/internals/tour?rev=1757207759&do=diff Internals tour Welcome to Folk internals! The following articles in this tour will each address a fundemental concept in the folk2 implementation. * Part 1: the Database * Part 2: the Trie text/html 2025-09-07T01:51:43+00:00 Anonymous (anonymous@undisclosed.example.com) https://folk.computer/notes/internals/trie?rev=1757209903&do=diff The Trie A Trie is the data structure that underlies Folk's database. It is the database's index for all Statements. Let's look at an example Statement with the Clause “the sky is blue”. Let's insert that Clause into the Trie and see what happens: