Jalgorithm is an open-source Java library which has implemented various algorithms and data structure

Last update: Dec 15, 2022

Overview

We loved Java and algorithms, so We made Jalgorithm ❤

Jalgorithm is an open-source Java library which has implemented various algorithms and data structure

🚨 The source code of the latest release resides on the main branch. The development branch has the latest changes, not published yet.

Data structure implemented so far:

chained hash table
direct-address table
doubly linked list

Sort algorithms implemented so far:

selection sort
quick sort

Add Jalgorithm to your projects

implementation 'io.github.muhammadkarbalaee:jalgorithm:1.0.1'

Inject via Maven

<dependency>
  <groupId>io.github.muhammadkarbalaee</groupId>
  <artifactId>jalgorithm</artifactId>
  <version>1.0.1</version>
</dependency>

Any other dependency manager

Wanna have a part in this thriving project? 😍

Join us here 😉

Comments

Add a `reverse()` method to Linked List implementation

Is your feature request related to a problem? Please describe. N/A

Describe the solution you'd like I would like to add a simple reverse() method to the TailedDoublyLinkedList class which would reverse the order of the current Linked List. Doubly Linked Lists are especially convenient for this algorithm as they allow you to swap previous and next reference pointers. I would like to add this method to the class as it is a fairly common algorithm and should be included in this implementation.

Describe alternatives you've considered N/A

Additional context N/A
Implementation

opened by ybrenning 5
Bubble Sort : Enhancement

Fixes #66 Bubble sort implementation Code tested on bubble sort problem https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&cad=rja&uact=8&ved=2ahUKEwjrp_SByqH1AhVRJaYKHUI3AYoQFnoECAYQAQ&url=https%3A%2F%2Fpractice.geeksforgeeks.org%2Fproblems%2Fbubble-sort%2F1&usg=AOvVaw2tGdjJoJslqL5jRxItyvvA
Implementation

opened by Hreshi 4
Project Structure
The project structure is as following (PFA screenshot) when cloned the project. Can we have a project structure pertaining proper java source code? I faced following issues.

Project build failed for issues in build.gradle

There were no source folders

I was not able to add new class/package as source

Pushing changes to update build.gradle file
bug
opened by mayur-ravindram 3
unidirectional tree, recursive

Hello, Please review the implementation of simple unidirectional tree recursively. Please share your suggestions, I will be more than happy to incorporate it.

Thanks in advance!
Implementation

opened by cklimkowski 1
Typo fix and `reverse()`/`toString()` method implementations

The interface KeyLabeledObject had a minor typo so I refactored the project according to that. In addition, I added a reverse() method to the TailedDoublyLinkedList class as well as a toString() method. To demonstrate this new method as well as the insert() method, I added TailedDoublyLinkedListSample.java which prints a quick example. I have also added some basic javadoc to the Linked List implementation as none of the methods in the class had any documentation.

This PR closes issue #85
Implementation

opened by ybrenning 1
Bubble Sort implementation is not most efficient

The current implementation of bubble sort goes from first index to last index in every loop. As each loop in Bubble Sort shifts the largest element to right there is no need to check for already sorted array on right side. https://github.com/muhammadkarbalaee/jalgorithm/blob/e6bd6b2121c46f427f464097c3760b7456f04b80/src/main/java/io/github/jalgorithm/algorithms/sorts/BubbleSort.java#L45
Implementation

opened by Hreshi 1
Bug/issue#44 project structure

this fix was related to project structure. let me know if you can see proper structure after the updated build.gradle

N.B commented stuff, we need to address in subsequent commits.
Implementation

opened by mayur-ravindram 1

Releases(v1.1.1)

v1.1.1(Mar 1, 2022)

Added various testing and implementation for graph simple tree hash table chain table binary search tree queue stack

and

bubble sort insersion sort merge sort quick sort
Source code(tar.gz)
Source code(zip)
v1.0.1(Dec 25, 2021)

Some minor bugs fixed in this patch. No new implementation. The next update is v2.0.0 which is a major release.
Source code(tar.gz)
Source code(zip)
v1.0-alpha(Dec 20, 2021)

This is the initial release of jalgorithm and will soon be updated to new versions with plenty more options and implementations
Source code(tar.gz)
Source code(zip)

Jalgorithm is an open-source Java library which has implemented various algorithms and data structure

Related tags

Overview

We loved Java and algorithms, so We made Jalgorithm ❤

Add Jalgorithm to your projects

Wanna have a part in this thriving project? 😍

Comments

Add a `reverse()` method to Linked List implementation

Bubble Sort : Enhancement

Project Structure

unidirectional tree, recursive

Typo fix and `reverse()`/`toString()` method implementations

Bubble Sort implementation is not most efficient

Bug/issue#44 project structure

Releases(v1.1.1)

v1.1.1(Mar 1, 2022)

v1.0.1(Dec 25, 2021)

v1.0-alpha(Dec 20, 2021)

Owner

Muhammad Karbalaee

An embedded database implemented in pure java based on bitcask which is a log-structured hash table for K/V Data.

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

BioJava is an open-source project dedicated to providing a Java framework for processing biological data.

This repository has the code for basic operations on tries - insert, search and delete.

Chronicle Bytes has a similar purpose to Java NIO's ByteBuffer with many extensions

GS Collections has been migrated to the Eclipse Foundation, re-branded as Eclipse Collections. https://www.eclipse.org/collections/

jproblemgenerator creates scenarios in which Java programs leak memory or crash the JVM

Table-Computing (Simplified as TC) is a distributed light weighted, high performance and low latency stream processing and data analysis framework. Milliseconds latency and 10+ times faster than Flink for complicated use cases.

Eclipse Collections is a collections framework for Java with optimized data structures and a rich, functional and fluent API.

High Performance data structures and utility methods for Java

A Java library for quickly and efficiently parsing and writing UUIDs

A buildable source of master7720's Perry's Phobos.

Clojure's data structures modified for use outside of Clojure

Reading Dalta Lake data from Beam

Dremio - the missing link in modern data

SWE5003 - Achitecting Real Time Systems for Data Processing - Code Base

Hollow is a java library and toolset for disseminating in-memory datasets from a single producer to many consumers for high performance read-only access.

LWJGL is a Java library that enables cross-platform access to popular native APIs useful in the development of graphics (OpenGL, Vulkan), audio (OpenAL), parallel computing (OpenCL, CUDA) and XR (OpenVR, LibOVR) applications.