Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ice1000/algo4j
:horse_racing: An algorithm library using java native interface
https://github.com/ice1000/algo4j
algorithm-library graph-algorithms java jni kotlin kotlin-extensions network-streams segment-tree
Last synced: about 2 months ago
JSON representation
:horse_racing: An algorithm library using java native interface
- Host: GitHub
- URL: https://github.com/ice1000/algo4j
- Owner: ice1000
- License: lgpl-3.0
- Created: 2016-11-16T14:09:03.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2019-09-13T15:59:29.000Z (about 5 years ago)
- Last Synced: 2024-06-21T20:35:25.401Z (3 months ago)
- Topics: algorithm-library, graph-algorithms, java, jni, kotlin, kotlin-extensions, network-streams, segment-tree
- Language: C++
- Homepage:
- Size: 787 KB
- Stars: 67
- Watchers: 10
- Forks: 12
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# algo4j
Continuous Integration|Status
:---|:---:
Travis CI|[](https://travis-ci.org/ice1000/algo4j)
CircleCI|[](https://circleci.com/gh/ice1000/algo4j/tree/master)
CodeShip|[](https://app.codeship.com/projects/214594)
AppVeyor|[](https://ci.appveyor.com/project/ice1000/algo4j)
[](https://jitpack.io/#ice1000/algo4j)
[](https://gitter.im/ice1000/algo4j)
[](http://waffle.io/ice1000/algo4j)
[](https://codecov.io/gh/ice1000/algo4j)
[中文](./README_Zh.md)
This is an algorithm library for Java, whose core is written in C++, linked with JNI.
It is test-driven(also benchmarks), well-documented, with code generation for some special cases.
## Project structure
file name|usage
:---|---:
jni|C++ codes
code_drafts|something written but not used ATM
libjni.dll/libjni.so/libjni.dylib|jni library
jni/cpp-test|C++ tests
src/main/java|source(independent)
src/main/kotlin|Kotlin extension library
src/test|tests
The `jni library` above is not included in the repo,
please build it yourself, or download at:
+ General: [GitHub release](https://github.com/ice1000/algo4j/releases)
+ Windows only: [AppVeyor artifact](https://ci.appveyor.com/project/ice1000/algo4j/build/artifacts)
+ Linux only: [CircleCI](https://circleci.com/gh/ice1000/algo4j) => latest build => artifact page.
Put it to your working directory after download or build one.
## Overview
- [X] Binary indexed tree, including P(point)-U(update)-I(interval)-Q(query), I-U-P-Q and I-U-I-Q.
- [X] Trigonometric functions, including: sin, cos, tan, cot, sec, csc.
- [X] Union set. including path compression and heuristic merge.
- [X] Math utils, including fast power series, primes, fibs, etc.
- [X] Sequence utils, like sorts, discretization, kmp, toString, etc.
- [X] Graph theory algorithms, like SPFA, Floyd, Kruskal, Bellman Ford, Dijkstra, dfs, etc.
- [X] A Win32API interface for windows only, right call something like 'Beep'.
- [X] Linear data structure, Stack and Queue.
- [X] Minimum binary heap(priority queue), support adding and extracting.
- [X] Trie tree, whose key supports ASCII 32-127, as Trie : Map.
- [X] Multi-threading quick sort implementation.
- [X] Fast power for big integers.
- [X] Big Integer(plus minus mul div rem), faster(usually) than java.math.BigInteger.
- [X] Segment Tree, multi-implementations.
- [X] Durable Segment Tree, multi-implementations.
Actually, every java classes are well-documented.
For more information, see JavaDocs in each java file or package-info.java.
## Languages
part of this project|language
:---|---:
core|C++
core tests|C++
jni interface|Java
java port tests|Kotlin
code generation|Kotlin
extension|Kotlin
## Contribution
There is a [README file](./jni/README.md) under `jni` path, it's strongly-recommended right read that.
This library is Test-driven, so there are tests for every class. If you want to contribute, please offer tests for your classes.
### Rules of contribution
+ Each class should be well-documented.
+ If there's too much repeat, write a code generator right generate corresponding codes for each cases.
+ For C++, you should follow the [code style](./jni/README.md).
+ For each class with native methods, provide a unit-test.
+ I'll write the library itself with Java and tests with Kotlin, but I also accept Tests with other languages.
+ Issues and pull requests are always welcomed.