Category Archives: SoftwareEngineering

Software Engineering

Operations notes

Compare two files and get only the difference Source: https://stackoverflow.com/questions/4544709.

Posted in Posts, SoftwareEngineering | Leave a comment

Rust resources

Rust for beginners (from Microsoft)

Posted in Posts, SoftwareEngineering | Leave a comment

Programming notes

General concepts Ruby

Posted in Posts, SoftwareEngineering | Leave a comment

Exclude directories in IntelliJ’s Find in Files

So, I’m working on a small project. Once in a while I open Find in Files to look something up, but I notice that the search is a bit slow even though I only have a few files. I’m aware … Continue reading

Posted in ShortPosts, SoftwareEngineering | Leave a comment

C++: Unordered maps and sets for non-primitive types

Since C++ 11, we can use unordered sets and unordered maps. However, these data structures only seem to work with primitive types and strings. If you need a pair or a vector as the key, you’re out of luck. Fortunately, … Continue reading

Posted in Algorithms & Data structures, Posts, ShortPosts, SoftwareEngineering | Leave a comment

QuickSelect

Theory Quickselect on Wikipedia Implementation in C++ Practice https://leetcode.com/problems/kth-largest-element-in-an-array/

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | 14 Comments

Fenwick tree (aka Binary Indexed Tree)

Theory TopCoder – Binary Indexed Trees Algorithms Live – Fenwick tree Wikipedia – Fenwick tree Implementation in C++ Practice Kattis – Movie collection AtCoder – B Fenwick Tree

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | Leave a comment

Disjoint Set Union (aka Union-Find)

Theory Algorithms, 4th edition by Robert Sedgewick, Kevin Wayne 1.5   Case Study: Union-Find Union Find on Cubits.ai Implementation in C++ Practice https://atcoder.jp/contests/practice2/tasks/practice2_a

Posted in Algorithms & Data structures, Posts, SoftwareEngineering | Leave a comment

Must read

Retries Exponential Backoff And Jitter AWS SDK Retry behavior Error retries and exponential backoff in AWS Example in Java The following example is not meant to be complete, its goal is to give you a good idea of how to … Continue reading

Posted in Posts, SoftwareEngineering | Leave a comment

Generate files with random bytes

The following command grabs 20 Mb of random bytes from /dev/urandom and saves it to rnd.bin: Generate a bunch of files:

Posted in Posts, ShortPosts, SoftwareEngineering | Leave a comment