[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#943330: marked as done (ITP: functional-red-black-tree -- fully persistent balanced binary search tree - Node.js library)

Your message dated Wed, 23 Oct 2019 20:10:35 +0000
with message-id <E1iNMxn-000Dog-Cn@fasolo.debian.org>
and subject line Bug#943330: fixed in node-functional-red-black-tree 1.0.1+20181105-1
has caused the Debian Bug report #943330,
regarding ITP: functional-red-black-tree -- fully persistent balanced binary search tree - Node.js library
to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what this
message is talking about, this may indicate a serious mail system
misconfiguration somewhere. Please contact owner@bugs.debian.org
immediately.)


-- 
943330: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=943330
Debian Bug Tracking System
Contact owner@bugs.debian.org with problems
--- Begin Message --- 
Package: wnpp
Severity: wishlist
Owner: Jonas Smedegaard <dr@jones.dk>

* Package name     : node-functional-red-black-tree
  Version          : 1.0.1
  Upstream Author  : Mikola Lysenko <mikolalysenko@gmail.com>
* Url              : https://github.com/mikolalysenko/functional-red-black-tree
* Licenses         : Expat
  Programming Lang : JavaScript

 Functional-red-black-tree is a fully persistent red-black tree
 written 100% in JavaScript.
 .
 Functional (or fully persistent) data structures
 allow for non-destructive updates.
 So if you insert an element into the tree,
 it returns a new tree with the inserted element
 rather than destructively updating the existing tree in place.
 Doing this requires using extra memory,
 and if one were naive it could cost as much as reallocating the entire tree.
 Instead, this data structure saves some memory
 by recycling references to previously allocated subtrees.
 This requires using only O(log(n)) additional memory per update
 instead of a full O(n) copy.
 .
 Some advantages of this is
 that it is possible to apply insertions and removals to the tree
 while still iterating over previous versions of the tree.
 Functional and persistent data structures can also be useful
 in many geometric algorithms
 like point location within triangulations or ray queries,
 and can be used to analyze the history of executing various algorithms.
 This added power though comes at a cost,
 since it is generally a bit slower to use a functional data structure
 than an imperative version.
 However, if your application needs this behavior
 then you may consider using this module.

This package is neede for ESLint.

I plan to maintain this package in the JavaScript team, keeping 
debianization in following Git repository:

     https://salsa.debian.org/js-team/node-functional-red-black-tree.git


 - Jonas

-- 
 * Jonas Smedegaard - idealist & Internet-arkitekt
 * Tlf.: +45 40843136  Website: http://dr.jones.dk/

 [x] quote me freely  [ ] ask before reusing  [ ] keep private

Attachment: signature.asc
Description: signature


--- End Message ---
--- Begin Message --- 
Source: node-functional-red-black-tree
Source-Version: 1.0.1+20181105-1

We believe that the bug you reported is fixed in the latest version of
node-functional-red-black-tree, which is due to be installed in the Debian FTP archive.

A summary of the changes between this version and the previous one is
attached.

Thank you for reporting the bug, which will now be closed.  If you
have further comments please address them to 943330@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.

Debian distribution maintenance software
pp.
Jonas Smedegaard <dr@jones.dk> (supplier of updated node-functional-red-black-tree package)

(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@ftp-master.debian.org)


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA512

Format: 1.8
Date: Wed, 23 Oct 2019 15:50:32 +0200
Source: node-functional-red-black-tree
Binary: libjs-functional-red-black-tree node-functional-red-black-tree
Architecture: source all
Version: 1.0.1+20181105-1
Distribution: unstable
Urgency: low
Maintainer: Debian Javascript Maintainers <pkg-javascript-devel@lists.alioth.debian.org>
Changed-By: Jonas Smedegaard <dr@jones.dk>
Description:
 libjs-functional-red-black-tree - fully persistent balanced binary search tree - browser library
 node-functional-red-black-tree - fully persistent balanced binary search tree - Node.js library
Closes: 943330
Changes:
 node-functional-red-black-tree (1.0.1+20181105-1) unstable; urgency=low
 .
   * Initial release.
     Closes: Bug#943330.
Checksums-Sha1:
 fd074225debed08e084b8f7e5516c8a78dc54056 2458 node-functional-red-black-tree_1.0.1+20181105-1.dsc
 000904e9661cdc9a088efd69e10eea10434a8cd2 10196 node-functional-red-black-tree_1.0.1+20181105.orig.tar.gz
 8032d0990e8e5935906f43ec36574aa7c6a48325 5792 node-functional-red-black-tree_1.0.1+20181105-1.debian.tar.xz
 2976ad55ce5d91aa03f10e5dd152fd0d9439b8b2 23620 libjs-functional-red-black-tree_1.0.1+20181105-1_all.deb
 a7f82b7dabbb0b81f7394b37626d7f3ecda19a8a 12676 node-functional-red-black-tree_1.0.1+20181105-1_all.deb
 51c619d6553d473e33994ebaf2079267724f66b1 7037 node-functional-red-black-tree_1.0.1+20181105-1_amd64.buildinfo
Checksums-Sha256:
 4ad9d0c1cd0336fba03603d51b83e3ade9ffab6dec7d3a031a93d500a79b1814 2458 node-functional-red-black-tree_1.0.1+20181105-1.dsc
 f9ed51fe54e7a43b52c123ca9856a007f4c8da73ca28e5c9bd212758ae4611d5 10196 node-functional-red-black-tree_1.0.1+20181105.orig.tar.gz
 61ceb188d2a27c23e2e025747936e723daa63f145b6abbe657e9f2918f33a84b 5792 node-functional-red-black-tree_1.0.1+20181105-1.debian.tar.xz
 3f51c3c9cfbb99e976c7dccfe1a5bec4ee7f55775b940635e3c9e0e3ae0f4b18 23620 libjs-functional-red-black-tree_1.0.1+20181105-1_all.deb
 321f0fa14c27ec79b38e4bc6003728d5eded6a224f411bcaa964ba7244102992 12676 node-functional-red-black-tree_1.0.1+20181105-1_all.deb
 b9ee19a5d450c78b46b11960929e49559c235e6e704fdd69b92f23339d9fa353 7037 node-functional-red-black-tree_1.0.1+20181105-1_amd64.buildinfo
Files:
 2e23e662ac555bc040cbf34bceedf263 2458 javascript optional node-functional-red-black-tree_1.0.1+20181105-1.dsc
 00bf53c4a8d60953a79ca3b8d1cb1c34 10196 javascript optional node-functional-red-black-tree_1.0.1+20181105.orig.tar.gz
 cae0a673ea1cd20a6d6a08413776759b 5792 javascript optional node-functional-red-black-tree_1.0.1+20181105-1.debian.tar.xz
 9cfb63eea9ff3b50ac548f645776e1f0 23620 javascript optional libjs-functional-red-black-tree_1.0.1+20181105-1_all.deb
 fe28cbfae9d16f671aeb3c68de27ae7b 12676 javascript optional node-functional-red-black-tree_1.0.1+20181105-1_all.deb
 d5423541cab08fa810135014d76f9ceb 7037 javascript optional node-functional-red-black-tree_1.0.1+20181105-1_amd64.buildinfo

-----BEGIN PGP SIGNATURE-----

iQIzBAEBCgAdFiEEn+Ppw2aRpp/1PMaELHwxRsGgASEFAl2wY6UACgkQLHwxRsGg
ASF0KRAAkzg2yG3/ctzuWw1Y9RfzMRQs6rflO1AxBiSUG+nD2gxDLupoENeZrfnx
33cHM4WOKTI6/latjgQZws4Mh4YZvKaGiC0y7aeKj1xO43xStmjZg0hbH7zPCTmu
1yJy/EbXueO9hAxqi/ph8N2cpqzfPLtAS1eGnoTVF+HgH+6+bYjNbNP3h4QpHidG
6O6yWoYZQT+soIkgo/jJOJhcZoPfgqCpGEIxxUPfhgg1WfzvGu58MWRvSLcPdqyf
pyKgOdDRMwtXKSoIXJrLYuayWDs618OA2YR7vCit1U88xY0iBDALj9JuGKVbp/gd
Ht1Hv0fqO+YnMc57sNtX85R2xDfYqt3qpylscawNs0id/8TgSlGd+Y8VIjExhpKY
3TWRCJG+Ibh/gAJcZ6W/PP2U8FyQRpXN4ARam0a4bN0UhGftlCjwDoo5fOSjia77
wTV+Nr4Xzb2zhHcq1JdwIyYU1ef9GiFfxCGAygmygI4dvOzhFevMG2O4czSgUbtw
euTeDhj88oqFw39u312ueewJ7qQO5kcyHHn6ICN3N05Bsy+mbyRm141OKMw4m2ak
wlwC8wwFf2tgJJq8d8Sm0FGuSRv0OM5YU2eHEFNrGxODyMGsP4dTARU0NX0CDVdi
ZP3QVl+AkE7Fd9Lo9XGDxi+vHgupwxGo9u2pfgAnlERKbd2NHpA=
=Wb+I
-----END PGP SIGNATURE-----

--- End Message ---
Reply to: