libwfa2-0

exact gap-affine algorithm (shared library)

The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm that takes advantage of homologous regions between the sequences to accelerate the alignment process. Unlike to traditional dynamic programming algorithms that run in quadratic time, the WFA runs in time O(ns+s^2), proportional to the sequence length n and the alignment score s, using O(s^2) memory (or O(s) using the ultralow/BiWFA mode). Moreover, the WFA algorithm exhibits simple computational patterns that the modern compilers can automatically vectorize for different architectures without adapting the code. To intuitively illustrate why the WFA algorithm is so interesting, look at the following figure. The left panel shows the cells computed by a classical dynamic programming based algorithm (like Smith-Waterman or Needleman Wunsch). In contrast, the right panel shows the cells computed by the WFA algorithm to obtain the same result (i.e., the optimal alignment).

lomiri-desktop-session

Integrate Lomiri Desktop Session into Display Managers

Lomiri is an operating environment optimized for touch based human-machine interaction, but also supporting convergence (i.e. switching between tablet/phone and desktop mode). Lomiri is the user shell driving Ubuntu Touch based mobile devices.

node-http-server

Simple zero-configuration command-line http server

http-server is a simple, zero-configuration command-line static HTTP server powerful enough for production usage, but simple enough to be used for testing, local development and learning.

libghc-chimera-prof

lazy infinite compact streams with cache-friendly O(1) indexing; profiling libra

There are plenty of memoizing libraries on Hackage, but they usually fall into two categories:

libzypp1733

openSUSE/SLES package management system (library)

libzypp is the package management library that powers applications like YaST, zypper and the openSUSE/SLE implementation of PackageKit.

libtidy58

HTML/XML syntax checker and reformatter - shared library

Tidy corrects and cleans up HTML and XML documents by fixing markup errors and upgrading legacy code to modern standards.