Zobrazeno 1 - 10
of 35
pro vyhledávání: '"Kurz, Nathan"'
Publikováno v:
Software: Practice and Experience 49 (6), 2019
On common processors, integer multiplication is many times faster than integer division. Dividing a numerator n by a divisor d is mathematically equivalent to multiplication by the inverse of the divisor (n / d = n x 1/d). If the divisor is known in
Externí odkaz:
http://arxiv.org/abs/1902.01961
Publikováno v:
Information Processing Letters 130, February 2018, Pages 1-6
Arrays of integers are often compressed in search engines. Though there are many ways to compress integers, we are interested in the popular byte-oriented integer compression techniques (e.g., VByte or Google's Varint-GB). They are appealing due to t
Externí odkaz:
http://arxiv.org/abs/1709.08990
Autor:
Lemire, Daniel, Kaser, Owen, Kurz, Nathan, Deri, Luca, O'Hara, Chris, Saint-Jacques, François, Ssi-Yan-Kai, Gregory
Publikováno v:
Software: Practice and Experience Volume 48, Issue 4 April 2018 Pages 867-895
Compressed bitmap indexes are used in systems such as Git or Oracle to accelerate queries. They represent sets and often support operations such as unions, intersections, differences, and symmetric differences. Several important systems such as Elast
Externí odkaz:
http://arxiv.org/abs/1709.07821
Publikováno v:
Computer Journal, Volume 61, Issue 1, 1 January 2018
Counting the number of ones in a binary stream is a common operation in database, information-retrieval, cryptographic and machine-learning applications. Most processors have dedicated instructions to count the number of ones in a word (e.g., popcnt
Externí odkaz:
http://arxiv.org/abs/1611.07612
We consider the ubiquitous technique of VByte compression, which represents each integer as a variable length sequence of bytes. The low 7 bits of each byte encode a portion of the integer, and the high bit of each byte is reserved as a continuation
Externí odkaz:
http://arxiv.org/abs/1503.07387
Publikováno v:
Software: Practice and Experience Volume 46, Issue 6, pages 723-749, June 2016
Sorted lists of integers are commonly used in inverted indexes and database systems. They are often compressed in memory. We can use the SIMD instructions available in common processors to boost the speed of integer compression schemes. Our S4-BP128-
Externí odkaz:
http://arxiv.org/abs/1401.6399
Autor:
Huckans, John H., Walker, Dean C., Zembal-Saul, Carla, Kurz, Nathan A., Mitchell, Kimber H., Reed, Diane S., Cole, Milton W.
This article describes a wind tunnel's ease of construction and its uses as a visualization tool that integrates concepts at the primary and secondary levels. An Appendix contains detailed building instructions. A web site (under construction) will p
Externí odkaz:
http://arxiv.org/abs/physics/0208039
Autor:
Kurz, Nathan A.1 nathankurz@gmail.com
Publikováno v:
Journal of Genocide Research. Mar2021, Vol. 23 Issue 1, p37-57. 21p.
