Skip to content

Basic and Modded Data Structures with rust backend for speed and safety and python's comfortability.

License

Notifications You must be signed in to change notification settings

d33p0st/modstore

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Unit Tests Build codecov Downloads

Overview

modstore brings the speed python lacked while implementing complex data structures. Leveraging Rust's speed, modstore brings custom data structures to decrease processing time. Apart from that, modstore offers upgraded built-in data structures such as list, dict, tuple and a few new ones like stack.

modstore started as a data structure library but now also contains algorithms such as sorting and searching.

Features

modstore currently offers the following data structures and algorithms to make your day an easy one:

For documentation on a particular topic, click on the topic.

The docs for few topics are still under works, The code itself has docstring(s) in them for ease of use.

Here are the basic importing structures for all currently available modules.

from modstore.python import List, Stack
from modstore.rust import BlockChain, DAG
from modstore.algorithms.searching import Search, SearchObject
from modstore.algorithms.sorting import Sort, SortObject

Categories

  • Algorithms

    modstore contains a hell lot of detailed algorithms.

    Currently available:

    • Searching

      • Linear Search
      • Sentinel Linear Search
      • Binary Search
      • Meta Binary Search (One Sided Binary Search)
      • Ubiquitous Binary Search
      • Ternary Search
      • Jump Search
      • Interpolation Search
      • Exponential Search
      • Fibonacci search
    • Sorting

      • Selection Sort
      • Bubble Sort
      • Insertion Sort
      • Merge Sort
      • Quick Sort
      • Heap Sort
      • Counting Sort
      • Radix Sort
      • Bucket Sort
      • Tim Sort
      • Bingo Sort
      • Shell Sort
      • Comb Sort
      • Pigeonhole Sort
      • Cycle Sort
      • Cocktail Sort
      • Strand Sort
      • Sleep Sort
      • Pancake Sort
      • Bogo Sort
      • Gnome Sort
      • Stooge Sort
      • Tag Sort
      • Brick Sort
      • Three Way Merge Sort
  • Rust powered data structures

    modstore offers the following rust powered data structures:

    • BlockChain: Using Rust's performance, create tamper proof blockchain data structure of your required difficulty. Search through the blockchain and retrieve data in their original form as provided.

    • DAG: Directed Acyclic Graphs are graphs with no cycles, used in certain blockchain variants like IOTA. Create, manipulate and store Network like data in DAG ledgers.

  • Upgraded Python built-ins

    modstore has these upgraded built-ins:

    • [List]
  • New Python data structures

    • [Stack]

Install from scratch

Make sure you have cargo installed (Rust) and VS Build Tools for C++ (for windows)

git clone https://github.com/d33p0st/modstore.git
python -m pip install --upgrade pip
pip install maturin
cd modstore
maturin develop
pip install .

Issues

Feel free to submit any issues with the BlockChain Class here.

Pull Requests

Submit pull requests here.