SShortSingh.
Back to feed

bitcask-kv: a Rust key/value store built on an append-only log from the Bitcask paper

0
·1 views

The article presents bitcask-kv, a Rust implementation of a key/value store based on the Bitcask research paper, originally written for the Riak database. The design avoids in-place updates: writes are appended to log files, an in-memory keydir indexes live keys, and background merges reclaim space. The author describes crash recovery that truncates at the first corrupted record using CRC checks, plus hint files for faster startup. A command-line tool and a Rust library are provided, with build and usage instructions included. The author notes that the paper is short, making it a practical first storage-engine project.

Read the full story at DEV Community

This is an AI-generated summary. ShortSingh links to the original source for the complete article.

Discussion (0)

Log in to join the discussion and vote.

Log in

Related stories

0
ProgrammingDEV Community ·

Converting MOV to MP4 with FFmpeg: when stream copy works and when re-encoding is required

The article explains that a MOV and an MP4 are both containers, so changing the file wrapper with stream copy works only when the video is already a compatible codec such as H.264. It describes remuxing an H.264 file to MOV and back to MP4 with -c copy, which preserves the first-frame checksum, duration, and audio stream. A ProRes MOV, by contrast, cannot be copied into an MP4 container and must be re-encoded with libx264 and AAC. The author ran five pytest checks on a 12.064-second 720×1280 test clip to verify these behaviours. An optional call to action points to a separate image-to-video tool once a portable MP4 is ready.

0
ProgrammingDEV Community ·

Idempotency keys guard the call, not the money, in AI agent payment systems

A runtime that lets AI agents perform write actions in enterprise systems uses a local hold keyed on an idempotency key to refuse duplicate calls. The article examines a payment that timed out with an unknown outcome, after which an operator closed the case without releasing the key or changing the target. The author explains that the key only protects the period of uncertainty, not the underlying funds, and that identical retries are allowed once the outcome settles. The protection can be bypassed by changing a single argument, by paying directly in the business system, or by a freeze the runtime never observes. The piece argues that duplicate-payment prevention must be understood across three layers: the individual call, the operation, and the resource itself.

0
ProgrammingDEV Community ·

Wallet Risk Labels Miss Context, Experts Argue for Nuanced Blockchain AML Analysis

A blockchain transaction can look identical on an explorer whether it comes from an exchange withdrawal or a freelancer's payment, yet carry very different compliance implications. The article argues that a wallet address is evidence rather than a complete risk assessment, and that simple low, medium, or high labels obscure what actually makes an address risky. It distinguishes between direct and indirect exposure, noting that visible transaction links do not prove common ownership or knowing interaction. Analysts are urged to weigh transaction distance, timing, the reliability of attribution evidence, and whether intermediaries serve many unrelated users. The piece concludes that screening results should prompt better decisions and further investigation rather than substitute for them.

0
ProgrammingDEV Community ·

Solo developer's React SPA gets 30 of 547 pages indexed by Google, prompting fixes

A developer running GAGPedia, a fan-made Roblox game calculator site built as a Vite and React single-page app, found Google had indexed only 30 of 547 pages after eight months. Bing was sending roughly ten times more search visits than Google, suggesting Google judged many pages not worth indexing. The site's auto-generated pet and plant pages were near-duplicate template content, so they were hidden from Googlebot with a noindex tag and removed from the sitemap, cutting it to 60 URLs. The developer also found that long Academy guides appeared as short summaries to crawlers because content only rendered after JavaScript ran. Server-rendering the real article components at build time fixed this, with a fallback to the old summary if rendering failed.

bitcask-kv: a Rust key/value store built on an append-only log from the Bitcask paper · ShortSingh