logoalt Hacker News

kgeisttoday at 11:51 AM3 repliesview on HN

>The hardest part about this project was actually just parsing.

How about using sqlite for this? Then you wouldn't need to parse anything, just read/update tables. Fast indexing out of the box, too.


Replies

grenrantoday at 11:55 AM

that would be what https://fossil-scm.org/ is

show 1 reply
storystarlingtoday at 3:47 PM

SQLite solves the storage layer but I suspect you run into a pretty big impedance mismatch on the graph traversals. For heavy DAG operations like history rewriting, a custom structure seems way more efficient than trying to model that relationally.