Nearly all binary searches and mergesorts are broken (2006)
Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...
Topics /
The most popular blog posts about software engineering on Hacker News. 7,298 posts.
Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...
A little mental model for ownership and borrowing
Varnish is a powerful, flexible HTTP accelerator that speeds up web applications by caching content and optimizing delivery.
OCaml's type system catches state corruption at compile time. Type-safe SQL, automatic serialization, and immutability by default prevent entire categories of bugs.
By rearchitecting the Images binding, we accidentally uncovered a bug that existed in the open-source hyper library across multiple major versions.
As one of the creators of bcrypt back in 1997, I find it somewhat surprising that, 25 years later, we still rely heavily on passwords. My initial encounter with password security took place in 1993 at the University of Hamburg. Having just discovered Unix, I was fascinated by a service called Yellow Pages that allowed…
Over 100,000 developers and designers are more productive with Tower - the most powerful Git client for Mac and Windows.
How to kill off a top source of browser exploits
The first successful Zero-Knowledge Contingent Payment
Today we're announcing the release of TypeScript 3.1!If you haven't heard of TypeScript, it's a language that builds on top of modern JavaScript and adds
In commemoration of the 40th anniversary of the release of Smalltalk-80, the Computer History Museum is proud to announce a collaboration with Dan Ingalls to preserve and host the “Smalltalk Zoo.”
This is a multipart series on building Fleet, a next-generation IDE by JetBrains. Part I – Architecture OverviewPart II – Breaking Down the EditorPart III – State ManagementPart IV – Distributed Tr
Abstract Syntax Tree is an extremely useful tool. It provides a tree representation of a source code, that can be traversed to parse the code while understanding the code’s language constructs. In this article, we explain how we have used ASTs to write IntelliPatch scripts that can...
Manage entire Python projects and even Python itself with a single unified tool.
The efficiency of Operating Systems (OSes) has always been in the spotlight of systems researchers, ever since the seminal Dijkstra’s THE multiprogramming system in early 60s. But the reason …
Updated (2017): See .NET Core Releases to learn about newer releases. We are excited to announce the release of .NET Core 1.1 RTM, the first “Current” release. You can start creating .NET Core 1.1 apps, today, in Visual Studio 2015, Visual Studio 2017 RC, Visual Studio Code and Visual Studio for the Mac. We used the…
Our sans-IO WireGuard implementation in Rust, optimized for ease of use, security and performance through a parallel-friendly and idiomatic API.
Check out a cool project that leverages Stack Overflow Data and Google's Cloud AI to predict what tags would work best on Stack Overflow questions.
The Khronos Group announces the release of the Vulkan 1.2…
Dive into a world where running any WASI and WASIX package in your browser is a breeze. Whether it's Python, Bash, FFmpeg, or [any package published](<h...
An in-depth exploration of maintenance, and a powerful argument for its civilizational importance.
A high-performance and high-level purely functional data-parallel array programming language that can execute on the GPU and CPU.
How bbtree, a drop-in replacement for std's BTreeMap, cuts cache misses, instructions and cache coherence traffic, and how it is kept correct.
In this post we’ll outline new OpenAI research in which agents develop their own language.
Hi, and welcome to the latest ZLUDA update! Since I skipped the last update, this special issue covers all the developments made in ZLUDA since the start of the year. We now have two new major workloads: PhysX ( PhysX pre-alpha ) and Blender ( Textures support ). Much of this overlaps with Much improved Windows…