こんにちは。knewjade です。
先日、HATETRISで31ラインだった世界記録を66ラインまで伸ばすことができました。 （2022/05/29に86ラインまで更新されました。） そのときの作業や思考の記録を残そうと思います。
2022-11-26: 289ラインに更新したため、新しい解説記事を公開しました。
Sergey Slotin sslotin
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <body onload=z=c.getContext`2d`,setInterval(`c.width=W=150,Y<W&&P<Y&Y<P+E|9<p?z.fillText(S++${Y=`,9,9|z.fillRect(p`}*0,Y-=--M${Y+Y},P+E,9,W),P))):p=M=Y=S=6,p=p-6||(P=S%E,W)`,E=49) onclick=M=9><canvas id=c> |
HadrienG2
/ High_Performance_Rust.md
Last active
July 2, 2024 08:11
Making Rust a perfect fit for high-performance computations
Hello, Rust community!
My name is Hadrien and I am a software performance engineer in a particle physics lab. My daily job is to figure out ways to make scientific software use hardware more efficiently without sacrificing its correctness, primarily by adapting old-ish codebases to the changes that occured in the software and computing landscape since the days where they were designed:
- CPU clock rates and instruction-level parallelism stopped going up, so optimizing code is now more important.
- Multi-core CPUs went from an exotic niche to a cheap commodity, so parallelism is not optional anymore.
- Core counts grow faster than RAM prices go down, so multi-processing is not enough anymore.
- SIMD vectors become wider and wider, so vectorization is not a gimmick anymore.
robinsones
/ ab_testing_papers.md
Created
September 22, 2017 17:20
- Trustworthy Online Controlled Experiments: Five Puzzling Outcomes Explained
- Online Controlled Experiments at Large Scale
- Seven Pitfalls to Avoid in Experiments
- 12 A/B Split Testing Mistakes
- 3 Top Mistakes that Invalidate A/B Test Results
- Seven Rules of Thumb for Web Site Experiments
- Online Experimentation at Microsoft
- [Online Controlled Experiments and A/B Tests](http://www.exp-platform.com/Documents/2015%20Online%20Controlled%20Experiments_EncyclopediaOfMLDM.pd
| layout | title |
|---|---|
post |
RethinkDB: why we failed |
Posted on Github by Slava Akhmechet
When we [announced][shutdown-announcement] that RethinkDB is shutting down, I promised to write a post-mortem. I took some time to process the experience, and I can now write about it clearly.
Orthodox C++ (sometimes referred as C+) is minimal subset of C++ that improves C, but avoids all unnecessary things from so called Modern C++. It's exactly opposite of what Modern C++ suppose to be.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // intel CPUID opcode | |
| // see: https://en.wikipedia.org/wiki/CPUID | |
| // clang -Wall -Wextra -std=c11 cpuinfo.c -o cpuinfo | |
| #include <stdint.h> | |
| #include <stdio.h> | |
| #include <cpuid.h> //macro __cpuid(eaxin, eaxout, ebx, ecx, edx) | |
| int main() { | |
| { |
debasishg
/ gist:8172796
Last active
July 5, 2024 11:53
A collection of links for streaming algorithms and data structures
- Probabilistic Data Structures for Web Analytics and Data Mining : A great overview of the space of probabilistic data structures and how they are used in approximation algorithm implementation.
- Models and Issues in Data Stream Systems
- Philippe Flajolet’s contribution to streaming algorithms : A presentation by Jérémie Lumbroso that visits some of the hostorical perspectives and how it all began with Flajolet
- Approximate Frequency Counts over Data Streams by Gurmeet Singh Manku & Rajeev Motwani : One of the early papers on the subject.
- [Methods for Finding Frequent Items in Data Streams](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.187.9800&rep=rep1&t