541
Optimizing a breadth-first search
Optimizing a breadth-first search of an implicit graph for secondary storage, and memory use in general.
New
The latest blog posts to take off on Hacker News. 1,274 posts.
542
543
Scala: Understanding implicits
In previous posts, we covered the most popular implicit use cases. What is left to complete the picture is the mechanics of implicits itself.
544
How JPEG actually works (2006)
Access to this page requires authorization. You can try signing in or changing directories .
545
Getting Started with Quantum Computing in Python
Quantum computers might sound a bit exotic and far into the future, but in reality, they are now accessible in the cloud or through emulators for everyone to write quantum code. In this tutorial, we’ll go through how you can program a simple quantum computer to generate random numbers.
546
Exploring .NET Core platform intrinsics: Part 4 – Alignment and pipelining
You’ve implemented some of your performance critical code using the new platform intrinsics API. The code is now running 10x or even 100x faster than before, and you might think that it can’t get any faster. This post will show you some less obvious (but almost universally applicable) techniques for improving the…
547
The Value of Undefined Behavior
In several places, the C and C++ language specifications use a curious, and fairly controversial, phrase: undefined behavior . For certain program constructs, the specification prescribes no specific behavior, instead allowing anything to happen . Such constructs are considered erroneous, and so the result depends on…
548
The Wrong Abstraction (2016)
I've been thinking about the consequences of the "wrong abstraction." My RailsConf 2014 "all the little things" talk included a section where I asserted: > duplication is far cheaper than the wrong abstraction And in the summary, I went on to advise: >
549
550
Command-line apps with Clojure and GraalVM: 300x better startup times
I am a fond Clojure user, and love to use it for both server-side projects and small command-line tools. I love its expressivity and concision, and I like th...
551
The future of WebAssembly – A look at upcoming features and proposals
WebAssembly is a performance optimised virtual machine that was shipped in all four major browsers earlier this year. It is a nascent technology and the current version is very much an MVP. This blog post takes a look at the WebAssembly roadmap and the features it might gain in the near future.
552
Introducing the Python Language Server
Visual Studio has long been recognized for the quality of its IntelliSense (code analysis and suggestions) across all languages, and has had support for
553
JavaScript fundamentals before learning React
All the fundamentals in JavaScript for learning React. Often React beginners realize that most of the learnings are JavaScript, because React has only a small API ...
554
555
556
Qt Creator 4.7.0 released
Explore the Qt Blog for the latest insights on e.g. Qt Creator, your go-to source for cross-platform development tips and updates.
557
558
Qt for Python available at PyPi
Explore the Qt Blog for the latest insights on e.g. Qt Creator, your go-to source for cross-platform development tips and updates.
559
Getting to Go: Garbage collection and runtime issues
A technical talk about the structure and details of the new, low-latency Go garbage collector.
560
Designing a Good DSL
A look at common mistakes in DSL designs and how to fix them
561
My adventures getting Disney’s Moana island scene to render well with Pbrt
Adventures in rendering the Moana island scene with pbrt, collected together for your convenience.
562
Almost booting an iOS kernel in QEMU
I tried to boot an iOS 12 kernelcache in QEMU: I managed to get as far as IOKit startup before receiving a kernel panic. I learned a lot about how iOS boots up with this project.
563
Supercharging the Git Commit Graph IV: Bloom Filters
We've been discussing the commit-graph feature in Git 2.18 and how we can use generation numbers to accelerate commit walks. One area where we can get
564
A Parable by Dijkstra (1973)
(Recently I found the following text in manuscript among old papers of mine. It must have been written in the middle of 1973, but I don't think that in the intervening three years it has lost anything of its significance. Hence I now incorporate it in the EWD-series.)
565
Serverless QBasic
My first exposure to programming was on an HP-85 . This must have been around 1992 or 1993; the machine was then already largely obsolete, having been first produced in 1980.
566
Async and Await in Rust: a full proposal
I’m really excited to announce the culmination of much of our work over the last four months: a pair of RFCs for supporting async & await notation in Rust. This will be very impactful for Rust in the network services space. The change is proposed as two RFCs: RFC #2394: which adds async & await notation to the…
567
How to take 7 years to ship a beta
Update (February, 2020): I finally shipped v1.0! Since this post I refactored the engine to support lower-end hardware, finished the macOS…
568
569
Differential Synchronization (2009)
Keeping two or more copies of the same document synchronized with each other in real-time is a complex challenge. This paper describes the differential synchronization algorithm. Differential synchronization offers scalability, fault-tolerance, and responsive collaborative editing across an unreliable network.
570
Taking Go modules for a spin
Update: Since this post was written, Go 1.11beta2 has been released. I’ve updated the setup section to reflect this. Russ Cox kindly wrote to me to explain the reasoning behind storing the Go module cache in $GOPATH . I’ve included his response inline.