Compact Data Structures : A Practical Approach

Compact Data Structures : A Practical Approach

Description

Compact data structures help represent data in reduced space while allowing it to be queried, navigated, and operated in compressed form. They are essential tools for efficiently handling massive amounts of data by exploiting the memory hierarchy. They also reduce the resources needed in distributed deployments and make better use of the limited memory in low-end devices. The field has developed rapidly, reaching a level of maturity that allows practitioners and researchers in application areas to benefit from the use of compact data structures. This first comprehensive book on the topic focuses on the structures that are most relevant for practical use. Readers will learn how the structures work, how to choose the right ones for their application scenario, and how to implement them. Researchers and students in the area will find in the book a definitive guide to the state of the art in compact data structures.

Similar Books

ISBN 10: 110715488X
ISBN 13: 9781107154889

31 Jul 2017
Michael Mitzenmacher

ISBN 10: 0521880378
ISBN 13: 9780521880374

02 Jul 2014
Peter Brass

ISBN 10: 0133390098
ISBN 13: 9780133390094

15 Nov 2013
Brendan Gregg

ISBN 10: 1449373321
ISBN 13: 9781449373320

02 Apr 2017
Martin Kleppmann

ISBN 10: 0262039427
ISBN 13: 9780262039420

12 Mar 2019
Mykel J. Kochenderfer

ISBN 10: 1491950358
ISBN 13: 9781491950357

01 Feb 2016
Sam Newman

ISBN 10: 0262033844
ISBN 13: 9780262033848

30 Sep 2009
Thomas H. Cormen

ISBN 10: 0134190440
ISBN 13: 9780134190440

05 Nov 2015
Alan A. A. Donovan

ISBN 10: 032157351X
ISBN 13: 9780321573513

21 Apr 2011
Robert Sedgewick

ISBN 10: 0999282905
ISBN 13: 9780999282908

27 Sep 2017
Tim Roughgarden

ISBN 10: 0691189137
ISBN 13: 9780691189130

29 Oct 2019
Avi Wigderson

ISBN 10: 0123973376
ISBN 13: 9780123973375

25 Jun 2012
Maurice Herlihy