HackerLinks

SIGNAL FROM THE COMMENTS · 2010–2026

research.googleblog.com 引用 经典 文章

Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are

Joshua Bloch 指出经典二分查找的 mid 计算会整数溢出,长期未被发现。

资源信息

域名
research.googleblog.com
内容类型
文章(article)
主题
立场
引用(reference)
提及
7 次提及,7 位提及者
合集
经典(classic)
提及年份
2016
综合推荐分
6.0

推荐理由

Cites the Google blog post as the famous example of an overlooked overflow.

HN 评论原话

“as shown by a famous example [0]”

— ScottBurson · 查看 HN 原评论(在新标签页打开)

网页原文证据

it fails if the sum of low and high is greater than the maximum positive int value

网页抓取状态

成功(ok)