User Tools

Site Tools


notes:internals:trie

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
notes:internals:trie [2025/09/07 01:51] smj-edisonnotes:internals:trie [2025/09/07 01:51] (current) smj-edison
Line 1: Line 1:
 ===== The Trie ===== ===== The Trie =====
 A Trie is the data structure that underlies Folk's database. It is the database's index for all Statements. 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 has clouds".+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: Let's insert that Clause into the Trie and see what happens:
notes/internals/trie.txt · Last modified: by smj-edison

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki