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

Topic: "minheap"

antlabs/timer

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

Language: Go - Size: 53.7 KB - Last synced at: 5 months ago - Pushed at: 7 months ago - Stars: 267 - Forks: 37

qi7chen/timer-benchmarks

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

Language: C++ - Size: 2.63 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 150 - Forks: 44

kawasin73/htask

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

Language: Go - Size: 76.2 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 64 - Forks: 3

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 at: about 1 year ago - Pushed at: about 5 years ago - Stars: 61 - Forks: 6

hunterhug/gocache

💐Memory Cache Implement By Golang

Language: Go - Size: 71.3 KB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 12 - Forks: 2

krishnadey30/Data-structure

Data Structure codes implemented in C

Language: C - Size: 840 KB - Last synced at: about 2 months ago - Pushed at: about 7 years ago - Stars: 10 - Forks: 1

PhoenixDD/Huffman-Encode_Decode

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

Language: C++ - Size: 3.91 KB - Last synced at: 14 days ago - Pushed at: almost 8 years ago - Stars: 10 - Forks: 4

rameshrvr/binary_heap

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

Language: Python - Size: 33.2 KB - Last synced at: 11 months ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 2

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

Repository of efficient solutions for Leetcode problems

Language: C++ - Size: 429 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 4

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 at: over 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 1

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 at: 3 months ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

phoenix-254/rising-city

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

Language: Java - Size: 184 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

saldisobi/kotlinAlgo

Data Structures and Algorithms in Kotlin

Language: Kotlin - Size: 34.2 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

burhanahmed1/DSA

Practice Codes for Data Structures and Algorithms in C++

Language: C++ - Size: 118 KB - Last synced at: 4 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

AdityaDutt/Jobscheduler-using-RB-Tree-and-min-heap

Task scheduler using RB tree and min heap.

Language: C++ - Size: 446 KB - Last synced at: 2 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

kjclemm/Dijkstras

Dijkstras Algorithm with and without use of a Min Heap

Size: 15.7 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

buyan-kh/mini_searchengine

This project is a Python-based mini search engine that crawls web pages, indexes the content, and provides search functionalities based on keyword proximity and frequency. It leverages various data structures such as hash tables and min-heaps to efficiently manage and retrieve data.

Language: Python - Size: 7.81 KB - Last synced at: 7 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

d3v-26/GatorTaxi Fork of chintan-27/RedBlackTree-MinHeap

Taxi Ride Simulation using C++

Language: C++ - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: about 1 year 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 at: 3 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

can-dy-jack/heap

MinHeap, MaxHeap, minHeapSort and maxHeapSort implementation in JavaScript.

Language: JavaScript - Size: 63.5 KB - Last synced at: 13 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

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 at: 11 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

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 at: over 2 years ago - Pushed at: about 3 years 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 at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

martianoff/go-hpds

High performance and easy to use datastructure packages for Golang

Language: Go - Size: 63.5 KB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 1 - 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 at: over 1 year ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

sukhdev01/Heap-Data-Structure

Some codes for heap operations such as insert, extract, sort, construct in C++

Language: C++ - Size: 5.86 KB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

meanmachin3/risingCity

Implementation of Red Black Tree and min heap for city construction

Language: C++ - Size: 287 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

hariuserx/MinHeap

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

Language: Java - Size: 19.7 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

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 at: about 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

fwend/MinHeap

A min heap

Language: JavaScript - Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - 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 at: 12 days ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 2

vishalagg/Huffman_file_compression

Huffman code.

Language: Python - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

Anotra/anoheap

Language: C - Size: 12.7 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

icliberen/trees-and-heap

This repository brings together several C++ implementations of fundamental tree-based and heap-based data structures, each featuring insertion, deletion, and visualization.

Language: C++ - Size: 77.1 KB - Last synced at: about 5 hours ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

Ayush272002/HuffZip

HuffZip is a simple, command-line tool for compressing and decompressing files using the Huffman Coding algorithm. Built in C, it's a great example of how lossless compression works under the hood.

Language: C - Size: 8.79 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

davidchills/Utilities-Playground

Language: JavaScript - Size: 7.81 KB - Last synced at: 3 months ago - Pushed at: 3 months 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 at: 8 days ago - Pushed at: 4 months 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: 94.7 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

ArvRao/inmemorydatastore-app

Distributed in-memory key-value store implemented as a Spring Boot service. It provides a fast, scalable, and fault-tolerant solution for storing and retrieving data with automatic expiration capabilities.

Language: Java - Size: 62.5 KB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

this-1s-sparta/data_structures

more info on the report

Language: C++ - Size: 427 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

Armughan-Ather/Crossword-Puzzle-Project

This is a crossword puzzle game we created for our data structures course project. It is created using data structures concepts. Mainly Hashmaps are used in this project.Backtracking and min heap are also used.

Language: C++ - Size: 6.84 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

jackr276/Heap-Visualizer

This project contains a very simple MinHeap implementation, as well as a visualization algorithm that displays a heap as a binary tree

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

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 at: 3 days ago - Pushed at: about 1 year 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 at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

1HashCode/HuffmanCoder

Implementing the Huffman encoding and decoding algorithms

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

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 at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

kiro6/bookContact

CLI BookContact searching and sorting using datastructures

Language: Java - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

srir3440/Leetcode_solutions

Collection of my solutions to various leetcode problems

Size: 456 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

LukaszKrolicki/BinaryTree

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

Language: C++ - Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

coleschneider/typescript-heapify

Heap data structure with zero dependencies

Language: TypeScript - Size: 652 KB - Last synced at: about 10 hours ago - Pushed at: over 2 years 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 at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

ViniciusMarchi/huffman-algorithm

Implementation of Compression Huffman Algorithm in C++

Language: C++ - Size: 20.5 KB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 1

Anotra/priority_queue

minheap/maxheap for C

Language: C - Size: 14.6 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

LennardKittner/Huffman-coding

A CLI app to compress files using Huffman coding.

Language: C++ - Size: 63.5 KB - Last synced at: 1 day ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

hamid-ng/tree-detector

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

Language: Java - Size: 1000 Bytes - Last synced at: about 1 year ago - Pushed at: over 2 years 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 at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

AnuragAnalog/os_assign

To create a mini-os

Language: C - Size: 29.3 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - 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 at: over 2 years ago - Pushed at: 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 at: 2 days ago - Pushed at: over 3 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 at: about 2 years ago - Pushed at: over 3 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 at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ParalaxRus/NetCollections

Data structures implementation in C#

Language: C# - Size: 604 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years 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 at: over 2 years ago - Pushed at: almost 4 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 at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

mireiagasco/Static_MinHeap-Java

Static implementation of a minHeap using Java

Language: Java - Size: 3.91 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 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 at: over 2 years ago - Pushed at: about 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 at: about 1 year ago - Pushed at: about 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 at: about 1 month ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

sysread/Skewlia

A priority queue for Julia

Language: Julia - Size: 127 KB - Last synced at: 2 days ago - Pushed at: over 4 years 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 at: about 1 year ago - Pushed at: over 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 at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - 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 at: over 2 years ago - Pushed at: almost 5 years 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 at: over 2 years ago - Pushed at: about 5 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 at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

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 at: over 1 year ago - Pushed at: over 5 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 at: 3 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

100101010/chongqing_expressway_simulation

基于QT实现的重庆高速公路救援模拟

Language: Makefile - Size: 3.62 MB - Last synced at: 10 months ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

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 at: over 2 years ago - Pushed at: almost 6 years 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 at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

anuranrc/JobScheduler

Job Scheduler

Language: Java - Size: 22.5 KB - Last synced at: over 2 years ago - Pushed at: 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 at: over 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 1

smithhmark/maximum-box

The maximum box task from "Cracking the Coding Interview"

Language: Go - Size: 45.9 KB - Last synced at: about 1 year ago - Pushed at: about 7 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 at: 7 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

omerulutas/MinHeap

Language: Java - Size: 46.9 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0