learndb-py
btree
learndb-py | btree | |
---|---|---|
3 | 2 | |
1,217 | 2 | |
- | - | |
7.6 | 2.6 | |
9 months ago | almost 3 years ago | |
Python | Python | |
GNU General Public License v3.0 or later | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
learndb-py
-
Show HN: I wrote a RDBMS (SQLite clone) from scratch in pure Python
Especially the VM part: https://github.com/spandanb/learndb-py/blob/master/learndb/v...
Compare it with this: https://github.com/sqlite/sqlite/blob/master/src/vdbe.c
That's said, I'm curious how complete this LearnDB is. SQLite is hard to read not only it's old but also it covers a lot of SQL and following SQL spec makes hings complicated. SQLite has great test suite so it's nice if you run the suit against this implementation.
- B-Trees: More Than I Thought I'd Want to Know
btree
-
In Defense of Linked Lists
For a simple and readable implementation of a Python btree see this:
https://github.com/samsquire/btree
I tried to keep the implementation as simple as I could.
-
B-Trees: More Than I Thought I'd Want to Know
Btrees can be really simple, I've written a super simple understandable readable btree here.
https://github.com/samsquire/btree
It doesn't balance laterally like some B+ btrees do but it handles splits in a really simple way.
What are some alternatives?
mycli - A Terminal Client for MySQL with AutoCompletion and Syntax Highlighting.
bplustree - An on-disk B+tree for Python 3
SQLite - Official Git mirror of the SQLite source tree
multichase
parse - Monadic parsing for Common Lisp
re2j - linear time regular expression matching in Java
Taren - Useful C++ templates
evadb - Database system for AI-powered apps
parsec - A monadic parser combinator library