New Upstream Snapshot - jheaps
Ready changes
Summary
Merged new upstream version: 0.14+git20210320.1.658ab03 (was: 0.14).
Resulting package
Built on 2022-10-03T00:20 (took 12m23s)
The resulting binary packages can be installed (if you have the apt repository enabled) by running one of:
apt install -t fresh-snapshots libjheaps-java
Lintian Result
Diff
diff --git a/.github/workflows/master.yaml b/.github/workflows/master.yaml
new file mode 100644
index 0000000..260d8df
--- /dev/null
+++ b/.github/workflows/master.yaml
@@ -0,0 +1,33 @@
+name: JHeaps
+
+on:
+ push:
+ branches:
+ - master
+ pull_request:
+ types: [opened, synchronize, reopened]
+ branches:
+ - master
+
+jobs:
+ build:
+ name: Build
+ runs-on: ubuntu-latest
+ steps:
+ - uses: actions/checkout@v2
+ - name: Set up JDK 8
+ uses: actions/setup-java@v1
+ with:
+ java-version: 8
+ architecture: x64
+ - name: Cache Maven packages
+ uses: actions/cache@v2
+ with:
+ path: ~/.m2
+ key: ${{ runner.os }}-m2-${{ hashFiles('**/pom.xml') }}
+ restore-keys: ${{ runner.os }}-m2
+ - name: Build with Maven
+ run: |
+ set -e
+ mvn install -DskipTests=true -Dmaven.javadoc.skip=true -B -V && mvn verify -B && mvn checkstyle:check -P checkstyle
+
diff --git a/README.md b/README.md
index 9ae2662..c0cc64c 100644
--- a/README.md
+++ b/README.md
@@ -1,6 +1,8 @@
+[![JHeaps](https://github.com/d-michail/jheaps/actions/workflows/master.yaml/badge.svg)](https://github.com/d-michail/jheaps/actions/workflows/master.yaml)
+
# JHeaps Library
-Copyright (C) 2014-2020 Dimitrios Michail
+Copyright (C) 2014-2021 Dimitrios Michail
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
@@ -59,8 +61,53 @@ Some heaps are meldable, that is they efficiently support the union operation:
As a general rule, heaps using an array representation are not meldable.
+## Available Heaps
+
+The library contains an extensive collection of heap data structures such as:
+
+* Tree-based
+ * Fibonacci mergeable and addressable heaps
+ * Simple Fibonacci heaps
+ * Pairing mergeable and addressable heaps
+ * Costless-meld variant of Pairing heaps
+ * Rank-Pairing (type-1) mergeable and addressable heaps
+ * Leftist mergeable and addressable heaps
+ * Explicit binary tree addressable heaps
+ * Binary tree soft heaps
+ * Skew heaps
+* Dag-based
+ * Hollow mergeable and addressable heaps
+* Double-ended mergeable and addressable heaps
+ * Reflected Fibonacci heaps
+ * Reflected Pairing heaps
+* Array-based
+ * Binary heaps
+ * Binary addressable heaps
+ * D-ary heaps
+ * D-ary addressable heaps
+ * Binary weak heaps
+ * Binary weak heaps supporting bulk insertion
+ * Highly optimized binary heaps for integer keys using the Wegener
+ bottom-up heuristic and sentinel values
+* Double-ended array-based
+ * Binary MinMax heaps
+* Monotone heaps
+ * Addressable radix heaps with double, long, int or BigInteger keys
+ * Non-addressable radix heaps with double, long, int or BigInteger keys
+
## Compatibility
The library requires JDK v1.8 and above.
+## Python Bindings
+
+We also provide Python bindings which compile the Java library into a native shared library using
+[GraalVM](https://www.graalvm.org/).
+The result is a native self-contained library with no dependency on the JVM! For more information
+see the following links:
+
+* <https://pypi.org/project/jheaps/>
+* <https://python-jheaps.readthedocs.io/en/latest/>
+* <https://github.com/d-michail/python-jheaps/>
+* <https://github.com/d-michail/jheaps-capi/>
diff --git a/debian/changelog b/debian/changelog
index daaf78f..9c4e6ea 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+jheaps (0.14+git20210320.1.658ab03-1) UNRELEASED; urgency=low
+
+ * New upstream snapshot.
+
+ -- Debian Janitor <janitor@jelmer.uk> Mon, 03 Oct 2022 00:09:13 -0000
+
jheaps (0.14-2) unstable; urgency=medium
* Source-only upload
diff --git a/debian/patches/no_manifest_from_bundle_step.patch b/debian/patches/no_manifest_from_bundle_step.patch
index ab684f8..c489afb 100644
--- a/debian/patches/no_manifest_from_bundle_step.patch
+++ b/debian/patches/no_manifest_from_bundle_step.patch
@@ -4,8 +4,10 @@ Author: Pierre Gruet <pgt@debian.org>
Forwarded: not-needed
Last-Update: 2021-10-17
---- a/pom.xml
-+++ b/pom.xml
+Index: jheaps.git/pom.xml
+===================================================================
+--- jheaps.git.orig/pom.xml
++++ jheaps.git/pom.xml
@@ -177,8 +177,6 @@
<exclude>logback.xml</exclude>
</excludes>
diff --git a/etc/release.md b/etc/release.md
new file mode 100644
index 0000000..89ddf41
--- /dev/null
+++ b/etc/release.md
@@ -0,0 +1,38 @@
+
+# How to perform a release
+
+Open ~/.m2/settings.xml and add
+
+<settings>
+ <servers>
+ <server>
+ <id>ossrh</id>
+ <username>myusername</username>
+ <password>mypassword</password>
+ </server>
+
+ <server>
+ <id>gpg.passphrase</id>
+ <passphrase>clear or encrypted text</passphrase>
+ </server>
+
+ </servers>
+</settings>
+
+Make sure you have an account at the staging repositories at https://oss.sonatype.org/#stagingRepositories .
+Also make sure that you have your gpg key imported in your keyring.
+
+Execute the following:
+```
+mvn release:prepare
+```
+
+If it succeeds then:
+
+```
+mvn release:perform
+```
+
+Go to https://oss.sonatype.org/#stagingRepositories and after validating that the files are correct, you
+need to first close the opened staged repository and then release it.
+
diff --git a/pom.xml b/pom.xml
index 1dfbb4e..81b6d15 100644
--- a/pom.xml
+++ b/pom.xml
@@ -3,7 +3,7 @@
<groupId>org.jheaps</groupId>
<artifactId>jheaps</artifactId>
- <version>0.14</version>
+ <version>0.15-SNAPSHOT</version>
<packaging>jar</packaging>
<name>JHeaps</name>
@@ -20,8 +20,8 @@
<properties>
<java.version>1.8</java.version>
- <junit.version>4.13</junit.version>
- <checkstyle.version>8.33</checkstyle.version>
+ <junit.version>4.13.1</junit.version>
+ <checkstyle.version>8.41</checkstyle.version>
<project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
@@ -41,7 +41,7 @@
<connection>scm:git:git@github.com:d-michail/jheaps.git</connection>
<url>https://github.com/d-michail/jheaps.git</url>
<developerConnection>scm:git:git@github.com:d-michail/jheaps.git</developerConnection>
- <tag>jheaps-0.14</tag>
+ <tag>HEAD</tag>
</scm>
<issueManagement>
Debdiff
[The following lists of changes regard files as different if they have different names, permissions or owners.]
Files in second set of .debs but not in first
-rw-r--r-- root/root /usr/share/maven-repo/org/jheaps/jheaps/0.15-SNAPSHOT/jheaps-0.15-SNAPSHOT.pom lrwxrwxrwx root/root /usr/share/java/jheaps-0.15-SNAPSHOT.jar -> jheaps.jar lrwxrwxrwx root/root /usr/share/maven-repo/org/jheaps/jheaps/0.15-SNAPSHOT/jheaps-0.15-SNAPSHOT.jar -> ../../../../../java/jheaps.jar
Files in first set of .debs but not in second
-rw-r--r-- root/root /usr/share/maven-repo/org/jheaps/jheaps/0.14/jheaps-0.14.pom lrwxrwxrwx root/root /usr/share/java/jheaps-0.14.jar -> jheaps.jar lrwxrwxrwx root/root /usr/share/maven-repo/org/jheaps/jheaps/0.14/jheaps-0.14.jar -> ../../../../../java/jheaps.jar
No differences were encountered in the control files