Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2020 May 20;9(5):giaa048. doi: 10.1093/gigascience/giaa048

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

© The Author(s) 2020. Published by Oxford University Press.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.

PMC Copyright notice

Figure 8: — The data structures used by Smash++ to store the models in memory. (a) Table of 64-bit counters that uses up to 128 MB of memory, (b) table of 32 bit counters that consumes at most 960 MB of memory, (c) table of 8 bit approximate counters with memory usage of up to 1 GB, and (d) Count-Min-Log sketch of 4-bit counters, which consumes up to B of memory; e.g., if w = 2³⁰ and d = 4, it uses 2 GB of memory.

Inline graphic — The data structures used by Smash++ to store the models in memory. (a) Table of 64-bit counters that uses up to 128 MB of memory, (b) table of 32 bit counters that consumes at most 960 MB of memory, (c) table of 8 bit approximate counters with memory usage of up to 1 GB, and (d) Count-Min-Log sketch of 4-bit counters, which consumes up to B of memory; e.g., if w = 2³⁰ and d = 4, it uses 2 GB of memory.