Has anyone actually implemented a Fibonacci-Heap efficiently?

The Boost C++ libraries include an implementation of Fibonacci heaps in boost/pending/fibonacci_heap.hpp. This file has apparently been in pending/ for years and by my projections will never be accepted. Also, there have been bugs in that implementation, which were fixed by my acquaintance and all-around cool guy Aaron Windsor. Unfortunately, most of the versions of … Read more

Apache Spark: map vs mapPartitions?

Imp. TIP : Whenever you have heavyweight initialization that should be done once for many RDD elements rather than once per RDD element, and if this initialization, such as creation of objects from a third-party library, cannot be serialized (so that Spark can transmit it across the cluster to the worker nodes), use mapPartitions() instead … Read more

What is considered a good response time for a dynamic, personalized web application? [closed]

There’s a great deal of research on this. Here’s a quick summary. Response Times: The 3 Important Limits by Jakob Nielsen on January 1, 1993 Summary: There are 3 main time limits (which are determined by human perceptual abilities) to keep in mind when optimizing web and application performance. Excerpt from Chapter 5 in my … Read more

How is TeamViewer so fast?

The most fundamental thing here probably is that you don’t want to transmit static images but only changes to the images, which essentially is analogous to video stream. My best guess is some very efficient (and heavily specialized and optimized) motion compensation algorithm, because most of the actual change in generic desktop usage is linear … Read more

How much overhead does SSL impose?

Order of magnitude: zero. In other words, you won’t see your throughput cut in half, or anything like it, when you add TLS. Answers to the “duplicate” question focus heavily on application performance, and how that compares to SSL overhead. This question specifically excludes application processing, and seeks to compare non-SSL to SSL only. While … Read more