{"header":{"message":"Arbitrary byte strings, and version 1.3.1","description":null,"timestamp":"2022-12-13T12:57:12.532296403Z","authors":[{}]},"hash":"C36737FJVMZSBWSQV7ZEYRYUPJVNLK3MGY3EJVAPYHYAM36J7TJQC","authors":[{"login":"pmeunier","key":"FZQ2g7VfnzLYM4mtTVDk9HAZjA8Jk9ndkwN1icgbtWUr"}],"deps":{"hashes":[["C36737FJVMZSBWSQV7ZEYRYUPJVNLK3MGY3EJVAPYHYAM36J7TJQC","Arbitrary byte strings, and version 1.3.1"],["AA",null],["YDHYZA77LFQ7RSKTVOTOQRL7EUSXMWYOSJAE5YAH6HLHE64B75LQC","Adding the RootPage trait to access the raw bytes of a root page (needed in libpijul)"],["XOXTGNPZRTDWNCZ5BI723A6CZ6LLTP4RXIGVWYYK7NQVRWZEZ77AC","Adding a contiguous memory allocator (for large blocks)"],["BPR2HVMRVNGFBQJGDABMM6NXMNBJMXJV6FAKTBAG35DXK7CBCK5AC","Version bump"],["OHG5NX6KVGKNA7S7SU3MTPOZCN4RRZK2SGZWZ5LIRXUMCYIPUHIAC","Refactoring, drop and the Check trait"],["VRAQTH26BACG74FXYGWKXWNWDBKF27Y6DX5KJ7XSLZ3HIUKVLTSQC","Fixing two crashes on corrupted files"],["IIIOKJTECGNFXACK6B2KEVNWUI222KUFVAHYKXPKKD4VSA5JQPVAC","Version bump"],["OHUZ73MKWD7SSB4DKKA532DEQKXQDS6PZ6HJ3EC2DLVJSLQH3NLAC","Versions"],["GGEFV4YYK7E6J3544XSXN5CBASQI3QE6LTFZCJAGOXHEEKD6BRCQC","Some page splits were not properly handled in deletions"],["PRDUE4YADWSOLJMYTJF4PXOW7MGOVWG7EVYGXZXVYDTFVV6IIHHAC","Cleanup + published on crates.io"],["4Z4GEJTFQFYDOJK3D72LKOFSC5Q42SNL3N6UOYCYW5FXCA67G66AC","Version bump"],["GPP7KJSFUI4RF2XGAB5AWU3ZB5D6QVZLPBHTOSFUUQFGU6P376NQC","Version bump"],["FQ567GAX4UNSUUE63QG5QUOIEZH6L2RCHG5YHAO3S5PFKIKPF5DAC","Version bumps"],["YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC","New file locks, with multiple sets of free pages"],["W2MIZD5BNL7A5HVFWTESF57QU7T6QMEF4RBSLFQXMEEU3XD2NU2QC","Single file databases + CRC for the root pages (checking the other pages makes everything very slow)"],["2ZRCQBXPCJ5NGPC5SSKNG7PFGDYRYOMWJX7QIAWGXQGDQDQ7GCAQC","Version bump"],["77TAHKV4VZ4SWZZBEND24Y6BL7JLRXPYO33CA5FRH53WXEWSWS4QC","Fixing a logical error (again) in del"],["SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC","A few features for integrating it into Pijul"],["RLVQDUPYOWVNHTVFCHKNIQYNBRLOFY2UGIJPLD6U5S22AMEF5YSAC","Fixing a double-free error introduced in 1.2.13"],["WTXLZDYIS2AQZFOO7WCSFGRK235NR2VSOI2LOCORWF5WRS3E76UAC","Fixing bus errors on a full disk"],["TJ2R4HAZ23H3NW7CJSBXLLXUNPLK25XX33CLOL74NWO32JCG4UZQC","Accessing the root pages (unsafely, of course)"],["SYURNHHL3P22ZAERTML4YW3DYLATHY5ALZH4GL5NF3LENDSKL2NQC","Adding the `put_mut` and `set_left_child` methods"],["5LSYTRQ6IOVUW26VJW5SWGFEIB7T2N4PVEB6VMNMR5ZHQ75MFOQAC","More docs, example, and fixing the free page diagnostic function for mutable transactions"],["7T2CCH3PIKVWIRRLBW7HFUZDD2U3IXR25AWKFTI3GGAXBOHH6RCAC","Fixing a segfault (wrong offset in page_unsized::del)"],["J7LJZBMEPT37CDNRUTSK2EFCSVG4KU6PM5J7VGNMVXSESUP6H5NAC","Setting reverse cursor to last by default"],["Z33OHFPA7K246NB5OOAHWTFD7IQTRXNTIED2MZMG3XV2YYQKLRCQC","Version bump"],["E4MD6T3LNOYWVFTFFWCUKRNS4M2XVSKRLDWPYHMZHGDNO2T5JREQC","Proofreading and commenting of this crate (massive bug fixes included)"],["PUOGOIJ3SCPHJADRYHIQJXIUQMJFKGFMHY4HWEQI6VQNNDSHVXJAC","Debugging, impls and version bump"],["M6PHQUGLW2UN6LIVF4NCPNBFBMALVCPZFQ2AYZGYHSOKO3RXWG2AC","fallocate only when necessary"],["P5NWMJ2HEUNVHBCTX3MLALONLMQC7IPUJZKP7Z2IX2E2ZX3UTCOAC","Version bump"],["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","Resetting history"],["DEKK3RUI4GPYQVEYXSFSPNQBK2FP6XJQ5LUITNUSKOZPS4RWBR7AC","Fixing a bug when splitting unsized pages"],["DASFQGORX56YK5E4Y7GGYZSQQQMUXYTZZ4A6IVWSTI3QGRUORLPAC","Debugging"],["QYDGYIZRNFRIQD7RUCY5YAN3F2THZA74E5UOHPIFWSULEJFAFVJQC","Split trait Representable into its mandatory part and an optional part"],["CCNPHVQCIGINWTLXCHOASGVWUPBZXFOLM2F7HTKMEA2DMFTOX7TAC","Cleanup, comments, renaming"]],"deps":["YDHYZA77LFQ7RSKTVOTOQRL7EUSXMWYOSJAE5YAH6HLHE64B75LQC","XOXTGNPZRTDWNCZ5BI723A6CZ6LLTP4RXIGVWYYK7NQVRWZEZ77AC"],"known":["OP6SVMOD2GTQ7VNJ4E5KYFG4MIYA7HBMXJTADALMZH4PY7OQRMZQC","YXKP4AIWDBIWBBUDWF66YIPG5ECMHNKEV3PX6KYXOVXY3EWG3WGQC","SO25TWFLSRQIVTJTTSN77LO5FZQVQPIZTSBULH7MWBBDEWSK3OCAC","OHUZ73MKWD7SSB4DKKA532DEQKXQDS6PZ6HJ3EC2DLVJSLQH3NLAC","W2MIZD5BNL7A5HVFWTESF57QU7T6QMEF4RBSLFQXMEEU3XD2NU2QC","E4MD6T3LNOYWVFTFFWCUKRNS4M2XVSKRLDWPYHMZHGDNO2T5JREQC","GPP7KJSFUI4RF2XGAB5AWU3ZB5D6QVZLPBHTOSFUUQFGU6P376NQC","PRDUE4YADWSOLJMYTJF4PXOW7MGOVWG7EVYGXZXVYDTFVV6IIHHAC","5LSYTRQ6IOVUW26VJW5SWGFEIB7T2N4PVEB6VMNMR5ZHQ75MFOQAC","DEKK3RUI4GPYQVEYXSFSPNQBK2FP6XJQ5LUITNUSKOZPS4RWBR7AC","DASFQGORX56YK5E4Y7GGYZSQQQMUXYTZZ4A6IVWSTI3QGRUORLPAC","7T2CCH3PIKVWIRRLBW7HFUZDD2U3IXR25AWKFTI3GGAXBOHH6RCAC","WTXLZDYIS2AQZFOO7WCSFGRK235NR2VSOI2LOCORWF5WRS3E76UAC","M6PHQUGLW2UN6LIVF4NCPNBFBMALVCPZFQ2AYZGYHSOKO3RXWG2AC","SYURNHHL3P22ZAERTML4YW3DYLATHY5ALZH4GL5NF3LENDSKL2NQC","2ZRCQBXPCJ5NGPC5SSKNG7PFGDYRYOMWJX7QIAWGXQGDQDQ7GCAQC","PUOGOIJ3SCPHJADRYHIQJXIUQMJFKGFMHY4HWEQI6VQNNDSHVXJAC","J7LJZBMEPT37CDNRUTSK2EFCSVG4KU6PM5J7VGNMVXSESUP6H5NAC","Z33OHFPA7K246NB5OOAHWTFD7IQTRXNTIED2MZMG3XV2YYQKLRCQC","77TAHKV4VZ4SWZZBEND24Y6BL7JLRXPYO33CA5FRH53WXEWSWS4QC","GGEFV4YYK7E6J3544XSXN5CBASQI3QE6LTFZCJAGOXHEEKD6BRCQC","TJ2R4HAZ23H3NW7CJSBXLLXUNPLK25XX33CLOL74NWO32JCG4UZQC","BPR2HVMRVNGFBQJGDABMM6NXMNBJMXJV6FAKTBAG35DXK7CBCK5AC","FQ567GAX4UNSUUE63QG5QUOIEZH6L2RCHG5YHAO3S5PFKIKPF5DAC","P5NWMJ2HEUNVHBCTX3MLALONLMQC7IPUJZKP7Z2IX2E2ZX3UTCOAC","VRAQTH26BACG74FXYGWKXWNWDBKF27Y6DX5KJ7XSLZ3HIUKVLTSQC","4Z4GEJTFQFYDOJK3D72LKOFSC5Q42SNL3N6UOYCYW5FXCA67G66AC","OHG5NX6KVGKNA7S7SU3MTPOZCN4RRZK2SGZWZ5LIRXUMCYIPUHIAC","RLVQDUPYOWVNHTVFCHKNIQYNBRLOFY2UGIJPLD6U5S22AMEF5YSAC","IIIOKJTECGNFXACK6B2KEVNWUI222KUFVAHYKXPKKD4VSA5JQPVAC"]},"hunks":[{"Edit":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":164,"atom":{"NewVertex":{"up_context":[{"change":35,"pos":1687}],"down_context":[{"change":35,"pos":1687}],"flag":"BLOCK","start":0,"end":2557,"inode":{"change":4,"pos":91}}},"contents":[{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug, Clone, Copy)]"},{"Add":"#[repr(C)]"},{"Add":"struct Ref {"},{"Add":" p: u64,"},{"Add":" len: u64,"},{"Add":"}"},{"Add":""},{"Add":"pub union Slice<'b> {"},{"Add":" len: u16,"},{"Add":" page: Ref,"},{"Add":" mem: Mem<'b>,"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Clone, Copy)]"},{"Add":"#[repr(C)]"},{"Add":"struct Mem<'b> {"},{"Add":" _len: u16,"},{"Add":" m: &'b [u8],"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> core::fmt::Debug for Slice<'a> {"},{"Add":" fn fmt(&self, fmt: &mut core::fmt::Formatter) -> core::fmt::Result {"},{"Add":" write!(fmt, \"Slice({:?})\", unsafe { self.len })"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> core::convert::From<&'a [u8]> for Slice<'a> {"},{"Add":" fn from(m: &'a [u8]) -> Slice<'a> {"},{"Add":" let s = Slice {"},{"Add":" mem: Mem { _len: 513, m },"},{"Add":" };"},{"Add":" s"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> Slice<'a> {"},{"Add":" pub fn as_bytes(&self, txn: &T) -> Result<&[u8], T::Error> {"},{"Add":" Ok(unsafe {"},{"Add":" let len = u16::from_le(self.len) & 0xfff;"},{"Add":" if len == 512 {"},{"Add":" // Stored externally"},{"Add":" let p = txn.load_page(u64::from_le(self.page.p) & !0xfff)?;"},{"Add":" core::slice::from_raw_parts(p.data, u64::from_le(self.page.len) as usize)"},{"Add":" } else if len == 513 {"},{"Add":" // Stored in memory, not on any page"},{"Add":" self.mem.m"},{"Add":" } else {"},{"Add":" core::slice::from_raw_parts("},{"Add":" (&self.len as *const u16 as *const u8).add(2),"},{"Add":" len as usize,"},{"Add":" )"},{"Add":" }"},{"Add":" })"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl<'a> Storable for Slice<'a> {"},{"Add":" type PageReferences = Pages;"},{"Add":" fn page_references(&self) -> Self::PageReferences {"},{"Add":" unsafe {"},{"Add":" let len = u16::from_le(self.len);"},{"Add":" if len == 512 {"},{"Add":" let plen = u64::from_le(self.page.len);"},{"Add":" let len_up = ((plen + PAGE_SIZE as u64 - 1) / PAGE_SIZE as u64)"},{"Add":" * PAGE_SIZE as u64;"},{"Add":" let offset = u64::from_le(self.page.p) & !0xfff;"},{"Add":" Pages {"},{"Add":" offset,"},{"Add":" limit: offset + len_up,"},{"Add":" }"},{"Add":" } else {"},{"Add":" Pages {"},{"Add":" offset: 0,"},{"Add":" limit: 0,"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" fn compare(&self, t: &T, b: &Self) -> core::cmp::Ordering {"},{"Add":" self.as_bytes(t).unwrap().cmp(b.as_bytes(t).unwrap())"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"pub struct Pages {"},{"Add":" offset: u64,"},{"Add":" limit: u64,"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for Pages {"},{"Add":" type Item = u64;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.offset >= self.limit {"},{"Add":" None"},{"Add":" } else {"},{"Add":" let o = self.offset;"},{"Add":" self.offset += PAGE_SIZE as u64;"},{"Add":" Some(o)"},{"Add":" }"},{"Add":" }"}]}},{"Edit":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":267,"atom":{"NewVertex":{"up_context":[{"change":35,"pos":1690}],"down_context":[{"change":35,"pos":1690}],"flag":"BLOCK","start":2558,"end":4906,"inode":{"change":4,"pos":91}}},"contents":[{"Add":"impl<'b> UnsizedStorable for Slice<'b> {"},{"Add":" const ALIGN: usize = 8;"},{"Add":" fn size(&self) -> usize {"},{"Add":" let s = unsafe {"},{"Add":" if u16::from_le(self.len) == 512 {"},{"Add":" // Stored externally"},{"Add":" 16"},{"Add":" } else if u16::from_le(self.len) == 513 {"},{"Add":" // Stored in memory, not on any page"},{"Add":" if self.mem.m.len() > 510 {"},{"Add":" 16"},{"Add":" } else {"},{"Add":" 2 + self.mem.m.len()"},{"Add":" }"},{"Add":" } else {"},{"Add":" u16::from_le(self.len) as usize"},{"Add":" }"},{"Add":" };"},{"Add":" s"},{"Add":" }"},{"Add":" unsafe fn from_raw_ptr<'a, T>(_: &T, p: *const u8) -> &'a Self {"},{"Add":" &*(p as *const Self)"},{"Add":" }"},{"Add":" unsafe fn onpage_size(p: *const u8) -> usize {"},{"Add":" let p = &*(p as *const Self);"},{"Add":" if u16::from_le(p.len) == 512 {"},{"Add":" // Stored externally"},{"Add":" 16"},{"Add":" } else if u16::from_le(p.len) == 513 {"},{"Add":" // Stored in memory, not on any page"},{"Add":" 2 + p.mem.m.len()"},{"Add":" } else {"},{"Add":" u16::from_le(p.len) as usize"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" unsafe fn write_to_page(&self, t: &mut T, p: *mut u8) {"},{"Add":" if self.len == 512 {"},{"Add":" // Stored externally"},{"Add":" core::ptr::copy(&self.page as *const Ref as *const u8, p, 16)"},{"Add":" } else if self.len == 513 {"},{"Add":" // Alloc ?"},{"Add":" if self.mem.m.len() > 510 {"},{"Add":" let len = self.mem.m.len();"},{"Add":" let page = if len > 4096 {"},{"Add":" t.alloc_contiguous("},{"Add":" (((len + PAGE_SIZE - 1) / PAGE_SIZE) * PAGE_SIZE)"},{"Add":" as u64"},{"Add":" ).unwrap()"},{"Add":" } else {"},{"Add":" t.alloc_page().unwrap()"},{"Add":" };"},{"Add":" core::ptr::copy_nonoverlapping(self.mem.m.as_ptr(), page.0.data, len);"},{"Add":" let p = &mut *(p as *mut Ref);"},{"Add":" p.len = (self.mem.m.len() as u64).to_le();"},{"Add":" p.p = (page.0.offset | 512).to_le();"},{"Add":" } else {"},{"Add":" let len = self.mem.m.len();"},{"Add":" *(p as *mut u16) = (len as u16).to_le();"},{"Add":" core::ptr::copy_nonoverlapping(self.mem.m.as_ptr(), p.add(2), len)"},{"Add":" }"},{"Add":" } else {"},{"Add":" core::ptr::copy(&self.len as *const u16 as *const u8, p, 2 + u16::from_le(self.len) as usize)"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""}]}},{"Edit":{"inode":{"change":4,"pos":91},"path":"sanakirja-core/src/lib.rs","line":503,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":3229}],"down_context":[{"change":36,"pos":2799}],"flag":"BLOCK","start":4907,"end":5049,"inode":{"change":4,"pos":91}}},"contents":[{"Add":" /// Allocate many contiguous pages, return the first one"},{"Add":" fn alloc_contiguous(&mut self, length: u64) -> Result;"}]}},{"Replacement":{"inode":{"change":4,"pos":70777},"path":"sanakirja-core/Cargo.toml","line":3,"ins":{"up_context":[{"change":4,"pos":70812}],"down_context":[{"change":4,"pos":70847}],"flag":"BLOCK","start":5050,"end":5068,"inode":{"change":4,"pos":70777}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":70812},"to":{"change":3,"start":0,"end":18},"introduced_by":3}],"inode":{"change":4,"pos":70777}},"ins_contents":[{"Add":"version = \"1.3.2\""}],"del_contents":[{"Del":"version = \"1.3.0\"\n"}]}},{"Replacement":{"inode":{"change":4,"pos":79574},"path":"sanakirja/src/lib.rs","line":108,"ins":{"up_context":[{"change":2,"pos":67}],"down_context":[{"change":4,"pos":312}],"flag":"BLOCK","start":5069,"end":5194,"inode":{"change":4,"pos":79574}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":2,"pos":67},"to":{"change":4,"start":2260,"end":2378},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":6634},"to":{"change":4,"start":2260,"end":2378},"introduced_by":4}],"inode":{"change":4,"pos":79574}},"ins_contents":[{"Add":"pub use sanakirja_core::{btree, direct_repr, LoadPage, AllocPage, Storable, UnsizedStorable, MutPage, CowPage, Page, Slice};"}],"del_contents":[{"Del":"pub use sanakirja_core::{btree, direct_repr, LoadPage, AllocPage, Storable, UnsizedStorable, MutPage, CowPage, Page};\n"}]}},{"Replacement":{"inode":{"change":4,"pos":108411},"path":"sanakirja/Cargo.toml","line":3,"ins":{"up_context":[{"change":4,"pos":108441}],"down_context":[{"change":4,"pos":108459}],"flag":"BLOCK","start":5195,"end":5213,"inode":{"change":4,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":108441},"to":{"change":3,"start":4436,"end":4454},"introduced_by":3}],"inode":{"change":4,"pos":108411}},"ins_contents":[{"Add":"version = \"1.3.1\""}],"del_contents":[{"Del":"version = \"1.3.0\"\n"}]}},{"Replacement":{"inode":{"change":4,"pos":108411},"path":"sanakirja/Cargo.toml","line":32,"ins":{"up_context":[{"change":4,"pos":84}],"down_context":[{"change":4,"pos":5528}],"flag":"BLOCK","start":5214,"end":5281,"inode":{"change":4,"pos":108411}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":84},"to":{"change":3,"start":4455,"end":4522},"introduced_by":3}],"inode":{"change":4,"pos":108411}},"ins_contents":[{"Add":"sanakirja-core = { path = \"../sanakirja-core\", version = \"1.3.1\" }"}],"del_contents":[{"Del":"sanakirja-core = { path = \"../sanakirja-core\", version = \"1.3.0\" }\n"}]}}],"owner":"pijul","repo":"sanakirja","token":"nFOz5vojqymRVSmbGVbHE6NHHbrW/mCLig8YEy5NRIs=","login":null}

…

Dependencies

Change contents