btree
learndb-py
btree | learndb-py | |
---|---|---|
2 | 3 | |
2 | 1,221 | |
- | - | |
2.6 | 7.6 | |
almost 3 years ago | 9 months 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.
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.
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
What are some alternatives?
bplustree - An on-disk B+tree for Python 3
mycli - A Terminal Client for MySQL with AutoCompletion and Syntax Highlighting.
multichase
SQLite - Official Git mirror of the SQLite source tree
re2j - linear time regular expression matching in Java
parse - Monadic parsing for Common Lisp
Taren - Useful C++ templates
evadb - Database system for AI-powered apps
parsec - A monadic parser combinator library