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
Next revision
Previous revision
notes:internals:trie [2025/09/07 01:23] 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 is blue".
  
-Let's insert the Clause into the Trie and see what happens:+Let's insert that Clause into the Trie and see what happens:
  
 {{notes:pxl_20250811_192744566.jpg?200|}} {{notes:pxl_20250811_192744566.jpg?200|}}
notes/internals/trie.1757208182.txt.gz · Last modified: by smj-edison

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki