Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/natir/igusharray

Last synced: about 1 month ago
JSON representation

Host: GitHub
URL: https://github.com/natir/igusharray
Owner: natir
License: mit
Created: 2022-07-21T14:34:22.000Z (over 2 years ago)
Default Branch: main
Last Pushed: 2022-07-21T15:55:09.000Z (over 2 years ago)
Last Synced: 2024-10-14T03:07:34.653Z (2 months ago)
Language: Rust
Size: 3.91 KB
Stars: 0
Watchers: 2
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: Readme.md
- License: LICENSE

Awesome Lists containing this project

README

        ![Test](https://github.com/natir/igusharray/workflows/Test/badge.svg)

![Lints](https://github.com/natir/igusharray/workflows/Lints/badge.svg)

![MSRV](https://github.com/natir/igusharray/workflows/MSRV/badge.svg)

[![CodeCov](https://codecov.io/gh/natir/igusharray/branch/master/graph/badge.svg)](https://codecov.io/gh/natir/igusharray)

[![Documentation](https://github.com/natir/igusharray/workflows/Documentation/badge.svg)](https://natir.github.io/igusharray/igusharray)

[![License](https://img.shields.io/badge/license-MIT-green)](https://github.com/natir/igusharray/blob/master/LICENSE)

# IgushArray

IgushArray could be describ as middle between Array and List.

|Operation   |Array    |IgushArray         |List   |

|:-----------|:--------|:------------------|:------|

|Access      |O (1)    |O (1)              |O (N)  |

|Insert      |O (N)    |**O (N**^**1/2)**  |O (1)  |

|Erase       |O (N)    |**O (N**^**1/2)**  |O (1)  |

|Push Back   |O (1)\*  |O (1)\*            |O (1)  |

|Push Front  |O (N)    |**O (N**^**1/2)**  |O (1)  |

For more information about how work IgushArray you can read original project [readme](https://github.com/igushev/IgushArray).

This is a rust implementation of IgushArray.

## Minimal Support Rust Version

Current minimal support Rust version is 1.60.0