Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: minheap

antlabs/timer

High-performance timer implementation based on 5-level time wheel. 高性能定时器(5级时间轮,最小堆)[从零实现]

Language: Go - Size: 52.7 KB - Last synced: 17 days ago - Pushed: 18 days ago - Stars: 254 - Forks: 34

codebycorey/express-key-value-store-ttl

Express based http service that is an in-memory key-value store that supports TTLs on the keys

Language: TypeScript - Size: 30.3 KB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 0 - Forks: 0

ki7chen/timer-benchmarks

Benchmark of different timer implementations(min-heap, red-black tree, timing wheel) 不同数据结构实现的定时器测试

Language: C++ - Size: 2.63 MB - Last synced: 16 days ago - Pushed: 4 months ago - Stars: 142 - Forks: 40

hamid-ng/tree-detector

this app can detect a tree is BST or MinHeap or MaxHeap. #DataStructure

Language: Java - Size: 1000 Bytes - Last synced: 29 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Anotra/anoheap

Language: C - Size: 7.81 KB - Last synced: about 1 month ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

Bhupenderyadav2000/Huffman_Coding

It is a project which Compress and decompress the file. In this project we majorly use 1. Hash maps 2. Trees 3. Min Heap

Language: Python - Size: 4.88 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

gaurav0628/RisingCities

Code for Rising Cities, an application with scratch implementations of Red Black Tree and Min Heap

Language: Java - Size: 52.7 KB - Last synced: about 2 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

david6p2/SortedIteratorOverKSortedLists

Given K sorted lists of up to N elements in each list, return a sorted iterator over all the items.

Language: Swift - Size: 18.6 KB - Last synced: about 2 months ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0

1HashCode/HuffmanCoder

Implementing the Huffman encoding and decoding algorithms

Language: Java - Size: 4.88 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0

smithhmark/maximum-box

The maximum box task from "Cracking the Coding Interview"

Language: Go - Size: 45.9 KB - Last synced: 2 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

ParalaxRus/NetCollections

Data structures implementation in C#

Language: C# - Size: 604 KB - Last synced: 3 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

avifenesh/sortLogFiles

Algorithm for sorting multiple sorted log-files into one sorted log-file base on time-stamp

Language: Python - Size: 1.99 MB - Last synced: 3 months ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 0

LukaszKrolicki/BinaryTree

Basic binary tree operations such as: getLeft(), getRight(), bottomUp(), topDown()

Language: C++ - Size: 1000 Bytes - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

martianoff/go-hpds

High performance and easy to use datastructure packages for Golang

Language: Go - Size: 63.5 KB - Last synced: 4 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

rameshrvr/d-ary_heap

Python functions for working with d-ary Heap (Heap with more than 2 child nodes) For more info (https://en.wikipedia.org/wiki/D-ary_heap)

Language: Python - Size: 17.6 KB - Last synced: 17 days ago - Pushed: over 5 years ago - Stars: 1 - Forks: 2

zhiyunl/RisingCity

This repo is a project for cop5536 at University of Florida. The goal is to build a building management system for a city. It's implemented using C++ and main strategies are Min Heap and Red-Black Tree.

Language: C++ - Size: 608 KB - Last synced: 5 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

Anotra/priority_queue

minheap/maxheap for C

Language: C - Size: 14.6 KB - Last synced: 5 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

lucasbelvedere/WordLadderSolver

C++ project that uses a priority queue and an algorithm that is based on Dijkstra's shortest path, to find a possible path between two words. Words must be included in words.txt (including the ones in the path you want to find.)

Language: C++ - Size: 241 KB - Last synced: 5 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

saldisobi/kotlinAlgo

Data Structures and Algorithms in Kotlin

Language: Kotlin - Size: 34.2 KB - Last synced: 6 months ago - Pushed: over 4 years ago - Stars: 3 - Forks: 1

vFones/rbhash-galacticgraph 📦

University projects: red black tree with hashtable in every node / undirected weighted graph with special nodes called wormholes

Language: C++ - Size: 15.1 MB - Last synced: 8 months ago - Pushed: about 4 years ago - Stars: 1 - Forks: 0

Abdalrahman-Alhamod/Tree-Algorithms

The Tree Algorithms project is a Java-based repository that provides implementations of various tree data structures and algorithms. It offers a collection of classes for building, manipulating, and traversing trees, as well as performing operations specific to different types of trees.

Language: Java - Size: 97.7 KB - Last synced: 4 months ago - Pushed: 9 months ago - Stars: 1 - Forks: 0

mireiagasco/HuffmanCodes-Java

Implementation of the Huffman codification with java, using a minHeap and a binary tree.

Language: Java - Size: 6.84 KB - Last synced: 9 months ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 0

mireiagasco/Static_MinHeap-Java

Static implementation of a minHeap using Java

Language: Java - Size: 3.91 KB - Last synced: 9 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

theakman2/MinHeapU16

A fast C++ min heap targeting recent x86 CPUs

Language: C++ - Size: 2.93 KB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

Jishan13/File_Compressor

Takes any type of file (including binaries) and compresses it using huffman coding. At the same time, it decompresses the a given file if compressed using this same file.

Language: C - Size: 756 KB - Last synced: 11 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

anshuthopsee/binary-tree-visualizer

A simple tool, to visualize, Binary Tree and Heap data structures. Made with vanilla JS.

Language: JavaScript - Size: 124 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 2 - Forks: 0

hunterhug/gocache

💐Memory Cache Implement By Golang

Language: Go - Size: 71.3 KB - Last synced: 11 months ago - Pushed: almost 3 years ago - Stars: 11 - Forks: 2

susamn/rio

A lightweight job scheduler based on priority queue with timeout, retry, replica, context cancellation and easy semantics for job chaining. Build for golang web apps.

Language: Go - Size: 84 KB - Last synced: 11 months ago - Pushed: about 4 years ago - Stars: 56 - Forks: 5

guirque/Heap-Em-C

Uma implementação de heap em C, viável tanto para minheap como maxheap. É alocada dinamicamente e chama a função realloc quando não há mais espaço, dobrando-o.

Language: C - Size: 10.7 KB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0

kiro6/bookContact

CLI BookContact searching and sorting using datastructures

Language: Java - Size: 21.5 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

can-dy-jack/heap

MinHeap, MaxHeap, minHeapSort and maxHeapSort implementation in JavaScript.

Language: JavaScript - Size: 63.5 KB - Last synced: 2 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

krishnadey30/Data-structure

Data Structure codes implemented in C

Language: C - Size: 840 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 2 - Forks: 1

SteffiKeranJ/Data-Structures-and-Algorithms-Cpp-and-Scala

Repository of efficient solutions for Leetcode problems

Language: C++ - Size: 429 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 4 - Forks: 4

kawasin73/htask

High Scalable In-memory task scheduler using Min Heap and less goroutines

Language: Go - Size: 76.2 KB - Last synced: 10 months ago - Pushed: almost 6 years ago - Stars: 60 - Forks: 2

LennardKittner/Huffman-coding

A CLI app to compress files using Huffman coding.

Language: C++ - Size: 63.5 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

hgrsd/abitlike

Find the n-closests matches of a term within any whitespace-separated wordlist

Language: Rust - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

ColdV/chaos

A C++ game server frame in embryo. now implementation net (by epoll in unix, by iocp in windows) and timer, threadpool.

Language: C++ - Size: 25.9 MB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 4 - Forks: 1

bondeje/dtlib

A small package of basic data structures and algorithms; currently focusing on BinaryTrees and structures that utilize BinaryTrees. This is very much in development, but please take a look at the README.md and tell me what you think

Language: Python - Size: 356 KB - Last synced: 5 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

PhoenixDD/Huffman-Encode_Decode

A c++ program to compresses and decompresses files using Huffman algorithm.

Language: C++ - Size: 3.91 KB - Last synced: over 1 year ago - Pushed: over 6 years ago - Stars: 7 - Forks: 4

FRAGOSOMEXICO/Data-structures-extra-activity

This activity creates two completes binaries trees, uses the heap sort algotirhm to display hipothetical college studet's data

Language: Java - Size: 2.33 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0

vargasleo/homebroker-algorithm

using maxheap and minheap to build an priority queue to process stock trading in high volumes

Language: Java - Size: 39.5 MB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

amj311/priority_queue

An abstract Priority Queue class that can be inherited from to work with an data type.

Language: TypeScript - Size: 92.8 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

ysnghr/CS300-Data-Structures

CS300 Data Structures course assignments at Sabanci University (Fall 2021-2022).

Language: C++ - Size: 6.93 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

haoranli17365/CMSC420-PQueue

Implementation of Linked-min heap, regular min-heap, linear priority queue and min heap-priority queue

Language: Java - Size: 164 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

srir3440/Leetcode_solutions

Collection of my solutions to various leetcode problems

Size: 456 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Priyansh2/wikipedia_search_engine

Designed a scalable and efficient search engine in Python to query a Wikipedia corpus of ~75GB with a response time of 1s and outputs the top 10 relevant documents based on the search query.

Language: Python - Size: 60.9 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

ModernExodus/solidity-data-structures-and-utils

A collection of useful data structures and utilities I am putting together as part of other ongoing solidity projects.

Language: JavaScript - Size: 5.86 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

arnab132/Heap-Sort-using-Min-Heap

Heap sort using Min Heap concept in Java

Language: Java - Size: 4.88 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

AnuragAnalog/os_assign

To create a mini-os

Language: C - Size: 29.3 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

bvamc/Job-Scheduler

Advanced data structures project. Implementations of self balancing tree (Red black tree) and minheap.

Language: Java - Size: 11.7 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

roinzunza/nearest-n-locations

Given a list of locations which contain X and Y for distance return the nearest N locations using a min heap based on distance.

Language: Python - Size: 1000 Bytes - Last synced: 2 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

sysread/ts-skewheap

A self-balancing heap with O(log n) performance written in TypeScript

Language: TypeScript - Size: 52.7 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

meanmachin3/risingCity

Implementation of Red Black Tree and min heap for city construction

Language: C++ - Size: 287 KB - Last synced: over 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

sysread/Skewlia

A priority queue for Julia

Language: Julia - Size: 127 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

hariuserx/MinHeap

Java and C++ implementations of Min heap with and without arrays

Language: Java - Size: 19.7 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 1 - Forks: 1

k-chatz/os-xv6-custom-min-heap-scheduler

My assignment from exercise 2 for the 'Operating Systems' lesson where the xv6 (a simple Unix-like teaching operating system) operating system is used to configure its scheduler and support priority whenever it attempts to make context switch between processes.

Language: C - Size: 707 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

fwend/MinHeap

A min heap

Language: JavaScript - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0

saurabh1907/red-black-tree-implementation-job-scheduling

Job Scheduling using red-black tree and priority queues in java

Language: Java - Size: 8.79 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

adaryb123/C-DjikstrasAlgorithm

Modified Djikstra's algorithm with Minheap used to solve assigned task.

Language: C - Size: 7.78 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

omerulutas/MinHeap

Language: Java - Size: 46.9 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

saipradyu/minheap

COP5536 Final Project: A min heap and RBT implementation to track building records for execution

Language: Java - Size: 316 KB - Last synced: over 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

phoenix-254/rising-city

COP 5536 - Advanced data structures - Fall 2019 - Programming assignment

Language: Java - Size: 184 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 3 - Forks: 0

rameshrvr/binary_heap

Binary heap module in python (Min Heap, Max Heap)

Language: Python - Size: 33.2 KB - Last synced: 28 days ago - Pushed: almost 5 years ago - Stars: 5 - Forks: 2

coleschneider/typescript-heapify

Heap data structure with zero dependencies

Language: TypeScript - Size: 652 KB - Last synced: 24 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

AndresJejen/Jesse-Cookies

Hackerrank Exercise Jesse and Cookies with a MinHeap (Priority Queue)

Language: Java - Size: 16.6 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

anuranrc/JobScheduler

Job Scheduler

Language: Java - Size: 22.5 KB - Last synced: over 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

kwstarikanos-zz/xv6-custom-min-heap-scheduler

My assignment from exercise 2 for the 'Operating Systems' lesson where the xv6 (a simple Unix-like teaching operating system - https://pdos.csail.mit.edu/6.828/2011/xv6.html) operating system is used to configure its scheduler and support priority whenever it attempts to make context switch between processes.

Language: C - Size: 707 KB - Last synced: over 1 year ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

hodsonus/huffman-algorithm

given a .txt file, it uses the huffman algorithm to encode the characters that compose the file into a sting of 0s and 1s based on character frequency. frequent characters use less space while rare characters use more.

Language: Java - Size: 393 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 1

vishalagg/Huffman_file_compression

Huffman code.

Language: Python - Size: 1.95 KB - Last synced: 12 months ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0