forge
login
or
join now
corporate.fm
/
hobbes
star
1
fork
atom
Configure Feed
Issues
Pull Requests
Commits
Tags
Feed URL
Select the types of activity you want to include in your feed.
this repo has no description
star
1
fork
atom
Configure Feed
Issues
Pull Requests
Commits
Tags
Feed URL
Select the types of activity you want to include in your feed.
overview
issues
pulls
pipelines
commits
Author
Commit
Message
Date
garrison
cfa7a611
Randomly choose existing keys in fuzzer to improve BTree coverage
master
7hrs ago
garrison
89bc38f2
Fix versioned iterator including upper bound in reverse (fuzzer W)
8hrs ago
garrison
cebd1157
Support point clears in BTree
23hrs ago
garrison
4be97387
Remove BTree.Page
1d ago
garrison
0fc10359
Create empty root directly
1d ago
garrison
edc0a07c
Start with a single root leaf page
2d ago
garrison
113ff852
Remove dead code
2d ago
garrison
35a0d747
Fix leaf iterator starting on the second pair (fuzzer W)
2d ago
garrison
e814181e
Fix key used for split
2d ago
garrison
2ba19171
Merge writes into leaf pages
2d ago
garrison
ee677908
Use BTree.Store to read and write pages
3d ago
garrison
621bb9a7
Add reads to BlockDevice and optimize single-block write
3d ago
garrison
b8c1ad5c
Add BTree.Store and BTree.BlockDevice
3d ago
garrison
66c99ccd
Re-use freed pages in BTree.FreeList
4d ago
garrison
d7ae120f
Add reverse scan to BTree.Reader
5d ago
garrison
61a405e6
Rename BTree.Iterator to BTree.Reader and separate struct
5d ago
garrison
6b284f3c
Rename btree iterator file to reader
5d ago
garrison
3cdaf909
Fix seek key pattern match (fuzzer W)
6d ago
garrison
c5551041
Add merge iterator and multiversion scan to btree
6d ago
garrison
52e19601
Add multiversion get and fuzz
6d ago
garrison
48c46636
Add multiversion tree
6d ago
garrison
d534a62b
Flush FreeList
7d ago
garrison
be75c0d2
Fix bugs in reverse iterator (fuzzer Ws)
8d ago
garrison
5a4379d0
Fix tuple order in page stack
8d ago
garrison
af49e5e4
Add reverse iteration to btree iterator
8d ago
garrison
97d1e6f5
Refactor next_forward
8d ago
garrison
ea778c64
Split seek from seek_forward
8d ago
garrison
5c1274e3
Remove dead code
8d ago
garrison
f27c9d35
Decode leaf pairs in-place while iterating
8d ago
garrison
f949d48b
Fix offsets in second half of split inner page not starting at 0
9d ago
garrison
047faf7e
Remove dead code
9d ago
garrison
b1394cf2
Write root with new format
9d ago
garrison
1e3697e1
Read new inner page format
9d ago
garrison
89e66f25
Write inner pages
10d ago
garrison
62af9005
Collect writes without decoding
11d ago
garrison
1347ef11
Add writer for new inner page format
11d ago
garrison
de5933d6
Fix end_key for inner pages
14d ago
garrison
ecf2cff8
Fix root being marked as leaf after split
14d ago
garrison
12dac679
Fix seek bugs in iterator
15d ago
garrison
7beb1ef9
Add BTree SimpleKV and validate iterator results
15d ago
garrison
a7f744c0
Add btree iterator
15d ago
garrison
105778bf
Add BTree model fuzzer
15d ago
garrison
1d9d954e
Remove dead code
15d ago
garrison
8bc5f691
Split root recursively as needed
15d ago
garrison
b2897481
Split page recursively if it exceeds the page size
15d ago
garrison
03952cda
Buffer pair offsets as a list to prepare for page splits
15d ago
garrison
94446ea9
Buffered write
16d ago
garrison
faff76bf
Write pairs with CoW
17d ago
garrison
80723a34
Decode pages
17d ago
garrison
d2cd3747
Build initial btree
17d ago
garrison
8c926942
Add Hobbes.BTree
18d ago
garrison
f612fc7f
Add binary support to structure encoding
3w ago
garrison
95297c8b
Fix 64-bit ranges
3w ago
garrison
bda258ba
Add structure fuzzer
3w ago
garrison
9cfbcd6e
Add nil/false/true to structure encoding
3w ago
garrison
b1db8b04
Add structure encoding
3w ago
garrison
9f3c57e4
More recovery docs
4w ago
garrison
94c965ce
Fix headings
4w ago
garrison
906b8cb6
Add recovery doc
4w ago
garrison
ba0dab8d
Garbage-collect deleted memtables
4w ago
Randomly choose existing keys in fuzzer to improve BTree coverage
master
cfa7a611
garrison
7hrs
Fix versioned iterator including upper bound in reverse (fuzzer W)
89bc38f2
garrison
8hrs
Support point clears in BTree
cebd1157
garrison
23hrs
Remove BTree.Page
4be97387
garrison
1d
Create empty root directly
0fc10359
garrison
1d
Start with a single root leaf page
edc0a07c
garrison
2d
Remove dead code
113ff852
garrison
2d
Fix leaf iterator starting on the second pair (fuzzer W)
35a0d747
garrison
2d
Fix key used for split
e814181e
garrison
2d
Merge writes into leaf pages
2ba19171
garrison
2d
Use BTree.Store to read and write pages
ee677908
garrison
3d
Add reads to BlockDevice and optimize single-block write
621bb9a7
garrison
3d
Add BTree.Store and BTree.BlockDevice
b8c1ad5c
garrison
3d
Re-use freed pages in BTree.FreeList
66c99ccd
garrison
4d
Add reverse scan to BTree.Reader
d7ae120f
garrison
5d
Rename BTree.Iterator to BTree.Reader and separate struct
61a405e6
garrison
5d
Rename btree iterator file to reader
6b284f3c
garrison
5d
Fix seek key pattern match (fuzzer W)
3cdaf909
garrison
6d
Add merge iterator and multiversion scan to btree
c5551041
garrison
6d
Add multiversion get and fuzz
52e19601
garrison
6d
Add multiversion tree
48c46636
garrison
6d
Flush FreeList
d534a62b
garrison
7d
Fix bugs in reverse iterator (fuzzer Ws)
be75c0d2
garrison
8d
Fix tuple order in page stack
5a4379d0
garrison
8d
Add reverse iteration to btree iterator
af49e5e4
garrison
8d
Refactor next_forward
97d1e6f5
garrison
8d
Split seek from seek_forward
ea778c64
garrison
8d
Remove dead code
5c1274e3
garrison
8d
Decode leaf pairs in-place while iterating
f27c9d35
garrison
8d
Fix offsets in second half of split inner page not starting at 0
f949d48b
garrison
9d
Remove dead code
047faf7e
garrison
9d
Write root with new format
b1394cf2
garrison
9d
Read new inner page format
1e3697e1
garrison
9d
Write inner pages
89e66f25
garrison
10d
Collect writes without decoding
62af9005
garrison
11d
Add writer for new inner page format
1347ef11
garrison
11d
Fix end_key for inner pages
de5933d6
garrison
14d
Fix root being marked as leaf after split
ecf2cff8
garrison
14d
Fix seek bugs in iterator
12dac679
garrison
15d
Add BTree SimpleKV and validate iterator results
7beb1ef9
garrison
15d
Add btree iterator
a7f744c0
garrison
15d
Add BTree model fuzzer
105778bf
garrison
15d
Remove dead code
1d9d954e
garrison
15d
Split root recursively as needed
8bc5f691
garrison
15d
Split page recursively if it exceeds the page size
b2897481
garrison
15d
Buffer pair offsets as a list to prepare for page splits
03952cda
garrison
15d
Buffered write
94446ea9
garrison
16d
Write pairs with CoW
faff76bf
garrison
17d
Decode pages
80723a34
garrison
17d
Build initial btree
d2cd3747
garrison
17d
Add Hobbes.BTree
8c926942
garrison
18d
Add binary support to structure encoding
f612fc7f
garrison
3w
Fix 64-bit ranges
95297c8b
garrison
3w
Add structure fuzzer
bda258ba
garrison
3w
Add nil/false/true to structure encoding
9cfbcd6e
garrison
3w
Add structure encoding
b1db8b04
garrison
3w
More recovery docs
9f3c57e4
garrison
4w
Fix headings
94c965ce
garrison
4w
Add recovery doc
906b8cb6
garrison
4w
Garbage-collect deleted memtables
ba0dab8d
garrison
4w
next