Skip to content

A crate allowing one to add to a static (i.e. not supporting insertion) data structure an effective insertion procedure with a small decrease in query performance.

License

arbrk1/dynamization-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dynamization of static containers

crate docs

A crate allowing one to endow a static (i.e. not supporting insertion) data structure with an effective insertion procedure with a small decrease in query performance.

Usage

Simply include

dynamization = "0.4"

in your Cargo.toml.

Examples

This part of readme is WIP. You can read the docs.

Versions

  • 0.4.0: Small improvements for Dynamic & introduced SVMap & made the crate no_std (but still requires alloc).
  • 0.3.0: Updated/fixed docs & added two new dynamization variants & SVQueue has now a Strategy generic parameter.
  • 0.2.0: Bugfixes && some renames && better docs.
  • 0.1.0: Initial commit (yanked: the provided SortedVec was unsound).

About

A crate allowing one to add to a static (i.e. not supporting insertion) data structure an effective insertion procedure with a small decrease in query performance.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages