Building a BFT JSON CRDT

Oracle optimizer Or Expansion Transformations


Issue #296



Maybe you saw it, maybe you didn't, but there's a pretty cool cheat sheet for programming you can use from your command line or integrate into your editors here. I'm going to add it to my editor after I send out this issue (nvim) because I'm tired of ALT+TABing to the browser to search trivial things I don't memorize.


Today's Sponsor: Could be you!

Are you or your company interested in sponsoring the newsletter? Feel free to reach out to me by replying to this email or clicking the link above.


Building a BFT JSON CRDT

Published: 16 November 2022
Tags: data structures, database, distributed systems, rust

CRDTs are a family of data structures that are used to replicate data across multiple computers. They are designed to avoid conflicts when people write data to the same place.
Some highlights:

  • CRDTs mathematically guarantee that an application can safely update their local state without needing to coordinate with all of its peers
  • Traditional databases focus on a property called linearizability, which guarantees that all operations behave as if executed on a single copy of the data
  • CRDTs can be made fault tolerant by solving a problem called the Byzantine Broadcast


Oracle optimizer Or Expansion Transformations

Published: 26 October 2022
Tags: database, optimization, sql

Jonathan Lewis discusses the Or Expansion Transformation, a feature of the Oracle Optimizer, and how it can be used to improve query performance.
Some highlights:

  • The optimizer is able to take a single query block and transform it into a UNION ALL of 2 or more query blocks which can then be optimized and run separately
  • "A critical difference between Concatenation and Or-Expansion is that the OR’ed access predicates for the driving table must all be indexed before Concatenation can be used"
  • The or expansion allows queries to be optimized a lot more, but requires a lot more time for actual optimization to take place



Published: 31 July 2022
Tags: c, linux, os

0xAX and some other contributors have made an online book on the Linux kernel and its inner workings. It's too long for me to add any highlights of use.

How did I do?

5 4 3 2 1


Want to help?

Thank you for reading! If you enjoy the newsletter, I would really appreciate you helping me spread the word by forwarding this to your friends and colleagues or sharing it on social media! Get cool stuff for your referrals using your link

Your referrals:

If you want to discuss or comment on this issue, head on over to this page at A Byte of Coding. You can also subscribe there if you're new!

Have comments or feedback? Just reply to this email or hit me up on Twitter @AByteOfCoding.

Email landed in your promotions tab? Please move it over to primary so you don't miss the latest issues in the future.
Thanks for your Support! 

Big thanks to all of the Patreon supports and company sponsors. If you want to support the newsletter you can checkout the Patreon page. It's not necessary, but it lets me know that I'm doing a good job and that you're finding value in the content.

Stats (updated daily)

Sent: 2997

Opens: 1396

Clicks: 484

Link Clicks Clicks % Unique Clicks Unique Clicks %
Building a BFT JSON CRDT 100 33.56% 109 34.82
Oracle optimizer Or Expansion Transformations 26 8.72% 26 8.31
linux-insides 172 57.72% 178 56.87


Back to Issues