profile
viewpoint
If you are wondering where the data of this site comes from, please visit https://api.github.com/users/kennyballou/events. GitMemory does not store any data, but only uses NGINX to cache data for a period of time. The idea behind GitMemory is simply to give users a better reading experience.
Kenny Ballou kennyballou (╯°□°)╯︵ ┻━┻ kennyballou.com :coffee: :(){ :|:& };:

kennyballou/docker-elixir-centos 6

Docker Erlang/OTP & Elixir Development Container

kennyballou/cfg.nix 2

NixOS/Nix configurations

kennyballou/ambari 0

Mirror of Apache Ambari

kennyballou/arch.cluster.old 0

Programs and scripts to create an Arch linux cluster

push eventkennyballou/cfg.nix

Kenny Ballou

commit sha 660761fbb20b1cf709e1f000b47a856fe0e3d139

firewall: add outbound kde connect ports Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 12e4d3cd1938954556a81c4ee0ba61eda91aeb33

overlays: kde: add thumbnailers Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha d47c392cadbf2403ac1b4c308406112754938e19

daeva: use stable kernel `latest` broke my Ethernet driver, downgrading "fixed" it... Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha fbc743c890f72514c06022761805faaf15ea94ef

overlays: kde: add new packages Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 0b1eff4b0b1e618db042cc28aaee24fe7f831cee

services/compton: fix opacity type Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha f1912f7063f3eb303c5af1dd38dc0ad7eed9a7b1

system/bluetooth: add configuration options - add hsphfpd - enable powerOnBoot - set discovery timeout Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 8af9ef5e97c29bd859d425320c7e8b0874866381

system/users: add extra groups and reformat Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha e947a62a56a8980450186d01808cb1b4baaeba31

fonts: add material-design-icons Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 63eaadf57adda953feaea757548ef1a078944530

fonts: add nerd fonts Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 6200b15a879ee7d0f1c5df3a809f167018314186

x11: enable horizontal scrolling Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 1f00d242d279e650edc5309bf0d3874b3534570b

daeva: nft: allow local bound ipv6 traffic Allowing this traffic makes lsp and dap modes usable. Before, I would have to wait for, apparently, ipv6 to timeout and fall back to ipv4 to use Java dap debugging in emacs. No more! Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 5a26ebf03cb3a3a2f16b2dc182c65424554870ba

configure systemd-resolved with DoT Disable networkmanager from writing `/etc/resolv.conf` and use configured DNS servers with DNS over TLS. Prune down list of nameservers as Level3 and OpenDNS do not currently support DoT. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

push time in 5 days

push eventkennyballou/nixpkgs

Vinícius Müller

commit sha 7ae5ab5942ccc80932935261a8631685fc3b5c22

vimPlugins.fzf-checkout-vim: init at 2021-07-21

view details

Jason R. McNeil

commit sha f863703dd296665ab9a653910bc2be8524c020c6

php: Use default llvm compiler-rt versions 5-10 were marked as broken on aarch64-darwin in #127979, preventing PHP from building. Original rationale from c72c6a48ca2c for llvm 6.x is that 7.x wasn't working for all packages, php being one, so it was locked to 6.x

view details

Vincent Laporte

commit sha dd19e6272e3e7463451021693a3de933842d86ff

ocamlPackages.ocaml_http: remove at 0.1.5

view details

Vincent Laporte

commit sha 5349ebee9a395dcc66884b3ea03916e432b75a05

ocamlPackages.ocaml_pcre: 7.2.3 → 7.4.6

view details

Pavol Rusnak

commit sha fb7b11e5452f57cd9fa74e0225668af740e05f50

Merge pull request #130551 from leifhelm/mixxx mixxx: Fix udev rules installation

view details

Sandro

commit sha 6337261453766419e8369a93923dbce0d41ebd22

Merge pull request #130588 from hqurve/krunner-symbols

view details

happysalada

commit sha 94675cc77a57461bb9b25934e3cf9a574d799382

dua: fix darwin build

view details

Pavol Rusnak

commit sha 4085c3c4d3d310f8482b88cf06efd7644a325844

lightning-loop: 0.14.1-beta -> 0.14.2-beta

view details

Sandro

commit sha a460862ea51fcf935de91e853f909c5153d9e5c4

Merge pull request #131023 from applePrincess/exploitdb-2021-07-21 exploitdb: 2021-07-20 -> 2021-07-21

view details

ethancreeger

commit sha c6de8182ddc0aedba6ffc3341293897c06260dc7

nym: 0.10.0 -> 0.11.0 (#130994) Co-authored-by: Ethan Creeger <ethan.creeger@gmail.com>

view details

Sandro

commit sha 0bebf57d19f62635499799e1dfe23d8759ede8d2

Merge pull request #131014 from marsam/update-terraform_1_0 terraform_1_0: 1.0.2 -> 1.0.3

view details

John Winston

commit sha 105a3f48eef6c1e4215b1d896656d4f118743abd

nodePackages.autoprefixer: init (#130977) Co-authored-by: Hugo Sum <hugosum@Hugos-MacBook-Pro.local>

view details

Sandro

commit sha 13cc6e314544aa6da4c10e402c108df012118bb1

Merge pull request #131016 from marsam/update-rclone rclone: 1.55.1 -> 1.56.0

view details

Sandro

commit sha 15f194fde8e8f44c6ed1fb3b53233f8a493b4193

Merge pull request #131008 from andersk/zulip zulip: 5.7.0 → 5.8.0

view details

Sandro

commit sha 7a40ecdfdee2af3ee5197ec9b500f2e43ec7264e

Merge pull request #130900 from r-ryantm/auto-update/ibus-table-others ibus-engines.table-others: 1.3.11 -> 1.3.12

view details

Sandro

commit sha 6c83b3251232fe2c0d03b13709c7edd8cc642be4

Merge pull request #131004 from r-ryantm/auto-update/cdogs cdogs-sdl: 0.12.0 -> 0.13.0

view details

Sandro

commit sha 20a588eb35bf2fb687d712f25edeaf66c0343059

Merge pull request #130889 from Artturin/update-mint mint: 0.11.0 -> 0.14.0

view details

Michael Weiss

commit sha 503dc62d0468e303758a720c8d650075a48956ec

chromiumDev: 93.0.4573.0 -> 93.0.4577.8

view details

Sandro

commit sha 3625695405a4d41a0bf580c6a9a7d1876210f4cb

Merge pull request #130723 from athas/emscripten-2.0.10 emscripten: 2.0.1 -> 2.0.10

view details

sternenseemann

commit sha 9bb59cf6b6c6cd16b9ec32072883d61a7ef37366

fcft: 2.4.2 -> 2.4.3 https://codeberg.org/dnkl/fcft/releases/tag/2.4.3

view details

push time in 8 days

push eventkennyballou/blog.kennyballou.com

Kenny Ballou

commit sha 3fd34b476c439480a696db4f020ba1e4d92ad42c

Add default drop post emacs debugging with DAP Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

push time in 12 days

push eventkennyballou/dotfiles

Kenny Ballou

commit sha fa19a27b02a8275c60f32b2957e37e4af85a7a10

emacs: log notes: add RECORD tag Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 83cd74740adab141e7d8b7309da8431f3d390038

duplicity: exclude local containers Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 75569370a8ab5fafa5a72e5fb685bd01083e9d1a

add backup.sh package and configuration Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 9f65d43ca8b89751914c98deb2e07606aa63849c

packages: add cli file explorers to user packages I occasionally want to use these. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 182dcfaf983260a3545aa73ea5837c6d0dbdac03

pkgs: duplicity-backup: parameterize dependency The `duplicity-backup.sh` script had an implicit dependency on the `nettools` package. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 8458e3c9f87248f57e368effcf3447b2a8fd16ec

emacs: add z3 mode and configuration Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 0013ef75669e3278aae9e7a539b17185e921d77b

nix: update sources Update nix-unstable and emacs-overlay. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 73596c92f6e5d10c08c05a1a11bf268a4410366f

emacs: set modus-themes defaults sans few https://protesilaos.com/modus-themes/#h:e68560b3-7fb0-42bc-a151-e015948f8a35 Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 438ce4fef52609bfbabdfab6ed6204ff2b2fe936

dconf: codify more dconf settings Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 8a63c1513d434e449d239bc2e262a780539e3940

emacs: increase which-key timer [0]: https://github.com/justbur/emacs-which-key/issues/226 Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha d86820596fb2386dc46b16796c137fce013ba1d1

packages: add nox Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha f6a1234dd01be1270850421668c1c256c702b098

emacs: org: add basic logbook agenda view Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha eff219ee442e608e3a43a2f5806dc0fab102eff5

dconf: disable autorun No thanks. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 703cbddad10c1ef0bc5dad5667b7a51789eba100

nix: sources: update channels Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 0e4a2fc284e80321bd1ceb5ff669dad0152fb0e6

disable dconf Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha e47cc395e71a9db4fe7d9361159ec775d1519b34

packages: disable visualvm There's a file clash which causes build failures. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 50c95aec4c3171cfb4b7f8ae29405fd3a666498f

mimeapps: update associations -> kde/plasma apps Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 5798a7babe70e498f875ebae2c3030d19b84a2ad

add kdeconnect config/service Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 8a11dde8dd561e256e5323e37e065657d9d633d8

emacs: tex: update output pdf to use okular Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha 36001f03a90046766800a743e48c93b80713d91e

disable kdeconnect The (network) environment where this would be helpful disallows the traffic and an environment I control, this is slightly annoying. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

push time in 21 days

push eventkennyballou/timew-overlay

Kenny Ballou

commit sha eb820a82032afb6be0e946cf4d4b60bbcbabbf6d

fix overlay name and git URLs This resolves kennyballou/timew-overlay#1. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

push time in a month

issue closedkennyballou/timew-overlay

Fix overlay name in repository.xml

Now it states "bugwarrior-overlay" which conflicts with real overlay by this name.

Also Git URLs are to https://git.devnulllabs.io/overlays/timew.git , which may or may not be on purpose.

closed time in a month

andrey-utkin

push eventkennyballou/states

Kenny Ballou

commit sha 2098ab9babc908c71e848213ede0952f388e842c

add archive note

view details

push time in a month

push eventkennyballou/states

Kenny Ballou

commit sha a4e74ebe9c01a8e006450b6505d8cdd5668ae74e

add archive note

view details

push time in a month

push eventkennyballou/states

Kenny Ballou

commit sha f0af8a9f72689af93f3711cfaa55689174b7e1bf

add archive note

view details

push time in a month

delete branch BoiseState/thqs

delete branch : workflow-test

delete time in a month

push eventBoiseState/thqs

Kenny Ballou

commit sha 989aae7d61a5b50fb6838ba6256a9898d8d427b0

shell.nix: consolidate shell.nix files to one - Instead of using different `shell.nix` files for the main project and the experiments, simply create one file that contains both sets of packages. - Add undeclared but used packages. - Remove `nix/sources.nix`, use user nixpkgs channel. This may later be replaced by flakes. Signed-off-by: Kenny Ballou <kballou@devnulllabs.io>

view details

Kenny Ballou

commit sha 246adb155988e850ea3752b9fa4817bb96b308df

README: re-flow text :rose: Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

Kenny Ballou

commit sha bc4282292286e65c08013528d585bccbb89445f9

add test workflow action Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

push time in a month

push eventBoiseState/thqs

Kenny Ballou

commit sha 123ea5ce30b7bfaf898357039ea8751cedcc1836

fixup! wip: add github actions clojure ci

view details

push time in a month

push eventBoiseState/thqs

Kenny Ballou

commit sha 0e0c4b639affd54d4f6a107e773e09b38055044b

fixup! fixup! wip: add github actions clojure ci

view details

push time in a month

push eventBoiseState/thqs

Kenny Ballou

commit sha 5e32c6fdc4e3d1d8b6284a315581a849fafef6ff

fixup! wip: add github actions clojure ci

view details

push time in a month

create barnchBoiseState/thqs

branch : workflow-test

created branch time in a month

push eventkennyballou/jgrapht

Kenny Ballou

commit sha 4157eb2c770b571761c2a703ff6f0c3331189dde

Add parameter for FW negative cycle detection In b1f9e1e7e5 ("Implemented heuristics for Floyd-Warshall", Sat Jul 14 12:16:16 2018 +0300), some heuristics were added to improve the performance of the Floyd-Warshall algorithm. However, as an unintended consequence, the FW algorithm could no longer be used to detect negative cycles. Add a parameter to the algorithm constructor, maintaining the existing behavior, which enables users to detect negative cycle detection. Furthermore, add a method to check for negative cycles. This resolves jgrapht/jgrapht#1096. Signed-off-by: Kenny Ballou <kb@devnulllabs.io>

view details

push time in a month

Pull request review commentjgrapht/jgrapht

Add parameter for FW negative cycle detection

 private void lazyCalculateMatrix()         // run fw alg         for (int k = minDegreeTwo; k < n; k++) {             for (int i = minDegreeOne; i < n; i++) {-                if (i == k) {+                if (!detectNegativeCycles && i == k) {

Normally, when a graph does not contain a strictly negative cycle, no path through the graph will be "closer" than a self-loop on a node. This is the basis of the heuristic of skipping specific iterations. However, when a negative cycle is possible or a negative cycle does appear in the graph, there is a path that is not the self-loop that is "closer" than the self loop. The Floyd-Warshall algorithm can detect these negative cycles (when performed without the optimizing heuristic) and they appear in the diagonal of the weighted adjacency matrix.

I'm going to amend the PR with another test case for non-negative cycle graphs.

kennyballou

comment created time in a month

PullRequestReviewEvent

delete branch kennyballou/libmpdel

delete branch : display-file-name

delete time in a month

push eventkennyballou/libmpdel

Damien Cassou

commit sha d807e7c81abc7af17d41c32fb24832e0512efb33

Allow creating stored playlist on the fly.

view details

Kenny Ballou

commit sha 42fac7f614ed126f2ac0daa4f80828bc6ad6839e

display file name if missing song name metadata HTTP streams defined in playlist files do not contain metadata until after the stream begins playing. Therefore, it can be difficult to distinguish between the streams when nothing is displayed for each entry in the playlist. I cannot foresee an instance where the file name is missing, but this may be failure of my imagination. Therefore, if the song title is missing, display the file name instead. This behaviour is consistent with `ncmpcpp` sans special formatting which `ncmpcpp` does to tracks starting with "http...". See also: [mpdel/mpdel#2][0] Signed-off-by: Kenny Ballou <kb@devnulllabs.io> [0]: https://github.com/mpdel/mpdel/pull/2

view details

Damien Cassou

commit sha 336982396e51e2df9b6af938f7103d294f969ca1

Update Copyright

view details

Damien Cassou

commit sha d4079dda71919ef47c24ee9219c00e19dfe212af

Release 1.3.0

view details

Damien Cassou

commit sha b49ab2fe497d61d7d00ed1ad0c3b5a1d6a65e5c4

Merge pull request 'Release 1.3.0' (#29) from 1.3.0 into master Reviewed-on: https://gitea.petton.fr/mpdel/libmpdel/pulls/29

view details

Damien Cassou

commit sha e4ae63dd002fe07835c3c8a35b20b6e8347f8e84

Merge pull request #4 from kennyballou/display-file-name display file name if missing song name metadata

view details

push time in a month

PR opened jgrapht/jgrapht

Add parameter for FW negative cycle detection

In b1f9e1e7e5 ("Implemented heuristics for Floyd-Warshall", Sat Jul 14 12:16:16 2018 +0300), some heuristics were added to improve the performance of the Floyd-Warshall algorithm. However, as an unintended consequence, the FW algorithm could no longer be used to detect negative cycles.

Add a parameter to the algorithm constructor, maintaining the existing behavior, which enables users to detect negative cycle detection. Furthermore, add a method to check for negative cycles.

This resolves #1096.

<!-- describe the changes you have made here: what, why, … Link issues by using the following pattern: #333. The title of the PR must not reference an issue, because GitHub does not support autolinking there. -->


+51 -2

0 comment

2 changed files

pr created time in a month

create barnchkennyballou/jgrapht

branch : fw-add-negative-test

created branch time in a month

fork kennyballou/jgrapht

Master repository for the JGraphT project

http://www.jgrapht.org

fork in a month

issue commentjgrapht/jgrapht

Floyd Warshall Shortest Paths cannot detect negative cycles

Yeah, that should work well. The JIT compiler should start skipping the checks after an iteration or too. I was worried the checks within the loop would be too slow and that it would be more time efficient to duplicate the function for negative cycle detection, however, given that the JIT compilation step, this is likely unnecessary.

If it's all the same, I would like to try fixing this and submitting a PR for it.

kennyballou

comment created time in a month

issue commentjgrapht/jgrapht

Floyd Warshall Shortest Paths cannot detect negative cycles

Re using a different algorithm: I can use the BellmanFordShortestPath algorithm to detect negative weight cycles instead of attempting to roll my own FW version.

kennyballou

comment created time in a month

startedjgrapht/jgrapht

started time in a month

issue openedjgrapht/jgrapht

Floyd Warshall Shortest Paths cannot detect negative cycles

  • JGraphT version: 1.5.1
  • Java version (java -version)/platform: Java 11/NixOS (nixos/nixpkgs@fdb42a72ec4298fb204b885105c6823b33897f09)

Issue

I may be missing something, but the heuristics introduced from jgrapht/jgrapht#563, specifically number 4, introduce an assumption that I don't believe was there before, and therefore, causes a bug with a specific use-case of the FloydWarshall Algorithm. The underlying idea behind number 4 is that immediate neighbors will not affect the weights of the current shortest path, so it's safe to skip them. However, this only applies if there is not a negative weight cycle. Using the FW algorithm to detect negative cycles no longer works with these improvements.

I'm not sure what the right solution is, maybe I need to use a different algorithm for detecting negative cycles. For now, I've replicated the algorithm sans the number 4 improvements, which works for me. But I would much rather use something from jgrapht if I can, instead of copying and making mistakes.

Perhaps it's sufficient to update the docs for FW to say that it will not detect negative cycles?

Steps to reproduce (small coding example)

Graph<Local, DefaultEdge> g = new DefaultDirectedWeightedGraph<>(DefaultEdge.class);
this.graph.vertexSet().forEach(v -> g.addVertex(v));
this.graph.vertexSet().forEach(v1 -> {
        this.graph.vertexSet().forEach(v2 -> {
                DefaultEdge e;
                if (v1.equals(v2)) {
                    e = g.addEdge(v1, v2);
                    g.setEdgeWeight(e, 0.0);
                } else {
                    e = g.addEdge(v1, v2);
                    g.setEdgeWeight(e, Double.POSITIVE_INFINITY);
                }
            });
    });
this.graph.edgeSet().forEach(c -> {
        Local s = this.graph.getEdgeSource(c);
        Local t = this.graph.getEdgeTarget(c);
        DefaultEdge e = g.getEdge(s, t);
        g.setEdgeWeight(e, c.bound());
    });
FloydWarshallShortestPaths<Local, DefaultEdge> sps = new FloydWarshallShortestPaths<>(g);
for (Local l : g.vertexSet()) {
    if (sps.getPathWeight(l, l) < 0.0) {
        return false;
    }
}
return true;

this.graph is the graph I use for representing a weakly relational domain (static analysis). I translate the graph into a edge weighted graph, copying the constraint bounds as edge weights. From there, I attempt to compute all shortest paths using the FW algorithm.

Expected behaviour

The FW algorithm should be able to detect negative weight cycles, however, this is not happening.

Other information

I have used this minimal example for testing negative cycle detection.

[[0, -1],
 [0, 0]]

created time in a month

pull request commentmpdel/libmpdel

display file name if missing song name metadata

@DamienCassou, thank you for your suggestions. I have updated the PR by adding a new test that tests the default behavior when libmpdel-entity-name is called with only a file attribute.

kennyballou

comment created time in a month

push eventkennyballou/libmpdel

Kenny Ballou

commit sha 42fac7f614ed126f2ac0daa4f80828bc6ad6839e

display file name if missing song name metadata HTTP streams defined in playlist files do not contain metadata until after the stream begins playing. Therefore, it can be difficult to distinguish between the streams when nothing is displayed for each entry in the playlist. I cannot foresee an instance where the file name is missing, but this may be failure of my imagination. Therefore, if the song title is missing, display the file name instead. This behaviour is consistent with `ncmpcpp` sans special formatting which `ncmpcpp` does to tracks starting with "http...". See also: [mpdel/mpdel#2][0] Signed-off-by: Kenny Ballou <kb@devnulllabs.io> [0]: https://github.com/mpdel/mpdel/pull/2

view details

push time in a month

delete branch kennyballou/mpdel

delete branch : display-file-name

delete time in a month