https://github.com/alvarm/jsa

Java Structures and Algorithms
https://github.com/alvarm/jsa

algorithms algorithms-and-data-structures data-structures java

Last synced: 11 months ago
JSON representation

Java Structures and Algorithms

• Host: GitHub
• URL: https://github.com/alvarm/jsa
• Owner: alvarm
• License: mit
• Created: 2025-01-28T19:04:27.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2025-02-16T19:36:44.000Z (about 1 year ago)
• Last Synced: 2025-05-14T10:32:56.964Z (11 months ago)
• Topics: algorithms, algorithms-and-data-structures, data-structures, java
• Language: Java
• Homepage:
• Size: 36.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE
  • Codeowners: .github/CODEOWNERS

Awesome Lists containing this project

README

          
# libjsa

Library of Java Structures and Algorithms 

## Implemented Algorithms:

### Search

#### List of implemented algorithms:

1. Linear Search.

2. Recursive Binary Search.

3. Iterative Binary Search.

#### Benchmark results:

Benchmark consisted in searching for a random integer value in a sorted randomly generated array of 10.000.000 integers:

| Benchmark             | Mode | Cnt | Score       | Error         | Units |

|-----------------------|------|-----|-------------|---------------|-------|

| iterativeBinarySearch | avgt | 25  | 19,106      | +/-     0,837 | ns/op |

| javaSearch            | avgt | 25  | 20,082      | +/-     2,406 | ns/op |

| recursiveBinarySearch | avgt | 25  | 29,204      | +/-     0,740 | ns/op |

| linearSearch          | avgt | 25  | 2809249,139 | +/- 22701,995 | ns/op |

### Sorting

## Implemented Data Structures