The Nest
Explore
10
Fixing a segfault (wrong offset in page_unsized::del)
Created by  pmeunier  on March 3, 2021
7T2CCH3PIKVWIRRLBW7HFUZDD2U3IXR25AWKFTI3GGAXBOHH6RCAC
Debugging
Created by  pmeunier  on March 2, 2021
DASFQGORX56YK5E4Y7GGYZSQQQMUXYTZZ4A6IVWSTI3QGRUORLPAC
Rebalance: put can free pages without splitting (compaction)
Created by  pmeunier  on February 23, 2021
PPI5ZTZP2GMKTCFQWF2SXIT6VNOY5U7PJSMX4ZR34DLMYG3GSSFQC
Debugging
Created by  pmeunier  on February 23, 2021
L5CVF6UJYR6FRQA2NULFHGQFID7BGM4D622OJ2TVWRU7EAR57DHAC
Fixing a bug when splitting unsized pages
Created by  pmeunier  on February 22, 2021
DEKK3RUI4GPYQVEYXSFSPNQBK2FP6XJQ5LUITNUSKOZPS4RWBR7AC
More docs, example, and fixing the free page diagnostic function for mutable transactions
Created by  pmeunier  on February 21, 2021
5LSYTRQ6IOVUW26VJW5SWGFEIB7T2N4PVEB6VMNMR5ZHQ75MFOQAC
Cleanup + published on crates.io
Created by  pmeunier  on February 21, 2021
PRDUE4YADWSOLJMYTJF4PXOW7MGOVWG7EVYGXZXVYDTFVV6IIHHAC
Version bump
Created by  pmeunier  on February 21, 2021
GPP7KJSFUI4RF2XGAB5AWU3ZB5D6QVZLPBHTOSFUUQFGU6P376NQC
Diagnostic tools (add_refs, check_free) + cleanup
Created by  pmeunier  on February 21, 2021
FZBLNBGNQPNTLBNPNZ2C6DJ5323MZQ2PH54F6ZEKPFCK7TGJFGWAC
Cursor::set_last was panicking on empty pages
Created by  pmeunier  on February 21, 2021
6BG65Y2PPKIARIAK57ZUQTA6LXW3TUD6I6FTGZH23V4J3EAMHOXQC
Writing the reference counts when committing
Created by  pmeunier  on February 21, 2021
3QM7P3RRVYYDEJNFDG3GHZDMSSHPPJC3WQOJGETGREOM4I2A6D5AC
Fixing a bug when cloning unsized pages, where insertions in leaves were not always added to the list of offsets
Created by  pmeunier  on February 21, 2021
D53GTMT3B52DZ7H4F3HBWH4J5FQ5R3GKTEDQ63AXFIAFVMLXXFDQC
Proofreading and commenting of this crate (massive bug fixes included)
Created by  pmeunier  on February 20, 2021
E4MD6T3LNOYWVFTFFWCUKRNS4M2XVSKRLDWPYHMZHGDNO2T5JREQC
Single file databases + CRC for the root pages (checking the other pages makes everything very slow)
Created by  pmeunier  on February 18, 2021
W2MIZD5BNL7A5HVFWTESF57QU7T6QMEF4RBSLFQXMEEU3XD2NU2QC
Versions
Created by  pmeunier  on February 16, 2021
OHUZ73MKWD7SSB4DKKA532DEQKXQDS6PZ6HJ3EC2DLVJSLQH3NLAC
Forgot a file
Created by  pmeunier  on February 16, 2021
QDTOA3CQVM7JBPJ6FXNWSM7ANTALE2CF6PWD3VOASAD6JLCVU7DQC
Cleaning up the unsized part
Created by  pmeunier  on February 15, 2021
52X5P7NDBQHIJDIYNY3XUPDHHOO3PDPPNKGO2PGLXKVNM3EVECTQC
Fully commented implementation of Sized nodes + massive cleanup
Created by  pmeunier  on February 14, 2021
TSMS6W4DOKQNUQ4PEMTLOIODR33VFPN6MMNS73ZPSU4BOQVRGPNAC
Cleanup, comments, renaming
Created by  pmeunier  on February 14, 2021
CCNPHVQCIGINWTLXCHOASGVWUPBZXFOLM2F7HTKMEA2DMFTOX7TAC
Split trait Representable into its mandatory part and an optional part
Created by  pmeunier  on February 14, 2021
QYDGYIZRNFRIQD7RUCY5YAN3F2THZA74E5UOHPIFWSULEJFAFVJQC
Cleanup + docs
Created by  pmeunier  on February 13, 2021
LSQ6V7M66TEGLJ7QBLRVDX4E7UKJTDQTEXZOS3KGPGFKVXNLPKBQC
Making as_page() unsafe
Created by  pmeunier  on February 13, 2021
ESUI5EUZUBDPHNN3APU33IFORYPYR6J3WEMEZG57FKF3EH66ZBHAC
Cleanup
Created by  pmeunier  on February 13, 2021
HN6Z5DU4WYMAIOOSNVHLIIMNF6Q53TNJ7YC27SLKWNXVYCTACQKQC
A few comments
Created by  pmeunier  on February 12, 2021
RV2L6CZWTMUQ2A52YDAFVHDFGURZL3H4SSCDC347UGN23D3J5KZQC
Comments + debugging drop
Created by  pmeunier  on February 12, 2021
NXMFNPZ7VWJRLC3M5QJJVTICXCMGE24F3HVIZA7A7RLVMLQMLDVQC
Cleanup + comments
Created by  pmeunier  on February 11, 2021
73Z2UB3JGRLFNFORE7D64O4IHIFSZASD4G4FLJ4FJLHANT75MGIAC
Unsized pages: decrement n on deletions
Created by  pmeunier  on February 11, 2021
SQ7MD7OWKFYNQR525YNOG7APHDNMKB7PPVWLIYFJJQPL3MWNFXLQC
Debugging replace (which cannot be del+put)
Created by  pmeunier  on February 11, 2021
Q7DRIBBRE4MNG4NP3PVIXAJF5PQYLFWYIVK2O4VVLEO6XY3BOSFQC
When deleting in internal nodes, set the correct child
Created by  pmeunier  on February 10, 2021
7P43FPFAXMDYUIQV7U2DGPN4UI3RNHYFWEUEA22UBDSQTYBJRAQQC
Better graphviz debugging (include values)
Created by  pmeunier  on February 10, 2021
QBDBAQXYIPEJMYZMHQ3URXTNL2D2JHKZQVRG6YSOG36XKHSBFUBQC
Deletions at immutable leaves weren't really deleting anything
Created by  pmeunier  on February 10, 2021
MSRWB47YP6L5BVTS53QQPBOHY5SXTSTR5KD6IIF35UWCTEUOCQWQC
Cleaner RC increments for keys and values containing references + more comments in `del`
Created by  pmeunier  on February 10, 2021
T73WR2BX2QDQ6APOREBXUKNH52FDLJNBGWPQUYB2TAF2PT7XCL2AC
Fixing a double-free of roots after deletions (the root was freed both by handle_merge and by update_root)
Created by  pmeunier  on February 9, 2021
WAKPPBKONQUA3G7HWH52ZKYG5PLZEAG3HFAYGIYLA4NVEPRZUQEAC
Debugging after plugging this into Pijul
Created by  pmeunier  on February 9, 2021
XEU2QVLCHPYOOD4TQIPEEVYOVSFMKFPLJYWEJYXYJAZ7S54KWDZAC
Two iterators (convenience functions), along with tests to move cursors (put and del still destroy cursors though)
Created by  pmeunier  on February 7, 2021
LROAI3NBBSCU4T2YA6EHJYKKKL75AU5A7C7WIRCGIQ56S6HPLRXQC
Adding a test for next/prev
Created by  pmeunier  on February 7, 2021
KM3JAFGPFV7MP7M2LJIYRVAUTU646B3IRXADTRZKOU2RF7LUB62QC
implementing prev() on cursors (+ some cleanup)
Created by  pmeunier  on February 7, 2021
OFINGD26ZWCRDVVDI2ZIBLMHXKEMJA6MRNLANJYUHQPIJLPA7J2AC
Tests++ (including UUID)
Created by  pmeunier  on February 6, 2021
EYNN7RLSFVBWDLRTLNNFUAF46Q6OX3BR5SUEJIOOHBSNP7FVBXGAC
A few features for integrating it into Pijul
Created by  pmeunier  on February 6, 2021
SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC
Using the same definition of the "occupied" field uniform everywhere
Created by  pmeunier  on February 5, 2021
7WJNSPEWJSJROOYHU6QROWPUZ6WNIOUG2BPSOPDPCK6RG2NQU6OQC
Testing/debugging "rebalance causes split of the root"
Created by  pmeunier  on February 5, 2021
KX3WVNZW5KHVEH6EOQTZ4RBEFFJ3SGF5I467X3JWZ74PURRK4HVAC
Adding debug.rs
Created by  pmeunier  on February 5, 2021
T7QB6QEPWBXAU3RL7LE4GRDWWNQ65ZU2YNNTWBYLORJOABAQFEZQC
Code coverage
Created by  pmeunier  on February 5, 2021
ACB4A27ZMFLRLDAKFRSGAFJRESN3UCVFADQPYCK7TGAIJMSG3FHQC
Minor changes after benchmarking
Created by  pmeunier  on February 5, 2021
6DCQHIFPEH4GZKSRRS32GMKDRPZH4MTCGOUEI7YEUVKWENBF3JWAC
Debugging/cleanup around cursors
Created by  pmeunier  on February 4, 2021
UUUVNC4DWEEL7WV5IRPKPZ6HZMYCPA53XM7LJWICUD4E6GN37IRQC
Improving safety of cursors
Created by  pmeunier  on February 4, 2021
W26CFMAQOXMUK4ZOJMAN4SMBXMWFQHO7HCTEVW73FQSRMJZFGJIQC
Drop a database
Created by  pmeunier  on February 4, 2021
KMT3MF5NLEQIPZLHCRYDGQ5EA46HJCG3C2ANEPMZGKGHDK77ADPAC
Debugging synchronisation
Created by  pmeunier  on February 4, 2021
G4JEQLLX6Q7VVFVAEJZAVQXX33MQ36CSCYSMJ5NQM5VZ76DXKU6QC
Actually, with the correct functions, Unsized pages are always slower than Sized pages (especially for writing)
Created by  pmeunier  on February 3, 2021
AOX2XQISHGWNNAFBYRN44Q6AWG7H5DPBK5YMFHK42HQNZ2TMHEJQC
Comparing the two implementations of leaves (sized/unsized). Sized are faster for writes, slower for reads.
Created by  pmeunier  on February 3, 2021
AFKBHYVE25QMIU2WZATEGWG2EXSBQZ44DVDPACKNS3M4QGBF4ONAC
Alignment in unsized splits
Created by  pmeunier  on February 3, 2021
JEHCE5FNOINH47N5MZ2I7JP7DKGN24PW5TVDRVALRPZHTIQCMMDQC
Unsized deletions + custom sizes back
Created by  pmeunier  on February 3, 2021
APPY2E7M5NHNC6MFYXSVEKJVAILK7YAZVTVE3W75EK2JNFVS3XBQC
Formatting, debugging, etc.
Created by  pmeunier  on February 3, 2021
6UVFCERMGSGNRWCVC3GWO5HWV6MSWE433DXBJVC7KRPP6LLJLCSQC
Unsized pages
Created by  pmeunier  on February 3, 2021
H3FVSQIQGFCFKCPXVOSFHP4OSUOBBURJESCZNGQTNDAAD3WQSBEQC
Trait/type cleanup
Created by  pmeunier  on February 3, 2021
OTWDDJE7TTE73D6BGF4ZN6BH2NFUFLPME2VJ3CPALH463UGWLEIQC
Debugging reference-counting for put
Created by  pmeunier  on February 2, 2021
S4V4QZ5CF5LUDYWNR2UMWH6CHJDJ5FPGAZCQYM5GY7FJMJV4NN4QC
More debugging
Created by  pmeunier  on February 2, 2021
6DMPXOAT5GQ3BQQOMUZN2GMBQPRA4IB7CCPHTQTIFGO3KWWAKF3QC
Splitting btree::page
Created by  pmeunier  on February 2, 2021
QEUTVAZ4F4EJXRDMWDMYXF6XEDMX7YPVG4IIXEKPIR3K54E5W5OAC
Double-inserts (rebalancing near an internal deletion)
Created by  pmeunier  on February 2, 2021
DV4A2LR7Q5LAEGAQHLO34PZCHGJUHPAMRZFGT7GUFNKVQKPJNOYQC
Cleanup + inter-process concurrency
Created by  pmeunier  on February 1, 2021
YWFYZNLZ5JHLIFVBRKZK4TSWVPROUPRG77ZB5M7UHT2OKPL4ZSRQC
New file locks, with multiple sets of free pages
Created by  pmeunier  on February 1, 2021
YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC
Tests cleanup
Created by  pmeunier  on February 1, 2021
NQBEOCFO4GJZKCE3A6V5LYSCEBQN2JLXPESBRJ65TZCU5JNAHEAQC
More debugging (del seems to work now)
Created by  pmeunier  on February 1, 2021
X3QVVQIS7B7L3XYZAWL3OOBUXOJ6RMOKQ45YMLLGAHYPEEKZ45ZAC
Tests
Created by  pmeunier  on February 1, 2021
UAQX27N4PI4LHEW6LSHJETIE5MV7JTEMPLTJFYUBMYVPC43H7VOAC
Improving test coverage for btree::cursor
Created by  pmeunier  on February 1, 2021
PXF3R6SVXJXN2NMLMWNY5OFV5QYVE2VZTLGIZDZVK5ZVLFTVSSWQC
reference counting works for put
Created by  pmeunier  on January 31, 2021
ONES3V466GLO5CXKRF5ENK7VFOQPWM3YXLVRGWB56V5SH3W7XNBQC
Debugging put
Created by  pmeunier  on January 31, 2021
EAAYH6BQWDK52EC5RG3BEZQU3FJPN5RRRN4U5KDKDVPKXBVJMNDAC
Debugging, tests, etc.
Created by  pmeunier  on January 31, 2021
WS4ZQM4RMIHZ6XZKSDQJGHN5SSSWFL4H236USOPUA33S6RC53RFAC
Debugging
Created by  pmeunier  on January 30, 2021
EHJFNMB2R4MYG6ZSHHEENRFCSPFVWKVHLD5DXAE5HXUGXP5ZVHKQC
Micro-improvements, now noticeably faster than std::collections::BTreeMap
Created by  pmeunier  on January 30, 2021
FMN7X4J24EYPOJNBUWM4NKGWSJTRV2DHCIBMPV2AXLZVVAMNOBKQC
Minor performance improvement
Created by  pmeunier  on January 30, 2021
R5AJGJPTY6CRGFJNBJEH4XOTOUZUI2FV4YKC3EZQQMYT2GMZJYKAC
Resetting history
Created by  pmeunier  on January 30, 2021
OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC