Michael Hamann

Fix missing parents and commits

9

This is a follow-up to #25. Today I learned about [git-replace](https://mirrors.edge.kernel.org/pub/software/scm/git/docs/git-replace.html) which is a way to replace objects without rewriting the history. In particular, it has a special feature to...

Profiling displays wrong results with deleted nodes

8

The profiling module considers deleted nodes as nodes with centrality 0 in many cases which leads to wrong plots. The notebook at http://nbviewer.jupyter.org/gist/michitux/c70f61c350b7de81a7e0e937ea31cb96 shows a very simple example. The graphs...

The [user guide notebook](https://github.com/networkit/networkit/blob/81922f9a7f0d53c480252164a859f30da8e6fb82/notebooks/User-Guide.ipynb) contains the following code: ```python dd = sorted(nk.centrality.DegreeCentrality(G).run().scores(), reverse=True) plt.xscale("log") plt.xlabel("degree") plt.yscale("log") plt.ylabel("number of nodes") plt.plot(dd) plt.show() ``` This plots all degree values. However, the axis...

The current implementation of `EdgeListReader` is quadratic in the node degrees as it checks for every edge if it exists already using a linear search over the existing neighbors (see...

Graph::indexEdges() is quadratic in node degrees

1

Indexing edges should usually be very fast. In #495, @AndrewHannigan wrote that indexing edges can take a while which surprised me. Thinking about it I noticed that indexing edges is...

NETWORKIT_SANITY_CHECKS not documented, relation to NDEBUG unclear

1

The `NETWORKIT_SANITY_CHECKS` flag seems to be only documented in `CMakeLists.txt`. It is not clear to me how this relates to `NDEBUG`. The only place where `NETWORKIT_SANITY_CHECKS` is used uses `assert`...

Syncing fails on an Android/termux as os.link is not available

8

Vdirsyncer fails syncing on Android in termux due to `os.link` not being available in the python build of termux/Android (see termux/termux-packages#29 for details). `os.link` is used in the atomicwrites library...

[n5110] dhcpcd not working

9

On the [Samsung Galaxy Note 8.0](https://wiki.postmarketos.org/wiki/Samsung_Galaxy_Note_8.0_(Wi-Fi)_(samsung-n5110)), dhcpcd does not seem to work: ``` note8:~# dhcpcd wlan0 DUID 00:01:00:01:22:0e:08:1f:00:90:4c:c5:12:38 wlan0: IAID 4c:c5:12:38 wlan0: rebinding lease of 192.168.0.21 wlan0: soliciting an IPv6...

Package the touch keyboard onboard and polybar (for i3)

3

This adds the software required to replicate the [i3touchmenu](https://github.com/ssmolkin1/i3touchmenu/) setup that makes i3 quite usable on a tablet without a keyboard. With some modifications this might also be usable on...

This makes the clear method linear in the size of the heap and adds a new method for adding elements without updating the heap. The use case is that I...