Skip to content

Pack your integers as tightly as a Tokyo subway at rush hour

License

Notifications You must be signed in to change notification settings

adrianwong/packed-integers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

packed-integers

Version Documentation

packed_integers provides a growable array for integer types in the range u1 to u31.

Use case

Assume you have a sequence of unsigned integers in the range [0, 100000] that you would like to hold in memory. That range of values can be represented using 17 bits per integer, since 217 - 1 = 131071. As Rust has no u17 type, you would typically store these values in a u32 array, wasting 15 bits per integer.

packed-integers helps alleviate this issue by packing these integers at the bit level, essentially trading time for space.

API

Where possible, packed-integers mimics the API for Rust's Vec in order to provide a set of methods you're probably already familiar with.

Inspiration / Resources

About

Pack your integers as tightly as a Tokyo subway at rush hour

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages