W
William Pugh
Researcher at University of Maryland, College Park
Publications - 99
Citations - 10306
William Pugh is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Java & Static program analysis. The author has an hindex of 45, co-authored 99 publications receiving 9927 citations. Previous affiliations of William Pugh include Cornell University.
Papers
More filters
Journal ArticleDOI
Skip lists: a probabilistic alternative to balanced trees
TL;DR: Skip lists as mentioned in this paper are data structures that use probabilistic balancing rather than strictly enforced balancing, and the algorithms for insertion and deletion in skip lists are much simpler and significantly faster than equivalent algorithms for balanced trees.
Proceedings ArticleDOI
Finding bugs is easy
David Hovemeyer,William Pugh +1 more
TL;DR: It is found that even well tested code written by experts contains a surprising number of obvious bugs and that simple automatic techniques can be effective at countering the impact of both ordinary mistakes and misunderstood language features.
Book ChapterDOI
Skip Lists: A Probabilistic Alternative to Balanced Trees
TL;DR: This paper describes and analyzes skip lists and presents new techniques for analyzing probabilistic algorithms.
Proceedings ArticleDOI
The Omega test: a fast and practical integer programming algorithm for dependence analysis
TL;DR: Evidence is presented that suggests conventional wisdom is wrong, and that the Omega test is competitive with approximate algorithms used in practice and suitable for use in production compilers, and has low order polynomial time complexity.
Proceedings ArticleDOI
The Java memory model
TL;DR: The Java 5.0 memory model as discussed by the authors provides a simple interface for correctly synchronized programs and guarantees sequential consistency to data-race-free programs by requiring that the behavior of incorrectly synchronized programs be bounded by a well defined notion of causality.