Belarus sus

I’ve done cron @reboot keep-one-running <mycommand> before (1)

Ribbon filters have O(1) query times and save roughly 1/3 of memory compared with Bloom filters.

From the facebook paper.

Ribbon filters are constructed by solving a linear system given by hash functions applied to a set of keys. Each row in the linear system expresses that querying as some key, which involves XOR-ing the values at some set of array indices, must yield a prescribed value to indicate it is “in” the set of keys.

What mozilla did is optimise this datastructure specifically for certificates.

Quite impressive

CRLite is a low-bandwidth, low-latency, privacy-preserving mechanism for distributing certificate revocation data. A CRLite aggregator periodically encodes revocation data into a compact static hash set, or membership test, which can can be downloaded by clients and queried privately. We present a novel data-structure for membership tests, which we call a clubcard, and we evaluate the encoding efficiency of clubcards using data from Mozilla’s CRLite infrastructure. As of November 2024, the WebPKI contains over 900 million valid certificates and over 8 million revoked certificates. We describe an instantiation of CRLite that encodes the revocation status of these certificates in a 6.7 MB package. This is 54% smaller than the original instantiation of CRLite presented at the 2017 IEEE Symposium on Security and Privacy, and it is 21% smaller than the lower bound claimed in that work. A sequence of clubcards can encode a dynamic dataset like the WebPKI revocation set. Using data from late 2024 again, we find that clubcards encoding 6 hour delta updates to the WebPKI can be compressed to 26.8 kB on average—a size that makes CRLite truly practical.

It uses in essence a hyper optimised hashmap/bloomfilter, that can only check the presence or absence of a query.

Here’s a prior implementation: https://github.com/bitwiseshiftleft/compressed_map

Which in turn is based on https://engineering.fb.com/2021/07/09/data-infrastructure/ribbon-filter/

And there’s also the incest part.

1. Put hen and foxes in the same pen.
2. Society.
3. ???
4. Profit

Breebrer

Knows hyper beam, body slam and zen headbutt

this seeming dichotomy

The solution is that you are in a bubble. A lot of people like it :)

Lemmy bubble stronk bubble :)

Everyone starts somewhere my dude

Whiteface in current year 😨

There’s other types?

Me before an oral examn

Economists and industry executives say the hiring slowdown is also tied to post-pandemic overstaffing, aggressive cost-cutting, high interest rates and widespread hiring freezes.

Vs

a tiktok video about overhyped topic

News editors: Let’s go ahead and publish another “news” article about a TikTok video on an overhyped topic!

I prefer those too as the regular soap based shampoo leaves my hair very dry and electrostatic, and my scalp flaking. Well, I use baby shampoo, but dog shampoo is chemically almost the same.

So hot

Watch the mandelorian

The difference is also applying the scientific method.

Just avoid being hit by photons