Name : ghc-FenwickTree
| |
Version : 0.1.2.1
| Vendor : openSUSE
|
Release : lp150.1.8
| Date : 2018-04-18 20:19:48
|
Group : Development/Libraries/Haskell
| Source RPM : ghc-FenwickTree-0.1.2.1-lp150.1.8.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: /vol/rzm3/linux-opensuse/distribution/leap/15.0/repo/oss/x86_64 |