Skip to content

wip: static btree #18

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft
wants to merge 107 commits into
base: main
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
107 commits
Select commit Hold shift + click to select a range
19a0391
wip: cause integer overflow error in packedrtree
HideBa Mar 1, 2025
e5d590f
feat: add coding guidelines for TypeScript and JavaScript, including …
HideBa Mar 2, 2025
b49e72e
add d1 spec
HideBa Mar 2, 2025
28f9ba0
docs: fix docs about attribute indexing
HideBa Mar 2, 2025
141e746
fix docs about attribute indexing over http
HideBa Mar 2, 2025
cf87458
update specs
HideBa Mar 2, 2025
227c84a
add diagram
HideBa Mar 2, 2025
a6257e0
docs: update productContext
HideBa Mar 2, 2025
7fc8ff7
update product context
HideBa Mar 2, 2025
212b1d1
update progress
HideBa Mar 2, 2025
888e41c
update docs
HideBa Mar 2, 2025
01cccb8
Merge branch 'main' into massive-dataset
HideBa Mar 2, 2025
6ef72fa
update docs
HideBa Mar 2, 2025
7ab67f6
update docs
HideBa Mar 3, 2025
2884e37
calc geographical extent as option
HideBa Mar 4, 2025
ee03857
fix cli
HideBa Mar 5, 2025
b7730f7
wip: impl stream attr index
HideBa Mar 5, 2025
6a4d18f
wip: impl stream search for bst
HideBa Mar 5, 2025
f7147fc
wip: add http stream search
HideBa Mar 6, 2025
8129c1a
add stream search over the web on sorted index
HideBa Mar 7, 2025
f9622fd
http stream search
HideBa Mar 7, 2025
9d7dca8
wip: add test case for single condition query
HideBa Mar 7, 2025
709c4c2
update rule
HideBa Mar 7, 2025
de688a3
add tdd guide
HideBa Mar 7, 2025
1422f37
update docs
HideBa Mar 7, 2025
c00a108
remove rtree deps from bst
HideBa Mar 7, 2025
57ef38f
wip: test cases for multi steam index
HideBa Mar 8, 2025
7e9bcac
fix regression on normal query
HideBa Mar 8, 2025
135c9ae
fix range query
HideBa Mar 9, 2025
34394df
simplify query conditions
HideBa Mar 9, 2025
c9a72ad
add value type func on byteserializable trait
HideBa Mar 9, 2025
4d3e0a5
refactor any index trait
HideBa Mar 9, 2025
38daa2d
remove http for now
HideBa Mar 9, 2025
d3844d0
simplify cmp
HideBa Mar 9, 2025
31d5162
remove http test
HideBa Mar 9, 2025
07f20a6
fix com for float
HideBa Mar 9, 2025
8e36493
clean up
HideBa Mar 9, 2025
9fe4c93
fix `from_reader`
HideBa Mar 9, 2025
ef868df
fix test for stream query
HideBa Mar 10, 2025
4c02da5
remove unsed print
HideBa Mar 10, 2025
74097a1
add readme of bst
HideBa Mar 10, 2025
d525340
refactor to_byte in attr_query
HideBa Mar 10, 2025
6c35fc8
pass stream query test but wip for date time
HideBa Mar 11, 2025
942abcf
impl and pass all test for stream query (still need to clean up and r…
HideBa Mar 12, 2025
37547fc
comment out wasm
HideBa Mar 13, 2025
23a5df9
benchmark
HideBa Mar 13, 2025
94d1f4f
remove print output
HideBa Mar 13, 2025
ffc6ef1
docs: update readme of bst
HideBa Mar 13, 2025
ff94ccb
wip: split files of bst
HideBa Mar 13, 2025
3ea2dec
docs: expand README with detailed explanation of BST streaming proces…
HideBa Mar 14, 2025
78b06f8
feat: add attribute indexing and query capabilities with new read_att…
HideBa Mar 20, 2025
5166206
Merge branch 'main' into stream-btree
HideBa Mar 22, 2025
ac0e62d
fix name conflict
HideBa Mar 22, 2025
3c180e9
add implmeentaiton policy
HideBa Mar 22, 2025
daf0e9b
define the first signature of trait, functions, struct
HideBa Mar 22, 2025
6a34790
fix dependencies and refined signature
HideBa Mar 22, 2025
2847e59
chore: update rust.mdc
HideBa Mar 23, 2025
3c256eb
add signature for http
HideBa Mar 23, 2025
baa8026
update docs for spec, context and progress
HideBa Mar 23, 2025
291eb28
fix lint errors and add more supports of data types for key
HideBa Mar 23, 2025
7a53c61
add enum for keys
HideBa Mar 23, 2025
6e9e07f
wip: update trees
HideBa Mar 23, 2025
0e2d175
wip: add tests for node, tree and storage
HideBa Mar 23, 2025
82e5032
wip: change implmenetation to fill maximally
HideBa Mar 23, 2025
16f6eb4
wip: improve key encoder interface
HideBa Mar 25, 2025
d6c6bc8
fix and add docs for node, key, entries
HideBa Mar 25, 2025
357669c
fix small part
HideBa Mar 25, 2025
bfbbfb6
add seekable storage
HideBa Mar 25, 2025
05344de
add static btree
HideBa Mar 25, 2025
5ce1f39
add docs
HideBa Apr 2, 2025
8449440
add task
HideBa Apr 2, 2025
fe9f349
static-btree:impl signature of key, entry
HideBa Apr 2, 2025
455527a
impl key and entry
HideBa Apr 2, 2025
408d36c
impl builder
HideBa Apr 2, 2025
99b7c96
builder
HideBa Apr 2, 2025
bcf1bb4
impl tree
HideBa Apr 3, 2025
d79ed8f
tree
HideBa Apr 3, 2025
bc7fe1d
fix test
HideBa Apr 3, 2025
3873ee7
add more types of keys
HideBa Apr 4, 2025
31ccacb
style: format code with Rustfmt
deepsource-autofix[bot] Apr 4, 2025
c6981c5
wip: change tree
HideBa Apr 4, 2025
a4bb99a
wip: change tree
HideBa Apr 4, 2025
7c96502
update gitignroe
HideBa Apr 4, 2025
58dd603
Merge branch 'main' into streamable-static-btree
HideBa Apr 6, 2025
e0bfde3
comment unused btree module
HideBa Apr 6, 2025
9bc14ec
fix builder test
HideBa Apr 6, 2025
c995545
remove testkey
HideBa Apr 6, 2025
177feab
wip: add functions for implicit btree layout
HideBa Apr 14, 2025
204d855
wip: remove stupid code and left signatures of it
HideBa Apr 15, 2025
e8ffe6b
change test
HideBa Apr 17, 2025
8527849
update docs
HideBa Apr 17, 2025
dc48324
docs: added guidline
HideBa Apr 17, 2025
9da67cd
wip: impl stree
HideBa Apr 17, 2025
60b654b
fix test
HideBa Apr 17, 2025
dadf2ca
add more test cases
HideBa Apr 18, 2025
f89187f
wip: added builder and debugging search logic
HideBa Apr 18, 2025
71e6c26
fix tree logic
HideBa Apr 18, 2025
72da1cb
wip: add test cases
HideBa Apr 19, 2025
4a324db
fix test
HideBa Apr 19, 2025
c7c635f
update progress docs
HideBa Apr 19, 2025
71dfc54
update docs
HideBa Apr 19, 2025
1c37f3f
wip: add query but not adapt it to the existing code yet
HideBa Apr 19, 2025
a35ce7c
update docs and fix test
HideBa Apr 19, 2025
e39ba9b
review implementation policy so it can support duplicate keys
HideBa Apr 19, 2025
e07af1e
wip: change policy and make unique in btree
HideBa Apr 19, 2025
5b4d394
add more tests
HideBa Apr 19, 2025
7d7cc21
wip: add bench and compare with bst, debug in progress
HideBa Apr 20, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion .cursor/rules/general.mdc
Original file line number Diff line number Diff line change
Expand Up @@ -73,7 +73,7 @@ flowchart TD
flowchart TD
Start[Start] --> Context[Check Memory Bank]
Context --> Update[Update Documentation]
Update --> Rules[Update .clinerules if needed]
Update --> Rules[Update .cursor/rules if needed]
Rules --> Execute[Execute Task]
Execute --> Document[Document Changes]
```
Expand Down
326 changes: 0 additions & 326 deletions .cursor/rules/memory/benchmarks.md

This file was deleted.

Loading
Loading