hundredwatt

14 ms·

1.
SQLite Trace: extracting SQLite queries made by any arbitrary binary(github.com)
3 points by hundredwatt 3mo ago|0 comments
2.
The fastest sorting algorithm [video](youtube.com)
2 points by hundredwatt 1y ago|0 comments
3.
I can prove I've solved this sudoku without revealing it [video](youtube.com)
4 points by hundredwatt 1y ago|0 comments
4.
by hundredwatt 1y ago
> To be pedantic, not guaranteed. The xor of multiple elements may erroneously have a passing checksum, resulting in an undetected false decode The false decodes can be detected. During peeling, deleting a false decode inserts a new elem
5.
by hundredwatt 1y ago
The graph constructed by using bloom filter-style hash functions supports a decoding process called "peeling" where you: 1. Find a batch with 1 missing element 2. Delete that element from its other assigned partitions 3. Repeat, a
6.
by hundredwatt 1y ago
You don't lose absolute guarantees, but the probabilistic nature means the process may fail (in a guaranteed detectable way) in which case you can try again with a larger parameter. The "bloom filter" name is misleading in re
7.
Extending That XOR Trick to Billions of Rows(nochlin.com)
104 points by hundredwatt 1y ago|22 comments
8.
Halide: A Language for Fast, Portable Computation on Images and Tensors [video](youtube.com)
2 points by hundredwatt 1y ago|0 comments
9.
Extending That XOR Trick to Billions of Rows(nochlin.com)
2 points by hundredwatt 1y ago|0 comments
10.
by hundredwatt 1y ago
A neat trick to make the accumulator both collision-resistant and self-diagnosing. For every normalized link id x: y = (x << k) | h(x) # append a k-bit hash to the id acc ^= y If acc is zero, all links are recipro
11.
That XOR Trick (2020)(florian.github.io)
320 points by hundredwatt 1y ago|130 comments
12.
The Future of SIMD, with Raph Levien(popovit.ch)
4 points by hundredwatt 1y ago|0 comments
13.
by hundredwatt 1y ago
The recently released sqlite_rsync utility uses a version of the rsync algorithm optimized to work on the internal structure of a SQLite database. It compares the internal data pages efficiently, then only syncs changed or missing pages. Ni
14.
by hundredwatt 2y ago
It’s meant to run in or alongside the pipeline continuously. Not planning to open source, working on a commercial offering but haven’t launched anything publicly yet. Would love to hear any more thoughts on the concepts here or my email is
15.
by hundredwatt 2y ago
I'm building a new tool for end-to-end data validation and reconciliation in ELT pipelines, especially for teams replicating data from relational databases (Postgres, MySQL, SQL Server, Oracle) to data warehouses or data lakes. Most ex
16.
How Variable-Increment Counting Bloom Filters Work(nochlin.com)
2 points by hundredwatt 2y ago|0 comments
17.
by hundredwatt 2y ago
+100000
18.
by hundredwatt 2y ago
That’s one of the cases where query-based CDC may out perform log-based (as long as you don’t care to see every intermediate change that happened to a row between syncs)
19.
What's SAP? (2019)(retool.com)
7 points by hundredwatt 2y ago|0 comments
20.
Hyperfine: A command-line benchmarking tool(github.com)
241 points by hundredwatt 2y ago|54 comments
21.
Show HN: Tuki – A GitOps tool for safely running one-off commands in production(github.com)
5 points by hundredwatt 2y ago|0 comments
22.
What's New in 2024 with PostgreSQL's "Deadly" Transaction Wraparound Problem?(nochlin.com)
1 points by hundredwatt 2y ago|0 comments
23.
Host Your Own Docker Registry with Kamal 2(nochlin.com)
1 points by hundredwatt 2y ago|0 comments
24.
Techniques I use to create a great user experience for shell scripts(nochlin.com)
412 points by hundredwatt 2y ago|275 comments
25.
Efficient Secret Sharing for Large-Scale Applications [pdf](eprint.iacr.org)
5 points by hundredwatt 2y ago|0 comments
26.
by hundredwatt 2y ago
> Much of the FHE industry is focused right now on the subset of applications where legal hurdles make the two available options “slow, but compliant” and “fast, but incurs prison time.” Anyone have any examples of these applications?
27.
Suffix Arrays in Optimal Compressed Space(arxiv.org)
2 points by hundredwatt 3y ago|0 comments
28.
Druid Deprecation and ClickHouse Adoption at Lyft(eng.lyft.com)
7 points by hundredwatt 3y ago|0 comments
29.
Adventures in Performance(infoq.com)
3 points by hundredwatt 3y ago|0 comments
30.
Euler’s Work on Ballistics(youtube.com)
1 points by hundredwatt 3y ago|0 comments

More ›