modstore 2.0.0

Basic and Moded data structures with rust backend for speed.

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,
  HashMap, # HashMap
  AutoHashMap, # HashTable
  SingleLinkNode, # Singly linked node object
  LinkedListOne, # Singly linked list wrapper/creator
  LRUCache, # LRU Cache implementation using LinkedListOne.
  DoubleLinkNode, # Doubly linked node object
  LinkedListTwo, # Doubly linked list wrapper/creator.
  MultiLinkNode, # Coming soon
  LinkedListMulti, # Coming soon
)
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 here.

Pull Requests

Submit pull requests here.