| Name : ghc-FenwickTree
| |
| Version : 0.1.2.1
| Vendor : openSUSE
|
| Release : bp150.2.7
| Date : 2018-07-30 20:39:56
|
| Group : Development/Libraries/Haskell
| Source RPM : ghc-FenwickTree-0.1.2.1-bp150.2.7.src.rpm
|
| Size : 0.05 MB
| |
| Packager : https://bugs_opensuse_org
| |
| Summary : Data structure for fast query and update of cumulative sums
|
Description :
Fenwick trees are a O(log N) data structure for updating cumulative sums.
This implementation comes with an operation to find a least element for which
real-valued cumulative sum reaches certain value, and allows for storage of
arbitrary information in the nodes.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/openSUSE:/Backports:/SLE-15/standard/x86_64 |
