saolof

Reduced time & memory footprint for Tarjans algorithm, fixed a bug where it was O(E^2) on star graphs.

12

I worked on improving the performance of the strongly_connected_components function, and on fixing #1560 . This PR eliminates several of the arrays that were used for auxiliary data using various...

Currently, because they break in the middle of loops without saving their state, the Tarjan and Kosaraju algorithms have a worse asymptotic complexity than their recursive versions. Instead of being...

Performance improvements and bugfix to Tarjan's algorithm

16

This is the same as [this PR](https://github.com/sbromberger/LightGraphs.jl/pull/1559) in the old lightgraphs repository. From substantial benchmarking, this is a significant speedup in most cases and an asymptotic improvement from quadratic to...

The main intent here is to have the ability to explore what happens if you try to plug in QN which is not cocommutative, by replacing Int with something that...

Inspired by reading the excellent comparison of heap types by Larkin, Sen, and Tarjan over at https://arxiv.org/pdf/1403.0252.pdf - the quick summary of the paper is that contrary to popular belief,...

Implementation of a persistent [union find data structure](https://en.wikipedia.org/wiki/Disjoint-set_data_structure). This is useful and complementary to the [DisjointSet structure in the imperative DataStructures.jl package](https://juliacollections.github.io/DataStructures.jl/latest/disjoint_set/), because a large subset of the usecases for...

Implement eltype for list

2

...Otherwise this can be a very easy to miss source of type instability. Adding this line gave me a fivefold speedup on a problem I had

Benchmark graphs are tiny.

1

Just a quick observation from looking at the benchmarks, the test graphs are all given by manually entered matrices as strings, and as a result seem to be utterly tiny...

Include a librejs licence comment in the HTMX source so that it gets recognized as free and open source

2

What it is according to [the manual](https://www.gnu.org/software/librejs/manual/librejs.pdf): > GNU LibreJS —an add-on for GNU IceCat and Mozilla Firefox— detects and blocks nonfree nontrivial JavaScript while allowing its execution on pages...

This replaces the mapfile + bash array code with a simple pipe into a while loop and simplifies the logic a bit. It also makes the script more portable. The...