unordered_multiset’s API affects its big-O

Bringing WireGuard to Genode

Save 15% on your DevOps bill by switching to Scout APM

Separate code from data

A (Slightly) Improved Approximation Algorithm for Metric TSP [pdf]

Issue #244

6/27/2022

{{PreviewText}} 

Yo
Hope you all had a lovely weekend. I had some email issues that I only resolved today, so if you sent me an email, assume I didn't receive it if you didn't get a reply.
Based on feedback for the previous issues, it seems that people enjoy my longer intros. I'll keep them up for future, but skip them today because the issue is being sent out so late (was fixing the email issues all morning). Also thanks to everyone who has been giving feedback on the issues! I really appreciate it. The text comments on the feedback tool are anonymous, so I can't reply to those. If you want to send me something and get a reply, just reply to these emails.

====================================================================

Today's Sponsor: Scout APM

Scout APM is a lightweight and powerful application performance tool that ties slowdowns and performance abnormalities directly to source code. Try Scout for free and see for yourself why Scout's a devs best friend. As a special offer, you get 50% off your first month of Scout when you deploy by July 1!

====================================================================

unordered_multiset’s API affects its big-O

Published: 23 June 2022
Tags: c++

Arthur O’Dwyer discusses how "std::unordered_multiset’s decision to support .equal_range dramatically affects its performance".


====================================================================

Bringing WireGuard to Genode

Published: 26 May 2022
Tags: linux

Martin Stein explores implementing a WireGuard VPN on Gentoo Linux.


====================================================================

Save 15% on your DevOps bill by switching to Scout APM

Published: 1 March 2022
Tags: sponsored, web

Why purchase the entire DevOps tool kit when Scout's Monolith Observability Tool can give you all the insights you need in less than 4 minutes? Read our blog to find out how Scout can save you time debugging and the business benefits of application performance monitoring.


====================================================================

Separate code from data

Published: 22 June 2022
Tags: design patterns, dop

Yehonathan Sharvit has posted a series of extracts from his book on Data Oriented Programming. In this first article, Yehonathan demonstrates good and bad OOP and FP implementations of separating your code from data.


====================================================================

A (Slightly) Improved Approximation Algorithm for Metric TSP [pdf]

Published: 15 June 2021
Tags: algorithms, math, networking, research paper

Anna R. Karlin, Nathan Klein, and Shayan Oveis Gharan present an improved approach to approximating the metric Traveling Salesman Problem.


How did I do?

1 2 3 4 5
Bad


Good
Want to help and get cool stuff?
Thank you for reading! If you enjoy the newsletter, I would really appreciate you helping me spread the word by forwarding this to your friends and colleagues or sharing it on social media! Get cool stuff for your referrals using your link https://abyteofcoding.com or the buttons below.

Your referrals:


If you want to discuss or comment on this issue, head on over to this page at A Byte of Coding. You can also subscribe there if you're new!

Have comments or feedback? Just reply to this email or hit me up on Twitter @AByteOfCoding.

Email landed in your promotions tab? Please move it over to primary so you don't miss the latest issues in the future.
Thanks for your Support! 
Thanks to sponsors and supporters like Євген Грицай, Scott Munro, zturak, pek, Emil Hannesbo, Joe Hill, Astrid Sapphire, Gregory Mazzola, moki scott, Michael, Matt Braun, Tim Nash, Christoffer, and Mike Rhodes this newsletter is provided to you for free. If you'd like to also show your support and buy me a monthly meal, you can donate on the Patreon page. It's not necessary, but it lets me know that I'm doing a good job and that you're finding value in the content.


Stats (updated daily)

Sent: 2914

Opens: 1409

Clicks: 457

Link Clicks Clicks % Unique Clicks Unique Clicks %
unordered_multiset’s API affects its big-O 58 16.76% 66 17.69
Bringing WireGuard to Genode 38 10.98% 40 10.72
Save 15% on your DevOps bill by switching to Scout APM 9 2.60% 8 2.14
Separate code from data 207 59.83% 222 59.52
A (Slightly) Improved Approximation Algorithm for Metric TSP [pdf] 34 9.83% 37 9.92

Previous

Back to Issues

Next