Fast and powerful hashing using tabulation

Mikkel Thorup

doi:10.4230/LIPIcs.FSTTCS.2016.1

Fast and powerful hashing using tabulation

Department of Computer Science

33 Downloads (Pure)

Original language	English
Title of host publication	36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)
Editors	Akash Lal, S. Akshay, Saket Saurabh, Sandeep Sen
Number of pages	2
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2016
Article number	1
ISBN (Electronic)	978-3-95977-027-9
DOIs	https://doi.org/10.4230/LIPIcs.FSTTCS.2016.1
Publication status	Published - 2016
Event	36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science - Chennai Mathematical Institute, Chennai, India Duration: 13 Dec 2016 → 15 Dec 2016 Conference number: 36

Conference

Conference	36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science
Number	36
Location	Chennai Mathematical Institute
Country/Territory	India
City	Chennai
Period	13/12/2016 → 15/12/2016

Series	Leibniz International Proceedings in Informatics
Volume	65
ISSN	1868-8969

Access to Document

10.4230/LIPIcs.FSTTCS.2016.1Licence: CC BY

Thorup_2016_Fast_and_powerfulFinal published version, 295 KBLicence: CC BY

Cite this

Thorup, M. (2016). Fast and powerful hashing using tabulation. In A. Lal, S. Akshay, S. Saurabh, & S. Sen (Eds.), 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016) [1] Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics Vol. 65 https://doi.org/10.4230/LIPIcs.FSTTCS.2016.1

Fast and powerful hashing using tabulation. / Thorup, Mikkel.

36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016). ed. / Akash Lal; S. Akshay; Saket Saurabh; Sandeep Sen. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 1 (Leibniz International Proceedings in Informatics, Vol. 65).

Research output: Chapter in Book/Report/Conference proceeding › Conference abstract in proceedings › Research › peer-review

Thorup, M 2016, Fast and powerful hashing using tabulation. in A Lal, S Akshay, S Saurabh & S Sen (eds), 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)., 1, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, vol. 65, 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Chennai, India, 13/12/2016. https://doi.org/10.4230/LIPIcs.FSTTCS.2016.1

Thorup M. Fast and powerful hashing using tabulation. In Lal A, Akshay S, Saurabh S, Sen S, editors, 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2016. 1. (Leibniz International Proceedings in Informatics, Vol. 65). doi: 10.4230/LIPIcs.FSTTCS.2016.1

@inbook{d7d2b9ac43444246b0e4e7ae75c6dbb2,

title = "Fast and powerful hashing using tabulation",

author = "Mikkel Thorup",

year = "2016",

doi = "10.4230/LIPIcs.FSTTCS.2016.1",

language = "English",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

editor = "Akash Lal and S. Akshay and Saket Saurabh and Sandeep Sen",

booktitle = "36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)",

note = "36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science ; Conference date: 13-12-2016 Through 15-12-2016",

}

TY - ABST

T1 - Fast and powerful hashing using tabulation

AU - Thorup, Mikkel

N1 - Conference code: 36

PY - 2016

Y1 - 2016

U2 - 10.4230/LIPIcs.FSTTCS.2016.1

DO - 10.4230/LIPIcs.FSTTCS.2016.1

M3 - Conference abstract in proceedings

T3 - Leibniz International Proceedings in Informatics

BT - 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)

A2 - Lal, Akash

A2 - Akshay, S.

A2 - Saurabh, Saket

A2 - Sen, Sandeep

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

T2 - 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science

Y2 - 13 December 2016 through 15 December 2016

ER -