2024-08-16 Friday Meeting Notes

Dom, Paul, Gavin, Rain attending.

Memory loading / unloading interface to reuse memory in constructing suffix trees.

Paul checking Dom's terminology

Load = “move from db into memory”
Unload = “move from memory into db”

Dom's proposed interface

  fn load(id) -> node{...}
  fn unload(node) //should this return something? err handling? 

Also a suggestion about returning an error type.

When does an error happen in unloading?

• Possibly if database out of space in storage

When does an error happen in loading?

• Possibly running out of memory.

Tangent: How are functors different from lambdas, and how are each useful?

Holding the first place a suffix-linked subtree shows up, so we can avoid holding every place the suffix-linked subtree is repeated.