• Publications
  • Influence
Cache-, hash-, and space-efficient bloom filters
TLDR
We propose several new variants of Bloom filters and replacements with similar functionality. Expand
  • 153
  • 17
  • PDF
MCSTL: the multi-core standard template library
TLDR
The Multi-Core Standard Template Library (MCSTL) simplifies parallelization by providing efficient parallel implementations of the algorithms in the C++ standard Template Library. Expand
  • 136
  • 11
  • PDF
The Filter-Kruskal Minimum Spanning Tree Algorithm
TLDR
We present Filter-Kruskal -- a simple modification of Kruskal's algorithm that avoids sorting edges that are "obviously" not in the MST. Expand
  • 51
  • 6
  • PDF
Parallelization of Bulk Operations for STL Dictionaries
TLDR
In this paper, we have shown that construction of and bulk insertion into a red-black tree can be effectively parallelized on multi-core machines, on top of a sequential implementation. Expand
  • 21
  • 5
  • PDF
MCSTL: The Multi-core Standard Template Library
TLDR
The Multi-Core Standard Template Library (MCSTL) simplifies parallelization by providing efficient parallel implementations of the algorithms in the STL. Expand
  • 17
  • 5
Parallel geometric algorithms for multi-core computers
TLDR
We present several parallel geometric algorithms that specifically target this environment, with the goal of exploiting the additional computing power. Expand
  • 36
  • 4
Why You Can't Do a VARBRUL Study of Quotatives And What Such a Study Can Show Us
The twentieth century saw the introduction of three quotatives into American English. First there was go, whose appearance appears to date at least as far back as the 1940's and 1950's, according toExpand
  • 49
  • 4
Theories of Creole Genesis, Sociohistorical Considerations, and the Evaluation of Evidence: The Case of Haitian Creole and the Relexification Hypothesis
In an early Caribbean colony the conversion from other crops to sugar monoculture utterly transformed the colony's society and arguably its language as well. A comparative quantitative analysis ofExpand
  • 65
  • 4
Scalable distributed-memory external sorting
TLDR
We engineer algorithms for sorting huge data sets on massively parallel machines. Expand
  • 26
  • 2
  • PDF
Energy-efficient sorting using solid state disks
TLDR
We take sorting of large data sets as case study for making data-intensive applications more energy-efficient. Expand
  • 23
  • 2
  • PDF
...
1
2
3
4
5
...