Reddit Programming
200 subscribers
1.22K photos
126K links
I will send you newest post from subreddit /r/programming
Download Telegram
Modern LZ Compression Part 2: FSE and Arithmetic Coding
https://www.reddit.com/r/programming/comments/1suioko/modern_lz_compression_part_2_fse_and_arithmetic/

<!-- SC_OFF -->This is the second article in a series discussing modern compression techniques. The first one covered Huffman + LZ. This one covers optimal entropy coders (FSE and Arithmetic), and some additional tricks to get closer to the state of the art. The full compressor and decompressor are just over 1500 lines of pretty compact C++: https://github.com/glinscott/linzip2/blob/master/main.cc. It's been seven years since the first article! Hopefully not so long before the third (and probably final one). Part 1 discussion thread: https://www.reddit.com/r/programming/comments/amfzqg/modern_lz_compression/ <!-- SC_ON --> submitted by /u/glinscott (https://www.reddit.com/user/glinscott)
[link] (https://glinscott.github.io/lz/part2.html) [comments] (https://www.reddit.com/r/programming/comments/1suioko/modern_lz_compression_part_2_fse_and_arithmetic/)
Caching Beyond Redis: Real-World Strategies That Don’t Break Your System
https://www.reddit.com/r/programming/comments/1sv664k/caching_beyond_redis_realworld_strategies_that/

<!-- SC_OFF -->In the article, I break down:
• why caching is really a trade-off between speed and correctness
• when to use in-memory cache, Redis-style distributed cache, and CDN caching
• cache-aside, write-through, write-back, and read-through with real examples
• cache invalidation, stale data, and cache stampedes
• when caching is the wrong solution entirely <!-- SC_ON --> submitted by /u/anant94 (https://www.reddit.com/user/anant94)
[link] (https://commitlog.cc/posts/caching-beyond-redis) [comments] (https://www.reddit.com/r/programming/comments/1sv664k/caching_beyond_redis_realworld_strategies_that/)
Quickly restoring 1M+ files from backup
https://www.reddit.com/r/programming/comments/1sxy05v/quickly_restoring_1m_files_from_backup/

<!-- SC_OFF -->Back in 2016, we faced a technical challenge implementing a restore for a large number of files (million or more) from a backup. We had to restore them both quickly and durably, meaning the restored files had to survive a power loss. Neither of the standard approaches worked, so for the solution we had to rely on a couple of undocumented NT internals. <!-- SC_ON --> submitted by /u/axkotti (https://www.reddit.com/user/axkotti)
[link] (https://blog.axiorema.com/engineering/quickly-restoring-1m-files-from-backup/) [comments] (https://www.reddit.com/r/programming/comments/1sxy05v/quickly_restoring_1m_files_from_backup/)